Beweis mit ganzzahligem OP < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 22:46 Fr 31.10.2008 | | Autor: | DerGraf |
| Aufgabe | Gegeben ist das ganzzahlige lineare Problem
[mm] c^{T}x \rightarrow [/mm] min bzgl. Ax [mm] \ge [/mm] b [mm] x\in \IZ^{n} [/mm] (1)
mit dem zulässigen Bereich M:={x [mm] \in \IZ^{n}|Ax \ge [/mm] b}. Zeigen Sie, dass von (1) auch immer eine Lösung des folgenden Problems (2) ist:
[mm] c^{T}x \rightarrow [/mm] min bzgl. x [mm] \in [/mm] convM (2)
Dabei ist convM die konvexe Hülle von M. |
Hallo,
ich bin mit dieser Aufgabe leider etwas überfragt. Kann mir einer von euch vielleicht weiterhelfen?
Gruß DerGraf
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:26 Di 04.11.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
