Page 102 - 6197
P. 102
x 0 0 1 0 -5 -7 1
3
x 0 0 0 1 -4 -9 2
4
x 1 0 0 0 1 0 4
1
x 0 1 0 0 0 1 2
2
Цільова 0 0 0 0 -2 -3 -14
функція
На основі отриманих розв’язків побудуємо дерево рішень
(рис. 2.3), за допомогою якого зручно відслідковувати відбір
альтернатив у процесі розв’язання задачі цілочислового
програмування методом меж і гілок. Для зручності вершини
дерева будемо зображати у вигляді прямокутників, всередині
яких помістимо розв’язки відповідних підзадач.
102