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
   97   98   99   100   101   102   103   104   105   106   107