Simplex-Algorithmus mit gesperrter und freier Variable

17.07.2014, 10:07	matheunshaharn	Auf diesen Beitrag antworten »
Simplex-Algorithmus mit gesperrter und freier Variable Meine Frage: Bearbeite gerade alte Operations-research Klausuren, und wollte wissen, ob mein ergebnis zu folgender Aufgabe richtig ist? $\begin{eqnarray} \begin{vmatrix} Z= 10x_{1}+ 5x_{2}+ 8x_{3}-20\Rightarrow max. \\ 10x_{1}+ 6x_{2}+ 3x_{3} \leq 30\\3x_{1}+4x_{2}+1x_{3}= 12 \\2x_{1}+ 1x_{2}+ 1x_{3} \geq 3 \\x_{1},x_{2}\geq 0 \\ x_{3} frei \end{vmatrix} \end{eqnarray}$ ich bekomme unter beachtung aller Angaben das Ergebnis : x1=0 x2=1 x3=8 Z=49 Meine Ideen: 1. Habe als erstes Pivot-element diejenige Zahl gewählt die im Schnittpunkt der gesperrten und freien variablen liegt. 2. standard syplex-verfahren angewendet (wenn ich in der spalte der gesperrten Y_{b}(g) einen negativen Wert also eine negative Zahl stehen habe, spielt dass ja keine rolle mehr für den symplex, richtig??? sonst hätte ich nämlich Z= 60 und X1=X2=0 ; X3(frei)=10 ; dass wäre ja in diesem Falle falsch oder?

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »