FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Angewandte Informatik (HS)

Initialisierung des Simplexalgorithmus ?

Initialisierung des Simplexalgorithmus ? 2003-11-23 21:59
Anonymer User
Den Algorithmus habe ich ja an sich verstanden, wie aber die Anfangswerte errechnet werden ist mir ein völliges Rätsel.

Da gibt es doch diese p und q und ausserdem diesen Vektor der im zweidimensionalen Fall ja wohl entweder (1,0) oder (0,1) ist.
Wie geht das ?

Re: Initialisierung des Simplexalgorithmus ? 2003-11-24 08:43
Christoph
Sagen wir mal, 2 Punkte sind gegeben.
Die kannst du dir am besten selbst auf einen
Zettel aufmalen (allgemein 2 Punkte). Dann gibt
es genau 2 Punkte, um daraus ein gleichseitiges
Dreieck zu machen. Wenn Du alles einzeichnest
kennst du die 2 ersten Punkte und ihren Abstand.

Der 3. Punkt liegt auf der Senkrechten durch
den Mittelpunkt zwischen p1 und p2 und den
Abstand davon errechnest du mit Pythagoras.

Am besten selbst durchrechnen!

Re: Initialisierung des Simplexalgorithmus ? 2003-11-24 10:57
Digital Juhnke
Hmm das verstehe ich ehrlich gesagt noch weniger.

Im Skript sind doch zwei Formeln für p und q angegeben, die abhängig von der gewählten Schrittweite a sind.

wie errechne ich an Hand dieser Formeln die optimalen Startpunkte ?

Xj = Sj + X1 fur alle j=1,…,n+1