Question

When a linear programming model has multiple optimal solutions, each gives a different objective function?

True or False

Answer 1

False, the multiple optimal solutions case arises in a linear program when there are more than one set of basic solutions that can minimize or maximize the required objective function. Sometimes, the multiple optimal solutions are also called the alternative basic solution.But they do not give different objective functions. In case of simplex, we can get  more than one optimal solutions for a linear program but all of them will be associated to our main objective function.