Рекомендуем

Ключевые слова:
Теория систем
Разработка управленческих решений: информационные технологииПанов А.В. Разработка управленческих решений: информационные технологии
Распознавание нечётко определяемых состояний технических системБелов В.В., Смирнов А.Е., Чистякова В.И. Распознавание нечётко определяемых состояний технических систем180 р.
Основы теории систем и системного анализаКачала В.В. Основы теории систем и системного анализа

Книга

Теория систем и системный анализ (лабораторный практикум)

3-е изд., перераб. и доп.
2015 г.
320 стр.
Тираж 500 экз.
Формат 60х90/16 (145x215 мм)
Исполнение: в мягкой обложке
ISBN 978-5-9912-0496-5
ББК з817я73-5
УДК 303.732.4(076)
Гриф УМО
Рекомендовано УМО по образованию в области Инфокоммуникационных технологий и систем связи в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки 11.03.02, 11.04.02 – «Инфокоммуникационные технологии и системы связи» квалификации (степени) «бакалавр», «магистр» и 11.05.04 – «Инфокоммуникационные технологии и системы специальной связи» квалификации «специалист»
Аннотация

Рассмотрены практические вопросы применения методов системного анализа для решения, хорошо структурированных количественно выражаемых проблем. При этом использована методология исследования операций, которая состоит в построении адекватной математической модели (например, задачи линейного, динамического, нелинейного программирования, задачи теории массового обслуживания, теории игр и др.) и отыскании оптимальной стратегии управления целенаправленными действиями.

Для студентов, бакалавров, магистров и аспирантов соответствующих специальностей, может быть полезно специалистам.

Оглавление

Введение

Глава 1. МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
1.1. Формулировка задачи линейного программирования
1.2. Математическая модель задачи линейного программирования
1.3. Геометрический метод решения задачи линейного программирования
1.4. Симплексный метод решения задачи линейного программирования
1.5. Использование среды MS Excel для нахождения оптимального допустимого решения задачи линейного программирования
1.6. Использование среды MathCad для решения задачи линейного программирования
1.7. Лабораторная работа 1. Решение задач линейного программирования геометрическим методом
1.7.1. Цель и содержание
1.7.2. Аппаратура и материалы
1.7.3. Порядок выполнения работы
1.7.4. Вопросы для защиты работы
1.8. Лабораторная работа 2. Решение задач линейного программирования симплексным методом
1.8.1. Цель и содержание
1.8.2. Аппаратура и материалы
1.8.3. Порядок выполнения работы
1.8.4. Вопросы для защиты работы

Глава 2. ДВОЙСТВЕННЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
2.1. Структура и свойства двойственной задачи линейного программирования
2.2. Нахождение двойственной задачи линейного программирования
2.3. Графический способ решения двойственных задач линейного программирования
2.4. Лабораторная работа 3. Исследование двойственных задач линейного программирования
2.4.1. Цель и содержание
2.4.2. Аппаратура и материалы
2.4.3. Порядок выполнения работы
2.4.4. Вопросы для защиты работы

Глава 3. ТРАНСПОРТНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
3.1. Формулировка классической транспортной задачи
3.2. Математическая модель транспортной задачи
3.3. Решение транспортной задачи
3.4. Использование среды MS Excel для решения транспортной задачи
3.5. Формулировка задачи о назначениях
3.6. Математическая модель задачи о назначениях
3.7. Венгерский метод решения задачи о назначениях
3.8. Использование среды MS Excel для решения задачи о назначениях
3.9. Использование среды MathCad для решения задачи о назначениях
3.10. Лабораторная работа 4. Определение оптимального распределения поставок и минимальных затрат при решении транспортных задач
3.10.1. Цель и содержание
3.10.2. Аппаратура и материалы
3.10.3. Порядок выполнения работы
3.10.4. Вопросы для защиты работы
3.11. Лабораторная работа 5. Решение задачи о назначениях венгерским методом
3.11.1. Цель и содержание
3.11.2. Аппаратура и материалы
3.11.3. Порядок выполнения работы
3.11.4. Варианты заданий для самостоятельного решения
3.11.5. Вопросы для защиты работы

