Dualität < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 16:24 Mi 04.11.2009 | | Autor: | cluedo |
Hi,
ich habe eine Frage zur Überführung des primalen in ein duales LP. mir sind die einzelnen schritte irgendwie nicht ganz klar. Wir haben dazu im Skript eine kleine Hilfe bekommen, aber ich komme damit nicht wirklich klar. Was ist denn bspw. das duale LP zu
[mm] $$\max\left\{x_1+x_2 | \alpha x_1+ \beta x_2 \leq \gamma \land x_1,x_2 \geq 0\right\}$$
[/mm]
? Die Regeln sind die im anhang, aber ohne ein Bsp. sind sie mir irgendwie nicht klar. Was bedeutet bspw. die Überführung von [mm] $x_j\geq [/mm] 0$ zu Nebenbedingung [mm] $j\geq$? [/mm]
[Dateianhang nicht öffentlich]
Dateianhänge:
Anhang Nr. 1 (Typ: JPG) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Fr 06.11.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
