For Questions 1-3, consider the following classifications: Feasible Region A-Non

Question

For Questions 1-3, consider the following classifications: Feasible Region A-Non-Existent B-Single Point C-Finite Line Segment D- Polygon E-Unbounded Optimal Solution I- Unbounded II - Alternate optima III - Unique IV-No feasible solution 1. Suppose an LP with 4 regular constraints (other than the non-negativity constraints) has "B" as its feasible region. If one of the regular constraints (assume it is an inequality one) is removed, which of the following COULD be the type of the new optimal solution? 2. A minimization LP has "T" as its optimal solution. Which of the following changes WOULD NEVER change the type of optimal solution? a. The RHS of a constraint is changed. b. A constraint is removed. c. The objective function coefficients are changed. d. The feasible region type is changed. e. None of the above.

Explanation / Answer

1) Suppose an LP with 4 regular constraints has single point as its feasible region. If one of the regular constraint is removed then type of the new optimal solution is Unbounded.

Option a is correct.

2) A minimization LP has unbounded as its optimal solution the objective function coefficient are changed never change the type of the optimal solution.

option c is correct.

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

---

---

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