Câu hỏi:
12/07/2024 864Giải bài toán quy hoạch tuyến tính:
F = 25x + 10y → 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ừ 70k).
Quảng cáo
Trả lời:
Viết lại ràng buộc của bài toán thành
Tập phương án Ω của bài toán là miền không gạch chéo trên hình dưới đây (không là miền đa giác).
Tọa độ của điểm A là nghiệm của hệ
.
Tương tự, tìm được điểm B(2; 2).
Miền Ω có hai đỉnh là và B(2; 2).
Do Ω nằm trong góc phần tư thứ nhất và các hệ số của biểu thức F = 25x + 10y đều dương nên F đạt giá trị nhỏ nhất tại một đỉnh của Ω.
Ta có ; F(2; 2) = 25 ∙ 2 + 10 ∙ 2 = 70.
Vậy F đạt giá trị nhỏ nhất tại đỉnh B(2; 2) và .
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:
Giải bài toán quy hoạch tuyến tính:
F = 4x + 3y → max, min
với ràng buộc
5920 câu Trắc nghiệm tổng hợp môn Toán 2023 có đáp án (Phần 1)
7881 câu Trắc nghiệm tổng hợp môn Toán 2023 cực hay có đáp án ( Phần 1)
135 câu Bài tập Hình học mặt nón, mặt trụ, mặt cầu cực hay có lời giải (P1)
80 câu Trắc nghiệm Tích phân có đáp án (Phần 1)
124 câu Trắc nghiệm Ôn tập Toán 12 Chương 3 Hình học có đáp án (Phần 1)
20 câu Trắc nghiệm Phương trình đường thẳng trong không gian có đáp án (Nhận biết)
15 câu Trắc nghiệm Số phức có đáp án (Vận dụng)
7 câu Trắc nghiệm Khối đa diện lồi và khối đa diện đều có đáp án (Vận dụng)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận