stify"> в початковій точці:
В
) Безліч активних обмежень та індексів, для яких координати напрямки позитивні порожні, тобто .
) Т.к. зазначені в (2) множини порожні, той напрямок є антіградіента в точці :
В
) Тепер визначаємо крок:
В В
Знаходимо градієнти обмежень:
В В
Так як , то
Отримуємо, що до наступної точки дорівнює
) Отримуємо таку точку:
В
Ітерація 1:
В
Обчислимо градієнт в цій точці:
В
) Перевіримо точку на приналежність обмеженням. Точка належить обмеження, причому є одне активне обмеження
) Для знаходження можливого напрямку складаємо екстремальну задачу:
В
Перетворимо завдання до необхідного увазі:
В
Вирішуємо задачу симплекс-методом:
Вибираємо максимальну позитивну оцінку і мінімальне невід'ємне симплексному відношення:
u1u2ПЧ2-23-310011110112/7-2/71-1000 u1u2ПЧ2/3-2/31-11 /3001/35/302-1/311-8/218/2100-1/300 Отримуємо напрям:
В
) Тепер знайдемо крок:
В
В В В
Отримуємо, що крок:
) Отримуємо таку точку:
В
Ітерація 2:
) Вибираємо початковою точкою крапку:
В
Обчислюємо градієнт:
В
) Перевіримо точку на приналежність обмеженням. Точка належить обмеження, причому є одне активне обмеження
) Знаходимо напрямок :
Складаємо екстремальну задачу.
В
Перетворимо до вигляду:
В
Вирішимо симплекс-методом. Складаємо таблицю
u1u2ПЧ2-23-310011110112-21-1000 u1u2ПЧ1-13/2-3/21/20002-1 /25/2-1/21100-22-100 u1u2ПЧ11/56/501/53/53/504/5-1/51-1/52/52/50- 8/5-8/50-3/5-4/5-4/5
Отримуємо напрям:
В
) ...
