20552

Нелинейное программирование. Постановка задачи. Представление целевой функции и ограничений линиями уровня. Пример

Доклад

Математика и математический анализ

Представление целевой функции и ограничений линиями уровня. Задачи нелинейного программирования формируются следующим образом требуется найти значения вектора х удовлетворяющего равенству 1 или неравенству2 и обеспечивающих максимум или минимум целевой функции fx. Найдем минимум целевой функции f0x1x2=x1x2 стремиться к минимуму. лежит внутри квадрата а значения целевой функции в этой точке минимальны.

Русский

2013-07-31

32 KB

19 чел.

Нелинейное программирование.  Постановка  задачи.  Представление целевой функции и ограничений линиями уровня. Пример.

Рассмотрим функцию n  независимых переменных: f(x), где x=(x1,x2,….xn)-n-мерный вектор в некотором n-мерном пространстве переменных х.

На эти переменные могут быть наложены ограничения типа равенств или неравенств

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

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

Постановка задачи.

Рассмотрим пример. Найдем минимум целевой функции f0(x1,x2)=x1*x2 стремиться к минимуму. При этом Найти такие значения х1 и х2- х10 , х20, при которых целевая функция f0(x1,x2) достигает минимума и выполняются все наложенные на них ограничения (1),(2),(3). Неравенства (2) определяют область нахождения плоскости x1,x2 – 1-й квадрант.

Картинка  

Неравенства (1) определяют область – квадрат, внутри которого должно лежать решение задачи. Чтобы удовлетворить (3) – решение должно лежать на дуге окружности-F. Представим целевую Функцию Линиями уровня. - это гипербола. Тогда, в к-ой линии уровня коснется дуги окружности внутри квадрата даст решение задачи. Это точка  с координатами х10 , х20 удовлетворяет:

1)уравнению(3), т.к. лежит на дуге окружности

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

3) И неравенствам (1) т.к. лежит внутри квадрата, а значения целевой функции в этой точке- минимальны.

Т.о. задача нелинейного программирования формулируется так :

1 Требуется найти минимум или максимум целевой функции, в которой n-независимых переменных удовлетворяет ограничениям уравнений(1) и неравенствам(2)


 

А также другие работы, которые могут Вас заинтересовать

18400. Визначення тенденції розвитку. Аналіз коливань і сталості дінамічних рядів 106 KB
  Тема 11. 11.1. Визначення тенденції розвитку. 11.2. Аналіз коливань і сталості дінамічних рядів. 11.1. Визначення тенденції розвитку. Тенденція це певний напрям розвитку тривала еволюція яка набуває вигляду більшменш плавної троекторії. Статистичне вивчення тенденці...
18401. Індекси. Індекси із змінними і постійними вагами (ряди індексів) 214 KB
  Тема 12: Індекси 12.1. Суть індексів і роль їх у статистичноекономічному аналізі. 12.2. Методологічні принципи побудови індексів агрегатна форма. 12.3. Середньозважені інжекси арифметична чи гармонійна форми. 12.4. Індекси із змінними і постійними вагами ряди індексів. ...
18402. Графічний метод 61.5 KB
  Тема 13 Графічний метод. 13.1.Поняття статистичного графіка. 13.2.Основні елементи статистичних графіків. 13.3.Класифікація графіків. 13.4.Графіки рядів розподілу. 13.5.Графіки динаміки. 13.6.Графіки порівняння. 13.1.Поняття статистичного графіка. Статистичний графік ...
18403. КОНЦЕПТУАЛЬНІ ЗАСАДИ МОРАЛЬНО-ПСИХОЛОГІЧНОГО ЗАБЕЗПЕЧЕННЯ 315.5 KB
  КОНЦЕПТУАЛЬНІ ЗАСАДИ МОРАЛЬНО-ПСИХОЛОГІЧНОГО ЗАБЕЗПЕЧЕННЯ Військова діяльність завжди вимагала від людини спеціальної професійної підготовки і наявності сформованих морально-психологічних якостей. Залежність ходу й наслідків збройної боротьби від рівня підгот
18404. МОРАЛЬНО-ПСИХОЛОГІЧНЕ ЗАБЕЗПЕЧЕННЯ ПОВСЯКДЕННОЇ ДІЯЛЬНОСТІ ВІЙСЬК (СИЛ) 259.5 KB
  ЛЕКЦІЯ 2 МОРАЛЬНОПСИХОЛОГІЧНЕ ЗАБЕЗПЕЧЕННЯ ПОВСЯКДЕННОЇ ДІЯЛЬНОСТІ ВІЙСЬК СИЛ В ході повсякденної діяльності військ сил проводиться їх бойовий вишкіл формування у військовослужбовців високих моральнобойових якостей дисциплінованості та психологічної го
18405. СИСТЕМА МОРАЛЬНО-ПСИХОЛОГІЧНОГО ЗАБЕЗПЕЧЕННЯ ПІДГОТОВКИ ТА ВЕДЕННЯ БОЙОВИХ ДІЙ (ОПЕРАЦІЙ) 199.5 KB
  СИСТЕМА МОРАЛЬНО-ПСИХОЛОГІЧНОГО ЗАБЕЗПЕЧЕННЯ ПІДГОТОВКИ ТА ВЕДЕННЯ БОЙОВИХ ДІЙ ОПЕРАЦІЙ Оцінка воєннополітичної обстановки у світі та навколо України прогноз її розвитку на найближчу перспективу дозволяють воєннополітичному к
18406. ОРГАНІЗАЦІЯ МОРАЛЬНО-ПСИХОЛОГІЧНОГО ЗАБЕЗПЕЧЕН-НЯ ПІДГОТОВКИ ТА ЗАСТОСУВАННЯ ВІЙСЬК (СИЛ) 237 KB
  ЛЕКЦІЯ 4. ОРГАНІЗАЦІЯ МОРАЛЬНО-ПСИХОЛОГІЧНОГО ЗАБЕЗПЕЧЕННЯ ПІДГОТОВКИ ТА ЗАСТОСУВАННЯ ВІЙСЬК СИЛ Розвиток воєнної науки на сучасному етапі характеризується посиленням вимог до командирів штабів усіх посадових осіб щодо оперативної діяльності в складних умовах....
18407. ОСОБЛИВОСТІ МПЗ ПІДГОТОВКИ ТА ЗАСТОСУВАННЯ ЧАСТИН І З’ЄДНАНЬ ЗБРОЙНИХ СИЛ УКРАЇНИ 383 KB
  ОСОБЛИВОСТІ МПЗ ПІДГОТОВКИ ТА ЗАСТОСУВАННЯ ЧАСТИН І ЗЄДНАНЬ ЗБРОЙНИХ СИЛ УКРАЇНИ Бойовий досвід свідчить про те що яка б велика не була роль технічної оснащеності військ але навіть сама досконала техніка і першокласна зброя не можуть...
18408. КОНЦЕПТУАЛЬНО-МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ЛОГИСТИКИ 144.5 KB
  ЛЕКЦИЯ 1 Тема 1 КОНЦЕПТУАЛЬНО-МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ЛОГИСТИКИ Глоссарий Военная логистика совокупность средств и способов необходимых для доставки людей техники боеприпасов к месту ведения боевых действий а также планирование и организация мероприятий п