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

Прямое решение (без использования теоремы Куна-Таккера)

Читайте также:
  1. I. Опровержение тезиса (прямое и косвенное)
  2. I. Решение логических задач средствами алгебры логики
  3. I.5.4. Решение задачи линейного программирования
  4. II этап: Решение задачи на ЭВМ в среде MS Excel
  5. II этап: Решение задачи на ЭВМ в среде MS Excel
  6. II этап: Решение задачи на ЭВМ в среде MS Excel
  7. II этап: Решение задачи на ЭВМ средствами пакета Excel
  8. II. Решение логических задач табличным способом
  9. II.1.3. Решение транспортной задачи в QSB
  10. III. Разрешение споров в международных организациях.
  11. III. Решение логических задач с помощью рассуждений
  12. IV. Воскрешение мертвых

Общая схема прямого решения задачи нелинейного программирования:

1. Из условия определяем все стационарные точки функции в области ;

2. Определяем все критически точки функции (точки не дифференцируемости) функции в области ;

3. Для каждой из границ области (ограничивающих функций) решаем соответствующую задачу на условный минимум:

o из уравнения выражаем переменных через остальные переменных и подставляем их в выражение для функции ;

o вместо исходной задачи условной оптимизации получаем задачу безусловной оптимизации переменными;

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

4. Решаем задачу, аналогичную задаче, рассмотренной в п.3, для каждого из множеств, которое определяется пересечением границ области ;

5. Во всех отобранных точках вычисляем значения функции и выбираем ту (или те), в которой значение функции наименьшее

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


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)