Глава 4. МОДЕЛИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
4.1. Формулировка задачи коммивояжера
4.2. Математическая модель задачи коммивояжера
4.3. Решение задачи коммивояжера
4.4. Использование среды MS Excel для решения задачи коммивояжера
4.5. Лабораторная работа 6. Решение задачи коммивояжера методом ветвей и границ
4.5.1. Цель и содержание
4.5.2. Аппаратура и материалы
4.5.3. Порядок выполнения работы
4.5.4. Вопросы для защиты работы

Глава 5. ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
5.1. Формулировка оптимизационной задачи в условиях неопределенности
5.2. Критерии принятия решений в условиях неопределенности
5.3. Принятие решений в условиях неопределенности
5.4. Использование среды MS Excel для нахождения оптимальной стратегии
5.5. Лабораторная работа 7. Решение оптимизационных задач в условиях неопределенности
5.5.1. Цель и содержание
5.5.2. Аппаратура и материалы
5.5.3. Порядок выполнения работы
5.5.4. Вопросы для защиты работы

Глава 6. ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ В УСЛОВИЯХ КОНФЛИКТНЫХ СИТУАЦИЙ
6.1. Формулировка игровой задачи
6.2. Математическая модель игровой задачи
6.3. Итерационный метод решения игровой задачи
6.4. Использование среды MS Excel для решения игровых задач методом линейного программирования
6.5. Лабораторная работа 8. Решение игровых задач
6.5.1. Цель и содержание
6.5.2. Аппаратура и материалы
6.5.3. Порядок выполнения работы
6.5.4. Вопросы для защиты работы

Глава 7. МНОГОКРИТЕРИАЛЬНЫЕ ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ
7.1. Формулировка задачи с несколькими целевыми функциями
7.2. Математическая модель многокритериальной задачи
7.3. Методы решения задач с несколькими целевыми функциями
7.4. Использование среды MathCad для решения задач с несколькими целевыми функциями
7.5. Лабораторная работа 9. Решение многокритериальных задач
7.5.1. Цель и содержание
7.5.2. Аппаратура и материалы
7.5.3. Порядок выполнения работы
7.5.4. Вопросы для защиты работы

Глава 8. ЗАДАЧИ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
8.1. Постановка задачи динамического программирования
8.2. Формулировка задачи об оптимальной загрузке
8.3. Математическая модель задачи об оптимальной загрузке
8.4. Решение задачи об оптимальной загрузке
8.5. Использование среды MS Excel для решения задачи об оптимальной загрузке
8.6. Лабораторная работа 10. Решение задач динамического программирования
8.6.1. Цель и содержание
8.6.2. Аппаратура и материалы
8.6.3. Порядок выполнения работы
8.6.4. Вопросы для защиты работы

Глава 9. МОДЕЛИ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ
9.1. Общие сведения о сетевом планировании и управлении
9.2. Формулировка задачи расчета и оптимизации сетевого графика
9.3. Решение задачи расчета и оптимизации сетевого графика
9.4. Лабораторная работа 11. Расчет и оптимизация сетевого графика
9.4.1. Цель и содержание
9.4.2. Аппаратура и материалы
9.4.3. Порядок выполнения работы
9.4.4. Вопросы для защиты работы

Глава 10. СТРУКТУРНАЯ ОПТИМИЗАЦИЯ СЕТЕВЫХ МОДЕЛЕЙ
10.1. Общие сведения о сетевых моделях
10.2. Формулировка алгоритма нахождения минимального остовного дерева
10.3. Решение задачи поиска минимального остовного дерева
10.4. Использование среды MS Excel для решения задачи поиска минимального остовного дерева
10.5. Формулировка задачи поиска кратчайшего пути
10.6. Решение задачи поиска кратчайшего пути
10.7. Использование среды MS Excel для решения задачи поиска кратчайшего пути
10.8. Лабораторная работа 12. Исследование алгоритма нахождения минимального остовного дерева
10.8.1. Цель и содержание
10.8.2. Аппаратура и материалы
10.8.3. Порядок выполнения работы
10.8.4. Вопросы для защиты работы
10.9. Лабораторная работа 13. Решение задачи определения кратчайшего пути
10.9.1. Цель и содержание
10.9.2. Аппаратура и материалы
10.9.3. Порядок выполнения работы
10.9.4. Вопросы для защиты работы

