- •Е.Г. Лаврушина, н.Л. Слугина Теория систем и системный анализ Учебное пособие
- •Аннотация
- •Введение
- •Учебное пособие Тема№1 Системные исследования
- •Контрольные вопросы
- •Тема№2 Системный подход
- •Контрольные вопросы
- •Тема№3 Теория систем. Система. Классификация систем
- •3.1 Теория систем как междисциплинарная наука
- •3.2. Общие понятия теории систем. Система
- •3.3. Признаки систем
- •3.4. Классификация систем
- •Контрольные вопросы
- •Тема№4 Моделирование систем
- •4.1. Понятия «модель» и «моделирование». Абстрактная модель системы произвольной природы
- •4.2. Физическое и математическое моделирование
- •4.3. Обобщенный алгоритм построения математической модели
- •Контрольные вопросы
- •Тема№5 Оценка сложных систем Основные типы шкал измерения
- •5.1. Оценка сложных систем
- •5.2. Понятие шкалы. Виды шкал
- •5.2.1. Шкалы номинального типа
- •5.2.2. Шкалы порядка
- •5.2.3. Шкалы интервалов
- •5.2.4. Шкалы отношений
- •5.2.5. Шкалы разностей
- •Контрольные вопросы
- •Тема№6 Системный анализ: сущность, принципы, этапы
- •6.1. Сущность и задачи системного анализа
- •6.2. Основные принципы системного анализа
- •6.3. Этапы и последовательность системного анализа
- •Контрольные вопросы
- •Тема№7 Методы системного анализа
- •7.1. Методика проведения системного анализа
- •7.2. Методы системного анализа
- •7.2.1. Неформальные методы
- •7.2.2. Формализованные методы
- •Контрольные вопросы
- •Тема№8 Применение системного анализа в экономике и управлении
- •8.1. Особенности экономических систем и области применения системного анализа в экономике
- •8.2 Применение системного анализа в управлении
- •Контрольные вопросы
- •Практикум по курсу Лабораторная работа №1 Решение логических задач
- •Краткие теоретические сведения
- •Контрольный пример Задача 1. «Пять офицеров»
- •Решение задачи:
- •Задача 2. «Финальный забег»
- •Решение задачи:
- •Индивидуальное задание
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Контрольные вопросы
- •Лабораторная работа № 2 Классификация систем
- •Краткие теоретические сведения
- •Контрольный пример
- •Индивидуальное задание
- •Контрольные вопросы:
- •Лабораторная работа № 3 Принятие решений в условиях недостатка информации
- •Краткие теоретические сведения
- •Простые задачи Контрольный пример
- •Индивидуальное задание
- •Вариант1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Усложненные задачи Контрольный пример
- •Выводы:
- •Индивидуальное задание
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Контрольные вопросы
- •Лабораторная работа №4 Принятие решений в условиях неопределенности. Игры с природой
- •Краткие теоретические сведения
- •Контрольный пример
- •Решение
- •Критерий Вальда
- •Критерий минимаксного риска Сэвиджа
- •Критерий пессимизма-оптимизма Гурвица
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Контрольные вопросы
- •Лабораторная работа №5 Метод анализа иерархий
- •Краткие теоретические сведения
- •Этапы маи
- •Контрольный пример Нужно произвести выбор секретаря из девушек, подавших резюме. Отбор девушек происходит по пяти критериям:
- •Решение:
- •3.1. Критерий «Внешность»
- •3.2. Критерий «Знание языка»
- •3.3. Критерий «Делопроизводство»
- •3.4. Критерий «Знание компьютера»
- •3.5. Критерий «Умение общаться по телефону»
- •4. Рассчитаем вектор глобальных приоритетов.
- •Индивидуальное задание
- •Контрольные вопросы:
- •Лабораторная работа № 6 Модели управления запасами
- •Краткие теоретические сведения
- •6.1. Общие определения
- •6.2. Краткая характеристика моделей управления запасами
- •1. Модель оптимального размера заказа
- •2. Модель оптимального размера заказа в предположении, что получение заказа не мгновенно
- •3. Модель оптимального размера заказа в предположении, что допускается дефицит продукта и связанная с ним упущенная прибыль
- •4. Модель с учетом производства (в сочетании с условиями 1-3)
- •5. Модель с количественными скидками
- •Модели типа 1-5 с вероятностным распределением спроса и времени выполнения заказа
- •Контрольный пример 1
- •Решение:
- •Контрольный пример 2
- •Решение
- •Индивидуальное задание
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Лабораторная работа № 7 Календарное планирование
- •Краткие теоретические сведения
- •Контрольный пример 1 Задача с. Джонсона для двух станков
- •Решение
- •Контрольный пример 2 Задача распределения заказов
- •Решение
- •Индивидуальное задание
- •Вариант 1
- •Вариант2
- •Вариант 3
- •Вариант4
- •Вариант 5
- •Вариант6
- •Вариант 7
- •Вариант8
- •Вариант 9
- •Вариант10
- •Контрольные вопросы
- •Лабораторная работа №8 Решение задач по оптимизации
- •Краткие теоретические сведения
- •8.1. Линейная оптимизационная задача Контрольный пример
- •Решение
- •Решение задачи с помощью ms Excel
- •Индивидуальное задание
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •8.2. Транспортная задача Контрольный пример
- •Решение задачи с помощью ms Excel.
- •Индивидуальное задание
- •Вариант 1
- •Вариант2
- •Вариант3
- •Вариант4
- •Вариант5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Список рекомендуемой литературы
- •Оглавление
Лабораторная работа № 7 Календарное планирование
Цель работы: освоить и закрепить практические навыки по составлению календарного плана работ.
Краткие теоретические сведения
Календарное планирование предусматривает построение календарного графика, определяющего моменты начала и окончания каждой работы и другие временные характеристики сетевого графика. Это позволяет, в частности, выявлять критические операции, которым необходимо уделять особое внимание, чтобы закончить проект в директивных срок. Во время календарного планирования определяются временные характеристики всех работ с целью проведения оптимизации сетевой модели, которая улучшает эффективность использования какого-либо ресурса.
Календарное планирование производит увязку во времени всех действий, которые нужно выполнить и при этом минимизирует время выполнения плана.
Есть различные типы задач календарного планирования. Рассмотрим два типа задач.
Контрольный пример 1 Задача с. Джонсона для двух станков
Есть два станка А и В. Каждая деталь должна быть сначала обработана на станке А, затем на станке В. Известны время обработки каждой детали на каждом станке:
tiA, tiB – время обработки на станке А, В.
Для разных деталей это время различно. На каждом из станков одновременно можно обрабатывать только одну деталь, каждая деталь может обрабатываться только на одном станке; процесс обработки детали не может прерываться. Надо определить вариант плана запуска деталей, при котором общее время их обработки будет минимальным.
Решение
Записывается время обработки каждой детали (табл.7.1).
Таблица 7.1
Номер детали |
1 |
2 |
3 |
4 |
5 |
Станок А |
3 |
4 |
2 |
3 |
1 |
Станок В |
2 |
1 |
3 |
5 |
4 |
Просматривается все времена обработки и находится минимальное из них t2В = 1, t5А = 1. Если минимальное время относится к первому станку, то деталь ставится на обработку первой. Если минимальное время относится ко второму станку, то деталь ставится на обработку последней. Если время обработки двух разных деталей на одном станке совпадает и это время меньше времени обработки на другом станке, то порядок обработки этих деталей произволен.
Действия повторяются с остальными деталями.
Для контрольного примера1 последовательность обработки следующая:
5, 3, 4, 1, 2.
Посчитать общее время обработки в полученной последовательности и в последовательности 1,2,3,4,5 и сравним.
Время обработки в полученной последовательности (табл.7.2).
Таблица 7.2
№ детали |
5 |
3 |
4 |
1 |
2 |
|
|
|
||||||||
Станок А |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Станок В |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ детали |
|
5 |
3 |
4 |
1 |
2 |
||||||||||
t |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
Время обработки равно 16 единиц.
Время обработки в последовательности 1,2,3,4,5 (табл.7.3).
Таблица 7.3
№ детали |
1 |
2 |
3 |
4 |
5 |
|
|
|
|
|
|
|
|
||||||||
Станок А |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Станок В |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ детали |
|
|
|
1 |
|
|
2 |
|
3 |
4 |
5 |
||||||||||
t |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
Время обработки равно 21 единица.