Diskussion:Total unimodulare Matrix

Letzter Kommentar: vor 9 Jahren von NikelsenH in Abschnitt Ganzzahligkeit in der polyhedralen Optimierung

Ganzzahligkeit in der polyhedralen Optimierung

Bearbeiten

Aussage im Artikel:

Ist   total unimodular und  , so besitzt das Polyeder   nur ganzzahlige Ecken. Ist ein lineares Optimierungsproblem   unter der Nebenbedingung   mit festem   gegeben, so ist die Optimallösung   ganzzahlig und damit auch der Zielfunktionswert  .

Sollte man das Letztere nicht folgendermaßen verfeinern?

Ist ein lineares Optimierungsproblem   mit festem   gegeben, so ist die Optimallösung   ganzzahlig. Falls  , ist damit insbesondere auch der Zielfunktionswert   ganzzahlig.

--85.176.229.119 17:26, 22. Feb. 2015 (CET)Beantworten

Stimmt, das war etwas zweideutig. Ich habs mal in deinem Sinne (hoffentlich) geändert. LG --NikelsenH (Diskussion) 18:27, 22. Feb. 2015 (CET)Beantworten