Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Прямые методы условной оптимизации

-Метод проекции градиента

Рассмотрим данный метод применительно к задаче оптимизации с ограничениями-неравенствами. В качестве начальной выбирается некоторая точка допустимой области G.

- Комплексный метод Бокса

Этот метод представляет модификацию метода деформируемого многогранника и предназначен для решения задачи нелинейного программирования с ограничениями-неравенствами. Для минимизации функции n переменных f(x) в n-мерном пространстве строят многогранники, содержащие q п+1 вершин. Эти многогранники называют комплексами, что и определило наименование метода.

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

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

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

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

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

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

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

ЭС:

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

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

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

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

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

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

СППР:

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

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

* и др.