1.Двойственность задач линейного программирования.

Двойственность ЗЛП сводится к тому, что вместо поиска максимума можно искать минимум двойственной задачи с другими переменными и наоборот.

Свойства двойственных ЗЛП:

1.В одной задаче находится maxцелевой функции, в другойmin.

2.Коэффициенты при переменных в целевой функции одной задачи являются свободными членами системы ограничений другой задачи и наоборот.

3.Число неравенств в системе ограничений одной задачи совпадают с числом переменных в другой.

4.Условие не отрицательности переменных сохраняется в обоих задачах.

Для того чтобы во множестве ограничений было однообразие при решении ЗЛП целесообразно привести к одному из двух видов: стандартному (когда все ограничения в виде неравенств с одним знаком) или каноническому (все ограничения есть равенство).

2.Моделирование процессов зоны овд и система формирования базы экземпляров-примеров.

Билет №36

1.Формулировка определения принципа оптимальности

Каково бы ни было состояние системы перед очередным шагом, надо выбрать управление на этом шаге так, чтобы выигрыш на данном шаге плюс оптимальный выигрыш на всех последующих шагах был максимальным

2.Задачи организации увд.

Задачи организации УВД делятся на 4 группы:

1)Организация воздушного пространства, включает :

Организацию схем и маршрутов движения прилетающих и вылетающих воздушных судов в РА.

Организацию сети воздушных трасс в регионе УВД.

Деление воздушного пространства на зоны ответственности диспетчера о сектора УВД.

2)Организация потоков воздушных судов

Определение возможности системы УВД(нормативы пропускной способности)

Организация процессов перспективного(сезонного) планирования воздушного движения.

Организация процессов текущего планирования и управления потоками воздушных судов.

Организация процессов текущего планирования и управления потоками воздушных судов.

3)Информационное обеспечение процессов УВД

Выбор методов и размещение технических средств навигации, наблюдения и связи.

Выбор методов и средств обработки информации о движении ВС

Выбор методов и средств отображения информации о состоянии воздушной обстановки.

Автоматизация процессов анализа воздушной обстановки и подготовки принимаемых диспетчером решений при УВД.

4)Организация деятельности персонала службы движения.

Формирования организационной структуры и состава подразделений службы движения.

Организация работы подразделений и диспетчерских смен.

Организация диспетчерских пунктов и деятельности диспетчера на рабочем месте.

Определение номенклатуры и численности персонала в системе УВД.

Профессиональная подготовка диспетчерского персонала.

Все это сводится к организации обслуживания воздушного движения.

Билет №37

1.Алгоритм и решение ЗЛП( графическая интерпретация)

Алгоритм решения.

1.Для каждого неравенства из системы ограничений на координатной плоскости начертить прямую.

2.Определить область допустимых значений.

3.Из точки координаты (0;0) провести вектор градиента, координаты градиента будут коэффициентом при переменных в выражении целевой функции.

4.Начертить линию-перпендикуляр к вектору градиента (линия уровня)

5.Перемещать линию уровня по направлению к линии градиента при поиске maxи в обратном направлении при поискеmin(еслиmaxто от начала координат и наоборот).

6.Определить последнюю точку касания линии уровня и области допустимых значений переменных

7.Подставить полученные координаты в выражение целевой функции. ВУАЛЯ