Vitaliy V. answered 10/13/22
Math and Statistics Tutor with 30+ Years of Teaching Experience
Let we rent x buses and y vans.
Need to accommodate at least 392 students: 49x + 7y ≥ 392
Can use at most 26 chaperones: 2x + y ≤ 26
Also, there are restrictions: x ≥ 0, y ≥ 0
Want to minimize transportation costs: 1400x + 110y → min
This is a linear programming problem, but it can be solved graphically.
Graph the inequalities: 49x + 7y ≥ 392
2x + y ≤ 26
x ≥ 0, y ≥ 0
Intersection of all half-planes is the triangle with vertices:
(8, 0) (8 buses), (13, 0) (13 buses), and (6, 14) (6 buses, 14 vans).
Optimal solution must be in one of these vertices, so we can calculate transportation costs for each vertex and compare them.
For (8, 0) the cost is 1400×8 = $11,200
For (13, 0) the cost is 1400×13 = $18,200
For (6, 14) the cost is 1400×6 + 110×14 = $9,940
So, the officers should rent 6 buses and 14 vans. The minimal transportation cost is $9,940.