Bài 4
F(X)E 2x¡- 2x: † 3x: —> min
XIi-Xa-3X: - X: † X¿ =Ï —>đây là bài toán chuẩn, trong đó: Xj> OG=1,2,3); X4,Xs, X= 0 x:x: là biến phụ; x; là ấn giả
Do tồn tại gia tri A>0 nén chua co PATU
Cot co gia tri lớn nhất ứng với x¡ vây biến đưa vao la xụ
Hang co gia tri lamda nho nhat tng voi cét la hang 1, ta thay x; vao x, trong bang sau
PATU cua bài toán mở rộng là(1/2,0,0,0,0,1/2)_
Bài toán xuât phát không có PATƯ vì tôn tại biên giả có giá trị khác 0
DOI NGAU CUA BÀI TOÁN :
F(x)= 2x¡- 2x: † 3x: —> min
2x¡†2X; X2 < 1
X1-X2-3X3
x> 00=1,2,3)
Các cặp đối ngẫu:
2x¡†2X; X2 < 1
XI-Xa2-3X:
x>0
x> 0
x> 0
>]
<=->
F(y)= yit y2 > max
2yity2 < 2
2Y1-Y2 < -2
-Vị- 3Vya<3
VÈ 0; yz<0
v>0 y2<0 2yity2 < 2 -Vi¬Va S-2 -Vị- 3Vya<3