Câu hỏi:
12/07/2024 877Giải bài toán quy hoạch tuyến tính:
F = 4x + 3y → max, min
với ràng buộc
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Tập phương án Ω là miền tứ giác ABCD như hình dưới đây.
Tọa độ giao điểm A của đường thẳng y = 1 và trục Oy là A(0; 1).
Tọa độ giao điểm B của hai đường thẳng y = 1 và 2x – y – 6 = 0 là nghiệm của hệ phương trình .
Tương tự, ta tìm được C(4; 2) và D(0; 4).
Giá trị của biểu thức F tại các đỉnh của Ω:
F(0; 1) = 4 ∙ 0 + 3 ∙ 1 = 3;
;
F(4; 2) = 4 ∙ 4 + 3 ∙ 2 = 22;
F(0; 4) = 4 ∙ 0 + 3 ∙ 4 = 12.
Từ đó, .
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Câu 2:
Câu 3:
Câu 4:
Câu 5:
Giải bài toán quy hoạch tuyến tính:
F = 8x + 5y → max, min
với ràng buộc
Câu 6:
Hàm lượng các vi chất (chất vi lượng) calcium, phosphorus và iron chứa trong 100 g hai loại thực phẩm X và Y được cho ở bảng sau:
|
Calcium (mg) |
Phosphorus (mg) |
Iron (mg) |
X |
200 |
600 |
8 |
Y |
500 |
300 |
6 |
Từ hai loại thực phẩm X và Y, người ta muốn tạo ra một lượng thực phẩm hỗn hợp chứa ít nhất 2 000 mg calcium, 3 000 mg phosphorus, 48 mg iron. Cần chọn bao nhiêu gam thực phẩm mỗi loại X và Y sao cho lượng thực phẩm hỗn hợp có khối lượng nhỏ nhất?
Câu 7:
về câu hỏi!