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

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

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

Методы ремонта
Методы ремонта осуществляются с применением передовых методов организации ТО и ремонтов: - Индивидуальный метод, когда оборудование, снятое с электровоза, после ремонта устанавливают на этот же электровоз при определенном увеличении программы ремонта и сокращении сроков простоя более выгодным стано ...

Инфракрасный датчик движения
Датчик, обнаруживающий перемещение каких-либо объектов. Принцип работы основан на отслеживании уровня ИК - излучения в поле зрения датчика (как правило, пироэлектрического). Сигнал на выходе датчика монотонно зависит от уровня ИК излучения, усредненного по полю зрения датчика. При появлении человек ...

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