Алгоритм решения задачи расстановки флота методом потенциалов

Формулируется постановка задачи; заполняется матрица методом северо-западного угла или методом минимального элемента (составляется опорный план). Опорный план проверяется на антицикличность m + n - 1 (количество заполненных клеток). План проверяется на потенциальность для занятых клеток Vj - Ui = Cij для свободных клеток Vj - Ui£Cij

Если условие выполнено для всех клеток, то план оптимальный - это и есть решение задачи. Если условие не выполняется и есть не потенциальные клетки, то выбираем клетку, где разность Vj - Ui максимальная. Для нее составляем цикл. На пересечении - занятые клетки, обозначаем “ - ” + ” начиная с непотенциальной. Новый опорный план проверяем на потенциальность.

Расчёт производственной программы ТО и ремонтов автомобилей
Расчёт производственной программы рассмотрим на примере автомобиля УРАЛ. 1. Расчёт дней простоя за цикл Д п.р., дней производим по формуле: Дп.р.= Nк.ц.∙dk+ N2.ц.∙d2+ N1.ц.∙d1+ Nсо.ц.∙dсо+Дт.р., (2.1) где Nк.ц, N2.ц, N1.ц, Nсо.ц – соответственно количество капитальных ремонт ...

Структура приведенных затрат по флоту при загранперевозках
Зависит от себестоимости (S) перевозок по валюте, которая выражается эксплуатационными расходами, приходящими на 1 руб ЧВВ; - от нормативного коэффициента (Е) капиталовложений и коэффициента окупаемости оборотных средств (Еобр); - удельных затрат по грузам в пути на 1 инв.рубль (Кобн).Сюда входят и ...

Расчет нормы простоя местных вагонов
Простой местных вагонов по прибытию, расформированию, отправлению будет такой же, как и транзитных с переработкой. Все остальные элементы рассчитываются по формуле: где: ∑пt – вагоно-часы простоя по конкретному элементу; ∑п – количество вагонов участвующих в простое по данному элементу. ...