Методом ветвей и границ найти оптимальный путь коммивояжёра при следующей матрице стоимости

Краткое описание

 Задача 1

Методом ветвей и границ найти оптимальный путь коммивояжёра при следующей матрице стоимости.

      1      2             4    5     6

1    ∞    13            5    2     9

2    8     ∞            7     5   17

3    8     4             3     6    2

4    5     8             ∞   0     1

5   21    6             4    ∞     9

6   10    0             3    7     ∞

Задача 2

Решить транспортную задачу с ограничением на пропускную способность.

Вариант 1

Х ₄₄ ≤ 500,  Х ₂₃ ≥ 500

Таблица