posted by sateko on .
If the solution to the linear programming problem exists, then it has to be at a corner point.it is true or false?
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.