Question: For the following LP, identify three alternative optimal basic solutions, and then write a general expression for all the non-basic alternative optima comprising these three

For the following LP, identify three alternative optimal basic solutions, and then write a general expression for all the non-basic alternative optima comprising these three basic solutions.
Maximize z = x1 + 2x2 + 3x3
Subject to
X1 + 2x2 + 3x3 ≤ 10
X1 + x2 ≤ 5
X1 ≤ 0
X1, x2, x3 ≥ 0
From the optimal tableau, show that all the alternative optima are not corner points (i.e., non-basic). Give a two-dimensional graphical demonstration of the type of solution space and objective function that will produce this result. (You may use TORA for convenience.)

Step by Step Solution

3.40 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Three alternative basic optima 0 0 103 x 1 x 2 x ... View full answer

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

Document Format (1 attachment)

Word file Icon

448-M-S-L-P (1412).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!