Chapter 3.4, Problem 17E

Transportation—-Shipping A foreign-car wholesaler with warehouses in New York and Baltimore receives orders from dealers in Philadelphia and Trenton. The dealer in Philadelphia needs 4 cars, and the dealer in Trenton needs 7. The New York warehouse has 6 cars, and the Baltimore warehouse has 8. The cost of shipping cars from Baltimore to Philadelphia is $120 per car, from Baltimore to Trenton is $90 per car, from New York to Philadelphia is $100 per car, and from New York to Trenton is $70 per car. Find the number of cars to be shipped from each warehouse to each dealer to minimize the shipping cost. (Hint: Let x = number of cars to be shipped from Baltimore to Philadelphia, y = number of cars to be shipped from Baltimore to Trenton, 4 - x = number of cars to be shipped from New York to Philadelphia, and 7 - y = number of cars to be shipped from New York to Trenton.)