lin. Opt.problem mit Parameter < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 20:54 So 09.12.2012 | | Autor: | Sam90 |
| Aufgabe | Für welche Wertebereiche der Parameter [mm] \alpha\in\IR [/mm] und [mm] \beta\in\IR [/mm] besitzt das lineare Problem
max [mm] \{x_{1}-x_{2} | \alpha x_{1} + \beta x_{2} \le 1, x=(x_{1},x_{2})^T \ge 0\}
[/mm]
keine zulässige Lösung, für welche existiert eine Optimallösung und für welche ist es unbeschränkt? Argumentieren Sie mit Hilfe des Simplexverfahrens. |
Hallo!
Ich brauche mal einen Tipp zu dieser Aufgabe.
Da ich mit dem Simplexverfahren argumentieren soll, dachte ich, ich stelle einfach mal mein Tableau auf:
[mm] \vmat{ . & x_{1} & x_{2} & . \\ y_{3} & \alpha & \beta & 0 \\ z & -1 & 1 & 0}
[/mm]
Inwiefern bringt mich das denn jetzt weiter? Ich wüsste irgendwie nicht, wie ich damit rechnen soll... Ist mein Tableau überhaupt richtig?
Über Hilfe würde ich mich freuen.
LG Sam
|
|
| |
|
| Status: |
(Frage) überfällig | | Datum: | 19:06 Mo 10.12.2012 | | Autor: | Sam90 |
Wie ich gerade gesehen habe, ist mein Tableau falsch. So müsste es richtig sein:
$ [mm] \vmat{ . & x_{1} & x_{2} & . \\ y_{3} & \alpha & \beta & 1 \\ z & -1 & 1 & 0} [/mm] $
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:20 Mi 12.12.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 21:20 Mi 12.12.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
