- •ВВЕДЕНИЕ
- •1. ПРИМЕРЫ И КЛАССИФИКАЦИЯ ЗАДАЧ ПРИНЯТИЯ РЕШЕНИЙ. ОБЗОР МЕТОДОВ
- •2. ОСНОВНЫЕ СВЕДЕНИЯ ИЗ ТЕОРИИ ЭКСТРЕМАЛЬНЫХ ЗАДАЧ
- •2.1. Основные понятия
- •2.2. Порядок решения экстремальных задач
- •3. ДИНАМИЧЕСКИЕ ЗАДАЧИ ПРИНЯТИЯ РЕШЕНИЙ
- •3.1. Постановка задачи оптимального управления
- •3.2. Функционал, его свойства, необходимые и достаточные условия достижения экстремума
- •3.3. Вариационные задачи на безусловный экстремум
- •3.4. Вариационные задачи на условный экстремум
- •3.5. Каноническая форма уравнений Эйлера. Принцип максимума
- •3.6. Практические примеры применения принципа максимума
- •3.6.1. Синтез программы управления мягкой посадкой космического летательного аппарата
- •3.6.2. Синтез системы стабилизации, оптимальной по быстродействию
- •3.6.3. Расчетный пример
- •4. МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
- •4.1. Линейное программирование: постановка задачи, основные понятия, графическая интерпретация
- •4.2. Симплекс-метод
- •4.2.1. Алгебраический вариант
- •4.2.2. Табличный вариант
- •4.3. Решение задач дискретного линейного программирования
- •4.4. Двойственная задача линейного программирования
- •4.5. Нелинейное программирование
- •4.5.1. Обобщенный метод множителей Лагранжа, условия Куна-Таккера
- •4.5.2. Численный метод зондирования пространства параметров
- •4.5.3. Методы безусловной оптимизации
- •4.5.4. Методы безусловной оптимизации первого и второго порядка
- •4.5.5. Прямые методы условной оптимизации
- •4.5.6. Непрямые методы условной оптимизации
- •4.5.7. Применение симплекс-метода для решения целочисленных задач нелинейного программирования
- •5. СТРАТЕГИЧЕСКИЕ МАТРИЧНЫЕ ИГРЫ
- •5.1. Основные термины и допущения. Формализация задачи. Принципы поиска решения
- •5.2. Общие методы решения стратегических матричных игр
- •5.2.2. Способы упрощения стратегических матричных игр
- •5.2.3. Решение стратегических матричных игр методом линейного программирования
- •5.2.4. Итерационный алгоритм Брауна-Робинсон
- •5.3. Примеры решения стратегических матричных игр
- •6. СТАТИСТИЧЕСКИЕ МАТРИЧНЫЕ ИГРЫ
- •Библиографический список
- •ОГЛАВЛЕНИЕ
Библиографический список
1.Айзекс, Р. Дифференциальные игры / Р. Айзекс. М.: Мир, 1967.
2.Бесекерский, В.А. Теория систем автоматического управления / В.А. Бе-
секерский, Е.П. Попов. СПб.: Профессия, 2004.
3.Вентцель, Е.С. Введение в исследование операций / Е.С. Вентцель. М.: Сов. радио, 1964.
4.Вентцель, Е.С. Исследование операций: задачи, принципы, методология / Е.С.Вентцель. М.:. Наука, 1980.
5.Емельянов, В.Ю. Методы моделирования стохастических систем управ-
ления: учеб. пос. / В.Ю. Емельянов; Балт. гос. техн. ун-т. СПб, 2004.
6.Иванов, В.А., Теория оптимальных систем автоматического управления
/В.А.Иванов, Н.В.Фалдин. М.: Наука, 1981.
7.Козлов, Ю.М. Методы непрерывной оптимизации систем управления летательными аппаратами: учеб. пос. / Ю.М.Козлов; Лен. мех. ин-т. Л., 1972.
8.Королев, С.Н. Марковские модели массового обслуживания: учеб. посо-
бие / С.Н.Королев; Балт. гос. техн. ун-т. СПб, 2002.
9.Коршунов, Ю.М. Математические основы кибернетики / Ю.М.Коршунов. М.: Энергия, 1972.
10.Лейтман, Дж. Введение в теорию оптимального управления / Дж. Лейт-
ман. М.: Наука, 1968.
11.Мушик, Э. Методы принятия технических решений / Э. Мушик, П. Мюл-
лер. М.: Мир, 1990.
12.Пантелеев, А.В. Методы оптимизации в примерах и задачах /
А.В.Пантелеев, Т.А.Летова. М.: Высшая школа, 2002. |
|
|||
13. |
Толпегин, О.А. |
Методы |
оптимального управления: учеб. пос. |
/ |
О.А.Толпегин; Лен. мех. ин-т. 1985; ч.2, Л., 1992. |
|
|||
14. |
Химмельблау, |
Д. Прикладное нелинейное программирование |
/ |
|
Д. Химмельблау. М.: Мир, 1975. |
|
|
159
ОГЛАВЛЕНИЕ
Введение
1.Примеры и классификация задач принятия решений. Обзор
методов
2.Основные сведения из теории экстремальных задач
2.1.Основные понятия
2.2.Порядок решения экстремальных задач
3.Динамические задачи принятия решений
3.1.Постановка задачи оптимального управления
3.2.Функционал, его свойства, необходимые и достаточные ус-
ловия достижения экстремума
3.3.Вариационные задачи на безусловный экстремум
3.4.Вариационные задачи на условный экстремум
3.5. Каноническая форма уравнений Эйлера. Принцип макси-
мума
3.6.Практические примеры применения принципа максимума
3.6.1.Синтез программы управления мягкой посадкой кос-
мического летательного аппарата
3.6.2.Синтез системы стабилизации, оптимальной по бы-
стродействию
3.6.3.Расчетный пример
4.Математическое программирование
4.1.Линейное программирование: постановка задачи, основные
понятия, графическая интерпретация
4.2.Симплекс-метод
4.2.1.Алгебраический вариант
4.2.2.Табличный вариант
4.3.Решение задач дискретного линейного программирования
4.4.Двойственная задача линейного программирования
4.5.Нелинейное программирование
4.5.1.Обобщенный метод множителей Лагранжа, условия
Куна-Таккера
4.5.2.Численный метод зондирования пространства пара-
метров
4.5.3.Методы безусловной оптимизации
4.5.4.Методы безусловной оптимизации первого и второго
порядка
4.5.5.Прямые методы условной оптимизации
4.5.6.Непрямые методы условной оптимизации
4.5.7.Применение симплекс-метода для решения целочис-
ленных задач нелинейного программирования
5.Стратегические матричные игры
5.1.Основные термины и допущения. Формализация задачи.
Принципы поиска решения
5.2.Общие методы решения стратегических матричных игр
5.2.1.Графическая интерпретация решения игры без седло-
вой точки
5.2.2.Способы упрощения стратегических матричных игр
5.2.3.Решение стратегических матричных игр методом ли-
нейного программирования
5.2.4.Итерационный алгоритм Брауна-Робинсон
5.3.Примеры решения стратегических матричных игр
6.Статистические матричные игры
Библиографический список
160
Емельянов Валентин Юрьевич, Кругликов Вячеслав Константинович
Теория принятия решений: базовые методы
Редактор Г.В. Никитина
Подписано в печать 25.12.2006. Формат бумаги 60х84/16. Бумага документная. Печать трафаретная. Усл. печ. л. 9,35. Тираж 300 экз. Заказ № 290 Балтийский государственный технический университет
Типография БГТУ 190005, С.-Петербург, 1-я Красноармейская ул., д.1
161