Simplex-Algorithmus-Problem

14.09.2006, 13:03

brunsi

Simplex-Algorithmus-Problem

$\begin{eqnarray*} \begin{pmatrix} max & x_1 & x_2 & x_3 & x_4 & x_5 & x_6 & RS\\ z & 1 & 2 & 0 & 1& 1 & -5 & 0\\ x_7 & 6 & -2 & 3 & -1 & 1 & 2 &4\\ x_8 & 2 & -\frac{1}{3} & -1 & 1 & \frac{1}{2} & 0 &3\\ x_9 & 3 & -1 & 2 & 4 & \frac{1}{2} & 1 & 2\end{pmatrix} \end{eqnarray*}$

Könntet ihr bitte mal eben rechnen und mir nur erzählen, ob ihr dort eine zulässige Basislösung herausbekommt??

die variablen $\begin{eqnarray*} x_i \end{eqnarray*}$ mit i=1-6 sind alle $\begin{eqnarray*} \geq0 \end{eqnarray*}$
Die variablen $\begin{eqnarray*} x_7,x_8,x_9 \end{eqnarray*}$ sind künstliche variablen und müssen Nichtbasisvariablen werden, sind sie es, so kann die entsprechende Spalte gestrichen werden.

Bitte ganz ganz dringend dort um hilfe, denn ich bekomme dort keine zulässige lösung heraus.

14.09.2006, 20:53

Ben Sisko

Auf diesen Beitrag antworten »

RE: Simplex-Algorithmus-Problem
Ich verstehe die Frage nicht recht.
Du hast hier offensichtlich eine zulässige Basis und durch einen Simplex-Schritt bekommt man wieder eine.

Edit: Was meinst du mit "zulässige Basislösung herausbekommen?

15.09.2006, 12:36

brunsi

Auf diesen Beitrag antworten »

RE: Simplex-Algorithmus-Problem
ich muss die gesamten künstlichen variablen eliminieren. doch nach ein paar umformungsschritten wird die basis unzulässig, jedoch sind noch nicht alle künstlichenvariablen eliminiert worden.

ich bekomme dann eine unzulässige basis heraus (nach zwei oder drei umformungsschritten) in Phase 0. aber das kann nicht sein, dennd ie aufgabe soll ja zu lösen sein. traurig

18.09.2006, 01:32

Ben Sisko

Auf diesen Beitrag antworten »

Dann hast du dich verrechnet, denn:

Zitat:

Original von Ben Sisko
Du hast hier offensichtlich eine zulässige Basis und durch einen Simplex-Schritt bekommt man wieder eine.

Neue Frage »

Antworten »

Simplex-Algorithmus-Problem

Verwandte Themen