Title:

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

Group publication title:

Mathematical Economics

Creator:

Lahiri, Somdeb

Subject and Keywords:

LP problem ; strong duality ; Farkas’s lemma

Description:

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.

Publisher:

Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu

Place of publication:

Wrocław

Date:

2017

Resource Type:

artykuł

Resource Identifier:

doi:10.15611/me.2017.13.04

Language:

eng

Relation:

Mathematical Economics; 2017; Nr 13 (20)

Rights:

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

Access Rights:

Dla wszystkich zgodnie z licencją

License:

CC BY-NC-ND

Location:

Uniwersytet Ekonomiczny we Wrocławiu