Několik poznámek o simplexové metodě

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61988987%3A17310%2F06%3AA0800GWQ" target="_blank" >RIV/61988987:17310/06:A0800GWQ - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Some Notes on Simplex Method

Popis výsledku v původním jazyce

We note that the well known simplex algorithm can be formulated in a very general setting of a possibly infinite-dimensional space over a linearly ordered field (e.g. the field of real numbers) and another linearly ordered vector space (e.g. the N-dimensional real vector space with the lexicographic ordering) over the same field. We recall the concept of basic solution and the concept of its primal and dual feasibility in the above described setting. We show (contrary to the generally accepted opinion)that a primal feasible basic solution yields a dual feasible solution and that a dual feasible basic solution yields a primal feasible solution. Then we present the primal and dual simplex method and point out differences between both algorithms.

Název v anglickém jazyce

Some Notes on Simplex Method

Popis výsledku anglicky

We note that the well known simplex algorithm can be formulated in a very general setting of a possibly infinite-dimensional space over a linearly ordered field (e.g. the field of real numbers) and another linearly ordered vector space (e.g. the N-dimensional real vector space with the lexicographic ordering) over the same field. We recall the concept of basic solution and the concept of its primal and dual feasibility in the above described setting. We show (contrary to the generally accepted opinion)that a primal feasible basic solution yields a dual feasible solution and that a dual feasible basic solution yields a primal feasible solution. Then we present the primal and dual simplex method and point out differences between both algorithms.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

V - Vyzkumna aktivita podporovana z jinych verejnych zdroju

Rok uplatnění

2006

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ů

Název statě ve sborníku

24th International Conference Mathematical Methods in Economics 2006: Book of Abstracts: 13th--15th September 2006: Pilsen: Czech Republic

ISBN

80-7043-479-1

ISSN

—

e-ISSN

—

Počet stran výsledku

1

Strana od-do

12-12

Název nakladatele

University of West Bohemia in Pilsen

Místo vydání

Pilsen

Místo konání akce

Plzeň

Datum konání akce

13. 9. 2006

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—