Page 72 - 4472

алгоритмів. Більшість цих методів та алгоритмів ґрунтуються
на теорії диференціального числення. Вибір їх залежить від

постановки задачі та конкретної форми запису математичної
моделі.

Слід також зазначити один важливий момент. У
задачах лінійного програмування точка оптимуму (тобто

максимуму або мінімуму) завжди була граничною. Для задач
нелінійного програмування така точка може бути як

граничною, так і такою, що міститься всередині області
допустимих розв’язків (області допустимих планів).

Розглянемо приклад розв’язування задачі нелінійного
програмування графічним методом.

Знайти максимальне і мінімальне значення функції

  2   2
f x  4 x  3
,
1 2
 2x  3x  ;6
 1 2
 3x  2x 18 ;
 1 2
якщо   x 1  2x 2  ;8

 
x 0 x 0
; .
1 2
Розв’язання
Накреслимо область допустимих розв’язків, маємо

п’ятикутник ABCDE , (рис.7.2):

71