Глава 11. МЕТОДЫ ОПТИМИЗАЦИИ ПАРАМЕТРОВ ПОТОКА В СЕТЕВЫХ МОДЕЛЯХ
11.1. Формулировка задачи поиска максимального потока и минимального разреза в сети
11.2. Решение задачи поиска максимального потока и минимального разреза
11.3. Использование среды MS Excel для решения задачи поиска максимального потока
11.4. Лабораторная работа 14. Решение задачи о максимальном потоке и минимальном разрезе в сети
11.4.1. Цель и содержание
11.4.2. Аппаратура и материалы
11.4.3. Порядок выполнения работы
11.4.4. Вопросы для защиты работы

Глава 12. МАРКОВСКИЕ МОДЕЛИ ПРИНЯТИЯ РЕШЕНИЙ
12.1. Понятие марковского случайного процесса
12.2. Составление модели технической системы
12.3. Моделирование технической системы
12.4. Моделирование технических систем в среде MathCad с использованием аппарата марковских случайных процессов
12.5. Лабораторная работа 15. Исследование марковских моделей принятия решений
12.5.1. Цель и содержание
12.5.2. Аппаратура и материалы
12.5.3. Порядок выполнения работы
12.5.4. Вопросы для защиты работы
Глава 13. МОДЕЛИ ПРИНЯТИЯ РЕШЕНИЙ В ТЕОРИИ МАССОВОГО ОБСЛУЖИВАНИЯ
13.1. Классификация систем массового обслуживания и их основные характеристики
13.2. Формулировка задачи моделирования системы массового обслуживания с отказами
13.3. Решение задач моделирования системы массового обслуживания с отказами
13.4. Использование среды MathCad для исследования задач принятия решений при анализе системы массового обслуживания с отказами
13.5. Формулировка задачи моделирования системы массового обслуживания с очередью
13.6. Решение задачи моделирования системы массового обслуживания с очередью
13.7. Использование среды MathCad для исследования задач принятия решений при анализе многоканальной системы массового обслуживания с очередью
13.8. Лабораторная работа 16. Исследование задач принятия решений при анализе систем массового обслуживания с отказами
13.8.1. Цель и содержание
13.8.2. Аппаратура и материалы
13.8.3. Порядок выполнения работы
13.8.4. Вопросы для защиты работы
13.9. Лабораторная работа 17. Исследование задач принятия решений при анализе систем массового обслуживания с очередью
13.9.1. Цель и содержание
13.9.2. Аппаратура и материалы
13.9.3. Порядок выполнения работы
13.9.4. Вопросы для защиты работы

Глава 14. МОДЕЛИ УПРАВЛЕНИЯ ЗАПАСАМИ
14.1. Основные понятия модели управления запасами
14.2. Формулировка задачи управления запасами с фиксированным интервалом времени между заказами
14.3. Решение задачи управления запасами с фиксированным интервалом времени между заказами
14.4. Использование среды MS Excel для решения задачи управления запасами с фиксированным интервалом времени между заказами
14.5. Многопродуктовая статическая модель с ограниченной вместимостью склада
14.6. Использование среды MS Excel для решения многопродуктовой статической задачи управления запасами с ограниченной вместимостью склада
14.7. Формулировка стохастической задачи управления запасами
14.8. Использование среды MS Excel для моделирования системы «магазин—склад» со случайным спросом и случайным временем задержки поставки
14.9. Лабораторная работа 18. Исследование детерминированной модели управления запасами
14.9.1. Цель и содержание
14.9.2. Аппаратура и материалы
14.9.3. Порядок выполнения работы
14.9.4. Вопросы для защиты работы
14.10. Лабораторная работа 19. Исследование стохастической задачи управления запасами
14.10.1. Цель и содержание
14.10.2. Аппаратура и материалы
14.10.3. Порядок выполнения работы
14.10.4. Вопросы для защиты работы

Глава 15. МЕТОДЫ РЕШЕНИЯ ЗАДАЧ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
15.1. Формулировка задачи нелинейного программирования
15.2. Математическая модель задачи нелинейного программирования
15.3. Использование среды MS Excel для решения задачи нелинейного программирования
15.4. Использование среды MathCad для решения задачи нелинейного программирования
15.5. Лабораторная работа 20. Решение задач нелинейного программирования
15.5.1. Цель и содержание
15.5.2. Аппаратура и материалы
15.5.3. Порядок выполнения работы
15.5.4. Вопросы для защиты работы

СПИСОК РЕКОМЕНДОВАННОЙ ЛИТЕРАТУРЫ И ИСТОЧНИКОВ