- •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. Опишите метод Байеса-Лапласа нахождения оптимальной стратегии
- •Лапласа.
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) позволяет использовать знания.