UGC NET CSE | June 2014 | Part 3 | Question: 58

Question

Which of the following special cases does not require reformulation of the problem in order to obtain a solution ?

• A. Alternate optimality
• B. Infeasibility 
• C. Unboundedness
• D. All of the above 

Answer 1

Infeasibility (no feasbile soln) and  unboundedness (unbounded soln) surely  require reformulation of the problem . Only Alternate optimality does not require reformulation as one soln is already there

An alternate optimal solution is also called as an alternate optima, which is when a linear / integer programming problem has more than one optimal solution. Typically, an optimal solution is a solution to a problem which satisfies the set of constraints of the problem and the objective function which is to maximize or minimize.

Hence ans is A