Page 81 - 4472


Як відомо, при M 2 0 є екстремум функції двох

змінних, зокрема, при M 1 0 маємо мінімум.

* * * *
Таким чином, в точках X 1 , X 2 , X 3 , X 4 функція f при
заданому обмеженні досягає умовного мінімуму.

* *
f  f   7X f  f   19X
1 min 1 2 min 2
; ;
27 27
* *
f  f  X f  f  X
3 min 3 4 min 4
4 4
; .
Розв’язування оптимізаційних задач з
використанням методів математичного програмування

Основним методом розв’язування задач лінійного

програмування є розроблений у 1949 році американським
математиком Д. Данцігом симплекс-метод. Він застосовується

для задач у канонічній формі

f  C  X max
; (7.31)
A X 
B
; (7.32)

X 0
; (7.33)
 
 1   1 
 b
 x
     
X  B 
C      


де c , c ,..., c n ;  n ;  m ;
b
x
1
2
 a 
 11 n 1 
 a

    
A
 
a  a 
 m1 mn
Нагадаємо, що з властивостей розв’язків задачі
лінійного програмування випливає: оптимальний план задачі
(7.31)-(7.33) знаходиться серед опорних планів (вершин

многогранника розв’язків), тобто серед таких розв’язків
системи (7.32)-(7.33), додатним координатам яких

80