Здравствуйте!
Помогите, пожалуйста, разобраться. Очень нужно!
Имеется массив данных
Имеется вектор
Формируется вектор P:
Требуется минимизировать целевую функцию и найти оптимальный вектор Х
где
l,m - некоторые целые числа такие, что
при наличии ограничений:
Для оптимизации выбран градиентный метод (метод Франка-Вулфа) (книга И.Л. Акулич)
Алгоритм следующий:
1. задается начальный допустимый вектор
,
2. рассчитывается градиент функции для текущего допустимого вектора
3. минимизируется функция линейная функция
при наличии ограничений:
с помощью симплекс-метода
получаем решение
4. рассчитывается новое допустимое решение исходной задачи:
5. вычисляем
если
, то решение найдено, иначе шаг 2 b
.
А теперь вопросы:
1. правильно ли подобран алгоритм для решения задачи (если нет, то почему и какой лучше использовать)
2.
как на шаге (4) избежать нарушения исходных ограничений (т.е. в сумме х-ы =1 и все в отдельности больше или равны 0) ведь
уже подходят под ограничения
Заранее спасибо за любую помощь!