Question: Help me to solve question 1(g) please. Many thanks! A company which manufactures four products A,B,C and D, requiring two resources - labor and material
Help me to solve question 1(g) please. Many thanks!


A company which manufactures four products A,B,C and D, requiring two resources - labor and material - wants to determine the optimal production schedule that maximizes the total profit. The following linear program is formulated to answer this: Maximize Z=3x1+x2+4x3+2x4 (Total Profit) Subject to: 6x1+3x2+5x3+3x425(LaborResourceConstraint)3xl+4x2+5x3+2x420(MaterialResourceConstraint)xl,x2,x3,x40 Where x1,x2,x3 and x4 are the amount of products A, B, C and D. Let x5 and x6 denote the slack variables for the Labor and Material resource constraints respectively. The following is the optimal simplex tableau for the above LP problem. Answer the following independent questions. (a) (3 pts.) From the optimal simplex tableau above, write the optimal solution of the LP problem, i.e. values of all variables (original (xl,x2,x3 and x4) and slack (x5 and x6) ) and z-value, and the optimal solution of its dual (dual variables ( yl and y2), surplus (y3,y4,y5 and y6 ) and dual objective value (w)). (b) (3 pts.) Write the defining equations of the optimal corner point. (c) (3 pts.) Are all resources used at the optimal solution? If not, determine the unused amounts of the resources. (18 pts.) Consider the following simplex tableau associated with some basic solution of the above original LP problem. Using y(=CBB1) and S(=B1) (which is shown in the appropriate place of the tableau below) and Fundamental Insight formulas, fill-in the remaining entries of the tableau associated with this basic solution. (Show all vour work and calculations clearlv.)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
