Câu hỏi:
12/07/2024 950Giả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: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 110k).
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
53 câu Bài tập về Tính đơn điệu của hàm số có lời giải (P1)
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)
5920 câu Trắc nghiệm tổng hợp môn Toán 2023 có đáp án (Phần 1)
200 câu trắc nghiệm Ứng dụng đạo hàm để khảo sát hàm số nâng cao (P1)
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
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
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)
về câu hỏi!