Question

To find the optimal solution to a linear optimization problem, do you have to examine all of the points in the feasible region? Explain. For the toolbar, press ALT+F10 (PC) or ALT+FN+F10 (Mac). To find the optimal solution to a linear optimization problem, do you have to examine all of the points in the feasible region? Explain, For the toolbar, oress ALT+F10 (PC) or ALT+FN+F10 (Mac).

Answer 1

If a linear programming problem has a solution, the solution must occur at one of the vertices of the feasible solution set. A linear programming problem may have many solutions, but at least one of them occurs at a vertex of the feasible solution set. In any case, the value of the objective function is unique.