optimales Tableau um Restriktion erweitern

19.07.2012, 16:03	Grafzahl72	Auf diesen Beitrag antworten »
optimales Tableau um Restriktion erweitern Meine Frage: das optimale tableau welches bereits vorgegeben ist lautet : $\begin{eqnarray} \begin{vmatrix} & x_1 & x_2 & x_3 & x_4 & x_5 \\ x_1 & 1 & 0 & 0 & 1 & 2 & 20\\ x_3 & 0 & 1 & 1 & -1 & -1 & 20 \\ -z & 0 & 1 & 0 & 3 & 1 & -140 \end{vmatrix} \end{eqnarray}$ dieses soll um die Restriktion x_3 <= 10 erweitert werden und mittels dualem Simplex gelöst werden Meine Ideen: meine Idee war nun, dass man eine zusätzliche Zeile und eine zusätzliche Schlupfvariable hinzuzufügen dieses Tableau würde dann so ausschauen $\begin{eqnarray} \begin{vmatrix} & x_1 & x_2 & x_3 & x_4 & x_5 & x_6 \\ x_1 & 1 & 0 & 0 & 1 & 2 & 0 & 20 \\ x_3 & 0 & 1 & 1 & -1 & -1 & 0 & 20 \\ x_6 & 0 & 0 & 1 & 0 & 0 & 1 & 10<br /> \\ -z & 0 & 1 & 0 & 3 & 1 & 0 & -140 \end{vmatrix} \end{eqnarray}$ leider ist dieses Tableau immernoch optimal, demnach kann ich es auch nicht weiter lösen, weshalb hier wohl schon ein Fehler ist

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »