BÀI TẬP CHƯƠNG IV
Dạng 1: Hãy lập bài toán đối ngẫu của các bài toán sau:
1.
1 2 3
( ) 2 8 maxf x x x x= + − →
1 2 3
1 2 3
1 2 3
1 2 3
7 4 2 28
3 3 10
2 3 15
, , 0
x x x
x x x
x x x
x x x
+ + ≤
− + =
+ − ≥
≥
2.
1 2 3 4
( ) 2 3 maxf x x x x x= + − + →
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3
2 7
2 5
5 3 20

− ≤
≤ ≥
4.
1 2
( ) 2f x x x Min= + →

1 2
1 2
1 2
1 2
1
2 3
2 5
2 7
x x
x x
x x
x x
+ ≥
+ ≥ −
− + ≤
− + ≤
5.
1 2 3 4
( ) 2 3 4f x x x x x Max= − + − →
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3
5 6 7 8 9

= + + →
+ − =
− − ≤ −
+ − ≥
+ − ≤
≥
Dạng 2: Giải bài toán đối ngẫu
1. Cho bài toán QHTT (P) sau:
1 2 3 4
( ) 2 4f x x x x x Max= + + + →
1 2 4
2 4
2 3 4
1 2 3 4
3 1
5 2 3
4 3
, , , 0
x x x
x x
x x x
x x x x
+ + ≤
− − ≤
+ + ≤
≥
a) Giải vài toán (P).
b) Lập bài toán đối ngẫu (Q) của bài toán (P) và giải bài toán (Q).
2. Cho bài toán QHTT (P) sau:
1 2 3

4 2 4 3 8
0, 1,...,5
j
x x x x x
x x x x
x x x x
x j
− + − + =
− − + =
− − + =
≥ =
a) Giải bài toán (P).
b) Lập bài toán đối ngẫu (Q) của (P) và chỉ ra các cặp ràng buộc đối ngẫu>
Tìm tập phương án tối ưu của bài toán (Q).
4. Câu hỏi như bài 1.
a.
1 2 3 4 5
( ) 2 6 4 2 3f x x x x x x Max= − + + − + →
1 2 3
2 3 4
2 5
2 4 52
4 2 60
3 36
0, 1,...,5
j
x x x
x x x
x x
x j

2 3 2 12
3 1
4 2 3 20
, , 0.
f x x x x x x
x x x x
x x x x
x x x x
x x x
= − + − + →
+ − + ≥ −
− − + − =
+ + + ≤
≥
Chứng tỏ rằng vecto
(4,2,0,5,0)x =
không phải là một PATU của bài toán
(P).
2
6. Cho bài toán QHTT (P) sau
1 2 3 4
( ) 5 2 2 4f x x x x x Min= − + + − →
1 3 4
2 3 4
2 3 4
2 3 4
2 14
4 14 36
2 3 12
3 5 2 23

, , 0.
x x x
x x x x
x x x x
x x x
− + ≤
− + − + = −
− + − ≥
≥
a. Viết bài toán đối ngẫu (Q) của bài toán (P).
b. Chứng tỏ rằng vecto
*
(3,0, 2,0)x = −
là một PA của (P). Lợi dụng
*
x
để
tìm tập PATU của (Q). Tìm PATU của bài toán (Q) có thành phần thứ ba
bằng 1.
c. Tìm tập PATU của bài toán (P).
8. Cho BT QHTT (P) sau:
1 2 3 4 5 6
( ) 3 3 3 5 2f x x x x x x x Min= + − + + + →
1 2 4 5
2 3 4 5
2 4 5 6
2 4 5
2 3 10
3 2 18
4 2 3 3