Instrucțiuni. Se specifică numărul de variabile și numărul de restricții. Soluția rezultată este stocată în format MS Word pentru soluții de testare în MS Excel. În acest tip de constrângeri xi ≥ 0 nu se referă la ea.
Esența metodei de ramură și legat este opțiuni de căutare secvențiale exhaustive, luând în considerare doar cele care sunt anumite semne sunt promițătoare, și respingerea opțiunilor nepromițătoare. Când se utilizează ramura și metoda legată regiunea fezabilă (SDT) a problemei inițiale într-un anumit fel este împărțită în subseturi disjuncte, iar sarcinile secundare sunt rezolvate, adică provocări în aceste subseturi cu aceeași ZF și fără condiții întreg (ca problema LP). Dacă rezultatul obținut prin neîntreg subactivități soluție optimă SDT din nou rupt în bucăți și procesul continuă atâta timp cât va fi găsită soluția optimă întreagă a problemei inițiale.
Dacă problema pentru maximum în subactivități rezolvarea obținut soluții optime întregi, amintit apoi cele care corespund creșterii valorilor ZF. Dacă ați primit un subactivități „continuă“ soluție nu este mai bună decât soluțiile întregi stocate, atunci această sub-sarcină este eliminat din lista de sarcini. Numele acestei metode, datorită faptului că, în procesul de soluționare a problemei succesiunii, „ramuri“, de rupere în subactivități mai mici.
Notă. ramură și metoda este legată, de asemenea, utilizat în problema comis-voiajorului.
Exemplu. Problema metodei Gomori (sau de filiala cu destinația) pentru a găsi soluțiile optime ale întregi probleme de programare liniară. Dă o interpretare geometrică a procesului de rezolvare a problemelor.
Z = 3x1 + 2x2 → max
sub constrângerile:
x1 + x2 ≤ 13
x1 - x2 ≤ 6
-3x1 + x2 ≤ 9
x1 ≥0, x2 ≥0
x1. x2 - numere întregi.