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.
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Đá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.
Tham gia Cộng đồng Lazi trên các mạng xã hội | |
Fanpage: | https://www.fb.com/lazi.vn |
Group: | https://www.fb.com/groups/lazi.vn |
Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
LaziGo: | https://go.lazi.vn/join/lazigo |
Discord: | https://discord.gg/4vkBe6wJuU |
Youtube: | https://www.youtube.com/@lazi-vn |
Tiktok: | https://www.tiktok.com/@lazi.vn |
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |