Tytuł:

A short note on strong duality : without simplex and withouttheorems of alternatives

Tytuł publikacji grupowej:

Mathematical Economics

Autor:

Lahiri, Somdeb

Temat i słowa kluczowe:

LP problem ; strong duality ; Farkas’s lemma

Opis:

Mathematical Economics; 2017; Nr 13 (20); s. 59-66

Abstrakt:

We provide an alternative proof of the strong duality theorem whose main basis isthe proposition which says that every canonical linear programming minimization problemwhose image under its objective function of the set of feasible solutions is non-empty andbounded below has an optimal solution. Unlike earlier proofs, this proof uses neither thesimplex method nor Farkas’s lemma. We also use this proposition to obtain an independentproof of Farkas’s lemma.

Wydawca:

Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu

Miejsce wydania:

Wrocław

Data wydania:

2017

Typ zasobu:

artykuł

Identyfikator zasobu:

doi:10.15611/me.2017.13.04

Język:

eng

Powiązania:

Mathematical Economics; 2017; Nr 13 (20)

Prawa:

Pewne prawa zastrzeżone na rzecz Autorów i Wydawcy

Prawa dostępu:

Dla wszystkich zgodnie z licencją

Licencja:

CC BY-NC-ND

Lokalizacja oryginału:

Uniwersytet Ekonomiczny we Wrocławiu