doc
DESCRIPTION
problemă de optimizare cu mai multe varianteTRANSCRIPT
1. Să se rezolve cu ajutorul componentei Solver din MS Excel următoarea problemă de optimizare:
cu restricţiile:
2. Să se construiască o problemă de optimizare a cărei rezolvare să conducă la programul liniar de mai sus.
Fermele M şi N distribuie produse la 3 dintre supermarketurile unui oraş, A, B, C. Analizele, anterior efectuate, au stabilit următoarele costuri (unitare) de transport (Tabelul 1.1):
costuri de transport Ferma Supermarket A B CM 15 14 15N 16 13 18
Tabel 1.1
Supermarket CerereA 35B 40C 21
Tabel 1.3Tabel 1.2
x1 - numărul de produse transportate de la ferma M la supermarketul A;x2 - numărul de produse transportate de la ferma M la supermarketul B;x3 - numărul de produse transportate de la ferma M la supermarketul C;x4 - numărul de produse transportate de la ferma N la supermarketul A;x5 - numărul de produse transportate de la ferma N la supermarketul B;x6 - numărul de produse transportate de la ferma N la supermarketul C;
Ferma Capacitate
de productie
M 20N 30
RESTRICŢIILE:1: producţia din depozitul A să nu depăşească capacitatea de producţie2: producţia din depozitul B să nu depăşească capacitatea de producţie3: producţia din depozitul C să nu depăşească capacitatea de producţie
=3*X1+4*X2+(9/2)*X3+5*X4+7*X5+8*X6
=2*x1+x2+(3/2)*x3+x4+5*x5+x6=X1+2*X2+(11/2)*X3+(15/2)*X4+4*X5+2*X6=2*X2+(5/2)*X3+3*X5+4*X6