Egy nagyméretű LP-feladat megoldásáról (I.)

(Mit és hogyan szeretnénk megoldani?)

Absztrakt

Jelen cikkünk 1. fejezetében a megoldandó problémát foglaljuk össze. A 2. fejezetben megfogalmazzuk ennek matematikai modelljét, és röviden ismertetünk egy, a megoldásra kínálkozó dekompozíciós eljárást. A 3. fejezet ennek egy változatával foglalkozik. E változatnak megfelelő számítógépi programok készültek végül is el és ezzel kapcsolatos további megjegyzéseket tartalmaz a 4. fejezet. Az eljárás várhatóan csak közelítő megoldást ad. A közelítő megoldás és az eredeti feladat kapcsolatával foglalkozik a cikk 5. fejezete.