Simplexverfahren

02.12.2008, 14:32	Tayfa	Auf diesen Beitrag antworten »
Simplexverfahren hallo leute, hab ne frage ich hab paar probleme mit dem verfahren und zwar weiss ich nicht wann genau ich die erste oder die zweite phase anwenden soll, kann mir da viell jmd weiter helfen danke schon im voraus
02.12.2008, 14:50	Dunkit	Auf diesen Beitrag antworten »
Wenn die Koeffizienten auf der rechten Seite positiv sind ist alles kein Problem. Problematisch wird es erst, wenn es ein $\begin{eqnarray} b_i < 0 \end{eqnarray}$ gibt. Dann musst du die "Zwei Phasen Methode" anwenden.
02.12.2008, 14:52	Tayfa	Auf diesen Beitrag antworten »
das heisst...
02.12.2008, 15:13	Dunkit	Auf diesen Beitrag antworten »
Ich gebe mal ein Beispiel: Das Problem sei $\begin{eqnarray} x_1 + x_2 \leq 5 \end{eqnarray}$ $\begin{eqnarray} x_1 \leq 2 \end{eqnarray}$ $\begin{eqnarray} x_2 \leq 4 \end{eqnarray}$ $\begin{eqnarray} x_1, x_2 \geq 0 \end{eqnarray}$ Dann kannst du das "normale" Simplex-Verfahren ohne Probleme anwenden. Hättest du aber zum Beispiel $\begin{eqnarray} x_1 + x_2 \leq -5 \end{eqnarray}$ $\begin{eqnarray} x_1 \leq 2 \end{eqnarray}$ $\begin{eqnarray} x_2 \leq 4 \end{eqnarray}$ $\begin{eqnarray} x_1, x_2 \geq 0 \end{eqnarray}$ also $\begin{eqnarray} b_1 = -5 < 0 \end{eqnarray}$ läuft das Simplex Verfahren nicht los und du musst die zwei-Phasen-Methode benutzen.
02.12.2008, 15:17	Tayfa	Auf diesen Beitrag antworten »
meine frage ist ja nicht zur 2phasen methode gewesen wir haben das standard simplexverfahren mit phase I und phase II ich weiss halt nicht wann ich was benutzen soll, in unserem skript steht ja vieles, nur versteh ich es leider nicht, ich hab anhand der probleme eigene regeln erfunden als ich sie aber bei einer anderen aufgabe anwenden wollte wars falsch vielleicht kann mir ja jemand erklären wies läuft
17.07.2009, 10:14	Dunkit	Auf diesen Beitrag antworten »
Tigerbine hat mich darauf hingewiesen, dass mein zweites Beispiel oben überhaupt keine Lösung hat. Ich hatte es mehr oder weniger zufällig gewählt und nicht drauf geachtet. Wesentlich ist dort nur, dass $\begin{eqnarray} b_1 = -5 < 0 \end{eqnarray}$ ist. Das Beispiel hat aber zumindest gültige Lösungen, wenn man die erste Bedingung zB durch $\begin{eqnarray} x_1-x_2 \leq -1 \end{eqnarray}$ ersetzt
Anzeige

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »