Prin metoda grafică, să se rezolve problema de programare liniară.

F ( x )=2 x 1+ 3 x 2 →min

{
x 1−2 x 2+2 ≤ 0
4 x 1−x 2 ≥ 0
2 x 1−x 2−6 ≥ 0

x1 ≥ 0 , x2 ≥ 0
Dreptele:
x1
a x 1−2 x2 =−2 + x =1
−2 2
b 4 x1 −x2 =0
−1 1
c 2 x1 −x2 =6 x 1− x 2=1
3 6
Construim graficul
Triunghiul GHI reprezinta domeniul solutiilor admisibile ale acestei problem de programare liniara.
Consideram dreapta 2 x1 +3 x 2=0
n⃗ ( 2 ; 3 )
d∨¿ c
Se observa ca punctual I este punct de minim pentru functia F. Acesta este punctual de intersectie a
dreptelor b si c
Pentru a determina coordonatele acestuia, rezolvam sistemul

{4 x 1−x 2=0
2 x 1−x 2=6

x 1=−3 , x 2=−12 iar F MAX =F ( I )=2 (−3 ) +3 (−12 )=−42