Gomory, chessmsv

Metoda Gomory - algoritm, care este folosit pentru a rezolva întregi probleme de programare liniară. Algoritmul include:

1. Obiectivul principal al excluderea cerinței întreg este rezolvată prin metoda simplex. Dacă obțineți o soluție optimă a întreg, atunci problema este rezolvată.

2 este o Gomory restricție suplimentară pentru variabila principală care în planul optim al primei faze nu este un întreg și are o parte fracțională maximă

Aici - partea fracționară.

După desen limitări, este introdus într-un sistem de constrângeri liniare și problema este rezolvată din nou la constrângerile inițiale și restricție suplimentară metoda dublă simplex. Dacă primiți o soluție întreg, problema este rezolvata. În caz contrar, a doua etapă trebuie să fie repetată.