Формирование инвестиционного портфеля
| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: bestreferat ru, реферат катастрофы
| Добавил(а) на сайт: Альбертина.
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата
Алгоритм поиска оптимального вектора
Общий вид алгоритма метода субоптимизации для задачи выпуклого программирования приведен на рис. 1. Ниже приводятся описания блоков алгоритма, изображенных на этом рисунке.
Блок 1. Определяется допустимая начальная точка x1 для исходной задачи. Это может быть точка, получаемая с помощью алгоритма построения начального базиса линейного симплекс-метода, или же решение в некотором смысле близкой линейной задачи. Предполагается Á 1=Á (x1), k=1.
Блок 2. Находится оптимальный вектор x*k для задачи
Если x*k оказывается допустимой для исходной задачи (3.4.1), совершается переход к блоку 3, в противном случае осуществляется переход к блоку 4.
Блок 3. Вычисляется значение
Если
то в силу выполнения условий Куна-Таккера для исходной задачи (3.4.1) точка x*k является оптимальной точкой задачи (3.4.1) и работа алгоритма заканчивается.
Если
то предполагаем
Рекомендуем скачать другие рефераты по теме: реферат предприятие, реферат по русскому.
Категории:
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата
Главная