Калужские рефераты


Дипломы, курсовые по матметодам математическим методам в экономике

Скачать реферат:

Название: Задача квадратичного программирования с параметром в правых частях ограничений и ее применение при формировании портфеля ценных бумаг

  1     2    3    4    5    6    7    8    9    10    11    12  

Реферат
Дипломная работа содержит 78 страниц, 2 приложения, 1 рисунок.
Список ключевых слов: программирование, квадратичное, параметрическое.
В данной работе рассматривается применение метода субоптимизации на многообразиях к решению задачи параметрического квадратичного программирования с параметром в правых частях ограничений, и решению с помощью указанного метода задачи об оптимальном выборе портфеля ценных бумаг. Рассматриваются свойства алгоритма, и обосновывается его применимость к задаче квадратичного программирования.
Содержание
1. ВВЕДЕНИЕ
2.АНАЛИТИЧЕСКИЙ ОБЗОР
3. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
3. ЗАДАЧА КВАДРАТИЧНОГО ПРОГРАММИРОВАНИЯ (НЕПАРАМЕТРИЧЕСКИЙ СЛУЧАЙ).
3.1 Постановка задачи:
3.2 Условия оптимальности в задаче (3.2)
3.3. Базис задачи квадратичного программирования. Оптимальный и невырожденный базисы.
3.4. Метод субоптимизации на многообразиях. Выпуклый случай.
3.5 Метод субоптимизации на многообразиях. Задача квадратичного программирования.
3.6. Метод субоптимизации на многообразиях в задаче квадратичного программирования. Теоретическое обоснование.
3.7. Вычислительная схема алгоритма субоптимизации для задачи квадратичного программирования.
3.8. Некоторые особенности вычислительной схемы метода субоптимизации на многообразиях для задачи квадратичного программирования.
4. ЗАДАЧА КВАДРАТИЧНОГО ПРОГРАММИРОВАНИЯ С ПАРАМЕТРОМ В ПРАВЫХ ЧАСТЯХ ОГРАНИЧЕНИЙ.
4.1 ПОСТАНОВКА ЗАДАЧИ
4.2 Некоторые свойства решения параметрической задачи квадратичного программирования.
4.3 Применение метода субоптимизации на многообразиях к решению параметрической задачи квадратичного программирования.
5.ЭКОНОМИЧЕСКАЯ ЧАСТЬ
6.БИБЛИОГРАФИЯ
7.ПРИЛОЖЕНИЕ 1..................................................................................................................65
8.ПРИЛОЖЕНИЕ 2..................................................................................................................67
9.РИСУНОК 1...........................................................................................................................78
1. Введение
В настоящей работе рассматривается применение метода субоптимизации на многообразиях к решению задачи квадратичного программирования с параметром в правых частях ограничений.
Метод субоптимизации на многообразиях, предложенный У.Зангвиллом в 1968 году для решения задач выпуклого программирования представляет собой простую процедуру поиска оптимальной точки в задаче выпуклого программирования с ограничениями типа равенств. Метод использует подход, названный автором "выделением активных ограничений", сводящий исходную задачу выпуклого программирования к определенным образом строящейся последовательности вспомогательных задач выпуклого программирования.
В тех случаях, когда решение вспомогательных задач оказывается существенно проще решения исходной, или вообще очевидным, метод субоптимизации на многообразиях позволяет существенно снизить вычислительную трудоемкость процедуры решения исходной задачи, а также исследовать свойства решения общей задачи на основании общих свойств вспомогательных задач.

  1     2    3    4    5    6    7    8    9    10    11    12  

Скачан: 16 раз.

Скачать диплом, курсовую, реферат, контрольную

Понравилось? тогда жми кнопку!

Лучшие студенческие анекдоты

Поиск


Реклама

загрузка...