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

Особенности реальных задач

Читайте также:
  1. C) Нарушение решения арифметических задач у больных с поражением лобных долей мозга
  2. I Часто ли я чувствую себя в изоляции от людей, часто ли я боюсь людей, в особенности фигур, наделенных властью, автрритетом?
  3. I. По признаку вид задач и пр-в обр-ки инф-ии.
  4. I. ЦЕЛИ И ЗАДАЧИ КУРСОВОЙ РАБОТЫ
  5. II. ОСОБЕННОСТИ ЕВАНГЕЛИЯ ОТ МАРКА
  6. II. ОСОБЕННОСТИ ЕВАНГЕЛИЯ ОТ МАТФЕЯ
  7. II. Цели и задачи организации учебно-воспитательной работы кадетского класса.

 

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

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

 

Рисунок 1.5 – "Колючая" целевая функция

 

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

 

Рисунок 1.6 – Целевая функция с минимумом на границе

 

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

4)Метод множителей Лагранжа предполагает наличие связей в виде равенств. В реальных задачах существуют ограничения и в виде неравенств.

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


 


Дата добавления: 2015-10-21; просмотров: 79 | Нарушение авторских прав


Читайте в этой же книге: ВВЕДЕНИЕ | Экстремум функции одной переменной | Экстремумы функций многих переменных | Основные положения | Геометрическая интерпретация метода множителей Лагранжа | Экономическая трактовка метода множителей Лагранжа | Общая характеристика методов решения задач нелинейного программирования | Метод половинного деления | Метод Фибоначчи | Метод градиента |
<== предыдущая страница | следующая страница ==>
Особые случаи| ЧИСЛЕННЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

mybiblioteka.su - 2015-2024 год. (0.006 сек.)