Simplexverfahren

17.04.2009, 04:50	Juppijuppes	Auf diesen Beitrag antworten »
Simplexverfahren Hallöchen Kann mir jemand sagen, wie ich beim Simplexverfahren mit freien Variablen umzugehen habe?? Beispielsweise wenn sämtliche Variablen den Gewinn bei ner Optimierungsaufgabe mindern, dann können freie Variable, da für sie ja nicht die Nichtnegativitätsbedingung gilt auch negativ werden... ich dachte jedoch immer, dass die Aufgabe nicht gelöst sei, wenn auf der rechten Seite negative Zahlen stehen... irgendwer ne ahnung
17.04.2009, 14:21	Reksilat	Auf diesen Beitrag antworten »
RE: Simplexverfahren Hi Juppijuppes, Wenn ich das recht verstanden habe, dann sind freie Variablen einfach die, für welche die Nichtnegativitätsbedingungen nicht gelten. (Habe diesen Begriff vorher noch nie im Zusammenhang mit dem Simplexalgorithmus gehört.) Wenn Du eine solche Variable $\begin{eqnarray} x \end{eqnarray}$ hast, dann ersetzt Du diese am besten durch $\begin{eqnarray} x=x_1-x_2 \end{eqnarray}$ , mit $\begin{eqnarray} x_1,x_2\geq 0 \end{eqnarray}$ . Die Belegung dieser beiden Variablen ist dann zwar nur bis auf einen konstanten Summanden eindeutig ( $\begin{eqnarray} x_1=5,\,x_2=3 \end{eqnarray}$ und $\begin{eqnarray} x_1=6,\, x_2=4 \end{eqnarray}$ bringen jeweils die gleiche Lösung), aber das stört nicht weiter. Gruß, Reksilat.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »