Оглавление
Введение
1 Основные сведения из теории линейного программирования. Вырожденность, методы ее преодоления
1.1. Постановка задачи и алгоритм симплексметода.
1.2. Построение допустимого базисного решения
1.3. Проблема вырожденности. Формальное описание .
1.4. Алгоритм Вольфа
1.5. Алгоритм Бахшияна
1.6. Сведение задачи 3 к задаче 5.
1.7. Сравнение алгоритмов Вольфа и Бахшияна на примере решения задачи большой размерности
2 Почти вырожденные задачи линейного программирования
и методы их решения
2.1. Введение.
2.2. Постановка задачи
2.3. Демонстрация основных идей на примерах.
2.3.1. Об алгоритме решения строго вырожденной задачи. .
2.3.2. Идеи алгоритма в случаях почти вырожденной или плохо обусловленной задач линейного программирования.
2.4. Конструирование расширенной задачи в общем случае .
2.5. Решение расширенной вырожденной задачи 6
2.5.1. Алгоритм для расширенной задачи
2.5.2. Об эффективности нового алгоритма и условиях прекращения вычислений.
3 Решение вырожденных обобщенных задач линейного программирования и практические приложения
3.1. Постановка задачи и алгоритм решения
3.2. Решение вырожденной обобщенной задачи.
3.3. Построение вырожденного базисного решения в обобщенной задаче линейного программирования.
3.4. Оптимальная задача линейной идеальной коррекции
3.4.1. Постановка задачи
3.4.2. Результаты расчетов для задачи одноимпульсной коррекции
3.5. Задача 1оптимального планирования и ее сведение к оптимальной задаче линейной коррекции
3.5.1. Постановка задачи и сведение к задаче идеальной коррекции
3.5.2. Решение задачи.
3.5.3. Построение вырожденной задачи и ее решение. . .
3.5.4. Построение начального базиса в Ьзадаче
3.5.5. Результаты расчетов для случая полиномиальной регрессии.
Заключение
Литература
- Киев+380960830922