duales lineares Programm < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 16:23 Fr 14.05.2010 | | Autor: | side |
| Aufgabe | max [mm] x_1+x_2
[/mm]
[mm] x_1+x_2-x_3\le\;4
[/mm]
[mm] x_1-x_2=2
[/mm]
[mm] 2x_1+x_2-2x_3\ge-2
[/mm]
Formulieren sie dieses Problem äquivalent in der Form
[mm] max_{x\ge0} c^{T}x [/mm] s.d. [mm] g(x)\in\;K
[/mm]
durch explizite Angabe einer geeigneten Funktion g und eines konvexen Kegels K.
Bestimmen sie das zugehörige duale lineare Programm.
[mm] x\ge0 [/mm] |
Wie bekomme ich aus dem Gleichungssystem (bzw. Ungleichungssystem) eine passende Funktion und einen konvexen Kegel? hilft es mir, die Ungleichungen erstmal in die Form [mm] ax_1+bx_2+cx_3\le\;d [/mm] zu bringen und dann das ganze in einer Matrix zu schreiben?
Wie geh ich dann weiter vor?
Danke im Voraus
|
|
| |
|
| Status: |
(Frage) überfällig | | Datum: | 15:39 So 16.05.2010 | | Autor: | nikinho |
Hallo, ich habe auch eine Frage zu dieser Aufgabe.
Ein konvexer Kegel enthält ja nach Definition immer die 0.
Aber in diesem System von Gleichungen funktioniert das nicht, denn
x1-x2 = 2 kann ja nicht von 0 erfüllt werden.
Ist die Aufgabe falsch gestellt?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:20 Di 18.05.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 22:20 Mo 17.05.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
