- •Введение. Формализация и алгоритмизация процессов функционирования систем
- •Лекция 1. Математические схемы моделирования систем
- •Непрерывно-детерминированные модели
- •1.2 Дискретно-детерминированные модели
- •1.3 Дискретно-стохастические модели
- •1.4 Непрерывно-стохастические модели
- •1.5 Сетевые модели
- •1.6 Модели сетевого планирования и управления (спу)
- •1.7 Комбинированные модели (a-схемы)
- •Лекция 2. Имитационное моделирование процессов.
- •2.1 Способы рандомизации
- •Мультипликативным методом
- •Правила разыгрывания случайных величин и случайных событий
- •2.3 Расчет систем массового обслуживания с отказами методом Монте-Карло
- •Лекция 3. Обработка результатов статистического моделирования
- •3.1 Построение регрессионной модели
- •3.2 Оценка адекватности и точности модели
- •Задачи для самостоятельного решения
- •Непрерывные детерминированные модели (d-схемы)
- •2 Дискретные детерминированные модели (f-схемы)
- •3 Дискретные стохастические модели (р-схемы)
- •4 Непрерывные стохастические модели (q-схемы)
- •5Сетевые модели (n-схемы)
- •6 Модели календарного планирования
- •7 Имитационные модели
- •Контрольные вопросы
- •Литература, рекомендованная для изучения курса «Моделирование систем»
6 Модели календарного планирования
6.1. Компания с ограниченной ответственностью выполняет заказ. Проект содержит работы, информация по которым задана таблицей:
Операция |
Непосредственно предшествующие операции |
Оптимистический прогноз времени выполнения, дней |
Пессимистический прогноз времени выполнения, дней |
Стоимость для ожидаемой продолжительности, ден. ед. |
А В С D E F G H |
- - - А В С D, Е G, F |
3 4 4 5 2 10 3 1 |
5 10 6 7 6 14 5 9 |
1000 1400 2000 1200 900 2500 800 300 |
Сделайте анализ проекта, рассчитайте временные параметры при помощи сетевого графика. Каково наименьшее возможное время выполнения всего проекта? Какова минимальная стоимость завершения пректа к этому сроку?
6.2. Компания намерена учредить дочернюю фирму. Проект содержит работы, информация по которым задана таблицей:
Операция |
Непосредственно предшествующие операции |
Стандартное время, дней |
А В С D E F G H I J |
- А А А В D D G С,Е, F G, I |
3 4 2 6 3 2 4 7 5 3 |
Сделайте анализ проекта, рассчитайте временные параметры при помощи сетевого графика. Каково наименьшее возможное время выполнения всего проекта?
6.3. В Институте подготовки специалистов по принятию решений действует ежегодная программа чтения лекций.
Операция |
Непосредственно предшествующие операции |
Стандартное время, дней |
Критическое время, дней |
Дополнительные издержки, ден. ед. |
А Выбор дат проведения лекций В Назначение лекторов и согласование лекционных тем С Подготовка рекламных материалов D Обновление списка студентов заочной формы обучения E Подготовка списков оплаты сотрудникам F Корректировка списков и программ G Распечатка материалов H Брошюровка материалов I Рассылка материалов J Проведение собеседований |
-
A
-
-
D
B,C,E
F G E H,I |
5
20
15
15
30
10
10 15 5 5 |
5
10
10
5
25
5
5 10 2 2 |
-
100
150
200
50
100
50 75 50 50 |
Сделайте анализ проекта, рассчитайте временные параметры при помощи сетевого графика. Каково наименьшее возможное время выполнения всего проекта? Какова минимальная дополнительная стоимость завершения пректа к этому сроку
6.4. Компания намерена реализовать проект, содержащий работы, информация по которым задана таблицей:
Операция |
Непосредственно предшествующие операции |
Стандартное время, дней |
А В С D E F G H I J |
- А А В D В С F, G Е, Н I |
6 1 2 1 1 Не определено 1 Не определено 4 5 |
Если необходимо выполнить проект не более, чем за 19 дней, какие ограничения необходимы для сроков выполнения работ F и Н?
После дополнительных исследований, стало известно, что t(F)=2, t(Н)=1, а неопределенность этих значений распределено по закону Пуассона. Найти вероятность того, проект можно выполнить не более, чем за 19 дней.
6.5. Компания с ограниченной ответственностью выполняет заказ. Проект содержит работы, информация по которым задана таблицей:
Операция |
Непосредственно предшествующие операции |
Ожидаемое время выполнения, недель |
Потребность в персонале |
А Первичные разработки В Исследование рынка С Получение технических стандартов D Создание образца E Подготовка рыночной базы F Расчёт стоимости G Испытание продукта H Выборочный контроль I Предварительная оценка значения цены J Итоговый отчет |
- - А
А А С D В,Е H
G, F, I |
5 3 2
5 3 2 4 6 2
6 |
3 2 2
5 3 2 5 4 1
2 |
Сделайте анализ проекта, рассчитайте временные параметры при помощи сетевого графика. Каково наименьшее возможное время выполнения всего проекта? При помощи графика Ганта выяснить потребность в персонале на любой момент времени. Как следует распределить персонал, чтобы выполнить проект за наименее возможный срок с наименьшим количеством исполнителей? Достаточно ли 9 человек для выполнения проекта за наименее возможный срок?
6.6 Процесс составления бюджета разделяется на следующие этапы:
Операция |
Непосредственно предшествующие операции |
Стандартное время, дней |
А Оценка ставок заработной платы В Разработка прогнозов рынка С Определение цен продаж D Составление бюджета для объёмов продаж E Составление бюджета доходов от продажи F Составление бюджета расходов по продаже G Составление бюджета объёмов производства H Составление бюджета накладных расходов I Составление бюджета трудовых ресурсов J Составление бюджета сырья К Составление бюджета производственных площадей и оборудования L Выработка прогноза общей прибыли |
- - - В С, D А, D D А А, G G G
Е, F, Н, I, J ,К |
2 4 3 3 1 3 6 4 2 3 5
1 |
Можно ли закончить данный проект за 17 недель?
6.7 Процесс внедрения в производство нового вида продукции разделяется на следующие этапы:
Операция |
Непосредственно предшествующие операции |
Стандартное время, дней |
А Создание новой продукции В Создание упаковки С Подготовка производственных мощностей D Получение сырья и материалов E Выпуск опытной партии продукции F Упаковка продукции G Принятие решения о выборе пробного рынка сбыта H Упаковка опытной партии I Поставка продукции на пробный рынок сбыта J Реализация продукции на пробном рынке сбыта К Оценка результатов внедрения продукции на рынок L Планирование выпуска продукции на общем уровне |
- - А А С, D В -
Е, F Н, G I J
К |
8 4 4 2 3 2 1
2 3 4 3
4 |
Сделать анализ временных параметров проекта.
Время некоторых операций подвержено влиянию случайных факторов
Операция |
Оптимистический прогноз времени выполнения, недель |
Пессимистический прогноз времени выполнения, недель |
А В D К L |
5 2 1 2 2 |
13 6 4 6 8 |
Определите ожидаемое время выполнения всего проекта, и оцените вероятность того, что оно превысит 35 недель.