Вы находитесь на странице: 1из 313

Введение

Содержание

1. Этапы решения прикладных задач оптимизации

1.1. Контрольные вопросы к разделу 1

2. Динамическое программирование

2.1. Многоэтапные процессы принятия решений

2.2. Принцип оптимальности и уравнение Р. Беллмана

2.3. Область применения динамического программирования

2.4. Практические задачи, решаемые с применением "классического" динамического

программирования

2.4.1. Задача об инвестициях

2.4.2. Оптимальное планирование поставок

2.4.3. Планирование выработки электроэнергии

2.4.4. Проектирование оптимальных трасс линейных сооружений

2.4.5. Аппроксимация плоских кривых

2.5. Динамическое программирование на множествах Парето

2.5.1. Оптимальное использование транспортных средств

2.5.2. Оптимальный выбор поставщиков

2.5.3. Оптимальное использование возобновляемых ресурсов

2.5.4. Оптимальное планирование капиталовложений на несколько лет

2.5.5. Задача о защите поверхности

2.6. Двухкритериальные задачи специального вида

2.7. Контрольные вопросы к разд. 2

3. Задачи и методы линейного программирования

3.1. Необходимые сведения из математики

3.2. Формулировка задачи линейного программирования

3.3. Структура области допустимых решений

3.3.1. Контрольные вопросы и задачи к разд. 3.3

3.5.

Симплекс-метод

3.6. Двойственность в линейном программировании

3.7. Целочисленное линейное программирование

3.8. Практическое применение линейного программирования

3.8.1. Задача выбора (назначения)

3.8.2. Задача о защите поверхности

3.8.3. Задача о размещении оборудования

3.8.4. Транспортная задача

3.8.5. Оптимальное использование пахотных земель

3.9. Контрольные вопросы и задачи к разд. 3.4-3.7

4. Задачи и методы нелинейного программирования

4.1. Формулировка задач нелинейного программирования и их классификация

4.2. Дополнительные сведения из линейной алгебры и математического анализа

4.3. Методы безусловной оптимизации

4.3.1. Градиентные методы

4.3.2. Метод параллельных касательных

4.3.3. Метод сопряженных градиентов

4.3.4. Метод покоординатного спуска

4.3.5. О методах второго порядка

4.3.6. О методах прямого поиска

4.3.7. Методы одномерной минимизации

4.3.8. Контрольные вопросы и задачи к разд. 4.1-4.3

4.4. Задачи с линейными ограничениями

4.4.1. Задачи с ограничениями-равенствами

4.4.2. Задачи с ограничениями-неравенствами

4.5. Задачи с нелинейными ограничениями

4.5.1. Методы штрафных функций

4.5.2. Методы барьерных функций

4.7.

Практическая реализация методов нелинейного программирования

4.8. Практические задачи нелинейного программирования

4.8.1. Решение совместных систем линейных алгебраических уравнений

4.8.2. Решение нелинейных систем алгебраических уравнений

4.8.3. Задачи уравнивания

4.8.4. Задача о защите поверхности

4.8.5. Распределение ресурсов различных типов

4.8.6. Проектирование продольного профиля линейных сооружений

4.8.7. Проектирование оптимальных трасс линейных сооружений

4.9. Контрольные вопросы и задачи к разд. 4.4-4.5

Заключение

Приложение 1

Приложение 2

Приложение 3

Приложение 4

Приложение 5

Приложение 6

Приложение 7

Библиографический список