Chương 2.BÀI TOÁN ĐỐI NGẪU
2.1 Giới thiệu bài toán QHTT đối ngẫu
Bài toán mở đầu. Các sinh viên thường mua thức ăn nhẹ ở một cửa hàng gần trường đại học.
Cửa hàng gần trường cung cấp hai loại thức ăn nhẹ là bánh hạnh nhân socola và kem socola. Mỗi
bánh hạnh nhân có giá 2 đô và mỗi cây kem có giá 1 đô. Mỗi bánh hạnh nhân chứa 4 ounces socola và
3 ounces đường, mỗi cây kem chứa 3 ounces socola và 2 ounces đường. Nhu cầu dinh dưỡng tối thiểu
của mỗi sinh viên là 8 ounces socola và 11 ounces đường. Xác định số lượng bánh hạnh nhân và số
lượng cây kem mà mỗi sinh sẽ mua để đáp ứng nhu cầu dinh dường tối thiểu và chi phí là thấp nhất
[xem Ví dụ 3].
Gọi x1; x2lần lượt là số bánh và kem cần mua. Bài toán trên được mô hình toán thành bài toán
qui hoạch tuyến tính như sau:
[P] : f[x] \= 2x1+x2!min
8