Артикул: 20059

Системный анализ и исследование операций: учебное пособие

Автор: Черников Ю. Г.

Год: 2006

Издательство: Московский государственный горный университет

Место издания: Москва

ISBN: 5-7418-0424-1

Страниц: 365

Форматы: PDF

цена: 610 руб.

Изложено введение в системный анализ и методологию исследования операций. Рассмотрены основные разделы исследования операций: линейное, целочисленное и динамическое программирование, теория игр и транспортные задачи линейного программирования. Приведены примеры решения задач с использованием современных пакетов прикладных программ, Java Applets и без их применения. Дано решение задач линейного программирования с использованием языка моделирования AMPL. Для студентов, обучающихся по направлениям 552800 и 230100 «Информатика и вычислительная техника» по специальности 230102 «Автоматизированные системы обработки информации и управления».

Предисловие
Гпава 1. Введение в системный анализ
1.1. Понятия и определения системного анализа
1.2. Классификация систем
1.3. Определение понятий «управление» и «система управления». Структура системы управления
1.4. Этапы системного анализа и их детализация
Контрольные вопросы и задания
Глава 2. Методология исследования операций
2.1. Общая характеристика исследования операций. Предмет, цели и задачи исследования операций
2.2. Основные понятия исследования операций
2.3. Структура математической модели операции
2.4. Этапы исследования операций
Контрольные вопросы и задания
Глава 3. Линейное программирование
3.1. Определения и допущения линейного программирования
3.2. Задача оптимального распределения ресурсов (сырья). Экономическая интерпретация
3.3. Математическая модель общей задачи линейного программирования и формы ее постановки
3.4. Симплексный метод решения задачи линейного программирования
3.5. Содержательная и математическая постановки конкретной задачи оптимального распределения ресурсов (сырья)
3.6. Решение конкретной задачи оптимального распределения ресурсов (сырья)
3.7. Решение задачи линейного программирования с использованием пакета прикладных программ
3.8. Математическая постановка расширенной задачи линейного программирования. Метод искусственного базиса (М-метод)
3.9. Двойственный симплексный метод
3.10. Модифицированный симплексный метод
3.11. Методы внутренней точки
3.12. Модели параметрического линейного программирования
3.13. Модели дробно-линейного программирования
3.14. Многокритериальные задачи линейного программирования
3.15. Классы и примеры задач, решаемых методами линейного программирования
Контрольные вопросы и задания
Глава 4. Двойственность в линейном программировании
4.1. Содержательная и математическая постановки задачи, двойственной к общей задаче оптимального распределения ресурсов (сырья). Экономическая интерпретация
4.2. Математическая постановка общей двойственной ЗЛП. Правила перехода от прямой ЗЛП к двойственной
4.3. Составление модели задачи, двойственной к конкретной задаче оптимального распределения ресурсов (сырья)
4.4. Решение двойственной ЗЛП
Контрольные вопросы и задания
Глава 5. Tpанспортные задачи линейного программирования (ТЗЛП)
5.1. Содержательная и математическая постановки ТЗЛП. Экономическая интерпретация. Ее особенности
5.2. Методы определения опорного плана
5.3. Метод потенциалов
5.4. Открытая модель
5.5. Математическая модель двойственной ТЗЛП
5.6. Решение тестовой ТЗЛП
5.7. Решение ТЗЛП с помощью пакета прикладных программ Lindo
5.8. Примеры ТЗЛП
Контрольные вопросы и задания
Глава 6. Целочисленное линейное программирование
6.1. Математическая постановка целочисленной задачи линейного программирования (ЦЗЛП). Геометрическая интерпретация
6.2. Методы отсечения
6.3. Комбинаторные методы
6.4. Решение ЦЗЛП методом отсечения
6.5. Решение ЦЗЛП методом ветвей и границ (решение ЦЗЛП на базе пакета прикладных программ Lindo)
6.6. Решение ЦЗЛП с булевыми переменными методом ветвей и границ на базе пакета прикладных программ Lindo
6.7. Решение задачи о выборе инвестиционного проекта
6.8. Решение задачи о назначении (выборе)
6.9. Содержательная и математическая постановки задачи о коммивояжере
6.10. Примеры содержательной постановки задач, решаемых методами целочисленного программирования
Контрольные вопросы и задания
Глава 7. Динамическое программирование
7.1. Характеристика метода динамического программирования
7.2. Основные положения динамического программирования
7.3. Принцип оптимальности. Основное функциональное уравнение Беллмана
7.4. Свойства задач, решаемых методом динамического программирования
7.5. Этапы решения задач методом динамического программирования. Алгоритм обратной прогонки
7.6. Содержательная и математическая постановки задачи оптимального распределения финансовых ресурсов
7.7. Составление уравнения Беллмана для задачи определения кратчайшего расстояния
7.8. Решение задачи определения кратчайшего расстояния
7.9. Решение задачи определения кратчайшего расстояния на базе Java Applet
7.10. Решение задачи об инвестициях методом динамического программирования
7.11. Задача о рюкзаке
Контрольные вопросы и задания
Глава 8. Задачи в сетевой постановке
8.1. Постановка и алгоритм решения задачи о максимальном потоке на сети
8.2. Алгоритм Форда и Фалкерсона
8.3. Решение задачи определения максимального потока на сети
Контрольные вопросы и задания
Глава 9. Теория игр
9.1. Стратегические матричные игры
9.2. Статистические игры
9.3. Кооперативные игры
Контрольные вопросы и задания
Глава 10. Программное обеспечение задач линейного программирования
10.1 Характеристика зарубежных библиотек программ по вычислительной математике и оптимизации
10.2. Характеристика отечественных библиотек по оптимизации
10.3. Решение задач линейного программирования с использованием языка моделирования AMPL
Контрольные вопросы и задания
Список литературы

Все отзывы о книге

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Книги этой серии