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

Особенности задачи нелинейного программирования

Читайте также:
  1. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  2. I. Ситуационные задачи и тестовые задания.
  3. II. Основные задачи и функции
  4. II. ЦЕЛИ, ЗАДАЧИ И ПРИНЦИПЫ ДЕЯТЕЛЬНОСТИ ВОИ
  5. II. Цель и задачи государственной политики в области развития инновационной системы
  6. III. Психические свойства личности – типичные для данного человека особенности его психики, особенности реализации его психических процессов.
  7. III. Цели и задачи социально-экономического развития Республики Карелия на среднесрочную перспективу (2012-2017 годы)
  8. IV. Особенности правового регулирования труда беременных женщин
  9. V. Особенности развития предпринимательства
  10. VI. ДАЛЬНЕЙШИЕ ЗАДАЧИ И ПУТИ ИССЛЕДОВАНИЯ
  11. Аграрная реформа 1861 г., ее механизм и особенности проведения в белорусских губерниях.
  12. Агрегатный индекс цен: особенности построения с учетом разных весов

 

По сравнению с линейными задачи нелинейного программирования имеют ряд особенностей:

1. Допустимая область может быть не выпуклой (рис.1.2);

Рис. 1.2.

2. Решение может лежать как внутри допустимой области, так и на границе;

3. Целевая функция может иметь несколько экстремумов, один из них является глобальным, остальные – локальными (рис. 1.3)

Рис. 1.3.

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

Ниже будут рассмотрены основные методы нелинейного программирования. Для иллюстрации их будет использована F(Х) при n=2 и представляемая на графике в виде линий F = const (рис.1.4).

Рис. 1.4.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 |

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



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