movementformums
Calculators
General
Algebra
Geometry
Coordinate-geometry
Statistics
Calculus
Qna
Math
movementformums
movementformums
Home
General
Algebra
Geometry
Coordinate-geometry
Statistics
Calculus
Qna
Math
MATH SOLVE
Home
General
In a linear programming graph, the best (optimal) solution always occurs at a point called what?
4 months ago
Q:
In a linear programming graph, the best (optimal) solution always occurs at a point called what?
Accepted Solution
A:
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.