Lineares Optimierungsproblem < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 21:12 Mo 05.05.2008 | | Autor: | DerGraf |
| Aufgabe | Seien A [mm] \in R^{mxn} [/mm] und [mm] \{x \in R^n : x \ge 0, \sum_{j=1}^{n} x_j=1 \}, Y:=\{ y \in R^m : y\ge 0, \sum_{i=1}^{m} y_i=1 \}.
[/mm]
Man zeige, dass die Optimierungsaufgabe
[mm] \left(\max_{y \in Y}y^T*Ax\right)\to [/mm] min bei x [mm] \in [/mm] X
äquivalent zum linearen Problem
[mm] \alpha \to [/mm] min bei Ax [mm] \le \alpha*e, [/mm] x [mm] \ge [/mm] 0, [mm] e^T*x=1
[/mm]
ist. Hierbei bezeichne e den Vektor im Raum [mm] R^n [/mm] bzw. [mm] R^m, [/mm] der nur Einsen als Komponenten besitzt. |
Ich bräuchte dringend einen Ansatz, wie ich an die Aufgabe überhaupt herangehen soll. Bin für jede Hilfe dankbar!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 21:37 Di 06.05.2008 | | Autor: | DerGraf |
Ich bräuchte wirklich dringend Hilfe bei dieser Aufgabe. Hat keiner eine Idee?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 21:21 Mi 07.05.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
