Sitze gerade an einer Übungsaufgabe zur linearen Optimierung mit drei Variablen und komme mit dem Simplex-Tableau nicht klar. Grafisch ging das bei zwei Variablen noch gut, aber jetzt fehlt mir der Einstieg in die Tableau-Methode.
Konkret hänge ich an folgenden Punkten:
- Wie baue ich aus den Nebenbedingungen und der Zielfunktion das Starttableau auf? Ich weiß, dass ich Schlupfvariablen brauche, aber die Reihenfolge und Anordnung im Tableau verwirrt mich.
- Nach welchem Kriterium wähle ich die Pivotspalte und die Pivotzeile aus? Ich hab irgendwas von „kleinster negativer Koeffizient“ in der Zielfunktionszeile gelesen, bin mir aber nicht sicher, ob das für Minimierung oder Maximierung gilt.
- Woran erkenne ich im Tableau zweifelsfrei, dass die optimale Lösung erreicht ist und ich aufhören kann zu rechnen?
Hat jemand ein einfaches Schema oder eine Eselsbrücke, wie man das Schritt für Schritt durchzieht, ohne sich bei jedem Tableau neu zu verwirren? Würde mir auch helfen, wenn jemand kurz beschreibt, wie er/sie beim Rechnen vorgeht.
