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

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

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

Силы, действующие на рабочий орган машины
Рассмотрим действие сил при установившемся движении, при постоянной толщине стружки грунта (глубине рыхления) при следующих допущениях: 1) клин абсолютно острый; 2) трение задней грани клина о грунт отсутствует. В этих условиях на плоский клин действует реакция грунта и собственный вес клина, рисун ...

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

Расчет основных элементов судна
Водоизмещение, т D = L.B.T.δ. ρ = 100 . 18.23 . 4 . 1.025 = 7474 Площадь ватерлинии, м2 S = L.B.α = 100 . 18.23 . 0.768 = 1400 Поскольку объем принимаемого топлива превышает объем одного танка, возможны два варианта приема топлива. Первый вариант, принимать топливо поровну в танки ле ...