- •6. Модели исследования операций
- •6.1. Модели сетевого планирования и управления
- •6.1.1. Основные принципы построения сетевой модели
- •6.1.2. Расчет сетевой модели
- •6.1.3. Построение календарных графиков комплекса взаимоувязанных работ и расчет потребности в рабочей силе
- •Вопросы для повторения
- •Тренировочные задания
- •6.2. Системы массового обслуживания
- •6.2.1 Основные понятия теории массового обслуживания
- •6.2.2. Расчет основных показателей теории массового обслуживания
- •Размеченный граф состояний системы без очереди представлен на рис. 6.2.3.
- •Размеченный граф состояний системы представлен на рис. 6.2.4.
- •Расчет показателей эффективности смо с ограничением на длину очереди приведен в табл. 6.2.3.
- •Расчет показателей эффективности смо с ограничением на длину очереди
- •6.2.3 Определение оптимальных параметров систем массового обслуживания
- •Вопросы для повторения
- •Тренировочные задания
- •6.3. Модели теории управления запасами
- •6.3.1. Основные понятия
- •6.3.2. Статические детерминированные модели без дефицита
- •6.3.3. Статистические детерминированные модели с дефицитом
- •Вопросы для повторения
- •2. Циклом называется:
- •Тренировочные задания
- •Определить оптимальный размер партии, периодичность поставок, точку заказа, моменты подачи заказа, издержки при оптимальной и действующей системе управления запасами.
- •6.4. Модели теории игр. Статистические игры
- •6.4.1. Основные понятия и определения
- •6.4.2 Критерии выбора наилучших стратегий в условиях неопределенности.
- •6.4.3 Критерий выбора наилучших решений в условиях риска
- •Вопросы для повторения
- •Тренировочные задания
Вопросы для повторения
В чем суть методов сетевого планирования и управления?
Основные понятия и определения сетевого планирования и управления (сетевая модель, сетевой график, работа, событие).
Дайте содержательную характеристику элементов сетевого графика.
Основные принципы построения сетевого графика.
Понятие пути. Длина пути.
Что такое «критический путь» в сетевой модели и какое внимание нужно уделять ему?
Критические работы, критические события, критический срок.
Расчет временных параметров сетевого графика.
Сроки свершения событий. Резервы событий.
Сроки начала и окончания работ. Резервы времени работ.
Линейный график проекта.
Диаграмма загрузки по ресурсам.
Какие задачи решаются на основе сетевых моделей?
ТЕСТЫ
Выберите верные утверждения. Сетевой график – это:
а) графическое изображение сетевой модели;
б) математическая модель комплекса работ;
в) ориентированный граф без петель и контуров.
Работа на сетевом графике изображается:
а) кружочком;
б) квадратом;
в) стрелкой;
г) числом.
Событие на сетевом графике изображается:
а) кружочком;
б) квадратом;
в) стрелкой;
г) номером.
4. Критический путь – это
а) полный путь наименьшей длины;
б) полный путь наибольшей длины;
в) путь оптимальной длины.
5. Длина критического пути показывает
а) максимальное время выполнения комплекса работ;
б) минимальное время выполнения комплекса работ;
в) поздний срок свершения конечного события;
г) оптимальное время выполнения комплекса работ;
Выбрать верные утверждения. Временными параметрами событий являются:
а) ранний срок начала;
б) резерв времени;
в) поздний срок свершения;
г) полный резерв;
д) свободный резерв;
е) ранний срок свершения.
Выбрать верные утверждения. Временными параметрами работ являются:
а) ранний срок начала;
б) резерв времени;
в) поздний срок свершения;
г) полный резерв;
д) свободный резерв;
е) ранний срок свершения.
Тренировочные задания
Задача 6. Проект представлен сетевым графиком:
10
6
15
8
7
13
9
4
11
5
12
6
14
Требуется:
рассчитать временные параметры свершения событий, пользуясь четырехсекторной схемой. Выделить критические работы, указать критический срок выполнения проекта;
определить сроки выполнения работ и их резервы времени;
построить линейный график выполнения работ проекта.
Задача 6. Проект подготовки производства нового изделия состоит из восьми работ (табл. 6.8)
Таблица 6.8
Работа |
Непосредственно предшествующая работа |
Продолжительность работы, дн. |
А1 А2 А3 А4 А5 А6 А7 А8 |
– – А1 А2, А3 А4 А5 А2, А3 А6, А7 |
3 6 2 5 4 3 9 3 |
Требуется:
построить сетевой график проекта;
рассчитать минимальное время выполнения проекта;
рассчитать временные параметры свершения событий;
определить, можно ли отложить выполнение работы А3 без отсрочки завершения проекта в целом;
определить, на сколько дней можно отложить выполнение работы А6 без отсрочки завершения проекта в целом?
