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

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

Читайте также:
  1. I. Общее понятие модернизма
  2. I. Постановка задачи маркетингового исследования
  3. I. ПРЕДМЕТ И ЗАДАЧИ
  4. II. Основные задачи и функции Отдела по делам молодежи
  5. II. Цели и задачи конкурса
  6. V2: Предмет, задачи, метод патофизиологии. Общая нозология.
  7. Административное правонарушение: понятие и признаки, правовая основа№9
  8. Административные взыскания: понятие, перечень и наложения
  9. Акты официального толкования норм права: понятие, признаки, классификация.
  10. Акты применения норм права: понятие, классификация, эффектив-ность действия. Соотношение нормативно-правовых и правоприменительных актов.
  11. Амнистия: понятие и признаки. Помилование: понятие, правовые последствия, отличие от амнистии.
  12. Аппарат государства. Понятие органа аппарата государства.

ТЕМА 2.5. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ.

В общем виде задача нелинейного программирования состоит в определении максимального (минимального) значения функции

(1)

при условии, что её переменные удовлетворяют соотношениям

(2)

где f и gi – некоторые известные функции n переменных, а bi – заданные числа.

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

Если f и gi линейные функции, то задача (1), (2) является задачей линейного программирования.

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

В евклидовом пространстве En система ограничений (2) определяет область допустимых решений задачи. В отличие от задачи линейного программирования она не всегда является выпуклой.

Если определена область допустимых решений, то нахождение решения задачи (1) – (2) сводится к определению такой точки этой области, через которую проходит гиперповерхность наивысшего (наинизшего) уровня: . Указанная точка может находится как на границе области допустимых решений, так и внутри нее.

Графический метод.

Процесс нахождения решения задачи нелинейного программирования (1) – (2) с использованием её геометрической интерпретации включает следующие этапы:

10. Находят область допустимых решений задачи, определяемую соотношениями (2) (если она пуста, то задача не имеет решения).

20. Строят гиперповерхность .

30. Определяют гиперповерхность наивысшего (наинизшего) уровня или устанавливают неразрешимость задачи из-за неограниченности функции (1) сверху (снизу) на множестве допустимых решений.

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

3.1. Найти максимальное значение функции

(3)

при условиях

(4)

(5)

Р е ш е н и е. Так как целевая функция (3) нелинейная, то задача (3) – (5) является задачей нелинейного программирования. Областью допустимых решений данной задачи является многоугольник ОАВС (рис. 3.1). Следовательно для нахождения её решения нужно определить такую точку многоугольника ОАВС, в которой функция (3) принимает максимальное значение. Построим линию уровня , где h – некоторая постоянная, и исследуем её поведение при различных значениях h. При каждом значении h получаем параболу, которая тем выше отдалена от оси Оx1, чем больше значение h (рис. 3.1). Значит, функция F принимает максимальное значение в точке касания одной из парабол с границей многоугольника ОАВС. В данном случае это точка D (рис. 3.1), в которой линия уровня касается стороны АВ многоугольника ОАВС.

Координаты точки D можно найти из системы уравнений

(6)

Решая эту систему, получим . Итак, при

Как видим, в задаче (3) – (5) точка максимального значения целевой функции не является вершиной многоугольника решений. Поэтому процедура перебора вершин, которая использовалась при решении задач линейного программирования, неприменима для решения данной задачи.

 


1 | 2 |

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



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