Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
1809 символов
Категория
Процессы и аппараты
Контрольная работа
Построить оптимальный план перевозок каменного угля с пяти стан- .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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по процессам и аппаратам:
Все Контрольные работы по процессам и аппаратам
Получи помощь с рефератом от ИИ-шки
ИИ ответит за 2 минуты