- •Исследование операций
- •Учебный план
- •Тематические планы лекций Лекция № 1. Исследование операций как методологическая основа теории принятия управленческих решений. Основные термины, определения, формализация
- •Лекция № 2.Моделирование целевых установок развития сложных системах
- •Лекция № 3. Примеры моделей операций
- •Лекция № 4. Элементы выпуклого анализа
- •Лекция № 5. Основы выпуклого программирования. Теория Куна-Таккера
- •Лекция № 6. Линейное программирование
- •Лекция № 7. Игровые методы обоснования решений
- •Лекция № 8. Моделирование операций на основе марковских случайных процессов
- •Лекция № 9. Элементы теории массового обслуживания
- •Список источников и литературы
- •2. Дополнительная литература
- •Лекция № 1. Исследование операций как методологическая основа теории принятия управленческих решений. Основные термины, определения, формализация
- •1.1Цели и задачи курса «Исследование операций»
- •1.2Системный подход в решении проблем управления
- •1.2.1Формальное определение системы и примеры систем
- •1.2.2Основные понятия целевого подхода в управлении
- •1.2.3Концептуальная постановка проблемы
- •1.2.4Понятие структуризации проблемы
- •1.2.5Основные понятия объектно-субъектного подхода в управлении
- •1.2.6Формализация системы и фаз процесса принятия решений
- •1.2.6.1Выявление проблемы — анализ ее существования
- •1.2.6.2Постановка проблемы
- •1.2.6.3Поиск решения проблемы
- •1.2.6.4Принятие решения
- •1.2.6.5Исполнение решения
- •1.2.6.6Оценка выполненного решения
- •1.3Формализм теории исследования операций (модель операции)
- •1.4Оценка эффективности стратегии
- •1.4.1Оценка неопределенности стратегии
- •1.4.2Функциональная оптимизация стратегий
- •1.4.3Смешанные стратегии
- •Лекция № 2.Моделирование целевых установок в сложных системах (2 ч.)
- •2.1Классификация целей систем
- •2.2Графы целей и способы их построения
- •2.3Методы свертки показателей эффективности
- •2.3.1.1Экономический способ формирования критериев
- •2.3.1.2Критические состояния объекта
- •2.3.1.3Последовательное достижение частных целей
- •2.3.1.4Логическое объединение критериев
- •2.3.1.5Обобщенное логическое объединение
- •2.3.1.6Случайное и неопределенное объединение
- •2.3.1.7Единицы измерения целей
- •2.3.1.8Полнота системы элементарных действий над критериями
- •2.4Экспертная оценка эффективности
- •2.5Критерии эффективности организационного управления
- •Лекция № 3. Примеры моделей операций (2 ч.)
- •3.1Модель анализа технологических процессов
- •3.2Аппроксимация функций полиномами
- •3.3Модель численного поиска экстремума
- •3.4Модель действий нападения против защиты в военных операциях
- •3.5Модель производства продукции в условиях конкуренции
- •3.6Модель оценки надежности неремонтируемых систем
- •3.6.1Параллельное дублирование системы в целом
- •3.6.2«Холодное резервирование» системы в целом
- •3.6.3Параллельное дублирование агрегатов системы
- •3.6.4«Холодное резервирование» агрегатов
- •3.7Модель для выбора дальности стрельбы в дуэльной ситуации
- •3.8Линейная обработка измерений (фильтрация) координат движущихся объектов
- •3.8.1Случайное блуждание координат движущегося объекта
- •3.8.2Зависимое блуждание координат движущегося объекта
- •3.8.3Ограниченное блуждание координат движущегося объекта
- •Лекция № 4.Элементы выпуклого анализа
- •4.1Вспомним основные понятия высшей алгебры
- •4.2Определение и примеры выпуклых множеств.
- •-Мерный куб с центром в точке и ребром :
- •-Мерный шар радиуса с центром в точке :
- •4.3Проекция точки на множество. Свойства.
- •4.4Теоремы отделимости выпуклых множеств.
- •4.5Крайние точки выпуклых множеств.
- •4.6Альтернативы Фредгольма.
- •4.7Выпуклые функции и их свойства.
- •4.8Связь между выпуклыми функциями и выпуклыми множествами
- •4.9Свойства выпуклых функций.
- •4.9.1Дифференцируемость скалярной выпуклой функции.
- •4.9.2Дифференцируемость по направлению.
- •4.9.3Непрерывность.
- •4.10Выпуклые дифференцируемые функции и их экстремальные свойства
- •4.11Критерии оптимальности
- •Лекция № 5.Основы выпуклого программирования. Теория Куна-Таккера
- •5.1Основная задача выпуклого программирования
- •5.2Формальная постановка задачи выпуклого программирования
- •5.3 Классические способы отыскания решения экстремальных задач
- •5.4Условие регулярности
- •5.5Функция Лагранжа. Условия оптимальности
- •5.6Теорема (Куна-Таккера).
- •5.7Дифференциальные условия Куна-Таккера
- •5.8Общая схема решения задачи выпуклого программирования
- •Лекция № 6.Линейное программирование
- •6.1Примеры моделей операций, приводящих к злп
- •6.1.1Задача о диете
- •6.1.2Общая задача планирования выпуска продукции (распределительная задача)
- •6.1.2.1Общая задача планирования выпуска продукции
- •6.1.2.2Выпуск комплектной продукции
- •6.1.3Транспортная задача
- •6.1.3.1Классическая транспортная задача
- •6.1.3.2Транспортная задача с фиксированными доплатами
- •6.2Различные виды злп и их эквивалентность
- •6.2.1Стандартная задача линейного программирования
- •Лекция № 7. Игровые методы обоснования решений
- •7.1Теория игр как теория обоснования решений в условиях конфликта интересов
- •7.2Конфликт и его формальная модель
- •7.3Формализация принятия решения в условиях конфликта
- •7.4Оптимальность в конфликтной ситуации
2.2Графы целей и способы их построения
Удобным формализованным способом представления совокупности целей системы является граф целей.
В организационной системе управления с иерархической структурой подсистемы различного уровня формируются в соответствии с выполняемыми ими функциями. При этом совокупность целей подсистем одного уровня должна обеспечивать выполнение цели той подсистемы более высокого уровня, которой они подчинены.
Совокупность последовательно дробящихся целей в соответствии с понижающимися уровнями подсистем называют деревом целей.
Таким образом, цели отдельный подсистем увязываются в схеме дерева целей, которое является наглядной графической моделью иерархической взаимосвязи целей подсистемы в целом и отдельных ее частей.
При построении дерева целей важная роль принадлежит эвристическим методам, экспертным оценкам, необходимость использования которых обусловлена большой неопределенностью в решении этих задач. Сложный характер формирования дерева целей не позволяет построить достаточно строгую математическую модель целеобразования. Вместе с тем опыт формирования и использования дерева целей при построении систем управления организациями различного назначения позволил сформулировать следующие правила и свойства целеобразования.
Ни одна цель высших уровней иерархии не достигается непосредственно, а лишь посредством достижения подцелей, на которые она распадается. В то же время это не простое сложение подцелей, так как каждая из подсистем может обладать собственными подцелями, отличающимися от глобальной (цели всей системы).
Средства к достижению общей (глобальной) цели являются ее подцелями.
Цели нижних ярусов всегда являются средствами достижения целей высших ярусов, и дерево целей реализуется наиболее эффективно, если каждая подсистема стремится достичь своей подцели, имея в виду общую цель всей системы.
Состязательность целей и их взаимосвязь, которые проявляются на всех уровнях дерева целей. Состязательность целей выражается в том, что иногда приходится поступаться степенью реализации одной цели во имя достижения другой цели. Взаимосвязь («взаимная поддержка») целей выражается в том, что нередко достижение одной цели способствует реализации другой цели. На более низких ярусах дерева очень часто наблюдается взаимопереплетение целей. Анализ и учет как состязательности, так и взаимосвязи и переплетения целей дают важный материал для принятия обоснованных решений и оценки их последствий.
Цели верхних уровней формируются неизбежно в достаточно общем виде, в агрегированных, абстрактных понятиях и детализируются на нижних уровнях целевой структуры.
Выявление целей и подцелей организационной системы наиболее ответственная работа при системном анализе ее органов управления, результаты которой оказывают весьма существенное влияние на разработку и функционирование систем управления. Нельзя не отметить, что в настоящее время это самый запущенный участок управления. На вопрос о целях обычно отвечали: «выполнять план», «выпускать продукцию», «обеспечивать руководство», но эти тривиальные положения не имеют ничего общего со строгой формулировкой цели системы. В частности, необходимость выполнения плана не всегда цель, а, как правило, нижнее ограничение функционирования системы. Цели организационно-экономических систем никогда не являются очевидными и обычно не вытекают непосредственно из условий деятельности и интересов каждой рассматриваемой подсистемы. Для выявления и формализации целей применяют аппарат системного анализа и исследования операций.
Целевая информация нуждается в сложной обработке, для чего нужна детально разработанная технология. Отдельные достаточно разработанные процедуры такой технологии включают.
Декомпозиция генеральной цели по уровням целей.
Установление взаимосвязи и дублирования целей.
Оценка относительной важности целей, особенно для устранения их конкуренции.
Установление взаимосвязей целей в сложных и больших системах и придание им сравнительных и количественных оценок.
Установление взаимосвязей целей с вариантами планируемых мероприятий и ограничениями по ресурсам.
Установление «истинных» (полных) затрат, связанных с достижением целей.
Прогнозирование появления новых целей в будущем — метод сценариев.
Проверка и испытание комплексов целей — методы имитации.
Рассмотрим возможности формализации и особенности реализации первой процедуры.
Пусть, например, орган управления для достижения заданной главной (генеральной) цели ставит задачи трем подразделениям ‚ и (рис. 1a). При этом имеется вариантов постановок задач для подразделения , — для и — для . Общее количество альтернативных вариантов декомпозиции цели получается равным (для примера, изображенного на рис. 1a, получаем 24 варианта). Из всего множества вариантов достижения главной цели следует отобрать только такие совместные (на рис. 1б показаны для примера пять таких совместных вариантов) и уже после этого в соответствии с выбранным критерием выбрать из множества совместных вариантов один.
Выбор конкретных целей из множества их совместных вариантов составляет существо принятия решений при развертывании генеральной цели в иерархию целей и задач, которые ставятся подчиненным подразделениям. Из рис. 1б видно, что граф (дерево) целей и задач является разновидностью графов (деревьев) ИЛИ/И, широко используемых в теории эвристического поиска. На дереве, изображенном на рис. 1б, штриховыми линиями обозначены дуги с логикой ИЛИ, а сплошными — с логикой И. Это означает, что декомпозиция генеральной цели может быть осуществлена только в одном из вариантов , ,..., . Если будет выбран, например, вариант , то это будет означать, что цель будет достигнута только в том случае, если будут решены задачи . Аналогичная ситуация будет иметь место и на нижних уровнях иерархии. После принятия решений на всех уровнях иерархии получим граф целей и задач с логикой И. Данный пример показывает, что дерево целей представляет собой иерархическую систему, на разных уровнях которой с обстоятельностью, определяемой значимостью уровня, формулируются лишь те проблемы, которые требуют принятия решения только руководителями данного уровня. Дерево целей строится сверху вниз, исходя из сценария, поэтапно, уровень за уровнем так, чтобы мероприятия последующего уровня обеспечивали задачи предыдущего. Следовательно, система должна обеспечивать такую организацию работы, при которой гарантируется выполнение всех подцелей самого нижнего уровня. Дерево целей строится на логической основе специалистами, привлекаемыми к его составлению. По мере детализации задач профиль специалистов меняется.
Построение дерева целей обеспечивает их согласованность для различных подсистем, входящих в организационную систему, причем если для верхних уровней цели носят общий характер, то по мере понижения уровня они конкретизируются, доходя до конкретных технических и стоимостных характеристик, которые должны быть достигнуты.
Важным достоинством дерева целей является возможность получения путем экспертных оценок коэффициентов относительной важности целей и мероприятий, направленных на их достижение. Для этого каждой их сформулированных целей высшего уровня присваивается некоторый весовой коэффициент . Для однородности результатов экспертизы вводится нормирующее условие
.
Затем рассматриваются типы мероприятий, направленных на достижение этих целей, и устанавливаются коэффициенты относительной важности -го мероприятия для достижения -й цели, причем
,
где — количество типов мероприятий, а —количество подцелей.
Далее определяется общий коэффициент относительной важности мероприятий
, .
Аналогично рассматриваются цели и обеспечивающие мероприятия на более низких уровнях иерархии.
Общее результирующее значение коэффициента относительной важности некоторого элемента дерева целей на любом уровне определяется произведением коэффициентов вдоль данной ветви, соединяющей рассматриваемый элемент с соответствующим элементом самого верхнего уровня.
В организационной системе управления с иерархической структурой цели подсистем разного уровня формируются в соответствии с выполняемыми ими функциями. При этом совокупность целей подсистем одного уровня должна обеспечивать выполнение цели той подсистемы более высокого уровня, которой они подчинены.
Пример индивидуальной экспертной оценки коэффициентов для подсистемы управления основным производством завода «Автогенмаш» приведен в таблице.
Номер подцели |
Формулировка цели или подцелей. Цель: «Увеличить объем производства продукции предприятия» |
i |
1 |
Увеличить производство кислородных установок и установок |
0,3 |
2 |
Увеличить производство криогенного оборудования на предприятии |
0,3 |
3 |
Стабилизировать производство стационарных газификационных установок на предприятии |
0,1 |
4 |
Стабилизировать производство нестандартного оборудования |
0,1 |
5 |
Увеличить производство товаров народного потребления |
0,1 |
6 |
Уменьшить производство устаревших типов установок и оборудования |
0,1 |
Цели нижнего уровня дерева целей должны быть, как правило, определены количественно с использованием различных единиц измерения. Так, для авиакомпании в качестве таких целей можно рассматривать увеличение количества перевозимых пассажиров за фиксированный интервал времени (обычно год); обеспечение безопасности полетов, измеряемое количеством несчастных случаев в год; улучшение загрузки самолетов, измеряемое суммарным числом задержек рейсов за год и т.д.
В качестве общей единицы измерения в условиях относительно стабильных цен оказывается удобным принять деньги. Так, в приведенном ранее примере количество перевозимых пассажиров можно грубо оценить по суммарной стоимости проданных билетов; безопасность пассажиров — по сумме выплаченных страховых платежей; загрузку самолетов — по стоимости оставшихся непроданными билетов.
В ряде случаев в качестве общей единицы измерения удобно использовать время. Тогда основная цель организационной системы и все частные оцениваются в единицах времени. Это обычно используется при планировании и управлении сложными комплексами мероприятий (проектами), где сложность и трудоемкость отдельных составляющих оценивается их продолжительностью.
В необходимых случаях при количественном определении целей прибегают к экспертным оценкам, вводят с помощью экспертов условные пересчетные коэффициенты для различных единиц измерения и т.д.