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!

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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!