1. Главная
  2. Библиотека
  3. Транспортные средства
  4. Транспортная компания выполняет 5 рейсов по 5 ТЛ. Задан...
Разбор задачи

Транспортная компания выполняет 5 рейсов по 5 ТЛ. Задана матрица себестоимостей каждого рейса по каждой ТЛ. Найти оптимальный план назначений данных рейсов на данные ТЛ с использованием «венгерского» алгоритма. Тип ТС ТЛ 1 ТЛ 2 ТЛ 3 ТЛ 4 ТЛ 5 1 10 5 9 18

  • Предмет: Транспортные средства
  • Автор: Кэмп
  • #Механика транспортных процессов
  • #Моделирование транспортных систем
Транспортная компания выполняет 5 рейсов по 5 ТЛ. Задана матрица себестоимостей каждого рейса по каждой ТЛ. Найти оптимальный план назначений данных рейсов на данные ТЛ с использованием «венгерского» алгоритма. Тип ТС ТЛ 1 ТЛ 2 ТЛ 3 ТЛ 4 ТЛ 5 1 10 5 9 18

Условие:

Транспортная компания выполняет 5 рейсов по 5 ТЛ. Задана матрица себестоимостей каждого рейса по каждой ТЛ. Найти оптимальный план назначений данных рейсов на данные ТЛ с использованием «венгерского» алгоритма.
Тип ТС ТЛ 1 ТЛ 2 ТЛ 3 ТЛ 4 ТЛ 5
1 10 5 9 18 11
2 13 19 6 12 4
3 3 2 4 4 5
4 18 9 12 17 15
5 11 6 14 19 10

Решение:

Шаг 1: Дано

У нас есть матрица себестоимости для 5 рейсов и 5 ТЛ:

Тип ТС ТЛ 1 ТЛ 2 ТЛ 3 ТЛ 4 ТЛ 5
1 10 5 9 18 11
2 13 19 6 12 4
3 3 2 4 4 5
4 18 9 12 17 15
5 11 6 14 19 10

Шаг 2: Найти

Мы должны найти оптимальный план назначений рейсов на ТЛ, минимизируя общую себестоимость.

Шаг 3: Решение

Шаг 3.1: Приведение матрицы к каноническому виду

  1. Вычтем минимальное значение в каждой строке...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой из следующих шагов является первым при применении «венгерского» алгоритма для решения задачи о назначениях?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Похожие задачи

Похожие задачи

Не нашел нужную задачу?Воспользуйся поиском

AI помощники