Lineares/Duales Programm < Sonstiges < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 23:53 Mi 07.05.2008 | | Autor: | Docy |
| Aufgabe | Zeigen Sie, dass ein Lineares Programm in allgemeiner Form
(LP) min cx
s.d. [mm] A^ix=b_i \forall i\in [/mm] M [mm] \subset \{1,...,m\}
[/mm]
[mm] A^{i}x \ge b_i \forall [/mm] i [mm] \in \overline{M}:=\{1,...,m\}\backslash [/mm] M
[mm] x_j \ge [/mm] 0 [mm] \forall i\in L\subset \{1,...,n\}
[/mm]
[mm] x_j [/mm] >< 0 [mm] \forall i\in \overline{L}:=\{1,...,n\}\backslash [/mm] L
folgendes Duales besitzt:
(DLP) max [mm] b^T\pi^T
[/mm]
s.d. [mm] A^T_j\pi^T \le c_j \forall j\in [/mm] L
[mm] A^T_j\pi^T [/mm] = [mm] c_j \forall j\in \overline{L}
[/mm]
[mm] \pi_i [/mm] ><0 [mm] \forall i\in [/mm] M
[mm] \pi_i \ge [/mm] 0 [mm] \forall i\in \overline{M} [/mm] |
Hallo alle zusammen,
ich habe leider keine Ahnung, wie ich das hier zeigen könnte.
Ich wäre sehr froh, wenn jemand ein paar Tipps oder (noch besser) Lösungsansätze finden könnte.
Gruß Docy
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 00:20 Sa 10.05.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
