СА с позиции исследования операции

Поможем в ✍️ написании учебной работы

Имя

Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Нажимая кнопку "Продолжить", я принимаю политику конфиденциальности

Направление исследования операций соприкасается с классической задачей управления динамическими объектами и дополняет эти задачи.

При этом ЗОУ, ЗПР и МИСО – являются частными случаями задачи математического программирования.

МИСО стоит на стыке ЗОУ, ЗМП, ЗПР.

Соотношения этих задач могут быть различны (рис. 8)

Рис. 8. Взаимосвязь ЗОУ, ЗПР и МИСО

Исследование операций дает предварительное количественное обоснование решений, т.к. принятие решений – процедура не полностью формализуемая. В классической иерархической структуре, создающей уровни объекта, регулирования, координации, принятия решений, исследование операций стоит между управлением и принятием решения.

Если в постановке задачи управления существует четыре компонента:

1) ;

2) динамическое описание

;

3) краевые условия

;

4) ограничения

то задача исследования операций ставится в более широких условиях.

Операция – это формализация совокупности некоторых действий, эффективность выполнения которых может быть подсчитана.

Постановка задачи исследования операций состоит из следующих стадий:

формирование математической модели изучаемого явления ;
формирование набора решений операций ;
формирование показателя с множеством значений G: ;
формирование условия толерантности (допустимости) D;

ЗИСО, связанные с задачей распределения ресурсов:

1) собственно задача распределения ресурсов;

2) задача размещения – транспортная задача;

3) задача назначения (выбора).

Рассмотрим в частном случае задачу назначения:

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

— множество исполнителей, микропроцессоров, боевых средств;

— множество работ, алгоритмов, целей противника;

— эффективность исполнения ( -ым исполнителем -ой работы), – матрица назначения.

— вероятность поражения цели (вероятность успешного выполнения -ой работы -ым исполнителем);

– среднее число пораженных целей;

— -ое боевое средство, -ая цель, бивалентная переменная, принимающая значения .

Показатель (среднее число выполненных работ);

— каждая работа обслуживается;

— каждый исполнитель задействован.

Замечание: — показатель выполнения всех работ.

— вероятность поражения всех целей.

Замечания о классах задач МИСО

О «жестком» и «мягком» СА

«Жесткий» СА на основе строгого математического программирования (в том числе исследования операций) дополняется «мягким» СА (американская корпорация RAND – военное противостояние с научной точки зрения), где применяются малоформализованные процедуры экспертного анализа.

Выход за рамки ЖСА в следующем смысле:

отказ от жестких критериев (стоимость, эффективность) как основных критериев СА;
разработка методики последовательного анализа проблемы;
активное использование принципа обратной связи для корректировки;
акцентирование основного внимания на основные (корневые) проблемы;
разработка специальных человеко-машинных операций, формирование процедур «человек-машина»;
экспертный подход.

6. Определения структур в СА, понятия структурных преобразований.

Понятие структуры

Структура – это

Определение 1 Средство отражения функционального назначения элементов и системы в целом (с указанием взаимосвязи между элементами)

Определение 2 (по Бурбаки – математическая школа) – это родовое понятие, касающееся физических элементов и явлений, природа которых может быть и не определена; структура отражает состав этих элементов и операции, которые над ними надо производить.

Определение 3 (общепринятое) – это решетка, то есть частично упорядоченное множество, любое двухэлементное подмножество которого имеет четко определенную верхнюю и нижнюю грани.

Примеры:

а) М – линейное упорядоченное множество или цепь