Lexikografické lineární programování a simplexová metoda (v nekonečněrozměrných prostorech)
Popis výsledku
V nekonečněrozměrném reálném vektorovém prostoru formulujeme primární a duální úlohu lexikografického lineárního programování. Jakmile zmíníme lexikografickou verzi Farkasova lemmatu, pro uvedené dvě úlohy můžeme dokázat princip duality. Také popisujemezobecněnou simplexovou metodu, která umožňuje řešit úlohy lexikografického lineárního programování v nekonečněrozměrných prostorech. Degeneraci se lze vyhnout vhodnou volbou cílové funkce primární úlohy: tím je zaručena konečnost simplexové metody.
Klíčová slova
Lexicographic linear programmingDuality TheoremSimplex methodFarkas' Lemma
Identifikátory výsledku
Kód výsledku v IS VaVaI
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Lexicographic Linear Programming and Simplex Method (in Infinite-Dimensional Spaces)
Popis výsledku v původním jazyce
We formulate the primal and dual problem of lexicographic linear programming in an infinite-dimensional real vector space. Mentioning the lexicographic version of Farkas' Lemma, we can prove the Duality Theorem for those two formulated problems. We alsodescribe a generalised simplex method which can solve the problems of lexicographic linear programming in infinite-dimensional spaces. If the objective function of the primal problem is chosen appropriately, degeneracy can be avoided: finiteness of the simplex method is ensured thus.
Název v anglickém jazyce
Lexicographic Linear Programming and Simplex Method (in Infinite-Dimensional Spaces)
Popis výsledku anglicky
We formulate the primal and dual problem of lexicographic linear programming in an infinite-dimensional real vector space. Mentioning the lexicographic version of Farkas' Lemma, we can prove the Duality Theorem for those two formulated problems. We alsodescribe a generalised simplex method which can solve the problems of lexicographic linear programming in infinite-dimensional spaces. If the objective function of the primal problem is chosen appropriately, degeneracy can be avoided: finiteness of the simplex method is ensured thus.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BB - Aplikovaná statistika, operační výzkum
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
V - Vyzkumna aktivita podporovana z jinych verejnych zdroju
Ostatní
Rok uplatnění
2003
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Mathematical Methods in Economics 2003: Proceedings of Abstracts: 10--12 September 2003: Prague
ISBN
80-213-1047-2
ISSN
—
e-ISSN
—
Počet stran výsledku
1
Strana od-do
10-10
Název nakladatele
Czech University of Agriculture in Prague
Místo vydání
Prague
Místo konání akce
Praha
Datum konání akce
10. 9. 2000
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—
Druh výsledku
D - Stať ve sborníku
CEP
BB - Aplikovaná statistika, operační výzkum
Rok uplatnění
2003