A raktárkészlet figyelembevétele a Gilmore- Gomory módszernél

Absztrakt

A leszabási (másképp: darabolási) feladat elsősorban üveg-, fém-, textil-, papír-, műanyagipari stb. üzemekben jelentkezik, ahol az alapanyagokat, félkésztermékeket a megadott méretű és darabszámú rendelésekre kell felvágni. A leszabási feladat visszavezetése lineáris programozási feladatra közismert. A speciális feladat megoldására széles körben terjedt P. C. GILMORE és R. E. GOMORY módszere, amely szép példája a kétfázisú módosított duális szimplex módszer gyakorlati alkalmazásának. Dolgozatunkban a szükséges alapfogalmak ismertetése után a Gilmore-Gomory módszer egy lehetséges, a raktárkészletet is figyelembe vevő módosítását mutatjuk be.