Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge

Mathematik-Online-Lexikon:

Lösung linearer Programme


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 Übersicht

Ist die zulässige Menge

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

eines linearen Programms nicht leer und die Zielfunktion $ c^{\operatorname t} x$ auf $ D$ beschränkt, dann existiert eine optimale zulässige Basislösung $ x^*$:

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

siehe auch:


[Erläuterungen] [Beispiele]

  automatisch erstellt am 19.  8. 2013