Módszer ágak és határok internetes
Utasításokat. Adja meg a változók száma, valamint a számos korlátozást. A kapott oldatot addig tároljuk MS Word formátumú vizsgálati oldatok MS Excel. Az ilyen típusú korlátok xi ≥ 0 nem utal rá.
A lényege a szétválasztás és korlátozás módszere szekvenciális teljes keresési lehetőségeket, figyelembe véve csak azokat, amelyek bizonyos jelek biztatóak, és az elutasítás ígérő lehetőségeket. Amikor az ág és a kötött módszerrel megvalósítható régió (SDT) az eredeti probléma egy bizonyos módon van felosztva diszjunkt részhalmazait, és a részfeladatok megoldódnak, azaz kihívások Ezen alpopulációk azonos ZF és feltételek nélkül egész szám (például LP probléma). Ha a kapott eredmény nem egész szám, optimális megoldás SDT részfeladatok ismét darabokra törjük, és a folyamat folytatódik, amíg az optimális egész megoldás az eredeti probléma lesz megtalálható.
Ha a probléma legfeljebb megoldásában részfeladatok kapott optimális egész megoldás, de aztán eszébe jutott az is, hogy megfelelnek a növekvő értékek ZF. Ha kapott egy „folytonos” részfeladatok megoldás nem jobb, mint a tárolt egész megoldásokat, akkor ez a részfeladat eltávolítjuk a feladatok listáját. A neve ennek a módszernek annak a ténynek köszönhető, hogy a folyamat a probléma megoldásának az öröklés, „ágak”, megtörve kisebb részfeladatok.
Megjegyzés. elágazás és korlátozás módszert is használják az utazó ügynök probléma.
Példa. A probléma a módszer Gomori (vagy az ág és a kötött), hogy megtalálja az optimális megoldásokat az egész lineáris programozási problémákat. Adj egy geometriai értelmezése a folyamat problémák megoldásához.
Z = 3x1 + 2x2 → max
alatt a megszorítások:
x1 + x2 ≤ 13
x1 - x2 ≤ 6
-3x1 + x2 ≤ 9
x1 ≥0, x2 ≥0
x1. x2 - egészek.