Lineáris programozási dekompozíciós eljárások [antikvár]

Nagyméretű lineáris programozási feladaton olyan lineáris programozási feladatot értünk, melynek egy adott számítógépen rendszerint könyvtári programként rendelkezésre álló és a szimplex módszert realizáló programmal közvetlenül történő megoldása nem lehetséges vagy nem célszerű. A szimplex módszer számítógépre vitelének finomítása és a számítógépek gyors fejlődése következtében egyre nagyobb, akár több ezer feltételt tartalmazó feladatok közvetlen megoldása is lehetséges, ha nem is mindig olcsón. Ezért, bár a most említett fejlődés minden bizonnyal folytatódik, a nagy feladatok közlését sokáig ösztönözni fogja a számítási ráfordítások csökkentése iránti igény.