eine Frage zu Simplex-Algorithmus

Question

Hey habe die folgenden zwei Fragen...hoffe ihr könnt mir das beantworten

1.Ist bei unendlich vielen Lösungen die optimale Lösung immer eine Basislösung? und warum?

2.Wenn ein LP eine Basislösung besitzt, gibt es dann auch immer eine optimale Lösung? Ich würde nein sagen, oder? warum?

 

Danke euch vielmals

Answer 1

"1.Ist bei unendlich vielen Lösungen die optimale Lösung immer eine Basislösung? "

Ja

"und warum?"

http://statistik.wu-wien.ac.at/~leydold/MOK/HTML/node166.html

"2.Wenn ein LP eine Basislösung besitzt, gibt es dann auch immer eine optimale Lösung? "

Ja.

"Ich würde nein sagen, oder?"

Nein.