Question: The following tableau represents a specific simplex iteration. All variables are nonnegative. The tableau is not optimal for either a maximization or a minimization problem.

The following tableau represents a specific simplex iteration. All variables are nonnegative.

The tableau is not optimal for either a maximization or a minimization problem. Thus, when a non basic variable enters the solution it can either increase or decrease z or leave it unchanged, depending on the parameters of the entering non basic variable.

Basic Solution -5 41 -1 -10 620 3 -2 -3 -- 12 X3 1 1 6. 1. -1 6 -4


(a) Categorize the variables as basic and non basic and provide the current values of all the variables.

(b) Assuming that the problem is of the maximization type, identify the non basic variables that have the potential to improve the value of z. If each such variable enters the basic solution, determine the associated leaving variable, if any, and the associated change in z. Do not use the Gauss-Jordan row operations.

(c) Repeat part (b) assuming that the problem is of the minimization type.

(d) Which non basic variable(s) will not cause a change in the value of Z when selected to enter the solution?

Basic Solution -5 41 -1 -10 620 3 -2 -3 -- 12

Basic Solution -5 41 -1 -10 620 3 -2 -3 -- 12 X3 1 1 6. 1. -1 6 -4

Step by Step Solution

3.37 Rating (163 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a Basic x 8 x 3 x 1 12 6 0 z 620 Nonbasic x 2 x 4 x 5 x 6 ... 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 (1388).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!