Задача 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
Х 44 ≤ 500, Х 23 ≥ 500
Таблица
ь/ i ª/i |
500 |
500 |
1000 |
1500 |
1000 |
3 |
2 |
5 |
4 |
1500 |
4 |
3 |
5 |
3 |
500 |
1 |
1 |
3 |
2 |
1500 |
4 |
1 |
6 |
3 |
Не нашли готовую?