A firm uses three machines in the manufacture of three products. Each unit of product A requires 3 hours on machine I, 2 hours on machine II, and one hour on machine III. Each unit of product B requires 4 hours on machine I, one hour on machine II, and 3 hours on machine III, while each unit of product C requires 2 hours on each of the three machines. The contribution margin of the three products is $30, $40, and $35 per unit respectively. The machine hours available on the three machines are 90, 54, and 93 respectively.
Formulate the above problem as a linear programming problem
Obtain optimal solution to the problem by using the simplex method. Which of the three products shall not be produced by the firm? Why?
Calculate the percentage of capacity utilization in the optimal solution
Is the optimal solution degenerate?
Comments
Leave a comment