Определение характеристики СПУ
Определение ранних и поздних сроков совершения событий, критического пути. Расчет полного резерва времени, раннего срока наступления начального события и длительность самой работы. Способы вычисления свободных и полных резервов не критических работ.
| Рубрика | Экономико-математическое моделирование |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 18.05.2015 |
| Размер файла | 1,9 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Задание 1
Для рисунка 1 определить все характеристики СПУ: ранние и поздние сроки совершения событий, критический путь и др. Для некритических работ найти полные и свободные резервы времени.
Рисунок 1
время событие работа критический
На основе проведенных расчетов установить, как повлияет на срок выполнения работ и полный резерв времени работы (6-7) тот факт, что если увеличить продолжительность работы (6-8), например на 10 ед.
Решение:
Критический путь - определяет срок выполнения всего проекта, это самый длинный путь.
Для нашего примера мы определили следующий критический путь: 1-4-6-7-10
Таким образом, в нашем примере есть 5 не критических событий: 2,3,5,8,9.
Также, заметим, что критические события и критические работы не имеют резервов времени. А не критические работы и события - имеют резервы времени.
Для расчета наиболее позднего срока наступления события нужно из наиболее позднего срока наступления завершающего события вычесть время выполнения работы.
Итак, наиболее поздний срок наступления события:
§ 9 = 37-11 = 26 ед.
§ 8 = 37-5 = 32 ед.
§ 5 = 32-10 = 22 ед.
§ 2 = 22-8 = 14 ед.
§ 3 = 22-7 = 15 ед.
Далее, рассчитаем свободные и полные резервы не критических работ.
Для расчета свободных резервов нужно из раннего срока наступления завершающего события вычесть ранний срок наступления начального события и длительность самой работы.
Итак, свободные резервы равны:
§ 9-10 = 37-25-11 = 1 ед.
§ 8-10 = 37-27-5 = 5 ед.
§ 6-8 = 27-21-6 = 0 ед.
§ 6-9 = 25-21-4 = 0 ед.
§ 5-8 = 27-17-10 = 0 ед.
§ 5-7 = 28-17-6 = 5 ед.
§ 2-5 = 17-9-8 = 0 ед.
§ 3-5 = 17-10-7 = 0 ед.
§ 1-2 = 9-0-9 = 0 ед.
§ 1-2 = 10-0-10 = 0 ед.
Для расчета полного резерва времени из наиболее позднего срока наступления завершающего события нужно вычесть ранний срок начального события и время выполнения самой работы.
Итак, полные резервы равны:
§ 9-10 = 37-25-11 = 1 ед.
§ 8-10 = 37-27-5 = 5 ед.
§ 6-8 = 32-21-6 = 5 ед.
§ 6-9 = 26-21-4 = 1 ед.
§ 5-8 = 32-17-10 = 5 ед.
§ 5-7 = 28-17-6 = 5 ед.
§ 2-5 = 22-9-8 = 5 ед.
§ 3-5 = 22-10-7 = 5 ед.
§ 1-2 = 14-0-9 = 5 ед.
§ 1-2 = 15-0-10 = 5 ед.
Все выполненные нами расчеты отражены на рисунке 1.
Если продолжительность работы 6-8 будет больше на 10 единиц, то изменится срок выполнения всего проекта, в данном случае он будет равен 42 ед.
Изменится критический путь: 1-4-6-8-10.
Таким образом, работа 6-7 и событие 7 станут не критическими.
Кроме того, изменится наиболее поздний срок наступления события 7 - 33 ед. Свободный резерв времени работы 6-7 не изменится (28-7-21 = 0 ед.), а полный резерв времени работы 6-7 изменится и будет равен: 33-21-7 = 5 ед. (рис. 2).
Рис. 2. Результаты расчетов
На рисунке черной жирной стрелкой отмечен критический путь.
Наиболее поздние сроки наступления событий отмечены в круглых скобках над событиями. Также в круглых скобках (над работами) отмечены свободные резервы времени. Полные резервы времени отмечены в квадратных скобках, они располагаются под работами.
Рис. 3. Результаты расчетов
Задание 2
Для рисунка 3 определить все характеристики СПУ: ранние и поздние сроки совершения событий, критический путь и др. Для некритических работ найти полные и свободные резервы времени.
Рисунок 4
На основе проведенных расчетов установить, как повлияет на срок выполнения работ и полный резерв времени работы (6-7) тот факт, что если увеличить продолжительность работы (6-9), например на 8 ед.
Решение:
Критический путь - определяет срок выполнения всего проекта, это самый длинный путь.
Для нашего примера мы определили следующий критический путь: 1-2-3-4-8-9
Таким образом, в нашем примере есть 3 не критических события: 5, 6 и 7.
Также, заметим, что критические события и критические работы не имеют резервов времени. А не критические работы и события - имеют резервы времени.
Для расчета наиболее позднего срока наступления события нужно из наиболее позднего срока наступления завершающего события вычесть время выполнения работы.
Итак, наиболее поздний срок наступления события:
§ 5 = 57-13 = 44 ед.
§ 6 = 72-17 = 55 ед.
§ 7 = 72-15 = 57 ед.
Далее, рассчитаем свободные и полные резервы не критических работ.
Для расчета свободных резервов нужно из раннего срока наступления завершающего события вычесть ранний срок наступления начального события и длительность самой работы.
Итак, свободные резервы равны:
§ 7-9 = 72-53-15 = 4 ед.
§ 6-9 = 72-40-17 = 15 ед.
§ 6-8 = 61-40-14 = 7 ед.
§ 6-7 = 53-40-13 = 0 ед.
§ 5-7 = 53-24-13 = 16 ед.
§ 2-7 = 53-11-18 = 24 ед.
§ 2-5 = 24-11-13 = 0 ед.
§ 3-6 = 40-23-10 = 7 ед.
§ 1-3 = 23-0-20 = 3 ед.
§ 1-4 = 40-0-14 = 26 ед.
Для расчета полного резерва времени из наиболее позднего срока наступления завершающего события нужно вычесть ранний срок начального события и время выполнения самой работы.
Итак, полные резервы равны:
§ 7-9 = 72-53-15 = 4 ед.
§ 6-9 = 72-40-17 = 15 ед.
§ 6-8 = 61-40-14 = 7 ед.
§ 6-7 = 57-40-13 = 4 ед.
§ 5-7 = 57-24-13 = 20 ед.
§ 2-7 = 57-11-18 = 28 ед.
§ 2-5 = 44-11-13 = 20 ед.
§ 3-6 = 55-23-10 = 22 ед.
§ 1-3 = 23-0-20 = 3 ед.
§ 1-4 = 40-0-14 = 26 ед.
Все выполненные нами расчеты отражены на рисунке 3.
Если продолжительность работы 6-9 будет больше на 8 единиц, то срок выполнения всего проекта не изменится.
На работу 6-7 данные изменения никак не повлияют.
Рис. 5. Результаты расчетов
Задание 3
Для рисунка 5 определить все характеристики СПУ: ранние и поздние сроки совершения событий, критический путь и др. Для некритических работ найти полные и свободные резервы времени.
Рисунок 6
На основе проведенных расчетов установить, как повлияет на срок выполнения работ и полный резерв времени работы (6-7) тот факт, что если увеличить продолжительность работы (6-10), например на 5 ед.
Решение:
Критический путь - определяет срок выполнения всего проекта, это самый длинный путь.
Для нашего примера мы определили следующий критический путь:
1-3-6-8-11
Таким образом, в нашем примере есть 6 не критических событий: 2,4,5,7,9,10.
Также, заметим, что критические события и критические работы не имеют резервов времени. А не критические работы и события - имеют резервы времени.
Для расчета наиболее позднего срока наступления события нужно из наиболее позднего срока наступления завершающего события вычесть время выполнения работы.
Итак, наиболее поздний срок наступления события:
§ 10 = 80-11 = 69 ед.
§ 9 = 80-10 = 70 ед.
§ 7 = 70-21 = 49 ед.
§ 5 = 49-5 = 44 ед.
§ 4 = 49-20 = 29 ед.
§ 2 = 49-8 = 41 ед.
Далее, рассчитаем свободные и полные резервы не критических работ.
Для расчета свободных резервов нужно из раннего срока наступления завершающего события вычесть ранний срок наступления начального события и длительность самой работы.
Итак, свободные резервы равны:
§ 10-11 = 80-68-11 = 1 ед.
§ 9-11 = 80-69-10 = 1 ед.
§ 6-9 = 69-47-10 = 12 ед.
§ 6-10 = 68-47-6 = 15 ед.
§ 7-8 = 71-48-7 = 16 ед.
§ 7-9 = 69-48-21 = 0 ед.
§ 7-10 = 68-48-20 = 0 ед.
§ 2-6 = 47-6-7 = 34 ед.
§ 2-7 = 48-6-8 = 34 ед.
§ 3-7 = 48-25-23 = 0 ед.
§ 4-6 = 47-11-21 = 15 ед.
§ 4-7 = 48-11-20 = 17 ед.
§ 5-6 = 47-15-17 = 15 ед.
§ 5-7 = 48-15-5 = 28 ед.
§ 1-5 = 15-0-15 = 0 ед.
§ 1-4 = 11-0-11 = 0 ед.
§ 1-2 = 6-0-6 = 0 ед.
Для расчета полного резерва времени из наиболее позднего срока наступления завершающего события нужно вычесть ранний срок начального события и время выполнения самой работы.
Итак, полные резервы равны:
§ 10-11 = 80-68-11 = 1 ед.
§ 9-11 = 80-69-10 = 1 ед.
§ 6-9 = 70-47-10 = 13 ед.
§ 6-10 = 69-47-6 = 16 ед.
§ 7-8 = 71-48-7 = 16 ед.
§ 7-9 = 70-48-21 = 1 ед.
§ 7-10 = 69-48-20 = 1 ед.
§ 2-6 = 47-6-7 = 34 ед.
§ 2-7 = 49-6-8 = 35 ед.
§ 3-7 = 49-25-23 = 1 ед.
§ 4-6 = 47-11-21 = 15 ед.
§ 4-7 = 49-11-20 = 18 ед.
§ 5-6 = 47-15-17 = 15 ед.
§ 5-7 = 49-15-5 = 29 ед.
§ 1-5 = 44-0-15 = 29 ед.
§ 1-4 = 29-0-11 = 18 ед.
§ 1-2 = 41-0-6 = 35 ед.
Все выполненные нами расчеты отражены на рисунке 4.
Если продолжительность работы 6-10 будет больше на 5 единиц, то срок выполнения всего проекта не изменится.
На работу 6-7 данные изменения никак не повлияют.
Рис. 7. Результаты расчетов
Размещено на Allbest.ru
Подобные документы
Вычисление раннего и позднего сроков наступления событий. Расчет резерва времени работ. Определение критического пути проекта, вычисление его длительности. Момент наступления исходного события. Построение сетевого графика с обозначением критического пути.
контрольная работа [22,5 K], добавлен 04.08.2013Сетевая модель и её основные компоненты. Порядок и правила построения сетевого графика. Меры по его оптимизации. Примеры введения фиктивных событий. Расчет критического пути и резервов времени работ и оценки вероятности выполнения проекта в заданный срок.
курсовая работа [627,7 K], добавлен 06.08.2013Анализ комплекса работ и оптимизация сетевой модели по критерию минимума времени при заданных ресурсах. Построение сетевого графика, определение критического пути. Отображение временных параметров событий на графике. Проведение оптимизации по времени.
контрольная работа [192,0 K], добавлен 15.04.2014Система сетевого планирования и управления. Особенности построения сетевого графика. Расчет сроков завершения работ и резервов времени по работам и событиям, его оптимизация с целью минимизации затрат для выполнения всего комплекса работ до 21 суток.
курсовая работа [27,7 K], добавлен 16.10.2009Определение понятия "сетевой график" и технология его построения. Нахождение полного и критического путей графика. Оптимизация сетевого графика по критерию минимизации затрат при заданной продолжительности выполнения комплекса производственных работ.
курсовая работа [27,4 K], добавлен 05.10.2010Определение коэффициента полных затрат, вектора валового выпуска, межотраслевых поставок продукции. Расчет матрицы алгебраических дополнений и полных затрат. Отрицательные коэффициенты в индексной строке. Сервис "поиск решения" в программе MS Excel.
контрольная работа [118,2 K], добавлен 06.05.2013Построение сетевой модели. Упорядочивание сетевого графика. Определение критического пути. Временные характеристики сетевого графика. Современное сетевое планирование в условиях неопределенности. Оптимизация сетевого графика по схеме "Время-стоимость".
курсовая работа [537,0 K], добавлен 28.04.2014Сравнение экономико-математических методов сетевого планирования при решении практических задач управления. Временные характеристики и правила построения сетевых графиков. Оптимизация проекта по времени и стоимости. Особенности метода критического пути.
курсовая работа [1,5 M], добавлен 29.03.2015Проблема автоматизации расчёта сетевого графика. Вычисление критического пути с помощью ЭВМ. Табличный метод решения проблемы, метод графов. Составление алгоритма, написание программы и решение задачи. графический интерфейс пользователя, ввод данных.
курсовая работа [39,7 K], добавлен 20.11.2008Расчет Ct с учетом изменения объема производства. Расчет нормы дисконтирования и показателей. Определение срока окупаемости (аналитически и графически) с учетом дисконтирования и без учета. Построение плана денежных потоков по проекту, платежей банку.
контрольная работа [24,3 K], добавлен 19.06.2014
