Lexicographic Linear Programming and Simplex Method (in Infinite-Dimensional Spaces)
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61988987%3A17310%2F03%3AA08007QR" target="_blank" >RIV/61988987:17310/03:A08007QR - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Lexicographic Linear Programming and Simplex Method (in Infinite-Dimensional Spaces)
Original language description
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.
Czech name
Lexikografické lineární programování a simplexová metoda (v nekonečněrozměrných prostorech)
Czech description
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.
Classification
Type
D - Article in proceedings
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
—
Continuities
V - Vyzkumna aktivita podporovana z jinych verejnych zdroju
Others
Publication year
2003
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Mathematical Methods in Economics 2003: Proceedings of Abstracts: 10--12 September 2003: Prague
ISBN
80-213-1047-2
ISSN
—
e-ISSN
—
Number of pages
1
Pages from-to
10-10
Publisher name
Czech University of Agriculture in Prague
Place of publication
Prague
Event location
Praha
Event date
Sep 10, 2000
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—