& — вектор-столбец, компонентами ко-
торого являются свободные 
члены
(23)— (27).
Максимизация (31) 
при условиях (32) — (33) 
является
задачей нелинейного программирования с линейными огра-
ничениями. Для решения таких задач целесообразно приме-
мение метода симплексного исправления (или квазилинеари-
зации). Алгоритм этого метода состонт из следующих пунк-
тов.
1. Определяется 
решение Х%, 
которое 
обеспечивает
выполнение условий (32)—(33). Для этого достаточно ре-
шить задачу (31)—(33) при условиях С, = сопч!.
9. Вычисляется граднент функции Ф (х) в точке Х= Х,
те.
дФ 
Ёі' 
дФ
дх, › дХ, ) д )хех®
З. Максимизируется линейный функционал
„Ф (х®)
(34)
при условиях (32) — (33).
_ 4. Обозначив оптимальное решение задачи (32) 
— (34) через
Х, 
на отрезке, соединяющем 
Х® и Х, выбираем точку
Х“), которая составляет максимальное значение 
Ф (Х) на
данном отрезке,
Поиск максимума Ф (Ж) на отрезке (Х®, Х) 
сводится 
К
одно мерной задаче: найти такое значение %, при котором
Ф [х® + 6 (Х 
— Х®)] —- тах
охо<
5. Проверка точности полученного решения Х';
К, Х)<> 
(35)
тде е — заданная малая величина.
Если неравенство (35) соблюдается для всех / 
‚ М,
то Х является оптимальным решемием задачи (31)— (33);
если (35) 
нарушается, то Х принимается за Х® 
и про-
цесс повторяется с пункта 
2 до получения 
оптимального
решения.
106