Розв’язування комбінаторних транспортних задач на переставленнях методом гілок та меж, страница 3

Рисунок 2 - Схема реализации метода ветвей и границ к примеру.




A

x11 = 7

x23 = 3

x13  = 2, x12 = 5, x33 = 1

x13  = 1, x12 = 6, x33 = 2 **

x23 = 2

x13  = 3, x12 = 4, x33 = 1

x13  = 1, x12 = 6, x33 = 3 **

x23 = 1

x13  = 3, x12 = 4, x33 = 2

x13  = 2, x12 = 5, x33 = 3   **

x11 = 6

x23 = 3

x13  = 2

x13  = 1                             **

x23 = 2

x13  = 3

x13  = 1                              **

x23 = 1

x13  = 3

x13  = 2                              **

x11 = 5

x23 = 3

x13  = 2

x13  = 1                              **

x23 = 2

x13  = 3

x13  = 1                             **

x23 = 1

x11 = 4

x23 = 3

x13  = 2

x13  = 1                            **

x23 = 2

x23 = 1                **

x11 = 3

x11 = 2

x11 = 1