Question

Consider the following LP model Max Z= 3X1+2X2+5X3 s.t. X1+2X2+ X3+X4 =30 3X1 +2X3 +X5 =60 X1+4X2 +X6 =20 X1,X2,X3,X4,X5,X6?0 Check the optimality and feasibility of the following basic solutions. XB = [X4; X3; X6] B^-1 = [1 -1/2 0; 0 1/2 0; 0 0 1]

          Consider the following LP model
Max Z= 3X1+2X2+5X3
s.t.
X1+2X2+ X3+X4 =30
3X1 +2X3 +X5 =60
X1+4X2 +X6 =20
X1,X2,X3,X4,X5,X6?0
Check the optimality and feasibility of the following basic solutions.
XB = [X4; X3; X6]
B^-1 = [1 -1/2 0; 0 1/2 0; 0 0 1]

Consider the following LP model
Max Z= 3X1+2X2+5X3
s.t.
X1+2X2+ X3+X4 =30
3X1 +2X3 +X5 =60
X1+4X2 +X6 =20
X1,X2,X3,X4,X5,X6?0
Check the optimality and feasibility of the following basic solutions.
XB = [X4; X3; X6]
B^-1 = [1 -1/2 0; 0 1/2 0; 0 0 1]

Added by Ryan D.

Elementary Statistics a Step by Step Approach

Allan G. Bluman 9th Edition

Instant Answer

Solved by Expert Madhur L

12/28/2022

Step 1

Solve for X1 using the LP equation. X1=-1/2+3/5+4/10=0 Show more…

Show all steps

Thanks for your feedback!

Consider the following LP model Max Z= 3X1+2X2+5X3 s.t. X1+2X2+ X3+X4 =30 3X1 +2X3 +X5 =60 X1+4X2 +X6 =20 X1,X2,X3,X4,X5,X6≥0 Check the optimality and feasibility of the following basic solutions. XB = [X4; X3; X6] B^-1 = [1 -1/2 0; 0 1/2 0; 0 0 1]