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

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

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

Расчёт параметров складов по допустимой нагрузке
При расчёте параметров склада по допускаемым нагрузкам требуется сначала определить площадь склада. Площадь склада определяется по формуле: ;(3.1.1) где - нормативный срок хранения грузов; =2 сут; - коэффициент, учитывающий дополнительную площадь на проходы и проезды; =1,7; - допустимая нагрузка; = ...

Разборка - сборка
Ремонт передней стойки автомобиля ваз 2108 Ремонт передней стойки обычно не приводит к желаемому результату, поэтому при необходимости рекомендуется сделать замену передней стойки. 1. Снимите переднюю стойку с автомобиля ваз 2108. 2. Зажмите переднюю стойку в тиски, сожмите пружину специальными стя ...

Определение натяжения несущего троса при беспровесном положении контактных проводов
Для полукомпенсированной цепной подвески температуру беспровесного положения контактных проводов t0 обычно принимают несколько ниже, чем среднее значение температуры в заданном районе на величину t’. Тогда t0 = – t’ (20) где t’ = 15 для одиночных контактных проводов сечением 85…100 мм2 (у нас по за ...