PROGRAMARE LINIAR probleme de minim 1.

. SC TERMO SA produce geamuri (E1) i tmplrie pentru geamuri termopan (E2) pentru SC ADEPLAST SRL. Aceasta trimite trimestrial comenzile necesare pentru urmtorul trimestru. Pentru onorarea comenzilor TERMO trebuie s produc n avans i s stocheze o parte din componente pn la livrarea lor n perioada specificat de client. TERMO dorete s stabileasc programul lunar de producie, astfel nct costurile suportate s fie minime. Comenzi pentru trimestrul IV i capaciti existente Octombrie E1 1280 E2 1200 Capacitatea de producie a 500 utilajelor (ore) Timpul de lucru al RU (ore) 970 Productiviti, costuri i condiii asupra stocului Productivitate utilaje (ore/buc) Productivitate RU (ore/buc) Cost de producie unitar (um/buc) Cost unitar de stocare (% din costul de producie) Stoc la sfritul lunii septembrie Stoc minim care trebuie s existe la sfritul lunii decembrie REZOLVARE: Notm: x1 - cantitatea E1 produs n luna X x2 - cantitatea E1 stocat n luna X x3 - cantitatea E2 produs n luna X x4 - cantitatea E2 stocat n luna X x5 - cantitatea E1 produs n luna XI x6 - cantitatea E1 stocat n luna XI x7 - cantitatea E2 produs n luna XI x8 - cantitatea E2 stocat n luna XI x9 - cantitatea E1 produs n luna XII x10 - cantitatea E1 stocat n luna XII x11 - cantitatea E2 produs n luna XII x12 - cantitatea E2 stocat n luna XII Funcia obiectiv: [ ] E1 0,11 0,05 35 2% 700 400 E2 0,09 0,07 20 3% 400 200

Noiembrie 2800 1750 700 800

Decembrie 4745 3100 800 350

Restricii: satisfacerea cererii n luna octombrie 1) X1 + 700 X2 = 1280 X1 X2 = 580 2) X3 + 400 X4 = 1200 X3 X4 = 800 satisfacerea cererii n luna noiembrie 3) X2 + X5 X6 = 2800 4) X4 + X7 X8 = 1750 satisfacerea cererii n luna decembrie 5) X6 + X9 X10 = 4745 6) X8 + X11 X12 = 3100 stocul planificat la sfritul lunii decembrie 7) X10 400 8) X12 200 timpul de lucru al utilajelor 9) 0,11X1 + 0,09X3 500 10) 0,11X5 + 0,09X7 700 11) 0,11X9 + 0,09X11 800 timpul de lucru al resursei umane 12) 0,05X1 + 0,07 X3 970 13) 0,05X5 + 0,07X7 800 14) 0,05X9 + 0,07X11 350
15) Xi 0, i = 1,...,12

Soluia obinut (numr de buci fabricate) n QM este:

X1 = 580 X2 = 0 X3 = 4846,67 X4 = 4046,67 X5 = 5542,73 X6 = 2742,73 X7 = 1003,33 X8 = 3300 X9 = 7000 X10 = 4997,73 X11 = 0 X12 = 200 Cost total minim = 586.241,77 lei

2. SC LUMEX SRL este un magazin specializat n comercializarea corpurilor de iluminat. Pe parcursul unui semestru acesta trebuie s rspund unei cereri de 60 bunc lmpi de birou. La nceputul fiecrei luni magazinul se poate aproviziona cu orice cantitate de lmpi de birou. Luna Cerere estimat Pre unitar de aprovizionare (lei) Ianuarie 16 10 Februarie 5 11 Martie 15 12 Aprilie 17 12 Mai 3 14 Iunie 4 15 Se pune problema definirii unui model pentru politca optim de aprovizionare, astfel nct s fie satisfcut cererea total de lmpi de birou, tiind c la nceputul lunii ianuarie existau n stoc 3 buci i la sfritul lunii mai ntreg stocul de lmpi de birou trebuie vndut, capacitatea maxim a depozitului finnd 20 buc pentru lmpile de birou. REZOLVARE: Notm: a- cantitatea de lmpi de birou cu care se aprovizioneaz magazinul n ianuarie b- cantitatea de lmpi de birou cu care se aprovizioneaz magazinul n februarie c - cantitatea de lmpi de birou cu care se aprovizioneaz magazinul n martie d - cantitatea de lmpi de birou cu care se aprovizioneaz magazinul n aprilie e - cantitatea de lmpi de birou cu care se aprovizioneaz magazinul n mai f - cantitatea de lmpi de birou cu care se aprovizioneaz magazinul n iunie Funcia obiectiv: (min)Z = 10a + 11b + 12c +12d +14e +15f Restricii: Luna ianuarie: 1) a+320 deci a 17 2) a+316 deci a 13
3

Luna februarie: 3) a-13+b20 deci a + b 33 4) a-13+b5 deci a + b 18 Luna martie: 5) a+b-18+c20 deci a + b + c 38 6) a+b-18+b15 deci a + b + c 33 Luna aprilie: 7) a+b+c-33+d 20 deci a + b + c + d 53 8) a+b+c-33+d 17 deci a + b + c + d 50 Luna mai: 9) a+b+c+d-50+e = 3 deci a + b + c + d + e = 53 Luna iunie: 10) a+b+c+d+e+f-53 20 deci a + b + c + d + e + f 73 11) a+b+c+d+e+f-53 4 deci a + b + c + d + e + f 57 a,b,c,d,e,f 0 Introducnd datele n QM obinem:

Politica de aprovizionare pe care ar pute-o adopta magazinul este: a = 17 lmpi de birou n luna ianuarie b = 16 lmpi de birou n luna februarie c = 0 n luna martie nu trebuie s se aprovizioneze d = 20 lmpi de birou n luna aprilie e = 0 n luna mai nu se va aproviziona f = 4 lmpi de birou n luna iunie Costul total optim suportat de magazin privind aprovizionarea cu lmpi de birou este 646 lei.
4