Probleme de programare liniara O firma de productie fabrica n produse Pentru producerea lor utilizeaza un numar de m resurse disponibile in cantitati

de la Q1 la QM. Tinand seama ca preturile de vanzare ale produselor sunt de la P1 la Pn se cere alcatuirea unui model care sa permita determinarea venitului maxim pe care il poate obtine firma in conditiile date. *pot fi probleme despre maximizarea profitului sau minimizarea costurilor* Fie n=3 m=4 Q1...Qm P1...Qn [max]f=p1x1+p2x2+p3x3 (p=pret/ x=cantitate per produs) R1: a11x1+a12x2+a13x3 q1 R2: a21x1+a22x2+a23x3 q2 R3: a31x1+a32x2+a33x3 q3 R4: a41x1+a42x2+a43x3 q4 x1 0, x2 0, x3 0 (q=cantitate disponibila per resurse)

Prob.1 O firma fabrica 3 tipuri de produse: b1, b2, b3 , utilizand 3 tipuri de resurse: forta de munca, materii prime si capacitati de productie. Pentru producerea lui b1 sunt necesare 2 unitati forta de munca, 30 unitati materii prime si 0.8 unitati capacitati de productie. Pentru producerea lui b2 sunt necesare 1 un. FM, 20 un. MP, 0.6 un. CP. Pentru producerea lui b3 sunt necesare 3 un. FM, 30 un. MP, 1 un. CP Cantitati disponibile: 60 un. FM, 400 un. MP, 16 un. CP Sa se elaboreze un model matematic pentru determinarea programului de productie care maximizeaza venitul in conditiile in care profitul pentru b1 este de 40 unitati monetare, pentru b2 30 u.m., iar pentru b3 45 u.m. [max]f= 40x1 + b1 FM 2x1 MP 30x1 CP 0.8x1 30x2 + b2 1x2 20x2 0.6x2 45x3 b3 3x3 30x3 1x3

60 400 16

x1 0, x2 0, x3 0 O firma fabrica 2 produse a si b cu 3 tipuri de resurse: forta de munca (FM), materii prime (MP) si capacitati de productie (CP). Pentru producerea lui a sunt necesare 3 un. FM, 1 un. MP, 2 un. CP. Pentru producerea lui b sunt necesare 5 un. FM, 3 un. MP, 1 un. CP. Cantitati disponibile: 1250 un. FM, 600 un. MP, 600 un. CP. Sa se elaboreze modelul matematic pentru determinarea programelor de productie care maximizeaza venitul stiind ca pretul produsului lui a = 15 u.m., iar al lui b = 50 u.m. [max]f=15x1 + 50x2 a b FM 3x1 5x2 MP 1x1 3x2 CP 2x1 1x2

1250 600 600

x1 0, x2 0, x3 0