selbstinverses dualisieren < Nichtlineare Gleich. < Numerik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | wie zeigt man, dass durch Dualisieren eines linearen Optimierungsproblems selbstinvers ist? |
Hallo
nehme ich dann ein OP durch [mm] max\{c^{t}x: Ax\le b \} [/mm] her und dualisiere die Zielfunktion und die Nebenbedingung zweimal?
Lg
|
|
| |
|
hallo, ich habe jetzt dazu folgende Rechnung gesehen
[mm] max\{c^{T}x:Ax\le b,x\ge 0\}=min\{b^{T}y:A^{T}y\ge c\}=-min\{-b^{T}y:A^{T}y\ge c\}=-min\{c^{T}u:Au=-b, u\le 0\}=max\{-c^{T}u:Au=-b, u\le 0\}=max\{c^{T}u:Au=b, u\ge 0\} [/mm] ich versteh aber ab dem 3.Gleichheitszeichen nichts mehr..
Kann mir das jemand erklären? Wäre sehr dankbar!
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 21:20 Mi 08.05.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:20 Do 09.05.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
