Условие:
Составить оптимальный план перевозок товара, при котором общая величина транспортных издержек будет минимальной.
В1 В2 Запасы
А1 8 10 120
А2 10 9 130
А3 7 11 50
Потребности 100 110
Решение:
Шаг 1: Определение начального плана
- Записываем запасы и потребности:
- Запасы:
- А1: 120
- А2: 130
- А3: 50
- А1: 120
- Потребности:
- В1: 100
- В2: 110
- В1: 100
- Запасы:
- Начинаем с верхнего левого угла (А1, В1):
- Отправляем 100 единиц из А1 в В1 (потребность В1 удовлетворена).
- Остается 20 единиц на А1.
- Отправляем 100 единиц из А1 в В1 (потребность В1 удовлетворена).
- Переходим к следующей ячейке (А1, В2):
- Отправляем оставшиеся 20 единиц из А1 в В2.
- Потребность В2 теперь составляет 90 (110 - 20).
- Отправляем оставшиеся 20 единиц из А1 в В2.
- Переходи...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи