SEMINAR 1 – BAZELE CERCETĂRILOR OPERAŢIONALE, AN I, SERIA F

Daniela Marinescu, 2021-2022

Capitolul 4. Programare Liniară – metoda grafică de rezolvare a unei Probleme de

Programare Liniară

Problema 1. Se consideră următoarea problemă de programare liniară (PPL):

(max) f  3 x1  4 x2
 3 x  4 x  12
 1 2
  2 x1  x 2  2
x  x  6
 1 2

 1
x  0, x2  0
a) Reprezentaţi grafic mulţimea soluţiilor admisibile. Precizaţi vârfurile acestei mulţimi.
b) Determinaţi soluţia optimă a problemei.

Problema 2. Să se rezolve, folosind metoda grafică, următoarele PPL:

(min) f  2 x1  3 x2 (max) f  7 x1  4 x2 (max) f  7 x1  6 x2
2 x  x  40  x  4 x  16 2 x  3x  12
 1 2  1 2  1 2
a)  x1  3 x2  30 b) 2 x1  x2  8 c) 6 x1  5 x2  30
 x  x  30 x  x  5 x  2
 1 2
 1 2
 1
 1
x  0 , x 2  0  1
x  0, x 2  0  x1  0, x2  0