Công ty W sản xuất thực thẩm gia súC. Mỗi kg thịt giá 9\$, mỗi kg bột giá 6\$. Một suất thực phẩm gia súc cần ít nhất 9 đơn vị Vitamin 1 và 10 đơn vị Vitamin 2. 1 kg thịt tạo ra 10 đơn vị Vitamin1 và 8 đơn vị Vitamin2. 1 kg bột tạo 6 đơn vị Vitamin 1 và 9 đơn vị Vitamin 2. Hãy lập bài toán quy hoạch tuyến tính để tính số kg thịt và bột cần mua để tạo ra một suất thực phẩm gia súc với chi phí nhỏ nhất. Đặt T là số kg thịt cần mua, B là số kg bột cần mua.
Đường thẳng nào sau đây là 1 cạnh của miền nghiệm:
Trả lời:
Đáp án đúng: A
Bài toán quy hoạch tuyến tính được thiết lập như sau:
Tối thiểu hóa: 9T + 6B (chi phí)
Với các ràng buộc:
10T + 6B >= 9 (Vitamin 1)
8T + 9B >= 10 (Vitamin 2)
T >= 0, B >= 0
Các đường thẳng tạo thành cạnh của miền nghiệm là các đường thẳng tương ứng với các ràng buộc. Trong các phương án đưa ra, ta thấy phương án A, 10T + 6B = 9, là một trong các ràng buộc của bài toán. Các phương án còn lại không phải là ràng buộc của bài toán hoặc là sự kết hợp tuyến tính của các ràng buộc này.
Vậy, phương án A là đáp án đúng.