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

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

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

Описание технологического процесса работы колесного участка
Технологический процесс ремонта колёсной пары (при полном освидетельствовании ). Осмотр колёсной пары при ТО-3 и ТОР производится бригадиром колёсно- роликового цеха, для выявления неисправностей, требующих выкатки колёсной пары из-под вагона. При осмотре колёсной пары под вагоном проверяют: 1. сос ...

Расчёт капитальных вложений по сравниваемым вариантам
Выбор эффективной марки подвижного состава основывается на сравнении приведенных затрат по сравниваемым маркам подвижного состава. Общая сумма капитальных вложений включает в себя капитальные вложения в подвижной состав и производственно-техническую базу. где КВПС - капиталовложения в подвижной сос ...

Расчет передаточных чисел в трансмиссии
Расчет трансмиссии дорожного автомобиля начинаем с главной передачи. Общее передаточное отношение главной передачи определим из отношения угловых скоростей двигателя и ведущих колес на максимальной скорости, предполагая, что и двигатель будет работать на режиме максимальной мощности , где ωр – ...