Công ty TNHH A dự định sản xuất ít nhất 80kg
Gọi x là số tạ mía sử dụng và y là số tạ củ cải sử dụng.
Chi phí mua nguyên liệu là: Z = 600x + 300y (ngàn đồng)
Mục tiêu là tìm giá trị nhỏ nhất của Z.
Sản lượng đường vàng: 40x + 8y ≥ 80
Sản lượng đường trắng: 5x + 4y ≥ 20
Khả năng cung cấp nguyên liệu: 0 ≤ x ≤ 8 và 0 ≤ y ≤ 12
Vẽ các đường thẳng:
40x + 8y = 80 ⇒ 5x + y = 10
5x + 4y = 20
x = 0
x = 8
y = 0
y = 12
Miền khả thi là miền nằm trên cả hai đường 40x + 8y = 80 và 5x + 4y = 20, đồng thời nằm trong hình chữ nhật giới hạn bởi x = 0, x = 8, y = 0, y = 12.
Tìm tọa độ các điểm góc của miền khả thi.
Các điểm góc của miền khả thi là: (0, 10), (0, 5), (8, 0), (8, 5), (2, 3.75), (1.6, 3.6)
Tính giá trị hàm mục tiêu tại các điểm góc.
Tại (0, 10): Z = 600(0) + 300(10) = 3000
Tại (0, 5): Z = 600(0) + 300(5) = 1500
Tại (8, 0): Z = 600(8) + 300(0) = 4800
Tại (8, 5): Z = 600(8) + 300(5) = 6300
Tại (2, 3.75): Z = 600(2) + 300(3.75) = 2250
Tại (1.6, 3.6): Z = 600(1.6) + 300(3.6) = 1800
Giá trị nhỏ nhất của Z là 1500 ngàn đồng khi x = 0 và y = 5. Tuy nhiên, điểm (0,5) không nằm trong miền khả thi. Giá trị nhỏ nhất tiếp theo là 1800 ngàn đồng tại điểm (1.6, 3.6). Tuy nhiên, ta cần kiểm tra xem điểm này có thỏa mãn điều kiện sản lượng đường không.
40(1.6) + 8(3.6) = 64 + 28.8 = 92.8 ≥ 80 (Đúng)
5(1.6) + 4(3.6) = 8 + 14.4 = 22.4 ≥ 20 (Đúng).