Проведение анализа оптимизационных методов, анализ венгерского метода, метода аукционов, применяемых для решения задачи целераспределен

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА О РЕЗУЛЬТАТАХ ВЫПОЛНЕНИЯ РАБОТЫ

по теме:

«ПРОВЕДЕНИЕ АНАЛИЗА ОПТИМИЗАЦИОННЫХ МЕТОДОВ, АНАЛИЗ ВЕНГЕРСКОГО МЕТОДА,  МЕТОДА АУКЦИОНОВ, ПРИМЕНЯЕМЫХ ДЛЯ РЕШЕНИЯ ЗАДАЧИ ЦЕЛЕРАСПРЕДЕЛЕНИЯ ВОЗДУШНЫХ ОБЪЕКТОВ, РЕАЛИЗУЕМОЙ В СИСТЕМАХ АВТОМАТИЗИРОВАННОГО УПРАВЛЕНИЯ ОГНЕВЫМИ СРЕДСТВАМИ ЗРВ»

Реферат

Отчет 18 с., 9 источников.

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ, ОПТИМИЗАЦИОННЫЕ МЕТОДЫ, МЕТОДЫ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ, ОПТИМИЗАЦИЯ ПРОЦЕССА ЦЕЛЕРАСПРЕДЕЛЕНИЯ

Цели работы:

проанализировать достоинства и недостатки Венгерского метода и метода аукционов при решении задачи оптимизации процесса целераспределения воздушных объектов, реализуемой в системах автоматизированного управления огневыми средствами ЗРВ.

Результатами работы являются:

        математическая модель задачи целераспределения с использованием Венгерского метода;

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

ОГЛАВЛЕНИЕ

                                                                                              Стр.

Введение

Оптимизация задач принятия решения, особенно в военной сфере, представляет собой крайне важную задачу, решение которой во многом определяет эффективность функционирования автоматизированной системы управления вооружением. В свою очередь линейное программирование представляет собой математический метод, позволяющий находить наивыгоднейшие формализованные решения задачи целераспределения. Оптимизация задачи целераспределения по критерию максимизации математического числа уничтоженных целей, при использовании методов линейного программирования может быть записана в виде некоторой линейной функции с системой ограничений, накладываемой не ее переменные. В качестве ограничений могут выступать требования к целочисленности переменных целевой функции (очевидно, что нельзя назначить 1,5 целевых канала на одну цель и т.д.), а также ограничения, определяемые особенностями функционирования ЗРК (например – каждый целевой канал может быть назначен на одну цель).

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