Linear Programming The following Simplex table is given where the slack variable

ID: 1720144 • Letter: L

Question

Linear Programming The following Simplex table is given where the slack variables are denoted by x4 , x5 , x6 : max x =17-12 x1 -1 x4 -2 x6

subject to x2 =1-1 x1 -1 x4 +2 x6

x5 =14-13 x1 -9 x4 +19 x6

x3 =5-4 x1 -1 x4 +1 x6 and x1 , x2 , x3 0.

Now answer the following:

(a) What are the original cost coefficient for variable c3 =

(b) How many of the decision variables are basic variables ?

(d) What is the reduced cost for product j=1?

(e) If c1 =13 is the current solution still optimal ? (answer: 1 for yes, 0 for no )

(f) If c1 >13 is the current solution still optimal ? (answer: 1 for yes, 0 for no )

(g) Which constaint is inactive? (answer 1, 2 or 3 for the first second or third)

(h) What is the shadow price of the material used in this inactive constraint (part g.)?

I have no idea of this, Guess this material would help you

http://web.mit.edu/15.053/www/AMP-Chapter-03.pdf

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.