UNITATEA 7 INTRODUCERE LA PROGRAMAREA LINEARĂ - Descărcare gratuită PDF
Expedieri către Magazin A 1000 către Magazin B 700 către Magazin C 600 De la Fabrica I 800 De la Fabrica II 1500 200 0 600 800 700 0 Exemplu (Problemă de stocare). O navă are următoarele capacități de depozitare în popa, centru și arcuri. Proprietarii de nave pot alege o parte sau toată marfa produselor A, B și C, ale căror caracteristici sunt prezentate mai jos. CAPACITATE DE DEPOZIT (MT) CAPACITATE (M 3 ÎNAINTE (1) 3.000 130.000 CENTRU (2) 2.000 100.000 POP (3) 1.500 30.000 PRODUSE TM PENTRU TRANSPORT M 3/MT PROFIT (mii de euro/tm) A 3. 500 60 8 B 2 500 50 7 C 2. 000 25 6 Pentru a pune această problemă, definim variabilele x ij tone de produs jj A, B, C) pentru a fi încărcate în depozitul i (i 1, 2, 3). Astfel, problema constă în maximizarea beneficiului călătoriei, sau ceea ce este același, maximizarea funcției obiective, care este dată de Z 8x 1A x 2A x 3A 7x 1B x 2B x 3B 6x 1C x 2C x 3C sub rezerva următoarele restricții: (Vedem mai întâi capacitatea în MT a fiecărei crame; apoi capacitatea în M 3 a fiecărei crame; și în cele din urmă limita de capacitate a fiecărui produs x 1A x 1B x 1C 3.000 x 2A x 2B x 2C 2.000 x 3A x 3B x 3C 1. 500 60x 1A 50x 1B 25x 1C 130.000 60x 2A 50x 2B 25x 2C 100.000 60x 3A 50x 3B 25x 3C 30.000
