lineares Optimierungsproblem < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | betrachten sie folgendes lineares Optimierungsproblem:
max{2x +cy: x+y [mm] \le [/mm] 5
2x +3y [mm] \le [/mm] 12
0 [mm] \le [/mm] x [mm] \le [/mm] 4 }
c [mm] \in \IR
[/mm]
a) zeichen sie für c = 1 den Zulässigkeitsbereich und geben sie den Optimalpunkt und dessen Zielfunktionswert an.
b) Für welche Werte von c ist das Optimierungsproblem unbeschränkt?
c) für welche c gibt es unendlich viele Lösungen? |
Huhu^^
eine Frage vorab: Gibt es kein Optimierungsbereich, unter dem man solche Fragen fragen kann?
Jedenfalls a habe ich (habe leider nicht die Technik es hochzuladen)
Nun frage ich mich bei b) was unbeschränkt heisst. Muss ich c so bestimmen, dass die Zielfunktion über dem Restriktionsbereich liegt?
Also hinter x= 4 und über den 2 Geraden, die ich konstruieren kann?
(y= 5-x ; 4-2/3 x)
Lg
Eve
|
|
| |
|
moin,
Probier doch einmal analog zu a) auch das Bild mit anderen Werten für c zu zeichnen, etwa "c=-1".
Ich glaube damit wird die Lösung zu b) dir sofort einfallen.
gruß
wieschoo
|
|
|
|
