Элементы исследования операций, учебное пособие, Гордеев Э.Н., 2017

Элементы исследования операций, учебное пособие, Гордеев Э.Н., 2017.

Представлен материал по дисциплине «Исследование операций», являющийся основой при изучении курса «Теория принятия решений в условиях информационных конфликтов». Приведены классические постановки базовых задач с указанием наиболее распространенных подходов к их решению, а также примеры алгоритмов решения. Изложение материала проиллюстрировано примерами таких особенностей постановок задач, которые могут трактоваться как информационные конфликты. Для студентов, обучающихся на факультете «Информатика и системы управления» МГТУ им. Н.Э. Баумана. Издание может представлять интерес для инженеров.





1. Принятие решения о выборе алгоритма на основе теории сложности.

В 30-е годы XX в. стали появляться первые формальные схемы алгоритма. Эти схемы были предназначены исключительно для теоретических исследований. Речь вдет, например, о машинах Тьюринга (МТ), нормальных алгорифмах Маркова (НАМ) и др. Алгоритм производит некоторые действия с объектами и параметрами, начиная с исходных условий задачи (входные условия, вход). Во всех известных формальных схемах этот вход как-то задается, в самом общем случае в виде слова в некотором алфавите.

Оглавление.

Предисловие.
Введение.
Список основных сокращений.
1. Принятие решения о выборе алгоритма на основе теории сложности.
1.1. Методы направленного перебора.
1.2. Методы динамического программирования.
2. Применение исследования операций. Классы задач математического программирования.
2.1. Области применения исследования операций.
2.2. Выпуклое программирование.
3. Задача линейного программирования как частный случай задачи выпуклого программирования.
3.1. Симплекс-метод решения задачи линейного программирования.
3.2. Геометрическая иллюстрация симплекс-метода.
3.3. Трудоемкость симплекс-метода.
4. Понятие об устойчивости решений в задачах исследования операций.
5. Двойственность в задачах линейного программирования.
5.1. Переход от прямой к двойственной задаче в общем случае.
6. Схема прямо-двойственного симплекс-метода.
7. Задача целочисленного линейного программирования.
7.1. Переборный алгоритм.
7.2. Подход на основе анализа исходных данных.
7.3. Метод отсечений.
7.4. Метод ветвей и границ.
8. Задача булева программирования.
8.1. Оптимизационные задачи, сводящиеся к ЗБП.
9. Задача коммивояжера и методы ее решения.
9.1. Метод ветвей и границ.
9.2. Задача о коммивояжере и динамическое программирование.
Задачи и вопросы для самопроверки.
Заключение.
Литература.

Купить .





Теги: Гордеев :: 2017 :: исследование операций :: информатика