Câu hỏi:
12/07/2024 643Giải bài toán quy hoạch tuyến tính:
F = 40x + 15y → 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:
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 tam giác ABC được tô màu như hình vẽ dưới đây.
Tọa độ giao điểm A của hai đường thẳng x = 0 và x – 3y + 3 = 0 là nghiệm của hệ phương trình .
Tương tự, ta tìm được và C(0; 5).
Giá trị của biểu thức F tại các đỉnh của Ω:
F(0; 1) = 40 ∙ 0 + 15 ∙ 1 = 15;
;
F(0; 5) = 40 ∙ 0 + 15 ∙ 5 = 75.
Từ đó, .
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Một người muốn làm một thùng chứa hình trụ có nắp, có dung tích 500 dm3. Cần chọn bán kính đáy và chiều cao của thùng bằng bao nhiêu để tiết kiệm nguyên liệu nhất? Biết đáy và mặt xung quanh của thùng có độ dày như nhau và xác định trước.
Câu 2:
Một nhà phân phối có thể thuê tối đa 3 chiếc xe tải loại A và 8 chiếc xe tải loại B để vận chuyển 100 chiếc máy giặt từ nhà sản xuất đến nơi tiêu thụ. Mỗi xe loại A chở được tối đa 20 máy giặt với giá cước 3 triệu đồng mỗi chuyến, mỗi xe loại B chở được tối đa 10 máy giặt với giá cước 2 triệu đồng mỗi chuyến. Nếu mỗi xe chở nhiều nhất một chuyến, số tiền cước tối thiểu (triệu đồng) mà nhà phân phối phải trả là
A. 19.
B. 17.
C. 15.
D. 25.
Câu 3:
Chi phí để sản xuất x sản phẩm là C(x) = 2 500 + 10x + (nghìn đồng). Chi phí trung bình trên mỗi sản phẩm là thấp nhất khi số lượng sản phẩm được sản xuất là
A. 20.
B. 50.
C. 100.
D. 1 000.
Câu 4:
Câu 5:
Giá trị lớn nhất của biểu thức F(x; y) = 5x – 2y trên miền Ω ở Hình 1 là
A. 3.
B. 22.
C. 18.
D. 20.
Câu 6:
Một người muốn làm một bể chứa hình hộp chữ nhật không nắp có thể tích 4 m3, chiều cao 1 m. Biết rằng chi phí làm đáy bể là 3 triệu đồng/m2, chi phí làm thành bể là 2 triệu đồng/m2. Chi phí tối thiểu để làm bể là
A. 20.
B. 24.
C. 28.
D. 32.
về câu hỏi!