Метод кусочно-линейной аппроксимации
Этот метод удобно использовать для некоторых задач специального вида, а именно в случае, когда целевая функция (4.5) и ограничивающие функции из (4.6) являются сепарабельными. Напомним, что функция Пусть дана задача:
на множестве допустимых решений, заданных ограничениями:
Такую задачу можно свести к ЗЛП. Для этого: - определяем максимально возможные значения - разбиваем интервал Очевидно, можно записать
получаем естественные ограничения
- заменяем
- также обходимся с ограничивающими функциями
Учитывая, что значения Решение исходной задачи получим, найдя искомые значения Пример: Найти максимум целевой функции: при условиях:
Решение: В целевой функции
нелинейным является только первое слагаемое Из вида области допустимых решений следует, что и вычисляем в этих точках значения
По (4.14), (4.16) находим: В итоге получаем задачу линейного программирования: Найти максимум целевой функции с десятью неизвестными
при условиях:
Решив линейную задачу, найдем, что
Ответ:
Глава 5. Принятие решений в условиях Неполной информации При принятии решений в условиях неполной информации, большая ответственность ложится на лицо принимающее решение (ЛПР), так как окончательный выбор оптимального решения на основе поставленной цели зависит от точки зрения ЛПР. Принятию решения обычно предшествует количественный анализ, при котором определяются возможные варианты решения проблемы, возможные исходы каждого решения и их оценка. Критерии принятия решений в рассматриваемых задачах делятся на две группы: - без использования численных значений вероятностей исходов, то есть в условиях стохастической неопределенности; - с использованием численных значений вероятностей исходов, когда параметры модели считаются случайными величинами с известными законами распределения, то есть в условиях риска. Такие задачи относят к теории игр и называют также играми с природой, где один игрок — лицо принимающее решение, а второй — внешние факторы или обстоятельства, к которым можно отнести и погоду.
Популярное: Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы... Организация как механизм и форма жизни коллектива: Организация не сможет достичь поставленных целей без соответствующей внутренней... Почему люди поддаются рекламе?: Только не надо искать ответы в качестве или количестве рекламы... Генезис конфликтологии как науки в древней Греции: Для уяснения предыстории конфликтологии существенное значение имеет обращение к античной... ![]() ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (1133)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |