Trong một đợt hỗ trợ tặng quà cho học sinh nghèo ở Vũng Tàu, một doanh nghiệp cần thuê xe để chở ít nhất 100 người và 6 tấn hàng. Nơi cho thuê xe có hai loại xe là loại A và loại B. Số lượng xe loại A có 8 chiếc, xe loại B có 6 chiếc.
Giá thuê mỗi chiếc xe loại A là 4 triệu đồng, mỗi chiếc xe loại B là 3 triệu đồng. Biết rằng mỗi chiếc xe loại A có thể chở tối đa 20 người và 0,5 tấn hàng, còn mỗi chiếc xe loại B có thể chở tối đa 10 người và 2 tấn hàng.
Tìm chi phí thuê xe là thấp nhất có thể.
Quảng cáo
2 câu trả lời 477
Gọi:
x = số xe loại A thuê (0 ≤ x ≤ 80 )
y = số xe loại B thuê (0≤ y ≤ 60)
- Điều kiện:
Số người tối thiểu: 20x + 10y ≥ 100
Số hàng tối thiểu: 0.5x + 2y ≥ 60
Số xe thuê không vượt quá số xe có sẵn: x ≤ 8, y ≤ 6
x, y ≥ 0 và là số nguyên.
- Hàm mục tiêu cần tối thiểu hóa: C = 4x + 3y(triệu đồng)
Giải: Ta xét các giá trị x từ 0 đến 8, tìm y thỏa mãn điều kiện, sau đó tính chi phí C.
- Từ điều kiện số người: 20x + 10y ≥ 100 ⇒ y ≥ = 10 − 2x.
- Từ điều kiện số hàng: 0.5x + 2y ≥ 6 ⇒ 2y ≥ 6 − 0.5x ⇒ y ≥ = 3 − 0.25x.
- Vậy: y ≥ max(10 − 2x, 3 − 0.25x)
- Và đồng thời: 0 ≤ y ≤ 6
- Thử từng giá trị x từ 0 đến 8:
- Chi phí nhỏ nhất tìm được là 22 triệu đồng khi thuê: x = 4 (xe loại A), y = 2 (xe loại B).
- Kiểm tra điều kiện:
Số người: 20 × 4 + 10 × 2 = 80 + 20 = 100 ≥ 100
Số hàng: 0.5 × 4 + 2 × 2 = 2 + 4 = 6 ≥ 6
Số xe không vượt quá số lượng xe có sẵn.
Vậy: Chi phí thuê xe thấp nhất là 22 triệu đồng khi thuê 4 xe loại A và 2 xe loại B.
Gọi:
x = số xe loại A thuê (0 ≤ x ≤ 80 )
y = số xe loại B thuê (0≤ y ≤ 60)
- Điều kiện:
Số người tối thiểu: 20x + 10y ≥ 100
Số hàng tối thiểu: 0.5x + 2y ≥ 60
Số xe thuê không vượt quá số xe có sẵn: x ≤ 8, y ≤ 6
x, y ≥ 0 và là số nguyên.
- Hàm mục tiêu cần tối thiểu hóa: C = 4x + 3y(triệu đồng)
Giải: Ta xét các giá trị x từ 0 đến 8, tìm y thỏa mãn điều kiện, sau đó tính chi phí C.
- Từ điều kiện số người: 20x + 10y ≥ 100 ⇒ y ≥ 100 − 20x10 = 10 − 2x.
- Từ điều kiện số hàng: 0.5x + 2y ≥ 6 ⇒ 2y ≥ 6 − 0.5x ⇒ y ≥ 6−0.5x2 = 3 − 0.25x.
- Vậy: y ≥ max(10 − 2x, 3 − 0.25x)
- Và đồng thời: 0 ≤ y ≤ 6
- Thử từng giá trị x từ 0 đến 8:
- Chi phí nhỏ nhất tìm được là 22 triệu đồng khi thuê: x = 4 (xe loại A), y = 2 (xe loại B).
- Kiểm tra điều kiện:
Số người: 20 × 4 + 10 × 2 = 80 + 20 = 100 ≥ 100
Số hàng: 0.5 × 4 + 2 × 2 = 2 + 4 = 6 ≥ 6
Số xe không vượt quá số lượng xe có sẵn.
Vậy: Chi phí thuê xe thấp nhất là 22 triệu đồng khi thuê 4 xe loại A và 2 xe loại B.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
90438 -
Đã trả lời bởi chuyên gia
60417 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
59739 -
Đã trả lời bởi chuyên gia
51326 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
48848 -
Đã trả lời bởi chuyên gia
39169
