Условие задачи
Транспортная задача.
Найти оптимальный план перевозок при заданной матрице стоимости перевозки единицы продукции (строки – данные поставщиков, столбцы – данные потребителей).
Задание:
1. Рассчитайте значение неизвестного объема продукции для потребителя так, чтобы задача была сбалансированной.
2. Решите задачу методом потенциалов, используя оценки свободных клеток.
3. Выполните первоначальное распределение поставок методом наименьших затрат.
4. Сформулируйте понятие цикла пересчета и оценки свободной клетки.
Ответ
1. Рассчитываем значение неизвестного объема продукции для потребителя так, чтобы задача была сбалансированной.
В общем случае условие разрешимости транспортной задачи состоит в том, что сумма запасов поставщиков в пунктах отправления (ПО) должна быть равна суммарной потребности потребителей в пунктах назначения (ПН)
то есть транспортная задача должна быть закрытой.
Согласно условию нашей задачи имее...