Satz v. komplementären Schlupf < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Leiten Sie eine Optimalitätsbedingung analog dem Satz vom Komplementären Schlupf für das allgemeinere primale Problem (LP) [mm] max\{d^{T}x| Ax\le a, Bx=b, Cx\ge c,x\ge 0\} [/mm] her. |
Hallo :)
Ich brauche ganz dringend Hilfe bei der Aufgabe. Verstehe nicht so ganz, wie ich das machen soll :(
Zum Komplementären Schlupf kann ich Folgendes sagen:
Sei x [mm] \in [/mm] P, y [mm] \in [/mm] D. (x,y) ist ein optimales Paar genau dann, wenn [mm] x_{j}=0\vee y^{T}A_{j}=c_{j}, y_{i}=0\vee a^{T}_{i}x=b_{j}, [/mm] für alle i=1,...,m, j=1,...,n.
Das bringt mich aber gar nicht weiter. Über Hilfe wäre ich total dankbar!
Liebe Grüße
leilapepper
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:20 Di 03.12.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
