Ed Butler is the production manager for the Bilco Corporation, which produces three types of spare parts for automobiles. The manufacture of each part requires processing on each of two machines, with the following processing times (in hours):

Each machine is available 40 hours per month. Each part manufactured will yield a unit profit as follows:

Ed wants to determine the mix of spare parts to produce in order to maximize total profit.
(a) Formulate a linear programming model for this problem.
(b) Display the model on an Excel spreadsheet.

(c) Make three guesses of your own choosing for the optimal solution. Use the spreadsheet to check each one for feasibility and, if feasible, to find the value of the objective function. Which feasible guess has the best objective function value?

(d) Use Solver to solve the model by the simplex method.

Transcribed Image Text:

Part Machine 0.02 0.05 0.03 0.02 0.05 0.04 Part Profit $50 540 S30