Asked by sateko

If the solution to the linear programming problem exists, then it has to be at a corner point.it is true or false?
Answered by Damon
yes, that is the whole point of linear programming. The line for optimization can only hit the figure describing the constraints at a corner. I suppose it could be exactly parallel to a side and therefore hit two corners and the points on the line in between, but that is not likely.
There are no AI answers yet. The ability to request AI answers is coming soon!