ІІ ітерація

Узявши точку X1(x1=10;x2=5), обчислюємо значення градієнта в ній:

Використовуючи розраховане значення градієнта, вводимо нову цільову функцію: F1=8x2. Отримуємо таку задачу лінійного програмування:

maxF1=8x2

.

Розв’язавши її симплексним методом, отримуємо оптимальний план: .

За формулою визначаємо координати наступної точки наближення.

Визначаємо координати точки Х2:

,

.

Знайдемо такий крок λ2, за якого досягається максимальне значення цільової функції:

Матимемо .

Обчислимо координати наступної точки Х2:

Для знайденої точки X2(x1=8,4;x2=5,8) значення цільової функ­ції дорівнює: F=166,2.

Продовжуючи процес у аналогічний спосіб, на ІІІ ітерації визначаємо точку X3(x1=7,5;x2=7,5) і переконуємося, що значення цільової функції знову зростає: F=172,5.

На IV ітерації розраховуються координати точки X4(x1=8;x2=7), для якої F=173.

V ітерація

Узявши точку X4(x1=8;x2=7), обчислюємо значення градієнта в ній:

.

Використовуючи значення цього вектора (градієнта), вводимо нову цільову функцію: F4=4x1+4x2 і маємо таку задачу лінійного програмування:

max F4=4x1+4x2,

x1≥0, x2≥0.

Розв’язавши цю задачу, отримаємо значення оптимального плану , тобто повертаємося до попереднього значення. Отже, точку з координатами X*(8;7) вважаємо оптимальним планом, оскільки маємо нульовий градієнт функції, тобто цей план поліпшити вже не можна.

Заключні зауваження

Задачі нелінійного програмування часто виникають як в теорії управління, так і в інших науках, і їх систематичне дослідження, що почалося в кінці 40-х років, привело до виникнення самостійної наукової дисципліни — нелінійного програмування.

У рамках вищеописаного розділу сформульовані лише основні теоретичні засади та найбільш вивчені методи розв’язування задач нелінійного програмування.

Оскільки для задач нелінійного програмування не існує універсального методу їх розв’язання, то не всі наведені методи однаково зручні для розв’язування певної практичної задачі. В кожному конкретному випадку необхідно вибирати кращий метод. Не можна в рамках даного посібника викласти всі відомі нині методи нелінійного програмування, тому залишилися поза увагою деякі цікаві методи. Бажаючим детальніше вивчити нелінійне програ­мування, доцільно ознайомитися з літературою [13, 19, 20, 28].

Головною метою розгляду даної теми було звернення уваги майбутніх фахівців-економістів на практичне значення використання моделей нелінійного програмування. У більш узагальнених постановках економічних задач визначення точного виду функцій у математичній моделі може видатися неможливим, однак за конкретних умов точний вигляд функцій часто визначається безпосередньо. Тоді розв’язок на основі побудованої моделі дає оптимальний план, адаптований до реальних умов.

Контрольні запитання

1. Як записується в загальному вигляді задача нелінійного програмування?

2. Труднощі розв’язування задач нелінійного програмування.

3. Функція Лагранжа.

4. Метод Лагранжа.

5. Яка функція називається опуклою (угнутою)?

6. Сформулюйте необхідні та достатні умови існування сідлової точки для деякої диференційовної функції.

7. Теорема Куна—Таккера.

8. Сформулюйте задачу квадратичного програмування.

9. Назвіть етапи розв’язування задачі нелінійного програмування методом кусково-лінійної апроксимації.

Приклади та завдання
для самостійної роботи

Задача 8.1. Використовуючи метод Лагранжа, знайдіть точку умовного екстремуму.

1) Z=2x12+x22, 2) Z=2x1x2+x22,

2x1+3x2=5. 2x1+4x2=8.

Задача 8.2. На виробництво трьох видів продукції (A; B; C) використовують матеріальні, трудові та фінансові ресурси. Норми витрат цих ресурсів на одиницю продукції, їх запаси, а також фор­мули визначення прибутку від реалізації одиниці продукції, що залежать від обсягів виробництва, наведено в табл. 8.3.

Таблиця 8.3

Вид ресурсу, показник Продукція Запас ресурсу
А В С
Матеріальні
Трудові
Фінансові
Прибуток 4x12 x22+2x2 3x32+6 —
Обсяг виробництва —

Передбачаючи, що попит на продукцію видів В і С відомий і становить 12 і 8 од., а ресурси необхідно використати повністю, визначте оптимальний план виробництва продукції кожного виду. Розрахуйте оцінки ресурсів і здійсніть економічний аналіз оптимального плану.