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

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

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

Обоснование необходимости нового проекта сети передачи данных
Рассмотрим участок транспортной телекоммуникационной системы отдела ИВЦТО-2 от Москвы до Раменского с схемой остановочный пунктов, который будет изображен на рисунке 2.1 и дадим обоснование необходимости нового проекта сети передачи данных для подключения «Многофункционального кассового терминала М ...

Информация о подходе поездов
Единый (дорожный) центр диспетчерского управления (ЕЦДУ) и Опорные центры линейных предприятий получают три вида информации о подходе поездов и вагонов: предварительную по суточным периодам, точную – по 4-часовым периодам, в реальном масштабе времени по запросу главного диспетчера ЕЦДУ или его заме ...

Расчёт режимов и норм времени
Норма времени слесарных работ рассчитывается по формуле: , где -неполное штучное время -вспомогательное время -определяется по нормативному справочнику либо из соображений разумной достаточности; Вспомогательное время тратится на установку обрабатываемой детали 0,13-0,56 мин. В зависимости от массы ...