Что такое СППР? Назначение СППР.

Что такое СППР? Назначение СППР.

СППР возникли как естественное развитие и обобщение управленческих информационных систем и систем управления БД с целью большей пригодности и приспособленности к заданной повседневной управленческой деятельности.

В некоторых работах СППР описывают как средство для «вычисления решений», основанное на использовании мод. ряда процедур: по обработке данных и суждений, которые помогают ЛПР в принятии решений.

           В других книгах СППР рассматривается в качестве интерактивных автоматических систем, которые помогают ЛПР использовать данные и модели, чтобы решать неструктурированные проблемы.

           В третьих работах говорят, что СППР определяется как компонент информационной системы, используемой для поддержки различных видов деятельности при принятии решений в ситуациях, где невозможно/нежелательно иметь автоматических системы, которые полностью выполняют весь ППР.

           В четвертых источниках СППР предлагают воспринимать как управленческую информационную систему (СППР воспринимают как традиционную автоматическую информационную систему, но четко ориентированную на решения задач управления).

           В пятых источниках СППР представляют как функционально-интегрированный комплекс средств автоматического, математического, программного и информативного обеспечения, который предназначен для автоматизации процесса выбора и обоснования решений при управлении. СППР реализуется в виде совокупности связанных между собой информационно-расчетных и оптимизационных задач и библиотекой. моделей.

           На сегодняшний момент СППР – интегральная (инф.) автоматическая система, ориентированная на решение слабоструктурированных задач, являющихся наиболее актуальными.

 

Определение компьютерных СППР.

Систе́ма подде́ржки приня́тия реше́ний (СППР) (англ. Decision Support System, DSS) — компьютерная автоматизированная система, целью которой является помощь людям, принимающим решение в сложных условиях для полного и объективного анализа предметной деятельности. СППР возникли в результате слияния управленческих информационных систем и систем управления базами данных.

 

Классификация СППР по взаимодействию с пользователем.

- пассивные помогают в процессе принятия решений, но не могут выдвинуть конкретного предложения;

- активные непосредственно участвуют в разработке правильного решения;

- кооперативные предполагают взаимодействие СППР с пользователем. Выдвинутое системой предложение пользователь может доработать, усовершенствовать, а затем отправить обратно в систему для проверки. После этого предложение вновь представляется пользователю, и так до тех пор, пока он не одобрит решение.

 

Классификация СППР по способу поддержки.

модельно-ориентированные СППР, используют в работе доступ к статистическим, финансовым или иным моделям;

СППР, основанные на коммуникациях, поддерживают работу двух и более пользователей, занимающихся общей задачей;

СППР, ориентированные на данные, имеют доступ к временным рядам организации. Они используют в работе не только внутренние, но и внешние данные;

СППР, ориентированные на документы, манипулируют неструктурированной информацией, заключенной в различных электронных форматах;

СППР, ориентированные на знания, предоставляют специализированные решения проблем, основанные на фактах.

 

Классификация СППР по сфере использования.

Общесистемные

Настольные СППР.

Общесистемные работают с большими СХД и применяются многими пользователями. Настольные являются небольшими системами и подходят для управления с персонального компьютера одного пользователя.

 

Архитектура СППР.

Функциональные СППР

Являются наиболее простыми с точки зрения архитектуры. Они распространены в организациях, не ставящих перед собой глобальных задач и имеющих невысокий уровень развития информационных технологий. Отличительной особенностью функциональных СППР является то, что анализу подвергаются данные, содержащиеся в файлах операционных систем. Преимуществами подобных СППР являются компактность из-за использования одной платформы и оперативность в связи с отсутствием необходимости перегружать данные в специализированную систему. Из недостатков можно отметить следующие: сужение круга вопросов, решаемых с помощью системы, снижение качества данных из-за отсутствия этапа их очистки, увеличение нагрузки на операционную систему с потенциальной возможностью прекращения ее работы.

СППР, использующие независимые витрины данных

Применяются в крупных организациях, имеющих несколько подразделений, в том числе отделы информационных технологий. Каждая конкретная витрина данных создается для решения определенных задач и ориентирована на отдельный круг пользователей. Это значительно повышает производительность системы. Внедрение подобных структур достаточно просто. Из отрицательных моментов можно отметить то, что данные многократно вводятся в различные витрины, поэтому могут дублироваться. Это повышает затраты на хранение информации и усложняет процедуру унификации. Наполнение витрин данных достаточно сложно в связи с тем, что приходится использовать многочисленные источники. Отсутствует единая картина бизнеса организации, вследствие того что нет окончательной консолидации данных.

