File:Linear programming polytope.png

Summary

Description Linear Programming polytope.
Date
Source self-made using xfig and fig2dev
Author Sdo
Permission
(Reusing this file)
own work

The area surrounded by the blue line is the feasible region of the linear programming problem

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.

Category:Polytopes Category:Optimization Category:Simplex algorithm

Licensing

Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
Category:Self-published work#Linear%20programming%20polytope.pngCategory:PD-self#Linear%20programming%20polytope.png
Category:Optimization Category:PD-self Category:Polytopes Category:Self-published work Category:Simplex algorithm