Метод
условного градиента. Компьютерная программа.
Простой и понятный интерфейс под Windows.
Программа состоит из файлов, запакованных
WinZip. Скачать.
Содержание
В
программе реализован метод условного градиента
с абсолютно любыми ограничениями. В методе условного градиента
строится итерационный процесс, на каждом шаге которого решаются две вспомогательные
задачи: минимизация на множестве U линейной функции и одномерная задача
минимизации.
Алгоритм вычислений по методу условного
градиента.
1) Задать исходные данные:
а)
коэффициенты целевой функции
б)
количество, типы (линейное, нелинейное) и коэффициенты функций-ограничений
в) начальную
точку
г) точность
вычислений.
2) Найти вспомогательную
точку (непосредственно или решением вспомогательной задачи
линейного или нелинейного программирования).
3) Вычислить величину шага
решением задачи одномерной оптимизации.
4) Найти следующую точку по
формуле (3).
5) Проверить условие
достижения заданной точности. Если оно выполняется, то найденная точка является
решением задачи. Иначе перейти к шагу 2.
|
