Question 8 (20 points): Shahrukh is the production manager for the Flico Corporation, which produces 6 types of spare parts for trucks. The manufacture of each part requires processing 16 machines, with the following processing times (in hours): Table 4 Machine Part 1 Part 2 Part 3 Part 4 Part 5 Part 6 0.95 0.45 0.32 0.21 0.11 0.58 0.69 0.03 0.95 0.85 0.87 0.51 0.50 0.24 0.75 0.26 0.28 UI AWN 0.30 0.97 0.95 0.07 0.28 0.14 0.46 0.06 0.18 0.73 0.39 0.26 0.26 6 0.58 0.49 0.38 0.02 0.48 0.14 0.20 0.32 0.67 0.90 0.83 0.35 0.73 0.94 0.37 0.69 0.03 0.92 0.10 0.14 0.49 0.03 0.89 0.45 10 0.43 0.68 0.57 0.75 0.80 0.45 11 0.13 0.39 0.37 0.20 0.24 0.87 12 0.28 0.29 0.93 0.21 0.16 0.06 13 0.17 0.17 0.08 0.72 0.44 0.97 14 0.24 0.54 0.83 0.13 0.88 0.12 15 0.16 0.89 0.75 0.44 0.17 0.19 16 0.02 0.84 0.27 0.39 0.80 0.58 6/7 Each machine is available 50 hours per month. Each part manufactured will yield a unit profit as follows: Table 5 Part 1 Part 2 Part 3 Part 4 Part 5 Part 6 Profit $50 $40 $30 $35 $15 $55 Shahrukh wants to determine the combination of spare parts to produce in order to maximize total profit. Part a) Formulate a mathematical programming model for this problem. (5 points) Part b) How would you modify the model to ensure that at most 3 types of spare parts are produced? (3 points) Part c) How would you modify the model to ensure that if parts I or 2 are produced then part 4 cannot be produced? (3 points) Part d) How would you modify the model to ensure that if parts I and 2 are produced then part 4 cannot be produced? (3 points) Part e) How would you modify the model to ensure that if part l is produced then parts 4 and 5 must be produced? (3 points) Part f) How would you modify the model to ensure that if part lis produced then parts 4 or 5 must be produced? (3 points)