Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Delphi] одномерная оптимизация


Автор: Wastyp 10.2.2010, 18:04
Определить координаты экстремальной точки унимодальной функции f(x)=5*x2+15*x+0,5 методом дихотомии, с точностью е=0,01  методом дихотомии
Определить тип найденного экстремума 
Построить блок-схему алгоритма поиска экстремума
Поиск экстремума провести в диапазоне от -1060 до 1050.
Очень надеюсь на Вашу помощь!

Автор: Rrader 10.2.2010, 18:15
Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена! 

Автор: Sanaff 10.2.2010, 18:55
Информация к размышлению:
Методы дихотомии
Существует довольно очевидная теорема: "Если непрерывная функция на концах некоторого интервала имеет значения разных знаков, то внутри этого интервала у нее есть корень (как минимум, один, но м.б. и несколько)". На базе этой теоремы построено численное нахождение приближенного значения корня функции. Обобщенно этот метод называется дихотомией, т.е. делением отрезка на две части. Обобщенный алгоритм выглядит так: 
Задать начальный интервал ; 
Убедиться, что на концах функция имеет разный знак; 
Повторять 
выбрать внутри интервала точку ; 
сравнить знак функции в точке  со знаком функции в одном из концов; 
если совпадает, то переместить этот конец интервала в точку , 
иначе переместить в точку  другой конец интервала; 
пока не будет достигнута нужная точность. 
Варианты метода дихотомии различаются выбором точки деления. 

Если надо написать программу за вас, то я могу сделать. Обращайтесь на почту shuv_aa@mail.ru или  ICQ 373-628-456

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)