 |
 |
 |
 |
 |
 |
Simplex - Tableau
Schüler
Tags: Simplex Algorithmus
 
|
  |
|---|
|
Hallo, hab eine Frage zum Simplex-Algorithmus: 2 Produkte werden auf 3 Fertigungsanlagen gefertigt. Deckungsspannen: "P1:10" "P2: 20". Aggregat | "P1 Std/Stück" | "P2 Std/Stück" | Verfügbare Kapazität | Mit diesen Angaben habe ich folgendes Tableau erstellt: . Ist das bis dahin richtig? Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
|
 |
|
Sieht bis auf das Betragszeichen bei 4, ist sicherlich bei copy und paste mit rübergerutscht, gut aus. |
 |
|
mit den Betragsstrichen wollte ich das Pivotelement kennzeichnen... . ? Wie errechne ich jetzt den Gesamt-Deckungsbeitrag? |
|
|
|
In der Zielfunktionszeile muß in der letzten Spalte 70 stehen. Dann Pivotelement in Spalte 1 suchen und einen Pivotschritt durch führen, dadurch, wird sich die 70 erneut verändern, das Ergebnis ist dann der gesuchte Deckungsbeitrag max., wenn es in der Zielfunktionszeile keine negativen Einträge mehr gibt, sonst weiter wie eben. |
|
|
|
Wie komme ich denn auf den Deckungsbeitrag in Höhe von ? Die Deckungsspannen waren und . Wo kann ich rauslesen wieviel ich von dem jeweiligen Produkt hergestellt soll? |
|
|
|
Du mußt das Simplexverfahren fortsetzen bis in der Zielfunktionszeile keine negativen Einträge mehr sind. in der rechten Spalte der Zielfunktionszeile steht dann der maximale Deckungsbeitrag |
|
|
|
Hier kompletter Weg , wobei als Spaltenauswahlkriterium negativster Eintrag in der ZF-Zeile gewählt wurde. Muss man aber nicht so machen. Ist jedoch nicht unüblich!  |
|
|
|
den maximalen Deckungsbeitrag kann man erst im Endtableau ablesen, das verstehe ich aber mit jedem neuen Tableau erhält man ja einen anderen Deckungsbeitrag und wie genau errechnen sich die ? Danke für die komplette Lösung, allerdings sind in der Zielfunktionszeile die Deckungsbeiträge von und vertauscht, sodass ich meine Lösung damit nicht kontrollieren kann.. Wäre es vielleicht möglich einen korrigierten Lösungsweg hochzuladen? |
|
|
|
Das mit der 70 vergiß mal ich meinte, das in deinem Tableau nach der 1. Pivot-Operation in der rechten Spalte / Zielfunktionszeile 20*70=1400 hätte stehen müssen anstelle "?" Das ist dann aber noch nicht der max Deckungsbeitrag. Hier jetzt mit den nicht vertauschten DB:  |
|
|
|
Danke für die Tabelle, habe es nachgerechnet und das gleiche Endtableau erhalten. Wenn ich das richtig verstanden habe, dann sollte man von Produkt Einheiten und von Produkt Einheiten produzieren. Dadurch erhält man einen DB von . Wo kann ich ablesen wieviel Kapazität nicht genutzt wird? Was könnte man sonst noch aus diesem Tableau rauslesen? |
|
|
|
das finale Tableau enthält ja noch die Lösung X3=120 Wofür steht X3 und was bedeutet das dann! was ist mit x4 und x5 wofür stehen diese Variablen, was können wir über sie im finalen Tableau ablesen, was bedeutzet das für freie Kapazitäten? Schau das Tableau genau an, mach ein paar kleine Kontrollrechnungen uns schon hast Du die Antworten auf Deine Fragen! |
|
|
|
Maschine A hat noch Kapazität in Höhe von frei und Maschinen und sind voll ausgelastet? |
|
|
|
Richtig :D |
 |
|
Danke! |