СППР на основе двухуровневого хранилища данных

Используется в крупных компаниях, данные которых консолидированы в единую систему. Определения и способы обработки информации в данном случае унифицированы. На обеспечение нормальной работы подобной СППР требуется выделить специализированную команду, которая будет ее обслуживать. Такая архитектура СППР лишена недостатков предыдущей, но в ней нет возможности структурировать данные для отдельных групп пользователей, а также ограничивать доступ к информации. Могут возникнуть трудности с производительностью системы.

СППР на основе трехуровневого хранилища данных

Такие СППР применяют хранилище данных, из которого формируются витрины данных, используемые группами пользователей, решающих сходные задачи. Таким образом, обеспечивается доступ, как к конкретным структурированным данным, так и к единой консолидированной информации. Наполнение витрин данных упрощается ввиду использования проверенных и очищенных данных, находящихся в едином источнике. Имеется корпоративная модель данных. Такие СППР отличает гарантированная производительность. Но существует избыточность данных, которая ведет к росту требований на их хранение. Кроме того, необходимо согласовать подобную архитектуру с множеством областей, имеющих потенциально различные запросы.

 

Модели предпочтений при ПР.

Многокритериальная задача

Задачу выбора, которая включает множество допустимых решений X и векторный критерий f , обычно называют многокритериальной задачей или задачей многокритериальной оптимизации.

Отношения предпочтения

Рассмотрим два допустимых решения x'и x'' . Предположим, что после предъявления ЛПР этой пары решений, оно выбирает (отдает предпочтение) первому из них. В этом случае пишут x'≻Xx''.

Знак ≻Xслужит для обозначений предпочтений данного ЛПР, выражаемых отношением строгого предпочтения, или короче – отношением предпочтения.

Применение

Турнир RoboCup

Некоторые из самых известных ИИ-систем:

· Deep Blue — победил чемпиона мира по шахматам. Матч Каспаров против суперЭВМ не принёс удовлетворения ни компьютерщикам, ни шахматистам, и система не была признана Каспаровым (подробнее см. Человек против компьютера). Затем линия суперкомпьютеров IBM проявилась в проектах brute force BluGene (молекулярное моделирование) и моделирование системы пирамидальных клеток в швейцарском центре Blue Brain^[23].

· Watson — перспективная разработка IBM, способная воспринимать человеческую речь и производить вероятностный поиск, с применением большого количества алгоритмов. Для демонстрации работы Watson принял участие в американской игре «Jeopardy!», аналога «Своей игры» в России, где системе удалось выиграть в обеих играх^[24].

· MYCIN — одна из ранних экспертных систем, которая могла диагностировать небольшой набор заболеваний, причем часто так же точно, как и доктора.

· 20Q — проект, основанный на идеях ИИ, по мотивам классической игры «20 вопросов». Стал очень популярен после появления в Интернете на сайте 20q.net^[25].

· Распознавание речи. Системы такие как ViaVoice способны обслуживать потребителей.

· Роботы в ежегодном турнире RoboCup соревнуются в упрощённой форме футбола.

Банки применяют системы искусственного интеллекта (СИИ) в страховой деятельности (актуарная математика), при игре на бирже и управлении собственностью. Методы распознавания образов (включая, как более сложные и специализированные, так и нейронные сети) широко используют при оптическом и акустическом распознавании (в том числе текста и речи), медицинской диагностике, спам-фильтрах, в системах ПВО (определение целей), а также для обеспечения ряда других задач национальной безопасности.

Разработчики компьютерных игр применяют ИИ в той или иной степени проработанности. Это образует понятие «Игровой искусственный интеллект». Стандартными задачами ИИ в играх являются нахождение пути в двумерном или трёхмерном пространстве, имитация поведения боевой единицы, расчёт верной экономической стратегии и так далее.

 

Примеры схем СППР.

Функциональные СППР.

Являются наиболее простыми с точки зрения архитектуры. Они распространены в организациях, не ставящих перед собой глобальных задач и имеющих невысокий уровень развития информационных технологий. Отличительной особенностью функциональных СППР является то, что анализу подвергаются данные, содержащиеся в файлах операционных систем. Преимуществами подобных СППР являются компактность из-за использования одной платформы и оперативность в связи с отсутствием необходимости перегружать данные в специализированную систему. Из недостатков можно отметить следующие: сужение круга вопросов, решаемых с помощью системы, снижение качества данных из-за отсутствия этапа их очистки, увеличение нагрузки на операционную систему с потенциальной возможностью прекращения ее работы.

 

 

