MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Экономико-математическое моделирование -> Задача квадратичного программирования с параметром в правых частях ограничений и ее применение

Название:Задача квадратичного программирования с параметром в правых частях ограничений и ее применение
Просмотров:104
Раздел:Экономико-математическое моделирование
Ссылка:Скачать(103 KB)
Описание:Содержание
1. ВВЕДЕНИЕ
2.АНАЛИТИЧЕСКИЙ ОБЗОР
3

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

В данной работе рассматривается применение метода субоптимизации на многообразиях к решению задачи параметрического квадратичного программирования с параметром в правых частях ограничений, и решению с помощью указанного метода задачи об оптимальном выборе портфеля ценных бумаг. Рассматриваются свойства алгоритма, и обосновывается его применимость к задаче квадратичного программирования. Содержание 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 году для решения задач выпуклого программирования представляет собой простую процедуру поиска оптимальной точки в задаче выпуклого программирования с ограничениями типа равенств. Метод использует подход, названный автором "выделением активных ограничений", сводящий исходную задачу выпуклого программирования к определенным образом строящейся последовательности вспомогательных задач выпуклого программирования. В тех случаях, когда решение вспомогательных задач оказывается существенно проще решения исходной, или вообще очевидным, метод субоптимизации на многообразиях позволяет существенно снизить вычислительную трудоемкость процедуры решения исходной задачи, а также исследовать свойства решения общей задачи на основании общих свойств вспомогательных задач. В работе показано, что, в случае задачи квадратичного программирования, решение вспомогательных задач сводится к разложению определенным образом выбираемого вектора по некоторому базису, что в свою очередь эквивалентно решению системы линейных уравнений. Таким образом решение исходной задачи оказывается эквивалентным решению конечного числа систем линейных уравнений. Показано также, что в случае задачи выпуклого программирования решение общей задачи сводится к последовательному решению вспомогательных задач, при переходе между которыми в базисном множестве происходит замена только одного вектора. В силу этого становится возможным создание рекуррентных формул, связывающих матрицы системы линейных уравнений соседних вспомогательных задач. ............




Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Использование финансов для решения социальных проблем
Просмотров:67
Описание: СОДЕРЖАНИЕ Введение 1. Расходы государства на социальные нужды 1.1 Сущность расходов государства на социальные нужды 1.2 Группы расходов на социальные нужды 2. Финансовые методы повышения жизненного уро

Название:Применение теории решения изобретательских задач при создании новой техники
Просмотров:117
Описание: СОДЕРЖАНИЕ   ВВЕДЕНИЕ ПРИМЕНЕНИЕ ТЕОРИИ РЕШЕНИЯ ИЗОБРЕТАТЕЛЬСКИХ ЗАДАЧ ПРИ СОЗДАНИИ НОВОЙ ТЕХНИКИ 1. Закон полноты частей системы 2. Закон «энергетической проводимости» системы 3. Закон согласования

Название:Исследование правового института судебного решения
Просмотров:72
Описание: Введение Судебное решение по гражданскому делу – институт, теоретической разработке которого в науке гражданского процессуального права уделялось серьезное внимание. Интерес, проявленный процессуальной

Название:Разработка программы при помощи языка программирования языка Delphi
Просмотров:75
Описание: Министерство образования и науки Украины Северодонецкое высшее профессиональное училищеКурсовая работа По дисциплине «Программирование и алгоритмические языки» Тема: Разработка программы при помощи яз

Название:Решение задач линейного программирования симплекс-методом
Просмотров:157
Описание: Содержание   Введение 1. Теоретический материал 1.1 Математическая формулировка задачи линейного программирования 1.2 Решение задач линейного программирования симплекс-методом 2. Постановка задачи 3.

 
     

Вечно с вами © MaterStudiorum.ru