Dualität < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | F(x) = [mm] x_{1} [/mm] + [mm] 3x_{2} [/mm] -->max
s.t
[mm] x_{1} [/mm] + [mm] 2*x_{2} [/mm] >= 8
[mm] 2*x_{1} [/mm] + [mm] x_{2} [/mm] >= 7
[mm] x_{1} [/mm] + [mm] x_{2} [/mm] <= 6
+ Nichtnegativitätsbedingung
Stellen Sie dazu das duale Problem auf! |
Die Lösung lautet:
FD(u) = [mm] -8*u_{} -7*u_{2} +6*u_{3} [/mm] --> min
s.t.
[mm] -u_{1} -2*u_{2} +u_{3} [/mm] >= 1
[mm] -2*u_{1} -u_{2} +u_{3} [/mm] >= 3
+ Nichtnegativitätsbedingung
Wieso stehen im dualen Problem 2 >= Zeichen? Klar, da ich 2 Zeilen habe, aber warum nicht einmal >= und z.B <=? Bzw. an was mach ich das
fest? Wären nur 2 >= gegeben, hätte ich gedacht dreh sie einfach rum... Hoffe den Punkt könnte jemand näher erläutern!
Danke im Voraus !
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:20 So 30.06.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
