Лекции.Принят.Управ.Решений

82

такое количество, пока значение целевой функции еще возрастает

(убывает); когда это значение перестает возрастать (убывать),

вычисляют новое направление наиболее сильного изменения значения целевой функции и продолжают процедуру.

2. Методы случайного поиска разделяются на:

- метод слепого случайного поиска: точки, в которых вычисляются значения целевой функции, выбираются случайным образом, а в качестве искомого значения y y1,y2 принимается

то, при котором

- метод последовательного случайного поиска:

сравниваются значения целевой функции, полученные при последнем и предпоследнем шагах; если значение функции при последнем шаге больше, чем при предпоследнем, то очередной шаг делается из последней точки, а в противном случае – из предпоследней;

- метод адаптированного случайного поиска: производится вычисление целевой функции в нескольких случайных точках

(например, в 5-ти), а далее область поиска сужается за счет отбрасывания тех точек, в которых значение функции мало.

Эвристическое программирование, строго говоря, не относится к методам МП. Оно состоит в применении нестрогих методов, основанных на интуитивных соображениях специалистов для отыскания оптимального решения.

9. ИСПОЛЬЗОВАНИЕ КОМПЬЮТЕРНЫХ

ИНФОРМАЦИОННЫХ СИСТЕМ ДЛЯ ЦЕЛЕЙ

ПОДДЕРЖКИ ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ

РЕШЕНИЙ

83

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

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

-информационную поддержку, основной функцией которой является формирование у ЛПР некоторого информационного образа проблемной ситуации, адекватного реально протекающим в экономическом объекте событиям и процессам;

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

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

9.1.Классификация информационных систем

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

1. По признаку степени структурированности решаемых управленческих задач.

Задачи считаются хорошо структурированными, если ЛПР известны все их элементы и взаимосвязи между ними. Эти задачи носят, как правило, повторяющийся рутинный характер.

86

- системы автоматизированного проектирования

(САПР);

-автоматизированные системы управления технологическими процессами (АСУТП);

-автоматизированные системы организационного управления (АСОУ).

5. Классификация ИС по виду используемых информационных технологий:

-системы электронной обработки данных (СЭОД)

предназначены для решения хорошо структурированных задач, по

Информационные системы

ЭС

СЭОД ИСУ СППР САО

ИНС

Информационная Модельная Экспертная

Поддержка принятия решений

Рис. 13. Схема классификации ИС по виду информационных

технологий

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

расчеты зарплаты, запасов, хранение записей о персонале,

производстве, продажах и т.п.; - информационные системы управления (ИСУ) –

используются для помощи менеджерам при худшей структурированности решаемых задач. Система может осуществлять

87

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

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

продаж, прогнозирования, мониторинг; - системы поддержки принятия решений (СППР)

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

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

финансовое планирование; - системы автоматизации офиса (САО) – используются

для целей автоматизации офиса и поддержания связи между менеджерами и работниками компании. Включают в себе программные продукты (текстовые редакторы, графику,

издательские системы и т.д.), а также коммуникационные средства

(E-mail, факсимильная связь, телеконференции);

- экспертные системы (ЭС) основываются на моделировании процесса принятия решений человеком-экспертом при помощи компьютера и разработок в области искусственного интеллекта. Основываются на использовании не только информации

процедурного (программ) и декларативного (данных) характеров, но

89

Наибольший интерес среди компьютерных ИС представляют собою ЭС, что обосновывает необходимость более детального их описания в данном курсе.

9.2. Экспертные системы

Под искусственным интеллектом (ИИ) обычно понимают способности компьютерных систем к таким действиям, которые назывались бы интеллектуальными, если бы они выполнялись людьми. К числу интеллектуальных относятся задачи понимания и синтеза текстов на естественном языке (ЕЯ), понимания и синтеза речи, анализа, обработки и синтеза изображений, перевода с одного ЕЯ на другой, принятия решений в условиях изменяющегося окружения и т.п.

Главным приложением ИИ в экономике являются ЭС,

использующие компьютерные программы, трансформирующие опыт экспертов в какой-либо области знаний в форму эвристических правил (эвристик).

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

90

моделирующих слух, зрение, обоняние человека, его способность к обучению.

Главная идея использования ЭС заключается в том, чтобы получить от эксперта его знания, и, загрузив их в память компьютера, использовать всякий раз, когда в этом возникает необходимость. Это оказывается намного экономичнее по сравнению с тем, когда в штате компании числятся эксперты по всем встречающимся проблемам; или приглашаются со стороны, когда проблема возникла.

Имеется 5 существенных различий ЭС от СППР:

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

превосходящее его возможности, хотя и не обязательно улучшающее его;

2)ЭС в отличие от СППР способна пояснять свои рассуждения

впроцессе получения решения. Очень часто эти пояснения оказываются более важными для пользования, чем само решение;

3)алгоритм решений в системе не известен заранее, а строится самой ЭС с помощью символических рассуждений, базирующихся на эвристических приемах;

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

Пояснения к рис.14.

Интерфейс пользователя (диалоговый компонент)

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

БЗ содержит долгосрочную информацию в виде данных,

описывающих рассматриваемую проблемную область, и правил,