File:Linear programming polytope.png

摘要[编辑]

The area surrounded by the blue line is the feasible region of the linear programming problem ${\displaystyle \min\{300x_{1}+500x_{2}\;|\;x_{1}+2x_{2}\leq 170,\;x_{1}+x_{2}\leq 150;\;x_{1},x_{2}\geq 0\}.}$

The red lines are potential lines of the objective functions, i.e., all points on such a red lines have the same objective value. The optimal value is 49000, and it is attained at the unique optimal solution (130,20).

The .fig source file is available from me upon request.

许可协议[编辑]

我，本作品著作权人，释出本作品至公有领域。这适用于全世界。 在一些国家这可能不合法；如果是这样的话，那么： 我无条件地授予任何人以任何目的使用本作品的权利，除非这些条件是法律规定所必需的。