27. СППР, использующие независимые витрины данных.

 

Применяются в крупных организациях, имеющих несколько подразделений, в том числе отделы информационных технологий. Каждая конкретная витрина данных создается для решения определенных задач и ориентирована на отдельный круг пользователей. Это значительно повышает производительность системы. Внедрение подобных структур достаточно просто. Из отрицательных моментов можно отметить то, что данные многократно вводятся в различные витрины, поэтому могут дублироваться. Это повышает затраты на хранение информации и усложняет процедуру унификации. Наполнение витрин данных достаточно сложно в связи с тем, что приходится использовать многочисленные источники. Отсутствует единая картина бизнеса организации, вследствие того что нет окончательной консолидации данных.

 

Структура СППР.

 

Характеристики СППР

Согласно Е. Turban, СППР обладает следующими четырьмя основными характеристиками:

- СППР использует и данные, и модели;

- СППР предназначены для помощи менеджерам в принятии решений для слабоструктурированных и неструктурированных задач;

- они поддерживают, а не заменяют выработку решений менеджерами;

- цель СППР - улучшение эффективности решений. Е. Turban предложил список характеристик идеальной СППР (которая имеет мало общих элементов с определением, приведенным выше). Идеальная СППР:

- оперирует со слабоструктурированными решениями;

- предназначена для ЛПР различного уровня;

- может быть адаптирована для группового и индивидуального использования;

- поддерживает как взаимозависимые, так и последовательные решения;

- поддерживает три фазы процесса решения: интеллектуальную часть, проектирование и выбор;

- поддерживает разнообразные стили и методы решения, что может быть полезно при решении задачи группой ЛПР;

- является гибкой и адаптируется к изменениям как организации, так и ее окружения;

- проста в использовании и модификации;

- улучшает эффективность процесса принятия решений;

- позволяет человеку управлять процессом принятия решений с помощью компьютера, а не наоборот;

- поддерживает эволюционное использование и легко адаптируется к изменяющимся требованиям;

- может быть легко построена, если будет сформулирована логика конструкции СППР;

- поддерживает моделирование;

- позволяет использовать знания.

 

 34. На какие типичные вопросы помогают находить ответы СППР?

1) Анализ примеров – оценка значений выходных величин для заданного набора значений входных переменных.

2) Параметрический анализ – оценка поведения выходных величин при изменении значений входных переменных.

3) Анализ чувствительности – исследование поведения результирующих переменных в зависимости от изменения величины одной/нескольких входных переменных.

4) Анализ возможностей – нахождений значений входной переменной, которая обеспечивает желаемый результат в разных дисциплинах: поиск целевых решений; анализ значений цели; управление по целям.

5) Анализ влияния – выявление для выбранной результирующей переменной всех входных переменных, влияющих на ее значение и оценка величины изменения результирующей переменной при заданной изменении входной переменной.

6) Анализ данных – прямой ввод в модель ранее имеющихся данных и манипулирование ими при прогнозировании.

7) Сравнение и агрегирование – сравнение результатов двух и более прогнозов, сделанных при различных входных предположений; сравнение предсказанных результатов с действительными;; объединение результатов, полученных при различных прогнозах и для разных моделей.

8) Коллоидные последовательности – возможная записывать, исполнять, сохранять для последующего использования регулярно выполняемые серии команд и сообщений.

9) Анализ риска – оценка изменения выходной переменной при случайной изменении входной величины

10) оптимизация – поиск значений управления, входных переменных, обеспечивающих наилучшие значения одной/нескольких результирующих переменных.

 

Транспортная задача.

Транспортная задача (классическая) — задача об оптимальном плане перевозок однородного продукта из однородных пунктов наличия в однородные пункты потребления на однородных транспортных средствах (предопределённом количестве) со статичными данными и линеарном подходе (это основные условия задачи).

Для классической транспортной задачи выделяют два типа задач: критерий стоимости (достижение минимума затрат на перевозку) или расстояний и критерий времени (затрачивается минимум времени на перевозку). Под названием транспортная задача, определяется широкий круг задач с единой математической моделью, эти задачи относятся к задачам линейного программирования и могут быть решены оптимальным методом. Однако, спец.метод решения транспортной задачи позволяет существенно упростить её решение, поскольку транспортная задача разрабатывалась для минимизации стоимости перевозок.

 

