Введение
1 Теория п практические приложения структурированных задач линейного программирования 24
1.1 Структурированные задачи линейного программирования . 24
1.2 Динамическая модель "затраты-выпуск" 26
1.3 Произподстпсппо-трапслортпая задача коксования углей . 28
1.4 Задача дну шагового стохастического программирования . 30
1.5 Задача о репликации портфеля, рыночных активов 32
2 Алгоритм двойственных отсечений (АДО) для двублочных структурированных линейных оптимизационных задач 40
2.1 Теоретическая постановка двублочиоп структурированной линейном оптимизационной задачи 40
2.2 Алгоритм двойственных отсечений (АДО) 45
2.3 Вычислительные аспекты АДС) 47
3 Модификация АДО для структурированных линейных оп тимизационных задач с нетривиальным носителем 59
3.1 Теоретическое обоснование способов модификации АДО 59
3.2 Особенности использования алгоритма еимнлекс-мстода для решения подзадач АДО 67
3.3 Модифицированный алгоритм двойственных отсечении (МА-ДО) 68
3.4 Использование рестарта для решения подзадач АДО 71
4 Вычислительные эксперименты с МАДО и его параллелизация 73
4.1 Решение задачи о стационарном распределении температур в двумерной области сложной формы методом конечных элементов ... 73
4.2 Теоретические основы параллплпзации МАДО 88
4.3 Вычислительные эксперименты с МАДО и пар ал л ел изо ванного МАДО (ПМАДО) 90
4.4 Вычислительные эксперименты с МАДО для задачи двушагового стохастического программирования 94
4.5 Пріїложсміио МАДС) к задачо о репликации портфеля рыночных актииои 98
Заключение 103
Список литературы
