Metoda větvení a mezí / postup

1) Pokud proměnná porušuje podmínku celočiselnosti, vybereme ji jako větvící proměnnou 2) Vytvoříme levou větev, gde proměnná bude měnší nejbližšího dolního celého čisla 3) Vytvoříme pravou větev gde proměnná bude větší nejbližšího horního celého čisla 4)Formuluje dvě dálší ulohy 5)Zakončímé výpočet když všechny větě jsou ukončeny *Větev je ukončená když: ---nalezeno celočiselné řešení, nebo když neexisuje připustné řešení. ---Horní mez nalezeného neceločiselného řešení je horší než hodnota učelové funkce již nalezeného celočiselného řešení. 6) OŘ je nejlepší dosažene řešení