Методы решения ТЗ

Метод «северо-западного угла» При этом методе на каждом шаге построения первого опорного плана заполняется левая верхняя клетка (северо-западный угол) оставшейся части таблицы. При таком методе заполнение таблицы начинается с клетки неизвестного и заканчивается в клетке неизвестного , т. е. идет как бы по диагонали таблицы перевозок. 2) Метод минимальной стоимости При этом методе на каждом шаге построения опорного плана первою заполняется та клетка оставшейся части таблицы, которая имеет наименьший тариф. Если такая клетка не единственная, то заполняется любая из них. 3) Метод Фогеля Суть данного метода состоит в следующем: в распределительной таблице по строкам и столбцам определяется разность между двумя наименьшими тарифами. Отмечается наибольшая разность. Далее в строке (столбце) с наибольшей разностью заполняется клетка с наименьшим тарифом. Строки (столбцы) с нулевым остатком груза в дальнейшем в расчет не принимаются. На каждом этапе загружается только одна клетка. Распределение груза производится, как и в двух других методах. Далее можно приступать к основной части решения транспортной задачи. Для этого также существует несколько методов. Наиболее распространены два: метод потенциалов и метод прямоугольников. [3, с.87] 1. Метод потенциалов: - Построить опорный план таблицы. - Провести ноль-преобразование в таблице тарифов, т. е. такое преобразование, в результате которого все тарифы в клетках с не нулевыми перевозками равны 0, а в остальных клетках при этом нет отрицательных тарифов. Если в результате ноль-преобразования имеются отрицательные тарифы, то переходим к следующему пункту, если нет, задача решена оптимально. - Построить новое решение, в котором стоимость перевозки будет меньше в исходной таблице тарифов. 2. Метод прямоугольников: - Построить опорный план задачи. - Выписать все неправильные прямоугольники, т. е. прямоугольники, в которых сумма тарифов по одной диагонали не равна сумме тарифов по другой диагонали. - Определить мощности неправильных прямоугольников и выбрать прямоугольник наибольшей мощности. Мощность неправильного прямоугольника называют величину, на которую уменьшиться стоимость перевозки при преобразовании неправильного прямоугольника в правильный. - Заменить прямоугольник наибольшей мощности на правильный и подставить его в таблицу, получив новое решение. - Осуществлять переход к пункту 2 до тех пор, пока, не останется ни одного неправильного прямоугольника в таблице. - Если неправильных прямоугольников в таблице нет, значит, необходимое условие выполнено, и надо перейти к проверке достаточного условия, т. е. провести ноль преобразования. - Если ноль преобразований проходит, то продолжаем решать задачу методом потенциалов. Если ноль преобразования не проходит и контур не строиться то, можно найти в таблице нейтральный прямоугольник, преобразовать его и получить новое решение, цена которого будет такая же, а план другой. А затем опять провести ноль преобразований.

 

 

 

Что такое СППР? Назначение СППР.

СППР возникли как естественное развитие и обобщение управленческих информационных систем и систем управления БД с целью большей пригодности и приспособленности к заданной повседневной управленческой деятельности.

В некоторых работах СППР описывают как средство для «вычисления решений», основанное на использовании мод. ряда процедур: по обработке данных и суждений, которые помогают ЛПР в принятии решений.

           В других книгах СППР рассматривается в качестве интерактивных автоматических систем, которые помогают ЛПР использовать данные и модели, чтобы решать неструктурированные проблемы.

           В третьих работах говорят, что СППР определяется как компонент информационной системы, используемой для поддержки различных видов деятельности при принятии решений в ситуациях, где невозможно/нежелательно иметь автоматических системы, которые полностью выполняют весь ППР.

           В четвертых источниках СППР предлагают воспринимать как управленческую информационную систему (СППР воспринимают как традиционную автоматическую информационную систему, но четко ориентированную на решения задач управления).

           В пятых источниках СППР представляют как функционально-интегрированный комплекс средств автоматического, математического, программного и информативного обеспечения, который предназначен для автоматизации процесса выбора и обоснования решений при управлении. СППР реализуется в виде совокупности связанных между собой информационно-расчетных и оптимизационных задач и библиотекой. моделей.

           На сегодняшний момент СППР – интегральная (инф.) автоматическая система, ориентированная на решение слабоструктурированных задач, являющихся наиболее актуальными.

 

12345678910Следующая ⇒

Поделиться: