Условие задачи
1. Построить оптимальный план перевозок каменного угля с пяти станций (i = 1, 2, 3, 4, 5), до девяти крупных потребителей, имеющих подъездные пути (j = 1, 2, …, 9).
2. Определить объем тонно – километровой работы начального и оптимального планов перевозки грузов.
Исходные данные
Данные о наличие ресурсов на пяти станциях отправления приведены в таблице 7, данные о размерах прибытия груза на девять станций назначения – в таблице 8. Расстояние перевозки от каждой i-й станции отправления до каждой i-й станции назначения указано в правом верхнем углу каждой клетки матрицы таблице 9.
В левом верхнем углу ряда клеток матрицы таблице 9 указаны ограничения пропускной способности. Матрица расстояний и ограничений про-пускной способности принимается одинаковой для любого варианта.
Ответ
При решении транспортной задачи с ограничениями пропускной способности в транспортную таблицу вводятся дополнительные столбцы по количеству ограничений на пропускную способность. Для запрета превышения пропускной способности расстояния указаны 500 км, что много выше всех расстояний.
В первой таблице получено опорное решение методом минимального элемента. Далее идут итерации улучшения решения по мет...