<<    Варианты 4.1 - 4.8    >>

Формирование экипажей самолетов и закрепление их за рейсами расписания полетов

      Авиалиния Москва – Санкт-Петербург работает в течение всей недели по расписанию, представленному в табл. 5–8.

Оплата экипажей не зависит от того, находятся ли они в полете или ожидают обратного рейса. Но между полетами экипаж должен отдыхать не менее Т часов. Очевидно, что затраты, которые несет авиалиния, зависят как от места базирования (жительства) экипажей, так и от распределения их по рейсам.

Требуется найти место, где должны базироваться экипажи, и определить спаренные рейсы, обслуживаемые ими. Предложить также свой эвристический алгоритм и сравнить полученное по нему решение с точным (оптимальным). Показать, как изменится решение при отмене рейсов 113 и 114 (вар. 4.1-4.4); отмене рейсов 101 и 104 (вар. 4.5-4.8). Целесообразен ли сдвиг времени вылета рейса 103 на 1 час позднее (все варианты)?

Исходные данные определяются с помощью табл. 9.