Question: Consider the following linear program P with two resources and three activities. The resources are in the amounts of 1 2 and 2 0 ,

Consider the following linear program P with two resources and three activities. The resources are in the amounts of 12 and 20, where the activities are represented by three variables.
Maximize subject to
and
Z =20x1+15x2+5x3,6x1+4x2+2x3<=12(1)
10x1+5x2+4x3<=20(2) x1>=0, x2>=0, x3>=0.
Let x4 and x5 denote the slack variable for functional constraint (1) and (2), respectively. Answer the following independent questions.
(a)(16 pts.) Consider the following simplex tableau associated with some basic solution of Problem P. Using y (=CBB-1) and S (=B-1)(which is shown in the appropriate place of the tableau) and Fundamental Insight formulas, fill-in the remaining entries of the tableau associated with this basic solution. Show all your work.

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!