Gomory, chessmsv

Gomory módszer - algoritmus, amelyet használnak, hogy megoldja egész lineáris programozási feladatok. Az algoritmus a következőket tartalmazza:

1. A fő cél kivételével egész követelmény megoldható a szimplex módszer. Ha megkapjuk az optimális megoldás az egész, akkor a probléma megoldódik.

2. egy további korlátozást Gomory a fő változó, hogy az optimális terv az első fázis nem egész szám, és van egy maximális tört részét

Itt - a tört része.

Miután rajz korlátai, hogy bevezetnénk egy lineáris korlátok és a probléma megoldódik ismét a kezdeti korlátok és további restrikciós duál szimplex módszer. Ha kap egy egész megoldás, a probléma megoldódott. Ellenkező esetben a második lépésben meg kell ismételni.