Нужна готовая работа? пришлите ссылку на страницу в WhatsApp 79264944574 или Telegram

Артикул: RW-2300011700-11580
Стоимость готовой работы: 480 рублей*

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

     Задача 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