- •1. Дайте определение и перечислите основные принципы системного анализа.
- •Принципы:
- •Классификация систем
- •8. Дайте описание системной модели поддержки принятия решений
- •5. Перечислите основные принципы принятия решений, сформулируйте проблему принятия решений
- •6. Сформулируйте постановку задач принятия оптимальных решений
- •7. Перечислите этапы принятия решений
- •9. В чем состоит назначение и какова область использования систем поддержки принятия решений
- •10.Приведите приемы формализации задач системного анализа
- •2. Дайте определение системы и перечислите основные характеристики системы
- •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. Опишите метод Байеса-Лапласа нахождения оптимальной стратегии
- •Лапласа.
9. В чем состоит назначение и какова область использования систем поддержки принятия решений
Системная
модель поддержки принятия решений
отображает процесс обработки знаний
для формирования рекомендаций по
принятию решений в критических ситуациях
при управлении сложными динамическими
системами. Целью
моделирования
яв-ся системное описание знаний,
используемых в процессе управления.CASE
– средства моделирования основаны на
некоторых общих принципах формализации
описания предметной области. Проблемы
можно описать формой, определяющей
отношения между сущностями, являющимися
объектами исследования, атрибутами,
свойствами, поведением (характеристиками)
в условиях некоторой внешней среды.Пусть
предметная область, которую мы
рассматриваем, представлена некоторой
моделью M.
Модели ситуаций яв-ся частичными
подмоделями модели M kM,
как фрагменты предметной области.
Информационные элементы, составляющие
ситуацию, суть объекты предметной
области, обладающие свойствами и
связанные взаимными отношениями.
Перечислим особенности
моделирования
процессов управления сложными
динамическими системами в критических
ситуациях: 1)Моделирование состоит в
разработке двух комплексов взаимосвязанных
моделей: комплекса метамоделей
представления и обработки знаний МKN,
инвариантных к конкретной динамической
системе, и комплекса MAP
прикладных
объектно-ориентированных моделей
управления в критических ситуациях
применительно к рассматриваемой системе.
В результате моделирования создается
множество моделей M=МKN MAP,
M = {Mk},
,
каждой из которых можно сопоставить
специфический аспект моделирования.
2)Необходимым условием моделирования
яв-ся разработка и использование словаря
терминов предметной области T={ti},
общего для всех типов моделей, и
определение отношений между терминами
в тезаурусе Th
(T, R
z
).
3)Процесс
моделирования осуществляется «сверху
вниз», от концептуального моделирования
на верхнем уровне до проектных решений
информационной системы определенной
степени детализации (DMik-1)
на нижних
уровнях. При этом решения, принятые на
(k-1)
уровне проектирования (DMik-1),
есть дополнительные
исходные данные для k-уровня:
dk:
{DM0, DMik-1}{DMijk},
где DM0
- исходные данные для моделирования.
4)Процесс моделирования производится
итерационно, что позволяет улучшать
понимание проблемы через последовательные
улучшения на каждом шаге итерации, и
гибко учитывать новые требования к
разрабатываемой системе. 5)На каждом
шаге моделирования производится оценка
качества моделирования (тестирование
моделей), с использованием объективных
измерений и критериев. 6)Критерии
эффективности определяются, исходя из
цели проектирования системы. Критерии
Ei
выбора
эффективных вариантов яв-ся эвристическими
и их значения последовательно уточняются
на всех уровнях и на всех этапах
моделирования ek:
{Ek-1}{Ek}.
7)Разработка
моделей поддерживается CASE
– средствами, которые автоматизируют
большинство действий процесса.
Инструментальные средства используются
для создания и обслуживания различных
артефактов – моделей, в частности -
процесса разработки программного
обеспечения: визуального моделирования,
программирования, тестирования и так
далее.
Результат моделирования предметной области обычно фиксируется в виде наглядных диаграмм на объектном и поведенческом уровнях моделирования, включающих:
статические объектные модели, которые описывают структуру предметной области как совокупности взаимосвязанных классов и объектов и различного рода статические отношения, которые существуют между ними;
поведенческие модели, которые описывают поведение взаимодействующих групп объектов и динамику изменения состояний предметной области, в том числе во временном аспекте.
Естественно, что для различных классов задач требуются разные виды моделей, следовательно, и ориентированные на них модели представления знаний.
Наличие моделей системы позволяет объединить различные программные модули и приложения в единой информационной среде, облегчая модификацию и разработку новых программных продуктов для системы поддержки принятия решений. Таким образом, предложено адаптировать современные CASE - средства моделирования информационных систем к моделированию систем обработки знаний, что позволяет четко определить требования к системе и облегчить процесс формализации знаний.
Современные системы поддержки принятия решения (СППР), возникшие как естественное развитие и продолжение управленческих информационных систем и систем управления базами данных, представляют собой системы, максимально приспособленные к решению задач повседневной управленческой деятельности, яв-ся инструментом, призванным оказать помощь лицам, принимающим решения (ЛПР). С помощью СППР могут решаться неструктурированные и слабоструктурированные многокритериальные задачи. СППР, как правило, яв-ся результатом мультидисциплинарного исследования, включающего теории баз данных, искусственного интеллекта, интерактивных компьютерных систем, методов имитационного моделирования. В настоящее время нет общепринятого определения СППР, поскольку конструкция СППР существенно зависит от вида задач, для решения которых она разрабатывается, от доступных данных, информации и знаний, а также от пользователей системы. Можно привести, тем не менее, некоторые элементы и характеристики, общепризнанные, как части СППР:
СППР - в большинстве случаев – это интерактивная автоматизированная система, которая помогает пользователю (ЛПР) использовать данные и модели для идентификации и решения задач и принятия решений. Система должна обладать возможностью работать с интерактивными запросами с достаточно простым для изучения языком запросов.
СППР обладает следующими четырьмя основными характеристиками:
1) СППР использует и данные, и модели; 2) СППР предназначены для помощи менеджерам в принятии решений для слабоструктурированных и неструктурированных задач; 3) Они поддерживают, а не заменяют, выработку решений менеджерами; 4) Цель СППР – улучшение эффективности решений.
Идеальная СППР: (1) оперирует со слабоструктурированными решениями; (2) предназначена для ЛПР различного уровня; (3) может быть адаптирована для группового и индивидуального использования; (4) поддерживает как взаимозависимые, так и последовательные решения; (5) поддерживает 3 фазы процесса решения: интеллектуальную часть, проектирование и выбор; (6) поддерживает разнообразные стили и методы решения, что может быть полезно при решении задачи группой ЛПР; (7) яв-ся гибкой и адаптируется к изменениям как организации, так и ее окружения; (8) проста в использовании и модификации; (9) улучшает эффективность процесса принятия решений; (10) позволяет человеку управлять процессом принятия решений с помощью компьютера, а не наоборот; (11) поддерживает эволюционное использование и легко адаптируется к изменяющимся требованиям; (12) может быть легко построена, если может быть сформулирована логика конструкции СППР; (13) поддерживает моделирование; (14) позволяет использовать знания.
