9/19/2025
1
ĐẠI HỌC QUỐC GIA TP.HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC BÁCH KHOA
KHOA ĐIỆN-ĐIỆN TỬ
KỸ THUẬT RA QUYẾT ĐỊNH
GV: TRƯƠNG HOÀNG KHOA
Email: trhkhoa@hcmut.edu.vn
1
Kỹ thuật ra quyết định
Chương 3. Quan điểm đối ngẫu trong bài
toán quy hoạch tuyến tính
2
3.1 Định nghĩa đối ngẫu
3.2 Hệ quả của định lý đối ngẫu
3.3 Áp dụng của định lý đối ngẫu
1
2
9/19/2025
2
Kỹ thuật ra quyết định
3.1 Định nghĩa đối ngẫu
3
▪Định nghĩa: Một bài toán quy hoạch tuyến tính ở dạng đối
xứng nếu tất cả các biến là không âm và tất cả các ràng buộc
là không cân bằng:
Định nghĩa tính đối ngẫu
Mục tiêu Kiểu không cân bằng
tương ứng
Max ≥
Min ≤
Kỹ thuật ra quyết định
3.1 Định nghĩa đối ngẫu
4
Định nghĩa tính đối ngẫu
▪Định nghĩa bài toán gốc như sau:
▪Do đó, bài toán đối ngẫu là:
3
4
9/19/2025
3
Kỹ thuật ra quyết định
3.1 Định nghĩa đối ngẫu
5
Định nghĩa tính đối ngẫu
▪Bài toán (P) và (D) được gọi là các bài toán quy hoạch tuyến
tính đối xứng.
Kỹ thuật ra quyết định
3.1 Định nghĩa đối ngẫu
6
Định nghĩa tính đối ngẫu
5
6
9/19/2025
4
Kỹ thuật ra quyết định
3.1 Định nghĩa đối ngẫu
7
Định nghĩa tính đối ngẫu
Kỹ thuật ra quyết định
3.1 Định nghĩa đối ngẫu
8
Định nghĩa tính đối ngẫu
7
8
9/19/2025
5
Kỹ thuật ra quyết định
3.1 Định nghĩa đối ngẫu
9
Định nghĩa tính đối ngẫu
Kỹ thuật ra quyết định
3.1 Định nghĩa đối ngẫu
10
Định nghĩa tính đối ngẫu
9
10