Найти оптимальный план перевозки топлива из трех хранилищ, в которых имеется в наличии 300, 150 и 200 т топлива на пять автозаправочных станций, потребности которых составляют 80, 170, 150, 180 и 70 т, если затраты на перевозку 1 т топлива задаются матрицей
4 7 1 5 2
6 2 4 1 3
5 6 7 4 8
Мы решим задачу транспортной задачи, сведённую к задаче минимизации суммарных затрат при перевозке 650 т топлива из трёх хранилищ к 5 автозаправочным станциям при условии:
• Запасы: 1‑е хранилище – 300 т, 2‑е – 150 т, 3‑е – 200 т.
• Потребности станций: 80, 170, 150, 180 и 70 т соответственно.
• Матрица стоимостей (за 1 т) имеет вид:
АЗС1 АЗС2 АЗС3 АЗС4 АЗС5
...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
