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

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

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

Расчет количества вытяжных путей
Вывод: Для разработки схемы станции принято 2 вытяжных пути: 1 для расформирования формирования поездов, 1 для местной работы. ...

Содержание и ремонт автобусных остановок
Работы по содержанию и ремонту автобусных остановок по виду подразделяются на капитальный, средний и текущий ремонты, содержание и зимнее содержание. Они должны обеспечить: непрерывное удобное и безопасное движение и нахождение автобусов в транспортной зон, пассажиров — в посадочной и зоне обслужив ...

Расчёт оборудования для проведения работ в слесарно-механическом отделении
Для расчёта основного технологического оборудования Р, шт., используем формулу: Р= (2.13) где Фо- годовой фонд рабочего времени оборудования, Фо=Фн∙ήт.г., (2.14) где ήт.г- коэффициент технической готовности оборудования, ήт.г= 0,95 Фо=2050∙0,95= 1947,5 чел.ч., ήзаг- ...