Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

LOP: Simplexverfahren - entartete Ecken
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Mathe-Forum -> LOP: Simplexverfahren - entartete Ecken
 
Autor Nachricht
xpfreak
Junior Member
Benutzer-Profile anzeigen
Junior Member


Anmeldungsdatum: 20.05.2006
Beiträge: 68

BeitragVerfasst am: 09 Dez 2008 - 14:32:46    Titel: LOP: Simplexverfahren - entartete Ecken

Hallo zusammen,
komme bei folgendem linearen Optimierungsproblem mit Hilfe des Simplexverfahrens nicht weiter:


Habe dazu das Simplextableau aufgestellt und entsprechend umgeformt (auch die Auswahl der Pivotelemente und Pivotspalte nach dem Engpasskriterium und Blandesregel (und Simplexschritte ausgeführt)).

Trotz dessen komme ich immer an den Punkt, an dem die Zielfunktion nicht optimal ist, beim weiteren Umformen aber 2 der 3 b's (rechte Seiten der Ungleichung) 0 werden -> ich bleibe in der Ecke hängen (4, 0, 0). (Auch weiterer Simplexschritt bringt nichts.)

Habt ihr da eine Idee, wie man das Problem lösen kann?
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Mathe-Forum -> LOP: Simplexverfahren - entartete Ecken
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum