Rechnerisches Lösen von LOP < Lin. Algebra/Vektor < Oberstufe < Schule < Mathe < Vorhilfe
|
| Aufgabe | | Wie kann man ein Ungleichheitszeichen rechnerisch in ein Gleichheitszeichen umwandeln? |
Hallo Ihr!!
Haben gerade in der Schule mit dem Thema "Rechnerische Lösung von Linearen Optimierungsproblemen" angefangen...
Wir werden also in Zukunft Lineare Optimierungsprobleme mit dem Simplex-Algoritmus lösen. Unser Lehrer hat uns jetzt die obige Aufgabe aufgegeben.. Leider haben ich gar keine Ahnung wie ich da ran gehen soll.
Ich würde wenn ich eine Aufgabe habe in der [mm] "\le" [/mm] oder [mm] "\ge" [/mm] steht einfach diese Zeichen durch ein "=" ersetzen und die Gleichung dann nach einer Variablen hin auflösen. Aber dieser Ansatz ist bestimmt verkehrt, oder?? Wie kann man das rechnerisch umwandeln?
Danke schonmal im Voraus!
Viele Grüße
DarkAngel84
|
|
| |
|
Hallo Dark,
man kann jede Ungleichung in eine Gleichung umschreiben, in dem man eine so genannte Schlupfvariable einführt. Ein Beispiel
Die Ungleichung
x [mm] \le [/mm] a
wird durch die positive Schlupfvariable s zu der Gleichung
x + s = a
Viel Spass beim Simplex.
Gruß Michael
|
|
|
| |
|
Hallo DarkAngel,
> Wie kann man ein Ungleichheitszeichen rechnerisch in ein
> Gleichheitszeichen umwandeln?
> Hallo Ihr!!
>
> Haben gerade in der Schule mit dem Thema "Rechnerische
> Lösung von Linearen Optimierungsproblemen" angefangen...
> Wir werden also in Zukunft Lineare Optimierungsprobleme
> mit dem Simplex-Algoritmus lösen. Unser Lehrer hat uns
> jetzt die obige Aufgabe aufgegeben.. Leider haben ich gar
> keine Ahnung wie ich da ran gehen soll.
>
> Ich würde wenn ich eine Aufgabe habe in der [mm]"\le"[/mm] oder
> [mm]"\ge"[/mm] steht einfach diese Zeichen durch ein "=" ersetzen
> und die Gleichung dann nach einer Variablen hin auflösen.
> Aber dieser Ansatz ist bestimmt verkehrt, oder?? Wie kann
> man das rechnerisch umwandeln?
>
![[guckstduhier]](/images/smileys/guckstduhier.gif "[guckstduhier]") ![[]](/images/popup.gif) in der Wikipedia
Gruß informix
|
|
|
|
