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

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

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

Характеристика работ при текущем обслуживании и текущих ремонтах рамы тележки
Рамы тележек подвержены действию значительных нагрузок, которые наряду с естественным износом и коррозией приводят к трещинам и надрывам в элементах рамы, ослаблению сварочных соединений, деформациям. При ТО-2, ТР-1 тщательно проверяют состояние боковин, поперечных балок, кронштейнов, сварочных шво ...

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

Проектирование оборудования охлаждения
Обоснование применения принудительного охлаждения. Совершенно очевидна необходимость применения принудительного охлаждения для двигателя ТЛ-2К. Требования по эксплуатации двигателя и технические характеристики [20]: "…при напряжении на выводах 1500 В и количестве воздуха, прогоняемого для охла ...