Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Обобщенная постановка задачи нелинейного программированияЕсли нелин ф-я, то из мат-ки известны необход и достат усл сущ ее экстремума. В одномерном случае имеем: -если x* - arg max f(x): необ f’(x*)=0, дост условия f”(x*)<0 -если x* - arg min f(x): необ f’(x*)=0, дост условия f”(x*)>0 В многомерном случае имеем: Max grad =0 Метод дихотомии. На каждом шаге итерационного процесса использ следующие соотношения: x1(n) = (an+bn)/2- /2 x2(n) = (an+bn)/2+ /2 Возможны след варианты: - f(x1(n))>f(x2(n)) -> an+1= x1(n) ; bn+1=bn - f(x1(n))< f(x2(n)) -> an+1= an ; bn+1=x2(n) - f(x1(n))= f(x2(n)) -> an+1= x1(n) ; bn+1= x2(n) Метод золотого сечения. Более эффективный метод, и самый распространенный.Считается, что отрезок поделен по методу золотого сечения, если: l2 / l = l1 / l2; если l=1, то l1= 0.382, l2=0.618. Общая процедура метода сводится к след формулам: x1(n) =an+0.382(bn-an) x2(n) =bn-0.382(bn-an) Возможны след варианты: - f(x1(n))>f(x2(n)) -> an+1= x1(n) ; bn+1=bn - f(x1(n))< f(x2(n)) -> an+1= an ; bn+1=x2(n) - f(x1(n))= f(x2(n)) -> an+1= x1(n) ; bn+1= x2(n)
|