# linear programming

21. **Banquet Seating **A banquet hall offers two types of tables for rent: 6-person rectangular tables at a cost of $28 each and 10-person round tables at a cost of $52 each. Kathleen would like to rent the hall for a wedding banquet and needs tables for 250 people. The hall can have a maximum of 35 tables, and the hall has only 15 rectangular tables available. How many of each type of table should be rented to minimize cost and what is the minimum cost?

*Source: * *facilities.princeton.edu*

22. **Spring Break **The student activities department of a community college plans to rent buses and vans for a spring-break trip. Each bus has 40 regular seats and 1 special seat designed to accommodate travelers with disabilities. Each van has 8 regular seats and 3 special seats. The rental cost is $350 for each van and $975 for each bus. If 320 regular and 36 special seats are required for the trip, how many vehicles of each type should be rented to minimize cost?

*Source: * *www.busrates.com*

23. **Return on Investment **An investment broker is instructed by her client to invest up to $20,000, some in a junk bond yielding 9% per annum and some in Treasury bills yielding 7% per annum. The client wants to invest at least $8000 in T-bills and no more than $12,000 in the junk bond.

a. How much should the broker recommend that the client place in each investment to maximize income if the client insists that the amount invested in T-bills must equal or exceed the amount placed in the junk bond?

b. How much should the broker recommend that the client place in each investment to maximize income if the client insists that the amount invested in T-bills must not exceed the amount placed in the junk bond?

24. **Production Scheduling **In a factory, machine 1 produces 8-inch (in.) pliers at the rate of 60 units per hour (h) and 6-in. pliers at the rate of 70 units/h. Machine 2 produces 8-in. pliers at the rate of 40 units/h and 6-in. pliers at the rate of 20 units/h. It costs $50/h to operate machine 1, and machine 2 costs $30/h to operate. The production schedule requires that at least 240 units of 8-in. pliers and at least 140 units of 6-in. pliers be produced during each 10-h day. Which combination of machines will cost the least money to operate?

25. **Managing a Meat Market **A meat market combines ground beef and ground pork in a single package for meat loaf. The ground beef is 75% lean (75% beef, 25% fat) and costs the market $0.75 per pound (lb). The ground pork is 60% lean and costs the market $0.45/lb. The meat loaf must be at least 70% lean. If the market wants to use at least 50 lb of its available pork, but no more than 200 lb of its available ground beef, how much ground beef should be mixed with ground pork so that the cost is minimized?