Vissza

PINTÉR MIKLÓS: Erős dualitástétel végtelen LP-KRE

Ebben a cikkben a végtelen lineáris programokra vonatkozó erős dualitástételt vizsgáljuk meg. Kimondjuk és bizonyítjuk a Farkas-lemma végtelen dimenziós változatát, majd annak segítségével kimondjuk és bizonyítjuk a végtelen lineáris programokra vonatkozó erős dualitástételt (Anderson és Nash, 1987). Ismertetjük a terület alapvető fogalmait és példákkal megvilágítjuk a fogalmak és a tételek mögött megbúvó intuíciókat.

Kulcsszavak: végtelen LP, Farkas-lemma, erős dualitástétel