Оглавление
Введение
1 Оптимизационный подход к решению линейной задачи дополнительности
1.1 Постановка задачи. Различные формулировки
линейной задачи дополнительности
1.2 Редукция к задаче с.с. минимизации.
1.3 Специальный метод локального поиска.
1.4 Построение тестовых примеров и апробации
алгоритма локального поиска
1.5 Алгоритм глобального поиска
1.6 Вычислительный эксперимент
1.6.1 Выбор аппроксимации поверхности уровня
1.6.2 Согласование точностей локального и
глобального поиска
1.6.3 Решение серий задач
1.7 Основные результаты главы.
2 Поиск оптимистических решений в линейной двухуровневой задаче
2.1 Постановка линейной двухуровневой задачи
2.2 Сведение двухуровневой задачи к задаче с с.с. ограничением
2.3 Условия глобальной оптимальности для задачи минимизации
с б.с. ограничениемравенством
2.4 Минимизирующие последовательности.
2.5 Стратегия глобального поиска
2.6 Решение возмущенной задачи
2.7 Локальный поиск в задаче с с.с. ограничениемравенством
2.7.1 Генерация тестовых задач
2.7.2 Тестирование метода локального поиска.
2.8 Глобальный поиск в линейной двухуровневой задаче.
2.9 Вычислительный эксперимент.
2.9.1 Первый этап. Выбор аппроксимации поверхности уровня.
2.9.2 Второй этап. Оценка сложности задач.
2.9.3 Третий этап. Решение задач высокой размерности
2. Задача планирования производства в условиях неизвестного спроса
2. Основные результаты главы.
3 Методы решения уравнений с с.с. функциями
3.1 Решение одного уравнения с с1.с. функцией
3.2 Доказательство сходимости ПВК.
3.3 Вычислительный эксперимент.
3.4 Решение систем нелинейных уравнений
3.5 Особенности решения квадратичных систем уравнений .
3.6 Численное решение систем уравнений.
3.6.1 Квадратичные уравнения
3.6.2 Нелинейные уравнения
3.7 Основные результаты главы
Заключение
Список использованной литературы
- Киев+380960830922