1 1234 2 5 6 7 8 9 10 11 12 13 14 15 16 17 Machine 18 1 19 2 20 21 22 A 23 24 25 Machine 1 2 Produced Needed Machine 1 2 Machine 1 2 B 3 Units Run of Each Machine A B C 7 A 0.4 0.5 D Manufacturing Plan Run Time per Unit B 1.1 1.2 Setups on Each Machine A B C 4 C 0.9 1.3 Linking Constraints A B E F A $55 $65 LL Unit Production Costs A B $12 $11 $9 $13 Setup Costs B $93 $58 G Used Available 8 6 $10 $8 $60 $75 H 1 Production Cost: Setup Cost: Total Cost: J $0 $0 K A company manufactures three products: A, B, and C. The company currently has an order of 3 units of A, 7 units of B, and 4 units of C. There is no inventory for any of these products. All three products require special processing that can be done on one of two machines. The cost of producing each product on each machine is summarized in the following table: Machine A B 1 2 1 2 $12 $11 Machine 1 2 Homework 8 The time required to produce each product on each machine is summarized in the following table: Machine A 0.4 0.5 $9 $13 A $55 $65 B 1.1 1.2 Assume machine 1 can be used for eight hours and machine 2 can be used for six hours. Each machine must undergo a special setup operation to prepare it to produce each product. After completing this setup for a product, any number of that product type can be produced. The setup costs for producing each product on each machine are summarized in the following table: $10 $8 B $93 $58 a. Formulate an ILP model for this problem. (30 points) b. Implement your model in Excel and solve it. (50 points) c. What is the optimal solution? (20 points) C 0.9 1.3 C $60 $75