Módszer Gomory Online
Gomory módszert használják, hogy megtalálják egész megoldást lineáris programozási feladatok.
Let megtalálta a megoldást a problémára LP :. Li oldatot lesz egész szám, azaz ha . i> - a törtrész noninteger optimális megoldást xi. i> - a törtrész nem alapvető változókat. Ez az arány határozza meg a megfelelő vágási Gomori (lásd. Ábra).
Utasításokat. Válassza ki a változók száma és a sorok számát (a szám a megszorítások), majd kattintson a Tovább gombra. A kapott oldatot tárolja a Word fájlt (lásd. Például oldatok Gomori módszer). Ezen kívül, hogy megoldást hozzon létre sablon Excel formátumban. Az ilyen típusú korlátok xi ≥ 0 nem utal rá.
Típusai Gomory algoritmus
- Az első algoritmust Gomory megoldások teljesen egész problémákat.
- Második Gomory algoritmus vegyes egész lineáris programozási feladatok.
- Mi a probléma megoldása a lineáris programozás, kivéve egész.
- További tört számok kiválasztott elem a legnagyobb törtrész és további korlátot alkot.
- A egyenlőtlenség átalakul egy egyenletet bevezetésével egy további változó nemnegatív.
- A kapott probléma megoldódott a duál szimplex módszer.

Geometriai értelmezés Gomory vágott
Példa. Tudományos-termelés egyesület „Strela” foglalkozik alkatrészeinek gyártása katonai vállalkozások. A termékek gyártásához A típusú és a B típusú használt acél és nem vastartalmú fémek. A folyamat magában foglalja kezelését termékek eszterga és marógép. A technológiai szabványok a termelés egy termék A és egy típusú terméket egy bizonyos mennyiségű nyersanyagot igényel bizonyos mennyiségű gépi órán megmunkáláshoz a műhelyben. Üzemi adatok előállítási folyamat a táblázatban megadott.
A hónap során a műhely civil szervezetek „Boom” korlátozott erőforrások a nyersanyagok és az idő a munka gyártó üzemek (lásd. Táblázat). Értékesítéséből származó haszon egy terméktípus A 100 rubel. és az egyik termékből a B típusú - 250 rubelt.
Műhely, gépi óra
A értékesítéséből származó haszon, dörzsölni.