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

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

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

Железнодорожная сеть Башкортостана
Железнодорожная сеть Башкортостана представляет собой пространственную систему линий с их перегонами, разъездами, обгонными путями и станциями. Территориальное размещение их в значительной мере определяется существующей в республике структурой и географией хозяйства и населения. «Общая длина железн ...

Формирование маршрутов. План движения ВС
Для расчета эффективности эксплуатации конкретного самолета, необходимо определить для него маршрутную сеть. Данные по аэропортам вылета и посадки, а также расстояние между ними заносятся в табличную форму. Таблица 2. Расстояние по участкам беспосадочного полета Аэропорт вылета Аэропорт посадки Про ...

Тягово-силовой стенд модели К-467М
Стенд тяговый модели К-467 предназначен для технического диагностирования автомобилей, путем контроля тяговой силы на колесах, времени разгона, скорости движения для использования в автотранспортных предприятиях, станциях ремонта и обслуживания автомобилей. В основу стенда заложен принцип обратимос ...