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.
Quảng cáo
1 câu trả lời 374
Đáp án đúng là: B
Gọi x, y (x ≥ 0; y ≥ 0; x, y ∈ ℤ) lần lượt là số chiếc xe tại loại A và loại B nhà phân phối thuê để vận chuyển máy giặt.
Vì 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 nên x ≤ 3 và y ≤ 8.
Tổng số máy giặt vận chuyển nhiều nhất được khi dùng x xe loại A và y xe loại B nếu mỗi xe chỉ chở nhiều nhất một chuyến là 20x + 10y (chiếc).
Vì phải vận chuyển 100 chiếc máy giặt nên 20x + 10y ≥ 100 hay 2x + y ≥ 10.
Số tiền cước (triệu đồng) mà nhà phân phối phải trả là F = 3x + 2y.
Từ đó, ta nhận được bài toán quy hoạch tuyến tính:
F = 3x + 2y → min
với ràng buộc

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 và có các đỉnh là A(1; 8), B(3; 8) và C(3; 4).

Giá trị của F tại các đỉnh:
F(1; 8) = 3 ∙ 1 + 2 ∙ 8 = 19;
F(3; 8) = 3 ∙ 3 + 2 ∙ 8 = 25;
F(3; 4) = 3 ∙ 3 + 2 ∙ 4 = 17.
Suy ra
.
Vậy số tiền cước tối thiểu mà nhà phân phối phải trả là 17 triệu đồng.
Quảng cáo
Bạn muốn hỏi bài tập?

