Neue Frage
0

Simplex Algorithm

gefragt 2017-08-26 01:29:37 +0200

blackmamba Gravatar-Bild

There's one thing that I could not understand in Simplex is that which element pivots with which element.

I tried all the variables that I could pivot, and I got different answers (yeah, this could be obvious). However, the number of iterations to do the problem increases. 

How do I know if have chosen the correct variable to pivot?

y0 := -1 x0 + 2 x1 
     y1 := -2 x0 + 1 x1 
     y2 := 1 x0 + 2 x1 
-------------------------------------------------------
    -oo <= x0 := 0 <= +oo
    -oo <= x1 := 0 <= +oo
    -oo <= y0 := 0 <= -3
    -oo <= y1 := 0 <= 1
    4 <= y2 := 0 <= +oo
=======================================================
pivoting x0 with y0 to set y0 := -3
=======================================================
     x0 := -1 y0 + 2 x1 
     y1 := 2 y0 + -3 x1 
     y2 := -1 y0 + 4 x1 
-------------------------------------------------------
    -oo <= x0 := 3 <= +oo
    -oo <= x1 := 0 <= +oo
    -oo <= y0 := -3 <= -3
    -oo <= y1 := -6 <= 1
    4 <= y2 := 3 <= +oo

In this problem, when I tried to pivot y0 with y1, I got the answer in that iteration. But when I chose to pivot x1 with y1, I had to do one extra step.

bearbeiten retag Als beleidigend melden schließen löschen

1 Antwort

0

geantwortet 2017-08-26 09:06:38 +0200

PS Gravatar-Bild

What you are asking for is still a topic of research. It is not clear which variable to choose next but of course, we could try all possibilities and would learn this way that some would have been the best choice at a certain stage. Clearly, that is not what we want since it is too expensive, but it shows that there are obviously better and not so good choices. How to distinguish between them is quite unclear and a matter of research. You may consult

http://cs.nyu.edu/courses/fall12/CSCI-GA.2945-002/pastproject2.pdf

for further reading that gives some concrete answers.

bearbeiten Als beleidigend melden löschen publish Link mehr

Ihre Antwort

Du kannst deinen Eintrag bereits als Gast verfassen. Deine Antwort wird zwischengespeichert, bis du dich eingeloggt oder registriert hast.
Bitte nur konstruktive Antworten auf diese konkrete Frage posten.
Falls du eine Frage stellen willst, dann stelle eine neue Frage.
Für kurze Diskussionen und Nachfragen benutze bitte die Kommentar-Funktion.
Deine Fragen und Antworten kannst du jederzeit nachbearbeiten und verbessern.
Gute Fragen und Antworten kannst du mit einem Upvote oder Downvote bewerten.

Schreibe deine Antwort auf diese Frage

[Vorschau ausblenden]

Fragen-Tools

Beobachten
1 Follower

Statistik

Gefragt: 2017-08-26 01:29:37 +0200

Gesehen: 29 mal

Letztes Update: Aug 26