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

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

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

Объемно – планировочные решения, строительная часть
Пролет длиной 9 м, шаг колонн 6 м, высота до низа строительных конструкций 3,6 м - Сетка колонн 6х6 м -толщина стен: 510 мм из кирпича -колонны 400х400 мм -материал полов – кирпич -ширина и высота ворот для машин: распашные – 3,6х3,6 -двери: однопольные 1х2,4 м -окна: ширина 1,5; высота 2,4 м Расче ...

Роль трубопроводного транспорта в системе транспорта нефти и газа
Одним из важнейших элементов топливно-энергетического комплекса является сеть магистральных трубопроводов для транспорта жидкого и газообразного топлива из районов его добычи и переработки в районы потребления, нередко отдаленные друг от друга на значительные расстояния. Трубопроводный транспорт, к ...

Назначение колесного участка
Колёсный цех предназначен для ремонта колёсных пар без смены элемента, ремонта и комплектовки роликовых букс, производства единой технической ревизии и деповского ремонта колёсных пар. Он обеспечивает исправными колёсными парами вагоны поступающие в деповской ремонт, текущий и оценочные ремонты. Ко ...