Оглавление
Введение
0.1. Основные сведения из теории линейного программирования
0.1.1. Постановка задачи. Симплексметод.
0.1.2. Вырожденноегь решения .
0.2. Обобщенные задачи линейного программирования
0.2.1. Постановка задачи и алгоритм решения.
0.2.2. О сходимости алгоритма генерации столбцов
0.3. Цели и структура работы.
1. Скелетный алгоритм решения задачи линейного программирования
1.1. Теоретические основы алгоритма
1.1.1. Расширенная и вспомогательная задачи.
1.1.2. Построение серии вспомогательных задач.
1.1.3. Основные теоремы.
1.2. Описание итераций
1.2.1. Решение одномерной задачи
1.2.2. Подъем и спуск.
1.3. Пошаговое описание алгоритма
2. Модификация скелетного алгоритма для обобщенной задачи линейного программирования
2.1. Модификация полученных результатов для случая обобщенной задачи
2.2. Пошаговое описание алгоритма.
2.3. О сходимости скелетного алгоритма
3. Применение скелетного алгоритма
3.1. Преодоление проблемы вырожденных итераций .
3.1.1. Случай вырожденного решения.
3.1.2. Случай почти вырожденного решения.
3.2. Нахождение выпуклой оболочки конечного числа векторов .
3.2.1. Численные эксперименты
3.3. Минимаксная задача оценивания в предположении, что ошибки ограничены по модулю.
3.3.1. Постановка задачи и ее сведение к обобщенной задаче линейного программирования.
3.3.2. Численные эксперименты
3.4. Задача оптимальной идеальной линейной импульсной коррекции траектории.
3.4.1. Постановка задачи и ее сведение к обобщенной задаче линейного программирования.
3.4.2. Численные эксперименты
3.5. Задача оптимального планирования эксперимента.
3.5.1. Постановка задачи и сведение к обобщенной задаче линейного программирования.
3.5.2. Численные эксперименты
Заключение
Литература
- Київ+380960830922