Question 1

City  Manufacturing  has  four  machines  for  producing  a  particular  computer  chip.  The production manager has to decide on the machine(s) to use for producing 1650 units of the chip. Machine 1’s production capacity is between 300 and 1500 units. Machine 2 and/or Machine 3 can be used only if Machine 1’s production is greater than or equal to 1000 units. Machine 4 can be used with no restrictions and can make any number of units.

City Manufacturing has to pay a fixed cost if the machine is in operation. In addition, a variable cost per unit will be incurred.

The objective of City Manufacturing is to minimize the total cost by meeting the production requirements.

(a) Write down the integer linear program to determine the optimal production plan.

[Hint: Use an additional binary variable to indicate when Machines 2 and 3 can be used.]  (25 marks)

(b) Develop an Excel spreadsheet model and use Solver to compute the optimal production plan and the minimum total cost. (Request Excel “Keep Solver Solution”, and generate “Answer Report”) (You have to submit the Excel file for grading. Screencap the  “Solver Parameter” sub-window whenever appropriate.)                                                (10 marks)

Question 2

The following linear program model is used to optimize the production of four products (X1, X2,  X3   and  X4),  with  two  different  manufacturing  processes  and  two  different  material requirements.

Max    Z = $48X1  + $52X2  + $57X3  + $60X4                  (Total profit)

s.t.        4X1 + 2.1X2 + 2.6X3+ 3.9X4 < 500                     (Process 1)

3.5X1 + 4.6X2 + 3.5X3+ 1.9X4 < 600                   (Process 2)

15X1 + 21X2 + 19X3+ 22X4 < 3500                     (Material A)

7.5X1 + 11.5X2 + 9.5X3+ 10.6X4 < 1600              (Material B)

X1, X2, X3, X4 > 0