F ( X )=−Z ( X )=−6 x 1+ 4 x 2−2 x 3 → max

~( )
F X =−Z ( X )=−6 x1 + 4 x 2−2 x 3−M ( x 4 + x5 )→ max

{
4 x 1 +3 x2 +2 x 3+ x 4=1
3 x 1+ x 2−2 x 3+ x5 =2
x j ≥ 0 , j=1,2,3,4,5
ci bi
V bază -6 4 -2 -M -M
x1 x2 x3 x4 x5
x4
-M 1 4 3 2 1 0
x5
-M 2 3 1 -2 0 1
-3M - -4M-4 2 0 0
7M+6
x1
-6 1/4 1 3/4 2/4 0
x5
-M 5/4 0 -5/4 -14/4 1
0 0
(-6-5M)/4 (5M-22)/4 (14M-4)/4

Concluzia: Toți ∆ j ≥ 0 , j≥ 1, dar în bază a rămas variabila artificială x 5, prin

urmare, problema extinsă nu are soluție optimală și corespunzător nici problema
inițială nu are soluție optimală.

Exemplul 2:

Alcătuim problema extinsă:

 ~( )
Z X =3 x 1−2 x2 + 4 x 3−M ( x 4 + x 5)→ max

{
x 1+ 2 x 2+ 2 x 3 + x 4=3
4 x 1 +3 x2 +2 x 3+ x 5 =6
x j ≥ 0 , j=1,2,3,4,5
ci bi
V 3 -2 4 -M -M
bază x1 x2 x3 x4 x5
x4
-M 3 1 2 2 1 0
x5
-M 6 4 3 2 0 1
-9M -5M-3 -5M+2 -4M-4 0 0
x4
-M 6/4 0 5/4 6/4 1
x1
3 6/4 1 3/4 2/4 0
(-6M+18)/4 0 (-5M+17)/4 (-6M-10)/4
0

Pentru acasă: De finalizat rezolvarea problemei. (Rs: )