File:Linear programming polytope.png

Uploaded by Sdo
Upload date 2007-03-09T22:38:45Z
MIME type image/png
Dimensions 699 × 692 px
File size 18.2 KB

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.

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.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

4 March 2007

Category:Optimization Category:PD-self Category:Polytopes Category:Self-published work Category:Simplex algorithm