Новосибирский
государственный университет
Кафедра теоретической кибернетики
|
А.
И. Ерзин Полный текст пособия - lor_full.zip 2.56 Mb |
Учебное пособие содержит материал по основной части семестрового курса «Исследование операций», читаемого автором на механико-математическом факультете Новосибирского госуниверситета и посвященного методам поддержки принятия оптимальных решений. Пособие содержит необходимые определения, утверждения и алгоритмы.
Предназначено для студентов механико-математического факультета НГУ, а также для всех, кто желает освоить курс самостоятельно.
Глава 1. Математическое моделирование (Слайды)
Глава 2. Основные понятия теории NP-полноты (Слайды)
- 3.1. Задача производства и хранения продукции
- 3.2. Задача о ранце
- 3.3. Задача о ближайшем соседе
Глава 4. Введение в теорию сетевого планирования (Слайды)
- 4.1. Упрощение сети
- 4.2. Параметры сетевой модели
Глава 5. Методы неявного перебора (Слайды)
- 5.1. Метод ветвей и границ
- 5.2. Аддитивный алгоритм Балаша
Глава 6. Паросочетания и задача о назначениях (Слайды)
- 6.1. Максимальное паросочетание
- 6.2. Максимальное паросочетание в двудольном графе
- 6.3. Задача о назначениях
- 6.3. Задача о паросочетании максимального веса в двудольном графе
Глава 7. Элементы теории матричных игр (Слайды)
- 7.1. Принцип осторожности
- 7.2. Решение матричных игр в смешанных стратегиях
Глава 8. Потоки в сетях (Слайды)
- 8.1. Максимальный поток
- 8.2. Потоки минимальной стоимости
Глава 9. Приближенные алгоритмы (Слайды)
- 9.1. Жадный алгоритм
- 9.2. Локальный поиск
- 9.3. Анализ точности приближенных алгоритмов
10. Сенсорные сети (Слайды)
11. Покрытие барьера мобильными сенсорами (Слайды)
12. Задача оптимизации инвестиционного портфеля (Слайды)
Редакция 18.03.2010