Simplex-Algorithmus, Startbasis |
15.01.2014, 14:21 | 10001000Nick1 | Auf diesen Beitrag antworten » |
Simplex-Algorithmus, Startbasis Hallo, ich möchte ein LP mithilfe des Simplex-Algorithmus berechnen (Tableau). Das Vorgehen ist mir eigentlich klar; nur weiß ich nicht, wie ich eine Startbasis/-ecke des Polyeders finde. Kann das jemand erklären, wie man diese findet? Schöne Grüße, Nick Meine Ideen: |
||
15.01.2014, 18:32 | Elvis | Auf diesen Beitrag antworten » |
Ist (0,...,0) eine Ecke des Polyeders ? Wenn nicht, suche eine Ecke. |
||
15.01.2014, 19:51 | 10001000Nick1 | Auf diesen Beitrag antworten » |
Wie kriege ich denn raus, ob (0, ..., 0) eine Ecke ist? Am besten ich schreibe mal ein Beispiel auf: Da steht noch: Zur Ermittlung einer Startbasis kann eine Basis von Schlupfvariablen gewählt werden. Ich habe das erstmal in Gleichungsform gebracht: (0, 0, 0) liegt ja in dem ursprünglichen Polyeder. Deswegen liegt dann (0, 0, 0, 4, 3, 2) in dem "erweiterten" Polyeder. Aber woher ich weiß ich, ob das eine Ecke ist? |
||
16.01.2014, 18:01 | Elvis | Auf diesen Beitrag antworten » |
Alle Variablen sind nichtnegativ, (0,0,0) ist zulässig, also ist (0,0,0) eine Ecke. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|