Построить оптимальный план перевозок каменного угля с пяти стан-. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по процессам и аппаратам
Построить оптимальный план перевозок каменного угля с пяти стан-

Построить оптимальный план перевозок каменного угля с пяти стан- .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

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

Решение

Потяни, чтобы посмотреть

При решении транспортной задачи с ограничениями пропускной способности в транспортную таблицу вводятся дополнительные столбцы по количеству ограничений на пропускную способность. Для запрета превышения пропускной способности расстояния указаны 500 км, что много выше всех расстояний .
D1= D2= D4= D6= D7= D91= D92=
10 15 20 30 30 10 40
В первой таблице получено опорное решение методом минимального элемента. Далее идут итерации улучшения решения по методу потенциалов.
Значение целевой функции 37075
Значение целевой функции 35575
Значение целевой функции 34075
Значение целевой функции 32075
Значение целевой функции 30875
Значение целевой функции 29575
Значение целевой функции 28425
Значение целевой функции 28125

Значение целевой функции 27375
Значение целевой функции 27325
Значение целевой функции 27125
Значение целевой функции 27075
В таблице 13 достигнуто оптимальное решений поскольку больше нет циклов с отрицательной ценой.
Значение целевой функции (объем тонно – километровой работы) 27050

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу