Suppose that the plant has the capacity to employ a maximum of 370 workers. Suppose that regular-

time employee costs are $12.50 per hour. Assume seven-hour days, five-day weeks, and four-week months. Overtime is paid on a time-and-a-half basis. Subcontracting is available at a cost of $7 per gallon of paint produced. Overtime is limited to three hours per employee per day, and no more than 100,000 gallons can be subcontracted in any quarter.

a. Formulate as a linear program.

b. Solve the linear program. Round the variables and determine the cost of the resulting plan.