Примеры решений Теория игр Задача о назначениях Поток сети Транспортная задача Графический метод Решение дифф уравнений Симплексный метод Двойственная задача Параметры сетевой модели

Задача коммивояжера. Решение задач

  1. Пример решений задачи коммивояжера методом ветвей и границ
    Компании нужно направить коммивояжеров в новые рынки сбыта.
  2. Задача о коммивояжере. Алгоритм Литтла
    Решить задачу коммивояжера с заданной матрицей расстояний алгоритмом Литтла (или исключения подциклов).
  3. Пример решения задачи коммивояжера венгерским методом
    Требуется найти кратчайший из замкнутых маршрутов, проходящих точно по одному разу через каждый из шести городов A1, A2,…, A6. Задана матрица расстояний между любыми парами городов, причём расстояние от города Ai до города Aj может не совпадать с расстоянием от Ai до Aj. Элемент матрицы aij считается равным расстоянию от Ai до Aj.
  4. Задача кольцевого маршрута
    Дана схема маршрутов между пунктами. Построить кольцевой маршрут объезда всех пунктов, чтобы длина маршрута была наименьшей и чтобы каждый из пунктов входил только один раз.
  5. Решение задачи коммивояжера с помощью венгерского алгоритма
  6. Использование задачи коммивояжера для планирования на предприятии
  7. Решение задачи коммивояжера в Excel
Редактор формул онлайн
Удобный редактор формул для Word, Latex и Web.
Редактор формул онлайн
Подробнее
Формулы в MS Word
Конвертируем формулы из изображения в MS Word.
Из картинки в Word
Метод Гомори
Метод Гомори
Метод Гомори. Решение задачи целочисленного программирования
Решить онлайн