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

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

Читайте также:
  1. II. Национальные особенности менеджмента.
  2. II. Особенности продажи отдельных видов недвижимого имущества
  3. III. Общие и специфические особенности детей с отклонениями в развитии.
  4. V. Особенности оказания отдельных видов услуг(выполнения работ)
  5. V2: Женская половая система. Особенности женской половой системы новорожденной. Промежность.
  6. V2: Мужская половая система. Особенности мужской половой системы новорожденного.
  7. Автоплиплойды, особенности мейозаи хаактер наследования,Автополиплойды и т.д.
  8. Аграрный рынок. Особенности аграрного рынка.
  9. Актуальность и методология обеспечения безопасности жизнедеятельности. Характерные особенности современного производства, зоны формирования опасных и вредных факторов.
  10. Акции, их виды и особенности, курс акции.
  11. Анатомические и физиологические особенности вегетативной нервной системы
  12. Анатомические особенности важнейших органов

Определение нелинейного программирования

 

НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ— раздел математического программирования, изучающий методы решения экстремальных задач с нелинейной целевой функцией и (или) областью допустимых решений, определенной нелинейными ограничениями.

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

Общая задача нелинейного программирования (ОЗНП) определяется как задача нахождения максимума (или минимума) целевой функции f (x 1, х 2,..., xn) на множестве D, определяемом системой ограничений

где хотя бы одна из функций f или gi является нелинейной.

По аналогии с линейным программированием ЗНП однозначно определяется парой (D, f) и кратко может быть записана в следующем виде

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

 

· Задачи НЛП значительно ближе к реальным ситуация, чем линейные;

· Задачи НЛП могут быть с ограничениями и без них;

· Множество допустимых планов D может иметь очень сложную структуру (например, быть невыпуклым или несвязным);

· Глобальный максимум (минимум) может достигаться как внутри множества D, так и на его границах (где он, вообще говоря, будет не совпадать ни с одним из локальных экстремумов);

· Целевая функция f может быть недифференцируемой, что затрудняет применение классических методов математического анализа;

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

4. Источники не­линейности

 

Источники не­линейности относятся в основном к одной из двух категорий:

1) Реально существующие и эмпирически наблюдаемые нели­нейные соотношения.

Например: непропорциональные зависимо­сти между объемом производства и затратами; между количеством используемого в производстве компонента и некоторыми показа­телями качества готовой продукции; между затратами сырья и физическими параметрами (давление, температура и т.п.) соответ­ствующего производственного процесса; между выручкой и объ­емом реализации и др.;

2) Установленные (постулируемые) руководством правила поведения или задаваемые зависимости.

Например: формулы или правила расчета с потребителями энергии или других видов услуг; эвристические правила определения страховых уровней за­паса продукции; гипотезы о характере вероятностного распреде­ления рассматриваемых в модели случайных величин; различного рода договорные условия взаимодействия между партнерами по бизнесу и др.


1 | 2 | 3 | 4 | 5 |

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

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