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.4. Основные формы записи задачи линейного программирования

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.1. Формулировка задач нелинейного программирования

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

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.6. Построение начального приближения

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