Câu hỏi:
12/07/2024 1,212Giải bài toán quy hoạch tuyến tính:
F = 10x + 20y → 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 độ điểm A là nghiệm của hệ
.
Tương tự, tìm được .
Miền Ω có hai đỉnh là A(4; 1) và .
Do Ω nằm trong góc phần tư thứ nhất và các hệ số của biểu thức F = 10x + 20y đều dương nên F đạt giá trị nhỏ nhất tại một đỉnh của Ω.
Ta có F(4; 1) = 10 ∙ 4 + 20 ∙ 1 = 60; .
Vậy F đạt giá trị nhỏ nhất tại đỉnh A(4; 1) 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)
79 câu Chuyên đề Toán 12 Bài 2 Dạng 1: Xác định vectơ pháp tuyến và viết phương trình mặt phẳng có đáp án
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)
56 câu Chuyên đề Toán 12 Bài 2: Lôgarit có đáp án
87 câu Chuyên đề Toán 12 Bài 3 Dạng 1: Xác định vectơ pháp tuyến và viết phương trình mặt phẳng có đáp án
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)
238 câu Bài tâp Nguyên Hàm, Tích phân cơ bản, nâng cao cực hay có lời giải (P1)
về câu hỏi!