Simplexalgorithmus < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 19:50 Do 09.07.2009 | | Autor: | Owen |
| Aufgabe | Bestimmen Sie rechnerisch mit Hilfe des Simplexalgorithmus für nichtnormale lineare Programme das Maximum der Zielfunktion [mm] Z(x_{1},x_{2})=x_{1}+x_{2} [/mm] unter den Nebenbedingungen [mm] x_{1}\ge0, x_{2}\ge0 [/mm] und
[mm] 2*x_{1}+x_{2}\ge2
[/mm]
[mm] 2*x_{1}+x_{2}\le5
[/mm]
[mm] x_{2}\le3 [/mm] |
Hallo Leute, ich hab hier folgendes Problem:
Den Simplexalgorithmus für nichtnormale lineare Programme verwendet man ja in dem Fall, wenn der Wert ganz rechts (hier:2,5,3) negativ ist. In dem Falle führt man wie immer die Schlupfvariablen [mm] u_{i} [/mm] ein, multipliziert die jeweilige Zeile mit (-1) und kommt u.U. zu dem Schluss, dass es durch diese Multiplikation nicht genug Einheitsvektoren gibt. Deshalb führt man weitere Schlupfvariablen [mm] v_{i} [/mm] ein.
Ich habe vorerst folgendes Ausgangstableau:
[mm] \pmat{ 2 & 1 & 1 & 0 & 0 | 2 \\ 2 & 1 & 0 & 1 & 0 | 5 \\ 0 & 1 & 0 & 0 & 1 | 3}. [/mm] Man sieht, ich habe alle drei Einheitsvektoren. Wie soll ich das denn nun mit dem Simplexalgorithmus für nichtnormale lineare Programme berechnen?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Sa 11.07.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
> Bestimmen Sie rechnerisch mit Hilfe des Simplexalgorithmus
> für nichtnormale lineare Programme das Maximum der
> Zielfunktion [mm]Z(x_{1},x_{2})=x_{1}+x_{2}[/mm] unter den
> Nebenbedingungen [mm]x_{1}\ge0, x_{2}\ge0[/mm] und
> [mm]2*x_{1}+x_{2}\ge2[/mm]
> [mm]2*x_{1}+x_{2}\le5[/mm]
> [mm]x_{2}\le3[/mm]
> Hallo Leute, ich hab hier folgendes Problem:
> Den Simplexalgorithmus für nichtnormale lineare Programme
> verwendet man ja in dem Fall, wenn der Wert ganz rechts
> (hier:2,5,3) negativ ist. In dem Falle führt man wie immer
> die Schlupfvariablen [mm]u_{i}[/mm] ein, multipliziert die jeweilige
> Zeile mit (-1) und kommt u.U. zu dem Schluss, dass es durch
> diese Multiplikation nicht genug Einheitsvektoren gibt.
> Deshalb führt man weitere Schlupfvariablen [mm]v_{i}[/mm] ein.
>
> Ich habe vorerst folgendes Ausgangstableau:
> [mm]\pmat{ 2 & 1 & 1 & 0 & 0 | 2 \\ 2 & 1 & 0 & 1 & 0 | 5 \\ 0 & 1 & 0 & 0 & 1 | 3}.[/mm]
> Man sieht, ich habe alle drei Einheitsvektoren. Wie soll
> ich das denn nun mit dem Simplexalgorithmus für
> nichtnormale lineare Programme berechnen?
Hallo Eugen,
ich verstehe irgendwie nicht, weshalb hier ein
Verfahren für "nicht normale" Programme
angewandt werden soll ...
Nach meiner Ansicht ist das Beispiel ziemlich
gewöhnlich !
LG
|
|
|
|
