Заказчик

Задание на лабораторную работу. Вариант 18.
Система массового обслуживания. Модель аэропорта.

Концептуальная модель.
Аэропорт обслуживает 120 самолетов. Поток посадок самолетов и поток поступления самолетов по рейсовым регламентам из числа совершивших посадку является простейшим и стационарным. Плотность поступления самолетов на техническое обслуживание равна 2 самолета в сутки. Обслуживание ведется круглосуточно двумя специализированными бригадами. Каждый самолет вначале осматривается первой бригадой, производящей регламентные профилактические работы двигателей, с производительностью 3 самолета в сутки. Вторая бригада производит регламентные работы по планеру, шасси и др. с производительностью 4 самолета в сутки.
Промоделировать обслуживание в аэропорту самолетов. Определить вероятность того, что обе бригады будут свободны от обслуживания, среднее число самолетов, находящихся в системе обслуживания, среднее число самолетов, обслуживаемых обеими бригадами в сутки, среднее число самолетов, ожидающих обслуживания, время простоя первой и второй бригад в течение суток.

Задание.
Написать программу, реализующую решение указанной в индивидуальном варианте задачи тремя подходами. Сравнить качество решений путем организации вычислительного эксперимента над выборкой из K псевдослучайных тестовых примеров, для каждого из методов вычислить:
 средневыборочные оценки качества решений;
 соответствующие им дисперсии;
 среднеквадратичные отклонения;
 границы доверительных интервалов (для доверительной вероятности 0,95);
 вероятности отыскания решений;
 вероятности отыскания оптимального (или условно оптимального, в зависимости от задачи) решения.
Построить графики зависимости вероятности получения решения с заданным отклонением от оптимума (или условного оптимума, в зависимости от задачи) от величины допустимого отклонения.
Содержание отчета.
1. Вариант, индивидуальное задание.
2. Описание стратегии решения, алгоритмы решения задачи.
3. Листинги и скриншоты разработанной программы.
4. Тестовые примеры (не менее 3), подтверждающие правильность решения задачи.
5. Результаты вычислительного эксперимента.
6. Выводы.

Задание

Гамильтонов цикл – это цикл, однократно проходящий через все вершины графа. В заданном неориентированном графе найти кратчайший гамильтонов цикл.

Эвристические методы.
1. Метод полного перебора.
2. Специализированные методы (при наличии).
3. Жадный подход.
4. Метод случайного перебора.
5. Метод имитации отжига.
6. Алгоритм муравьиной колонии.
7. Генетический алгоритм.