Question: Problem 1. (9 marks in total) An iron foundry has a firm order to produce 1000 pounds of castings containing at least 0.45 percent manganese
Problem 1. (9 marks in total) An iron foundry has a firm order to produce 1000 pounds of castings containing at least 0.45 percent manganese and between 3.25 percent and 5.50 percent silicon. As these particular castings are a special order, there are no suitable castings on hand. The castings sell for $0.45 per pound. The foundry has three types of pig iron available in essentially unlimited amounts, with the following properties: Type of pig iron B A Silicon 4% Manganese 0.45% 1% 0.5% 0.6% 0.4% Further, the production process is such that pure manganese can also be added directly to the melt. The costs of the various possible inputs are: Pig A $21/thousand pounds Pig B $25/thousand pounds Pig C $15/thousand pounds Manganese $ 8/pound. It costs 0.5 cents to melt down a pound of pig iron. A possible formulation of this problem is given as follows: Decision variables: x1 = Pounds of pig iron A, x2 = Pounds of pig iron B. x3 = Pounds of pig iron C, xu = Pounds of pure manganese max 0.424.x, +0.42x, +0.43x, - 7.55x, s.0.x+x2 + x + x = 1000 (Order) 0.04x, +0.01x, +0.006x, > 32.5 (Minimum silicon concentration) 0.04x, +0.01x, +0.006x, 555 (Maximum silicon concentration) 0.0045x, +0.005x, +0,004x + x 24.5 (Minimum manganese concentration) X. X, 45,X, 20 The problem has been solved with a software, which outputted the following results: OBJECTIVE FUNCTION VALUE 424.4398 1) VARIABLE X1 X2 X3 VALUE 779.431274 0.000000 220.457962 0.110727 REDUCED COST 0.000000 0.001753 0.000000 0.000000 ROV SLACK OR SURPLUS 1) 0.000000 2) 0000000 3) 22.500000 4) 0.000000 NO ITERATIONS- 0 DUAL PRICES 0.462401 -0.058641 0.000000 -0.012402 (a) (1 mark) What is the optimal value of the problem? (b) (2 marks) What is the optimal solution obtained by the software? (c) (2 marks) Interpret the reduced cost associated with the variable x3. (d) (2 marks) What are the binding constraints? Please, justify your answers. (e) (2 marks) What would be the effect on the objective value (optimal profit) if one additional pound of castings were ordered? Please, explain your answers. Puolalar