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

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

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

Расчет удельной работы буксования сцепления
Удельная работа буксования – это работа буксования сцепления при трогании автомобиля с места и последующем разгоне, приходящаяся на единицу площади поверхности трения фрикционных накладок. Удельная работа буксования сцепления определяется из зависимости где Ld - работа буксования сцепления; SS - су ...

Расчёт численности работающих
Годовой фонд технологически необходимого (явочного) рабочего времени (Фт): Фт = ( Дг – Двых – Дпр) · 8 час.; Фт = (365 – 52 – 7) · 8час. = 2440 ч., Где: Дг – количество дней в году; Двых – количество выходных дней; Дпр – количество праздничных дней. Годовой фонд штатного (фактического) рабочего вре ...

Описание предметной области информационной технологии АТП
Предметная область – это транспортное предприятие, его подразделения, службы, средства производства, транспортные средства и т.д. Рассмотрим организационную структуру управления предприятия ООО «ДИЛ-АВТОТРАНС». Занимающегося междугородними перевозками грузов и перевозкой грузов по городу. Характери ...