нужна помощь по линейному программированию или ж по методам оптимизации

[lu]

Найти безусловный экстремум функции методом Гаусса-Зейделя
ε=0,01 ε1=0,1 ε2=0,15 и М=10
f(x) = 2x1^2-x1x2+3x2^2 – 4x1 +5x2

с помощью необходимых и достаточных условий и методом ньютона получила одинаковый ответ х*=(19/23 ; -16/23)
а по методу зейделя что то не ладное 
начальную точку выбрала  х00=(-1;1)
ну по алгоритму решала и получила t0=1/4  х01=(3/4;-1)
а дальше получила t1=-23/24 х02=(-89/96; -257/96)
по моему тут уже неправильно ...
т.к. первая координата отрицательная а должна быть она положительной ((
вроде вычисления правильные...

где можно найти алгоритм зейделя полностью расписанный?

    

[lu]

с зейделем разобралась....перерешала нескоко раз получила ответ с седьмого шага....
теперь нужна помощь по методам штрафов и множителей  где можно найти алгоритм этих методов? может кто нибудь объяснит как решать?? или ссылку с разобранным примером может кто знает ?? 

[SmartStudent]

Какие штрафы??

Я знаю метод внутренних штрафных функций и метод внешних штрафных функций.

[lu]

вот  незнаю....
задание вот такое: найти условный экстремум функции методом штрафов и методом множителей.
Min {5x₁ ²-4x₁*x₂+3x₂²-4x₁+5x₂|x₁+2x₂=1}
 

[SmartStudent]

ну метод множителей это обычный метод множителей Лагранжа.

Надо составить функцию лагранжа и исследовать её на безусловный экстремум.

[lu]

мне бы как нить с методом штрафов разобраться    , а лагранжа думаю смогу решить ...тут посмотрела пару примеров, ниче не понятно((