c




c





ÊÊ ÊÊ

F(x)= 6x1 - 13x2 + 5x3 ĺ min

x 1 ± 3x 2 0 7


 x 2  6x 3 0 12

Xj • 0 , j = 1, 2, 3

X = ( 7 ; 0 ; 2 ) có phҧi là phương án tӕi ưu cӫa bài toán không?

*Ê
 Ê

Ahúng ta thҩy x = (7; 0; 2) đúng là mӝt phương án vì thӓa mãn tҩt cҧ các ràng buӝc cӫa
bài toán. Vectơ x có cơ sӣ liên kӃt là :

A1 = (1 ; 0)

A3 = (0 , 6)

Ta xác đӏnh các vectơ xj

A1 = x11 .A1 + x21.A3 = 1.A1 + 0.A3

š x1 = ( 1; 0)

A2 = x12.A1 + x22.A3 = -3.A1 ± 1.A3

š x2 = (-3 ; -6)

A3 = x13.A1 + x23.A3 = 0.A1 + 6.A3

š x3 = (0 ; 6)

¨j = zj ± cj = < c ; xj > - cj

Thay j = 1, 2, 3 ta có :

¨1 = z1 ± c1 = < c , x1 > - c1 = < (6 ; 5) , (1 ; 0) > - 6 = 6.1 + 5.0 -6 = o

¨2 = z2 ± c2 = < c , x2 > - c2 = < (6 ; 5),(-3 ; -6) > + 13 = 6.(-3) + 5.(-6) + 13 = -35

¨3 = z3 ± c3 = < c , x3 > - c3 = < (6 ; 5) , (0 ; 6) > -5 = 6.0 + 5.6 ± 5 = 25

Ta thҩy ¨3 > 0 va x2 = (-3 ; -6) ” 0.

Vұy bài toán không có phương án tӕi ưu. Hay hàm mөc tiêu không bӏ chһn dưӟi trên tұp
phương án.