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

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

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

Расчёт потребляемого тепла
Максимальный часовой расход тепла Qм, кДж/ч определяется по формуле: Qм=Vп· [qo· (tв-tн) +qв· (tв-tн)] ; (3.1) где Vп – объём помещения, м3 qо – расход тепла на отопление одного м3 здания на 10С (для воздуха qо=2,1 кДж/м3·ч qв – расход тепла на вентиляцию 1 м3 здания на 10С (qв=1,05 кДж/м3·ч) tв – ...

Алгоритм распределения объемов работ между причалами и ППК порта
В настоящее время работа порта осуществляется с помощью АСУ. Идет диалог между ЭВМ и человеком. Человек задает различные ограничения на распределение грузопереработки, а ЭВМ выдает возможные варианты распределения и их показатели. Право выбора остается за человеком. Расчет состоит их 70 операций, н ...

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