- •1. Дайте определение и перечислите основные принципы системного анализа.
- •Принципы:
- •Классификация систем
- •8. Дайте описание системной модели поддержки принятия решений
- •5. Перечислите основные принципы принятия решений, сформулируйте проблему принятия решений
- •6. Сформулируйте постановку задач принятия оптимальных решений
- •7. Перечислите этапы принятия решений
- •9. В чем состоит назначение и какова область использования систем поддержки принятия решений
- •2. Дайте определение системы и перечислите основные характеристики системы
- •10.Приведите приемы формализации задач системного анализа
- •12. Проанализируйте роль целей и стратегий в процессе формирования управленческих решений
- •13. Рассмотрите пример структурирования целей стратегического управления предприятием
- •14. Опишите процесс формирование критериев принятия решений
- •22.Рассмотрите содержательные постановки задач, приводящие к моделям линейного программирования
- •Задачи распределения ресурсов
- •16. Дайте определение и приведите описание модели онтологического анализа.
- •17.Дайте определение и приведите описание модели онтологии
- •18.Рассмотрите методику разработки онтологии
- •20.Дайте определение и сформулируйте поставку задач математического программирования
- •23.Дайте общую математическую формулировку задачи линейного программ-ния
- •24.Рассмотрите пример графического решения задачи линейного программирования
- •26.Сформулируйте принципы постановки двойственных задач линейного программирования
- •Основная теорема двойственности:
- •Метод ветвей и границ для задачи целочисленного программирования.
- •27.Опишите процесс решения задач линейного программирования с использованием программного обеспечения matlab
- •Метод ветвей и границ для задачи целочисленного программирования.
- •32.Дайте общую математическую формулировку задач нелинейного программирования
- •28.Дайте общую формулировку задач дискретного программирования
- •34.Дайте общую математическую формулировку задач квадратичного программирования
- •Если одна из задач двойственной пары разрешима, то и другая задача также разрешима; причем экстремальные значения обеих задач равны.
- •35.Поясните понятия: задача многокритериальной оптимизации, множество допустимых решений, оптимальное решение. Дайте общую математическую формулировку задач многокритериальной оптимизации
- •36.Сформулируйте условие Парето-оптимальности
- •38.Опишите алгоритм поиска решений методом анализа иерархий
- •47.Приведите пример моделирования системы массового обслуживания на эвм
- •Листинг программы:
- •39.Дайте определение типовых математических схем массового обслуживания, укажите основные соотношения математической схемы процесса обслуживания
- •40.Дайте характеристику метода статистического моделирования систем на эвм
- •2. Пакеты, использующие язык физического моделирования.
- •42.Опишите, что представляют собой конгруэнтные процедуры генерации последовательностей
- •К онгруэнтный метод генерации последовательности случайных чисел
- •43.Укажите, какие функции используются для генерации случайных чисел с различными законами распределения в системе matlab
- •44.Дайте определение и приведите основные соотношения для моделирования разомкнутых систем массового обслуживания с отказами
- •Одноканальная смо с ожиданием, без ограничений на вместимость накопителя
- •46.Дайте определение и приведите основные соотношения для моделирования замкнутых систем массового обслуживания
- •53.Укажите принципы разработки схем моделирующих алгоритмов
- •54.Дайте общую математическую формулировку игровых моделей
- •56. Опишите метод Байеса-Лапласа нахождения оптимальной стратегии
- •Лапласа.
13. Рассмотрите пример структурирования целей стратегического управления предприятием
ОАО «Уралтранснефтепродукт»- одно из старейших подразделений акционерной компании «Транснефтепродукт», в состав которой входят 15 дочерних и зависимых обществ. Необходимость в принятии управленческих решений возникает как на уровне руководства высшего звена предприятия, так и на уровне управлений, отделов и отдельных рабочих мест. Для определения взаимосвязи управленческих задач ОАО «Уралтранснефтепродукт» было построено дерево стратегических целей предприятия в соответствии с его глобальной целью. По результатам анализа было выделено 5 уровней реализации стратегии, а именно: миссия – цель – задача – подзадача – функция. Была получена структура, в которой все задачи организации связаны между собой. При таком подходе несложно организовать процесс контроля над исполнением стратегии предприятия путем движения от листьев дерева целей к его вершине. Кроме того, представляется возможными оценить вклад каждого мероприятия любого уровня в реализацию конечной цели. Система позволяет увязать стратегию с оперативным бизнесом.
По уровням реализации стратегии было выделено 5 уровней управления: Компания – Общество – Управления – Отделы – Сотрудники. Дерево целей предприятия было наложено на его организационную структуру. Была распределена ответственность за достижение целей и реализацию стратегии по уровням управления предприятием. Таким образом, система начинает работать на уровне компании, а затем спускается на уровни дочерних обществ и через всю цепочку до отдельных сотрудников. Поуровневая привязка системы управления к стратегическим целям задает единую основу для принятия решений, как основным, так и вспомогательным персоналом. Фрагмент дерева целей и фрагмент организационной структуры представлены на рисунке 17.1.
Задача принятия решений (ПР) возникает , когда существует несколько вариантов действий (альтернатив ) для достижения заданного результата. При этом требуется выбрать наилучшую в определенном смысле альтернативу. Задача выбора состоит в следующем:
-построение формальных моделей ситуации выбора;
-анализ неопределенностей;
-формирование целей принятия решений.
Процесс принятия решений целесообразно рассматривать как систему, состоящую из некоторого набора типовых подсистем (этапов) и их элементов (процедур, действий, операций), взаимодействующих между собой, число и состав которых может варьироваться в зависимости от условий и решаемой задачи. Входным элементом системы принятия решений яв-ся информация о проблемной области (исходная информация), выходным – множество допустимых (оптимальных) решений.
Табл. 17. 1 содержит детализированную структуру обобщенного процесса принятия решения.
Основными неформальными элементами принятия решений яв-ся: формирование множества альтернатив, оценивание альтернатив и выбор оптимальных (в определенном смысле) вариантов решения.
В табл.17.2 дана классификация задач принятия решений по ряду признаков.
В общем случае задача принятия решения представима кортежем следующего вида:
X, I, S, F, где X – множество альтернатив; I – уровень информации; S – метод поиска (метод) решения; F – множество критериев оценки альтернатив.
Этап |
Действие |
Уяснение задачи |
Сбор и анализ информации; оценка уровня информации, классификация ситуации (проблемы); поиск прямых аналогов, выявление возможных вариантов действий; формирование идеальной модели (стереотипа решения) |
СА задачи |
Структуризация проблемы; учет влияющих факторов и ограничений; формирование модели (решения); построение дерева решений; определение возможных последствий на каждом уровне дерева решений; формирование набора оценочных критериев выделение наиболее существенных признаков (критериев); формирование рабочих вариантов решения, оценка последствий решений по набору критериев |
Оптими-зация |
Выбор метода (модели) оптимизации; агрегирование оценочных критериев; нахождение подмножества оптимальных решений |
Выбор и анализ решения |
Выбор допустимых решений (решения); оценка качества решения и возможности его улучшения; прогноз последующих действий |
Стратегия поиска решения зависит от имеющейся информации о задаче и включает способ выбора альтернатив, определяемый структурой предпочтений лица принимающего решение (ЛПР) и метод (модель) оптимизации, обусловливающий способ агрегирования критериев. Способ выбора альтернатив может предусматривать поиск наилучшего решения, удовлетворительного решения, наиболее предпочтительной альтернативы, недоминируемой альтернативы, возможной альтернативы, и т.п.
Классификационный признак |
Разновидность задачи принятия решения |
Новизна задачи (алгоритм решения, наличие аналога) |
Задача имеется в базе знаний (есть алгоритм решения); задачи нет в базе знаний, но есть аналоги; задача не имеет аналогов |
Тип исхода (информационная среда задачи, уровень информации) |
Детерминированный исход (в условиях определенности); случайный исход (в условиях риска, в условиях неопределенности); нечеткий исход (в условиях нечеткости) |
Вид проблемной ситуации |
Необходимость решения новой задачи; изменение условий функционирования системы; появление новой информации; сбой в работе (отказ) системы или ее элементов |
Метод описания и представления информации |
Декларативный; процедурный; комбинированный (сочетание нескольких методов) |
Метод поиска решений |
Полный перебор; имплицитный перебор; эвристический поиск |
Число критериев |
Однокритериальная; многокритериальная |
Тип критериальной оценки решения |
Точечная; интервальная; нечеткая; статистическая |
Область применения решения |
Управление; прогнозирование; измерение; контроль; диагностирование; проектирование; классификация |
Метод (модель) оптимизации включает такие подходы, как векторная оптимизация, использование функции полезности, интерактивное программирование. Множество критериев определяется степенью детализации задачи и требуемым качеством ее решения.
Среда решения |
Измеряемая характеристика |
Мера информации |
Детерминированная |
Степень отличия поведения системы от заданного |
Точность достижения заданного состояния |
Случайная |
Вероятность, ожидаемая полезность |
Количество, ценность |
Нечеткая |
Степень удовлетворения рассматриваемому свойству |
Степень принадлежности |
На практике задачи системного анализа и принятия решений обладают слабой структурированностью. Для существования задачи ПР необходимо иметь хотя бы две альтернативы.
В современных социально – экономических условиях руководители крупных корпораций, предприятий, менеджеры среднего звена все чаще оказываются не в состоянии принять эффективные своевременные решения. Причина состоит в том, что при выборе альтернатив управляющим приходится учитывать большое количество противоречивых требований и, следовательно, оценивать варианты решений по многим критериям. Противоречивость требований, неоднозначность оценки проблемных ситуаций, ошибки в выборе приоритетов и неопределенность процессов принятия решений осложняют выбор целей и стратегий. Следовательно, необходима компьютерная поддержка принятия решений. Систему поддержки принятия решений (применительно к выбору целей и стратегий) можно определить как человеко-машинную систему, позволяющую руководителям использовать свои знания, опыт и интересы, объективные и субъективные модели, оценки и данные для реализации компьютерных методов формирования целей и реализующих их стратегий.