Article
Full entry |
PDF
(2.0 MB)
Feedback
PDF
(2.0 MB)
Feedback
Summary:
Die meisten Ergebnisse in der Theorie der ein- und mehrparametrischen linearen Optimierung wurden überwiegend auf Grund des Simplexverfahrens erreicht. Zu denselben und tieferen Ergebnissen kann man jedoch direkt durch eine qualitative Untersuchung gelangen, wobei bei den Beweisen der entsprechenden Sätze weder die Simplexmethode weder irgendeine andere Berechnungsmethode benutzt wird. In der vorliegenden Arbeit sind die schon bekannten Ergebnisse auf einem anderen Wege aus der Theorie der mehtparametrischen linearen Optimierung (mit den Parametern in der Zielfuntion) abgeleitet worden, wobei die entsprechende Untersuchung die Menge aller optimalen Punkte berücksichtigt (bei der Anwendung des Simplexverfahrens werden nur Basispunkte als optimale Punkte betrachtet).
References:
[1] Reidemeister K.: Topologie der Polyeder. Leipzig 1953. Zbl 0050.17202
[2] Юдин Д. Б., Голштейн Э. Г.: Задачи и методы линейного программирования. Издательство Советское радио, Москва 1964. Zbl 1117.65300
[3] Face C.: Линейное программирование. Физматгиз, Москва 1961.
[4] Линейные неравенства и смежные вопросы. (Сборник статей под редакцией Г. У. Куна и А. У. Таккера. Издательство иностранной литературы, Москва 1959. Zbl 1047.90504
[5] Sokolová L.: Problém víceparametrického lineárního programování. Ekonomicko-Matematický obzor 4, 44-68, 1968. MR 0234720
[6] Кюнци F. П., Крелле В.: Нелинейное программирование. Издательство Советское радио, Москва 1965. Zbl 1099.01519
Search
Partner of
