Mo logo [home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff] german flag

Mathematics-Online lexicon:

Solution of Linear Programs


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z overview

If the admissible set

$\displaystyle D: x \geq 0 \,, \quad Ax =b
$

of a linear program is non-empty and the cost function $ c^{\operatorname t} x$ is bounded on $ D$, then there exists an optimal admissible basic solution $ x^*$:

$\displaystyle c^{\operatorname t} x^*= \inf c^{\operatorname t} x \,, \quad x \in D \,.
$

(Authors: Höllig/Pfeil/Walter)

Example:


[Annotations] [Links]

  automatically generated 4/24/2007