The constraints of a linear program in standard form are given and graphed together with the...

Transcribed Image Text:

The constraints of a linear program in standard form are given and graphed together with the objective function line (in dashed lines). Additionally, it is found that point B is optimal. Answer the succeeding questions pertaining to the problem described. 3 A. Identify points co-optimal with B, if any. B. Identify degenerate points, if any. 1: 2: x₁ + x₂ +4 -0 x₁ + 2x₂ + s₂ - 9 2x₁ + x₂ +5, 12 - 12 C. Which variables are non-basic at B? D. Is it possible for the simplex algorithm to move from ABD CB? (Yes or No) E. At least how many simplex iterations are needed to get to the optimum from the F. traditional starting point (with x1 and x2 as non-basic)? The constraints of a linear program in standard form are given and graphed together with the objective function line (in dashed lines). Additionally, it is found that point B is optimal. Answer the succeeding questions pertaining to the problem described. 3 A. Identify points co-optimal with B, if any. B. Identify degenerate points, if any. 1: 2: x₁ + x₂ +4 -0 x₁ + 2x₂ + s₂ - 9 2x₁ + x₂ +5, 12 - 12 C. Which variables are non-basic at B? D. Is it possible for the simplex algorithm to move from ABD CB? (Yes or No) E. At least how many simplex iterations are needed to get to the optimum from the F. traditional starting point (with x1 and x2 as non-basic)?