On the continuity of the value of a linear program and of related polyhedral-valued multifunctions (Q3701209)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3926656
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the continuity of the value of a linear program and of related polyhedral-valued multifunctions |
scientific article; zbMATH DE number 3926656 |
Statements
On the continuity of the value of a linear program and of related polyhedral-valued multifunctions (English)
0 references
1985
0 references
polyhedral-valued multifunctions
0 references
infimal value function
0 references
marginal
0 references
functions
0 references
continuity problems
0 references
piecewise linear multi-valued
0 references
mappings
0 references
0.7757968902587891
0 references
0.7427314519882202
0 references
0.7304323315620422
0 references
Der Artikel beinhaltet hinreichende Bedingungen für die stetige Abhängigkeit der Lösungsfunktion für lineare Optimierungsprobleme bezüglich der Abänderungen der Koeffizienten der Matrix \({\mathcal A}\) der linearen Restriktionen, des Gradienten c der linearen Zielfunktion und des Vektors b der linearen Restriktionen. Dieses Problem wird auf das Problem der Stetigkeit zweier stückweise linearen (mehrwertigen) Funktionen überführt, wobei die erste der Matrix \({\mathcal A}\) und den Parameterpunkten b, c der Menge der zulässigen Lösungen des primalen LP-Problems ein zugehöriges konvexes Polyeder zuordnet; die zweite beschreibt die Zuordnung zwischen einem konvexen Polyeder und der Menge der zulässigen Lösungen des entsprechenden dualen LP-Problems. Der Artikel bietet eine Übersicht sowie einen Vergleich der Arbeiten verschiedener Autoren, die sich mit dem entsprechenden Problem befaßt haben.
0 references