Vertex Theorem of Linear Programming
If an ________________________ has a maximum or minimum solution, then that value occurs at one of
the ______________ of the _____________________ .
Increasing the value of the objective function moves its graph in parallel steps away from the origin, as we showed with the yardstick in class When it reaches the vertex of the feasible region, that gives the maximum values for the x and y that solves the objective function and satisfies the constraints of the feasible region.
.
If an objective function has a maximum or minimum solution, then that value occurs at one of
the vertices (corners) of the feasible region.
No comments:
Post a Comment