4. Методы штрафных функций

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

40. Методы решения вариационных задач. Сведение вариационной задачи к задаче минимизации функции многих переменных. Системы поддержки принятия решений (СППР). Понятие об экспертных системах (ЭС). Обзор и характеристики имеющихся стандартных пакетов программ.

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

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

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

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

Признак сравнения	ЭС	СППР
1. Класс решаемых задач	Неструктурированные, неформализованные	Слабоструктурированные (частично формализованные)
2. Принципы орг-ции работы	Замещает эксперта	Помогает пользователям в процессе реш-я задачи
3. Мех-м принятия решений	Логич. выводы	Методика принятия решений
4. Стратегия принятия решений	Логич. выводы	Многокритериальн. Анализ альтернатив
5. Состав информацион. базы	База данных+база знаний	База данных+база знаний+база моделей
6. Качество принятия решений	Зависит от знаний	Зависит от базы моделей

ЭС:

*Simptomus - сервис онлайн-диагностики заболеваний. Пациенты указ-ют симптомы, а Simptomus на основе экспертной системы выводит список возм-ных диагнозов.

*WolframAlpha — база знаний и набор вычислительных алгоритмов, интеллектуальный «вычислительный движок знаний»

*MYCIN — наиболее известная диагностическая система, которая предназначена для диагностики и наблюдения за состоянием больного при менингите и бактериальных инфекциях.

*HASP/SIAP — интерпретирующая система, которая определяет местоположение и типы судов в Тихом океане по данным акустических систем слежения.

*Акинатор — интернет-игра. Игрок должен загадать любого персонажа, а Акинатор должен его отгадать, задавая вопросы. База знаний автоматически пополняется, поэтому программа может отгадать практически любого известного персонажа.

Программа для разработки бизнес-плана Plan Write for Business, программа для планирования маркетинга Plan Write for Marketing

СППР:

*Oracle – комплекс программных продуктов для принятия решений.

* Программа-консультант "EXPO: 1001 Рекламоноситель" (разработка консалтинговой компании "ТРИЗ-ШАНС", Санкт-Петербург). Крупнейшая в мире база данных решений в области продвижения продукции (более 2200 решений).

* и др.

56