This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: finding the optimal solution. True or False? Explain briefly. 4) A degenerate optimal basis for an LP model always indicates alternative optimal solutions. True or False? Explain briefly. The following is the current simplex tableau of a linear programming problem. The objective is to minimize 6 5 4 2 2 x x x and x 1 , x 2 and x 3 are the slack variables. z 1 x 2 x 3 x 4 x 5 x 6 x RHS z 1 b c 0 0 h g14 6 x 0 2 0 3 / 14 0 1 1 a 2 x 0 3 d 2 0 2 / 5 0 5 4 x 0 0 e f 1 2 0 0 5 a)Find the values of unknowns a through h in the tableau. ( Hint : Start from a and continue in alphabetic order) b) Identify B1 matrix from the tableau (do not make any computations). c) Find 3 6 5 1 2 , , b x x z x x from the tableau....
View
Full Document
 Spring '05
 SuleymanKarabuk
 Linear Programming, Optimization, Simplex algorithm, Explain briefly, Min cx s.t

Click to edit the document details