3. Assume that you are given a minimization LP that has an optimal solution. a)

Question

3. Assume that you are given a minimization LP that has an optimal solution. a) The original LP model is modified by changing an equality constraint in the problem to a less-than-or- equal to constraint. Is it possible that the modified problem is infeasible? Answer yes or no, and justify. The original LP model is modified by changing a greater-than-or-equal-to constraint in the problem to a less-than-or-equal to constraint. Is it possible that the modified problem is infeasible? Answer yes or no, and justify b)

Explanation / Answer

Solution for a):

according to the given data we can say that the correct answer is No beacuase it is independent with rspect to the inequality,but it need sto be depend on its co-efficients and the brief expanation is as follow:

->“Since the infeasible solution is depends upon the values of the coefficents and not depends upon the ineqailuty sign”.

-> If we want to change the inequaity sign then it is not change into infeasible solution.

Related Questions

Navigate

• Browse (All)
• Browse 3
• Subjects

---

---

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