Question: I would like some assistance with some liner algebra problem (a) Consider an optimization problem (i) How are the augmented matrices for a minimization and
I would like some assistance with some liner algebra problem

(a) Consider an optimization problem (i) How are the augmented matrices for a minimization and dual maximization problem related? Explain. (3 marks) (ii) What is the impact of changing the right-hand side coefficients on the optimal solution? Explain. (3 marks) (b) Consider the following initial simplex tableau X1 X2 X3 S1 $2 S3 B Basic Variables -1 8 0 48 S1 0 12 96 S2 2 0 5 S3 -9 -5 -2 0 0 0 (i) List the objective function and constraints corresponding to the tableau. (2 marks) (ii) To find an improved solution using an iteration of the simplex method, which entering and departing variables would you select? Explain. (3 marks) (c) A company manufactures two products: X and Y. Product X costs $8 per unit and contains 2 units of raw material 1, 6 units of raw material 2 and 4 units of raw material 3. Product Y costs $10 per unit and contains 2 units of raw material 1, 2 units of raw material 2 and 12 units of raw material 3. The company has 80 units of raw material 1, 120 units of raw material 2 and 240 units of raw material 3 available. In addition, the product Y should be at least 15 units less than product X. How many units of each product should the company produce to minimize the cost of production? (i) Derive the system of equations. (4 marks) (ii) Use the extreme point method to solve the system. Ensure that you explain each step in the computation. (7 marks)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
