A duál szimplex módszer
Keressük pseudoprogram feladat.
Megoldás lineáris egyenletek meghatározása alapján nevezik pseudoprogram feladatok eslidlya minden j.
Tegyünk további változókat. átalakítani az egyenlőtlenség egyenlet (írva a kanonikus formában):
Alapként take
Megszorozzuk az összes rendszer korlátai 1-es vonalon, lépjen a probléma a következő formában:
Mi megoldjuk ezt a rendszert illetően alapján változókat.
Feltételezve, hogy a szabad változók nullával egyenlő, megkapjuk az első alapvető terv: