Условие:
In a given transport problem, draw up a transportation plan, check for optimality using the potential method.
Решение:
- Условие задачи.
Есть затраты на перевозку по таблице:
Строки (поставщики): A1, A2, A3 с запасами 7, 10 и 15 соответственно.
Столбцы (потребители): B1, B2, B3 с требованиями 12, 17 и 3 соответственно.
Матрица стоимостей:
\tA1: B1 – 1,\tB2 – 5,\tB3 – 2;
\tA2: B1 – 2,\tB2 – 3,\tB3 – 10;
\tA3: B1 – 4,\tB2 – 5,\tB3 – 7.
Суммарное предложение: 7+10+15=32, суммарный спрос: 12+17+3=32 – задача сбалансирована.
- Построение начального опорного плана (метод минимальных стоимостей).
Выберем наименее затратные ячейки по порядк...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи