Условие:
Даны условия транспортной задачи. Составить такой план транспортировки груза, при котором затраты на транспортировку будут минимальными. $
\end{array} $
Решение:
Для решения задачи транспортировки груза с минимальными затратами, мы будем использовать метод северо-западного угла для начального плана, а затем применим метод потенциалов или метод минимальных затрат для оптимизации.
-
Определение поставок и спроса: Поставки (a_i):
- a_1 = 20
- a_2 = 80
- a_3 = 80
- a_4 = 150
- a_5 = 150
Спрос (b_j):
- b_1 = 50
- b_2 = 120
- b_3 = 50
- b_4 = 260
Сумма поставок: 20 + 80 + 80 + 150 + 150 = 480 Сумма спроса: 50 + 120 + 50 + 260 = 480
Поставки равны спросу, задача сбалансирована.
-
Составление таблицы затрат:...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи