Given the following linear program, max S.L. 3 1 1-150x2 +503-6x4 1-60x3+9x450 1 -90x- X3 1,...

  

Transcribed Image Text:

Given the following linear program, max S.L. 3 1 1-150x2 +503-6x4 1-60x3+9x450 1 -90x- X3 1, ₂, 3, 420. ≤1 (a) Show that the linear program cycles at a degenerate extreme point if Dantzig's rule is used to choose the entering variable and Bland's rule to choose the leaving variable. Use the simplex method to do your calculations. (b) Use Bland's rule (for the selection of both entering and leaving variables) to solve this problem. Given the following linear program, max S.L. 3 1 1-150x2 +503-6x4 1-60x3+9x450 1 -90x- X3 1, ₂, 3, 420. ≤1 (a) Show that the linear program cycles at a degenerate extreme point if Dantzig's rule is used to choose the entering variable and Bland's rule to choose the leaving variable. Use the simplex method to do your calculations. (b) Use Bland's rule (for the selection of both entering and leaving variables) to solve this problem. Given the following linear program, max S.L. 3 1 1-150x2 +503-6x4 1-60x3+9x450 1 -90x- X3 1, ₂, 3, 420. ≤1 (a) Show that the linear program cycles at a degenerate extreme point if Dantzig's rule is used to choose the entering variable and Bland's rule to choose the leaving variable. Use the simplex method to do your calculations. (b) Use Bland's rule (for the selection of both entering and leaving variables) to solve this problem.