Исследование задач и алгоритмов двойственных отсечений для решения структурированных линейных оптимизационных задач

Оглавление
Введение
Классические методы декомпозиции линейных оптимизационных
задач.
Принцип, декомпозиции па основе методов решения задач педпф
фсрепцпрусмоП оптимизации.
Методы отсечений и декомпозиция оптимизационных задач .
1 Теория п практические приложения структурированных задач линейного программирования
1.1 Структурированные задачи линейного программирования .
1.2 Динамическая модель затратывыпуск.
1.3 Производственнотранспортная задача коксования углей . .
1.4 Задача двушагового стохастического программирования . .
1.5 Задача о репликации портфеля рыночных активов
2 Алгоритм двойственных отсечений АДО для двублочных структурированных линейных оптимизационных задач
2.1 Теоретическая постановка двублочиой структурированной линейной оптимизационной задачи.
2.2 Алгоритм двойственных ОТССЧСЧИЙ АДО
2.3 Вычислительные аспекты АДО.
3 Модификация АДО для структурированных линейных оптимизационных задач с нетривиальным носителем
3.1 Теоретическое обоснование способов модификации АДО . .
3.2 Особенности использования алтритма симнлексмстода для решения подзадач АДО
3.3 Модифицированный алгоритм двойственных отсечений МАДО
,3.4 Использование рестарта для решения подзадач АДО
4 Вычислительные эксперименты с МАДО и его параллели
4.1 Решение задачи о стационарном распределении температур в двумерной области сложной формы методом конечных элементов .
4.2 Теоретические основы параллелмзации МАДО.
4.3 Вычислительные эксперименты с МАДО и параллелизоваппого МАДО ПМАДО
4.4 Вычислительные эксперименты с МАДО для задачи двушагового стохастического программирования
4. Г Приложение ДО к задаче о репликации портфеля рыночных актинон.
Заключение
Список литературы