www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Physik
  Status HochschulPhysik
  Status SchulPhysik
  Status Physik-Vorkurse
    Status VK 31: Physik Mittel
  Status Atom- und Kernphysik
  Status Elektrik
  Status Mechanik
  Status Optik
  Status Thermodynamik

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Diskrete Mathematik" - Dual in Primal Simplex
Dual in Primal Simplex < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Mathematik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Dual in Primal Simplex: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 12:41 Mi 11.06.2008
Autor: blascowitz

Aufgabe
Bestimmen sie vom Primalproblem:
[mm] $-x_{1}+2x_{2}\le2$\\ [/mm]
[mm] $-2x_{1}-x_{2}\le -2$\\ [/mm]
[mm] $x_{1}+3x_{2}\le 3$\\ [/mm]
[mm] $-2x_{1}+9x_{2}\rightarrow max$\\ [/mm]
das duale Problem lösen sie dieses  und bestimmen sie davon ausgehend die optimale lösung des Primalen Problems

Also zuerst mal hab ich mir das duale Problem aufgestellt das ist ja
[mm] $-y_{3}-2_y_{4}+y_{5}=-2$\\ [/mm]
[mm] $2y_{3}-y_{4}+3y_{5}=9$\\ [/mm]
[mm] $y_{3,4,5}\gr [/mm] 0$ [mm] \\ [/mm]
[mm] $2y_{3}-2y_{4}+3y_{5}\rightarrow [/mm] min$

jetzt eine erste Zulässige Basislösung bestimmen. Dazu brauch ich ja hilfsvariablen
[mm] $-y_{3}-2_y_{4}+y_{5}+y_{1}=-2$\\ [/mm]
[mm] $2y_{3}-y_{4}+3y_{5}+y_{2}=9$\\ [/mm]
[mm] $y_{1,2,3,4,5} \ge [/mm] 0$ [mm] \\ [/mm]
[mm] $-y_{1}-y_{2} \rightarrow [/mm] max$

So wenn ich das löse dann komm ich als Lösung des dualen Problems auf
[mm] \vektor{0 \\ 3 \\ 4 }, [/mm] wert der ZF = 6. Also Basisvariablen 4 und 5 NB  3. Nun gehts um die optimale Lösung des Primalproblems. Normalerweise steht die ja in der Simplextabelle mit drin. Aber hier hab ich als Nichtbasisvaribale ja nur die drei. Selbst wenn ich die Hilfsvariablen beim Finden der ersten Basislösung aus der Simplextabelle nicht streiche komm ich nicht auf die Richtige Lösung [mm] \vektor{-\bruch{6}{5}\\\bruch{2}{5}} [/mm] Wo hab ich meinen fehler gemacht?




        
Bezug
Dual in Primal Simplex: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:20 Fr 13.06.2008
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Mathematik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.physikraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]