DB berechnen/Simplexverfahren < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 14:34 Di 28.11.2006 | | Autor: | dueckr |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Entschuldigt bitte die amateurhafte Ausdrucksweise. Das ist neu für mich.
Folgendes Problem (Zu Lösen mit dem Simplexverfahren):
Maximalen DB berechnen. 4 Maschinen, 4 Erzeugnisse, begrenzte Maschinenkapazität
Ausgangstableau:
M = Maschine
E = Koeffizient (Spalten)
[mm] M_1 [/mm] = 2 4 1 0 = 100
[mm] M_2 [/mm] = 1 0 5 1 = 200
[mm] M_3 [/mm] = 0 1 4 2 = 200
[mm] M_4 [/mm] = 1 1 0 1 = 150
------------------
DB = 2 1 5 2 = max
Ich würde hier mit Schlupfvariablen S arbeiten und das Tableau entsprechend erweitern:
M = Maschine
E = Koeffizient (Spalten)
S = Schlupfvariablen (S [mm] \ge [/mm] 0)
[mm] M_1 [/mm] = 2 4 1 0 1 0 0 0 = 100
[mm] M_2 [/mm] = 1 0 5 1 0 1 0 0 = 200
[mm] M_3 [/mm] = 0 1 4 2 0 0 1 0 = 200
[mm] M_4 [/mm] = 1 1 0 1 0 0 0 1 = 150
-------------------------
DB = 2 1 5 2 0 0 0 0 = max
Anschließend das Pievotelement bestimmen (Spalte [mm] E_3 [/mm] , Zeile [mm] M_2 [/mm] ). Schon hierzu habe ich eine Frage: Was ist mit Zeilen bei denen das Ergebnis durch Null geteilt werden müsste. Werden solche Zeilen schon von vornherein als Pievotzeilen ausgeschlossen (z.B. wenn Spalte [mm] E_2 [/mm] Pievotspalte wäre und man den Engpassfaktor [mm] M_2 [/mm] bestimmen wollte)?
Können entgegen dem eigentlichen Additionsverfahren bei der weiteren Verfahrensweise auch miteinander multipliziert werden (z.B. [mm] M_2 [/mm] x [mm] M_4 [/mm] , was auch im weiteren Verlauf konkret getan werden muss, oder?)?
Könnte jemand die Lösung oder wenigstens das Ergebnis posten damit ich das mal nachvollziehen kann?
Gibt es (kostenlose) Programme oder Internetseiten, mit deren Hilfe man das lösen kann?
Vielen, vielen Dank!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Mo 04.12.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
