Условие:
B1\tB2\tB3\tB4\nA1 8 9 1 2 180\nA2 5 6 9 8 150\nA3 10 3 4 6 190
140 60 210 110
Построить допустимый план транспортной задачи методом северо-западного углa. В качестве ответа введите значение целевой функции на полученном плане.
Решение:
Рассмотрим задачу транспортировки, где поставщики A1, A2, A3 имеют запасы 180, 150 и 190 соответственно, а потребители B1, B2, B3, B4 требуют 140, 60, 210 и 110. Матрица стоимостей выглядит следующим образом:
B1 B2 B3 B4\nA1: 8 9 1 2\nA2: 5 6 9 8\nA3: 10 3 4 6
Нужно построить допустимый план методом северо-западного угла.
Шаг 1. Начинаем с самой верхней левой ячейки (A1,B1). Запас A1 = 180, спрос B1 = 140.
Выбираем минимальное значение: min(180,140)=140.
Выделяем 140 единиц на (A1,B1)....
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи