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

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

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

Оперативный контроль и регулирование каботажного флота на основе НГРФ
Оперативный контроль за ходом перевозочного процесса осуществляется в ХЭГС (хозяйств - эксплуатационная группа судов) и других эксплуатационных подразделениях на основе информации с судов, от агентов и других источников, поступающих в рабочее время непосредственно в эти отделы. Оперативный контроль ...

Распределение трудозатрат по сложности выполняемых работ
Таблица 7.3 Распределение трудозатрат по сложности выполняемых работ №п/п Наименование работ Всего трудозатрат, чел/час Тарифный разряд III IV V VI чел-ч % чел-ч % чел-ч % чел-ч % 1 Станочные 5635.6 - - 1876.7 33.3 3758.9 66.7 - - Итого 5635.6 - - 1876.7 33.3 3758.9 66.7 - - Процент тарифного разря ...

Расчёт потребляемой электроэнергии
Для расчёта потребляемой электроэнергии Ро, Вт на освещение отделения используем формулу: Ро=р·S ; (3.5) где р – удельная мощность на освещение 1 м2 для производственных помещений р=15 Вт/м2 S – площадь участка Ро=15*115,7=1735,5 Вт Годовой расход электроэнергии на освещение Росв, кВт·ч/год определ ...