Question

In a linear programming graph, the best (optimal) solution always occurs at a point called what?

Answer 1

The correct answer is:

An extreme point.

Explanation:

An extreme point is also called a corner point.

An optimal solution to a linear program is the feasible (reasonable) solution with the largest value, for a maximization problem.

Since we want the largest value, the corner point of the solution set would be optimal.

One of the facts of linear programming is that every linear program has an extreme point that is an optimal solution.

Answer 2

In a linear programming graph, the best optimal solution always occur at a point called:

Extreme Point.

Explanation:

As we know that the optimal solution is the solution that is a feasible solution and satisfies the objective function.

The objective solution always exist at the corner point of the feasible region and the objective function is either a minimization or a maximization function and hence such a point will is a objective solution is called a extreme point.