- Артикул:00806252
- Автор: Конюховский П.В.
- ISBN: 978-5-288-04813-5
- Обложка: Мягкая обложка
- Издательство: Издательство СПбГУ (все книги издательства)
- Город: СПб
- Страниц: 395
- Год: 2009
В учебном пособии представлены базовые разделы курса математические методы исследования операций в экономике: теория линейного и нелинейного программирования, методы решения транспортных и сетевых задач, элементы дискретного (целочисленного) программирования, динамическое программирование, применение методов линейного программирования в теории матричных игр. Отдельно рассмотрены вопросы реализации методов решения оптимизационных задач в современном прикладном программном обеспечении для ЭВМ.
Пособие предназначено для студентов вузов, обучающих по экономико-математическим, экономическим и управленческим специальностям.
Также оно может представлять интерес для специалистов, чья профессиональная деятельность связана с решением задач наилучшего выбора в условиях ограниченности ресурсов.
Содержание
ПРЕДИСЛОВИЕ
ГЛАВА 1. МОДЕЛИ И ЗАДАЧИ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ
1.1. ОСНОВНЫЕ ЭТАПЫ ОПЕРАЦИОННОГО ИССЛЕДОВАНИЯ
1.2. ПРИМЕРЫ МОДЕЛЕЙ И ЗАДАЧ МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ
1.3. ЭКВИВАЛЕНТНЫЕ ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ
КЛЮЧЕВЫЕ ПОНЯТИЯ
ВОПРОСЫ И ЗАДАЧИ
ГЛАВА 2. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
2.1. ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
2.2. ОСНОВНЫЕ СВОЙСТВА ЗЛП и ЕЕ ПЕРВАЯ ГЕОМЕТРИЧЕСКАЯ ИНТЕРПРЕТАЦИЯ
2.3. БАЗИСНЫЕ РЕШЕНИЯ и ВТОРАЯ ГЕОМЕТРИЧЕСКАЯ ИНТЕРПРЕТАЦИЯ ЗЛП
2.4. СИМПЛЕКС-МЕТОД
2.5. МОДИФИЦИРОВАННЫЙ СИМПЛЕКС МЕТОД
2.6. ТЕОРИЯ ДВОЙСТВЕННОСТИ в ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ
2.7. ДВОЙСТВЕННЫЙ СИМПЛЕКС МЕТОД
2.8. ПАРАМЕТРИЧЕСКИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
2.9. БЛОЧНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
КЛЮЧЕВЫЕ ПОНЯТИЯ
ВОПРОСЫ И ЗАДАЧИ
ГЛАВА 3. ОСНОВЫ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
3.1. ЗАДАЧИ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ: ПОСТАНОВКА И ОСНОВНЫЕ ПРОБЛЕМЫ
3.2. ЗАДАЧИ УСЛОВНОЙ ОПТИМИЗАЦИИ И МЕТОД ЛАГРАНЖА
3.3. МЕТОДЫ РЕШЕНИЯ ЗАДАЧ БЕЗУСЛОВНОЙ ОПТИМИЗАЦИИ
3.4. МЕТОДЫ ШТРАФНЫХ ФУНКЦИЙ
3.5. ЗАДАЧИ ВЫПУКЛОГО ПРОГРАММИРОВАНИЯ И ИХ СВОЙСТВА
3.6. ЗАДАЧИ КВАДРАТИЧНОГО ПРОГРАММИРОВАНИЯ
3.7. ТЕОРЕМА КУНА - ТАККЕРА И ТЕОРИЯ ДВОЙСТВЕННОСТИ в НЕЛИНЕЙНОМ ПРОГРАММИРОВАНИИ
КЛЮЧЕВЫЕ ПОНЯТИЯ
ВОПРОСЫ И ЗАДАЧИ
ГЛАВА 4. ТРАНСПОРТНЫЕ И СЕТЕВЫЕ ЗАДАЧИ
4.1. ТРАНСПОРТНАЯ ЗАДАЧА В МАТРИЧНОЙ ПОСТАНОВКЕ: ОСНОВНЫЕ СВОЙСТВА И МЕТОДЫ РЕШЕНИЯ
4.2. ТРАНСПОРТНАЯ ЗАДАЧА В СЕТЕВОЙ ПОСТАНОВКЕ
4.3. СЕТЕВЫЕ ЗАДАЧИ МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ
КЛЮЧЕВЫЕ ПОНЯТИЯ
ВОПРОСЫ И ЗАДАЧИ
ГЛАВА 5. ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ
5.1. ЗАДАЧИ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ: КЛАССИФИКАЦИЯ И ОСНОВНЫЕ СВОЙСТВА
5.2. МЕТОД ГОМОРИ
5.3. МЕТОДЫ ВЕТВЕЙ и ГРАНИЦ
5.4. ПРИМЕНЕНИЕ МЕТОДА ВЕТВЕЙ И ГРАНИЦ ДЛЯ РЕШЕНИЯ ЗАДАЧИ о КОММИВОЯЖЕРЕ
КЛЮЧЕВЫЕ ПОНЯТИЯ
ВОПРОСЫ И ЗАДАЧИ
ГЛАВА 6. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
6.1. СУЩНОСТЬ ВЫЧИСЛИТЕЛЬНОГО МЕТОДА ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
6.2. ОСОБЕННОСТИ ПРИМЕНЕНИЯ ВЫЧИСЛИТЕЛЬНЫХ СХЕМ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ ДЛЯ РЕШЕНИЯ КОНКРЕТНЫХ ЗАДАЧ
6.4. ПРИМЕНЕНИЕ МЕТОДОВ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ ПРИ РЕШЕНИИ ЗАДАЧ УПРАВЛЕНИЯ ЗАПАСАМИ
КЛЮЧЕВЫЕ ПОНЯТИЯ
ВОПРОСЫ И ЗАДАЧИ
ГЛАВА 7. ОСНОВЫ ТЕОРИИ ИГР
7.1. ИГРЫ: СПОСОБЫ ЗАДАНИЯ И КЛАССИФИКАЦИЯ
7.2. РЕШЕНИЕ МАТРИЧНЫХ ИГР В СМЕШАННЫХ СТРАТЕГИЯХ
КЛЮЧЕВЫЕ ПОНЯТИЯ
ВОПРОСЫ И ЗАДАЧИ