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

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

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

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

Характеристика процесса передачи информации
Информация- это сведения являющиеся объектом хранения, передачи и преобразования. Основная информация используемая на предприятии касается: состояние подвижного состава, расписание перевозок, объема груза, маршрут перевозок. В настоящее время большое распространение получила передача данных с помощ ...

Основные работы, выполняемые при ремонте двигателя
Цилиндро-поршневая группа. Основными дефектами блока цилиндров являются пробоины, сколы, трещины, износ рабочей поверхности цилиндра, деформация посадочных мест под гильзу, деформация гнезд вкладышей коренных подшипников, обломы шпилек, срыв резьбы в отверстиях. Дефекты блока цилиндров устанавливаю ...