Question: c . Consider the following LP Maximize z = 5 x 1 + 2 x 2 + 3 x 3 Subject to x 1 +

c. Consider the following LP
Maximize z=5x1+2x2+3x3
Subject to
x1+5x2+2x3=15
x1-5x2-6x320
x1,x20
Given that the artificial variable x4 and the slack variable x5 form the starting basic variables and that M was set equal to 100 when solving the problem. the optimal tableau is given as:
\table[[Basic,x1,x2,x3,x4,x5,Solution],[z,0,23,7,105,0,75],[x1,1,5,2,1,0,15],[x5,0,-10,-8,-1,1,5]]
Write the associated dual problem, and determine its optimal solution in two ways
 c. Consider the following LP Maximize z=5x1+2x2+3x3 Subject to x1+5x2+2x3=15 x1-5x2-6x320

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!