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

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

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

Проектный расчет валов. Эскизная компоновка редуктора
Цель: 1. Выбрать материал валов. 2. Выбрать допускаемые напряжения на кручение. 3. Выполнить проектный расчет валов на чистое кручение. 4. Разработать эскизную компоновку редуктора (общий вид). Расчет редукторных валов производится в два этапа: 1-ый проектный (приближенный) расчет валов на чистое к ...

Охрана труда и техника безопасности при выполнении работ по техническому обслуживанию, ремонту тормозной системы автомобиля
Техника безопасности при проведении работ по техническому обслуживанию и ремонту является не маловажным мероприятием. От того, как защищен техник при работе, зависит и качество работы. Требования безопасности перед техническим обслуживанием и ремонтам тормозной системы BMW 3 1) Привести в порядок р ...

Рынок грузового транспорта России
Российское автомобилестроение сегодня – это 243 предприятия, примерно 800 тысяч работающих, а совместно со смежными отраслями 10 млн. занятых, это 240-250 млрд. рублей продукции, примерно 5% налоговых поступлений в бюджет государства. Совокупная емкость российского рынка грузовых автомобилей полной ...