Optimierungsproblem < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Gegeben ist das Optimierungsproblem:
max 3 [mm] x_{1} [/mm] + [mm] x_{2} [/mm] , so dass [mm] x_{1} [/mm] - 3 [mm] x_{2} \le [/mm] 0
Zeigen Sie: Das zugehörige KKT-System besitzt keine Lösung! |
Hallo zusammen,
ich habe noch große Probleme bei der Anwendung des Stoffs. Deshalb würde es mich freuen, wenn einer diese Aufgabe Korrektur lesen könnte und mir bei meinen (wahrscheinlich vielen und dummen) Fehlern weiterhelfen könnte!?
Das KKT-System lautet bei mir:
[mm] \vektor{1 \\ -3} [/mm] y = [mm] \vektor{3 \\ 1}
[/mm]
(3,1)x - 0y = 0
[mm] \pmat{ 1& 2 } [/mm] x [mm] \le [/mm] 0
y [mm] \ge [/mm] 0
Um zu zeigen, dass dieses System keine Lsg. besitzt habe ich folgendes gemacht:
[mm] \vektor{1 \\ -3} [/mm] y = [mm] \vektor{3 \\ 1} [/mm]
[mm] \rightarrow
[/mm]
1. y=3
2. y= -1/3
[mm] \rightarrow
[/mm]
Das KKT-System besitzt keine Lösung!
Also wieivel davon funktioniert tatsächlich so? Danke im Voraus.
Grüße, Patrick
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 21:20 Do 14.06.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
