PROGRAMARE LINIAR problem de maxim SC. ALOMA SRL. Produce ngheat n 2 sortimente: cu lapte i cu fructe de pdure.

. Cele 7 operaii caracteristice procesului tehnologic i timpii (n minute) necesari n cazul fiecrui sortiment de ngheat sunt prezentate n tabelul urmtor: Sortiment Notaii ngheat cu ngheat cu Timp disponibil lapte fructe de pdure pentru efectuarea Operaii tehnologice operaiei Prepararea amestecului O1 30 min 40 min 100 min Pasteurizare O2 30 min 0,17 min 50 min Omogenizare O3 65 min 80 min 200 min Racire O4 120 min 100 min 250 min Maturare O5 240 min 180 min 500 min Congelarea amestecului O6 20 min 20 min 70 min Clire O7 540 min 600 min 1200 min tiind c vnzrile privind ngheata cu lapte reprezint cel mult 65% din volumul vnzrilor i c firma ncaseaz 40 ron/ buc pentru o cutie de 500g ngheat cu lapte i 47 ron/buc pentru o cutie de 500g ngheat cu fructe de pdure, se cere determinarea planului optim de fabricaie. REZOLVARE: Notm: a- cantitatea de ngheat cu lapte care trebuie fabricat b- cantitatea de ngheat cu fructe de pdure care trebuie fabricat Funcia obiectiv: [max]Z = 40a + 47b Restricii: Legate de timpii de fabricaie

1) 30a + 40b 100 2) 30a + 0,17b 50 3) 65a + 80b 200 4) 120a + 100b 250 5) 240a + 180b 500 6) 20a + 20b 70 7) 540a + 600b 1200 Legate de cerere

8) 35a 65b 0 9) a,b 0 Introducnd aceste date n QM, modulul Linear Programming obinem:

Soluia obinut este:

Teoretic, SC. ALOMA SRL. Ar trebui s produc 1,39 cutii ngheat cu lapte i 0,748 cutii ngheat cu fructe de pdure pentru a obine un profit maxim de 90,8 ron. Concluzia este c firma trebuie s produc o cantitate dubl de ngheat cu lapte fa de cantitatea produs din ngheata cu fructe de pdure pentru a obine un beneficiu maxim.