Искусство
Языки
Языкознание
Вычислительная техника
Информатика
Экономика
Финансы
Психология
Биология
Сельское хозяйство
Ветеринария
Медицина
Юриспруденция
Право
История
Физика
Экология
Этика
Промышленность
Энергетика
Связь
Автоматика
Электротехника
Философия
Религия
Логика
Химия
Социология
Политология
Геология
метод сетевого планирования(мет.опт). метод сетевого планирования(мет. Решение задач методом сетевого планирования Пример Реконструкция торгового центра
 Скачать 60.85 Kb.
|
|
5.5. Пример решение задач методом сетевого планирования Пример 5.1. Реконструкция торгового центра1. Департамент Юго-Западного округа Москвы рассматривает возможность реконструкции торгового центра у станции метро «Юго-Западная». После сноса старых палаток проектом предусматривается строительство павильонов для сдачи их в аренду торговым фирмам. Работы, которые необходимо выполнить при реализации проекта, а также их взаимосвязь и время выполнения указаны в следующей таблице: Таблица 5.5. Исходные данные  Вопросы: 1. Сколько работ на критическом пути? 2. Какова длина критического пути? 3. На сколько недель можно отложить начало выполнения работы Е, чтобы это не повлияло на срок выполнения проекта? 4. На сколько недель можно отложить начало выполнения работы В, чтобы это не повлияло на срок выполнения проекта (полный резерв времени)? 5. На сколько недель можно отложить начало выполнения работы С, чтобы это не изменило наиболее поздний срок наступления последующего события (свободный резерв времени)? Решение. Для того чтобы определить срок выполнения проекта, достаточно найти длину критического пути. Для этого построим графическое представление проекта (рис. 1).  Рис.5.14. Сетевой график Критический путь для этого проекта может быть найден с помощью аналитического метода. Таблица 5.6. 
tвых.исх.собрн = 0
tijро = tijрн + tij
tijрн = thiро Если у данной работы ij две и более предшествующих работ, то ее время раннего начала определяется как наибольшее из ранних окончаний предшествующих работ tijрн = max {thiро, tniро }
tijпн = tijпо - tij Если у данной работы только одна последующая, то ее позднее окончание совпадает с поздним началом последующей работы tijпо = tjkпн Если у данной работы последующих работ две и более, то время позднего окончания определяется следующим образом tijпо = min {tjkпн, tjlпн} (5.8) Работы, у которых совпадают ранние и поздние начала, ранние и поздние окончания, а также нет ни частного, ни полного резервов, являются работами критического пути.
Tкр = max {tвх.зав.собро} = tвх.зав.собпо
Rij = tijпн – tijрн = tijпо – tijро Результаты расчетов представим в виде таблицы: Таблица 5.7. Результаты расчетов
Эта таблица содержит информацию, позволяющую ответить на все вопросы задачи. Строка «Итог» указывает на то, что длина критического пути равна Tкр= 26. На критическом пути лежат все работы, значения резерва времени которых, указанные в последнем столбце, равны нулю. Это работы А, Е, F, G, I. Таким образом, если отложить начало работы Е, то срок выполнения проекта увеличится. В то же время работу В можно начать не в нулевой момент времени, а в момент 6, т.е. начало выполнения работы В можно отложить на 6 недель. Критический путь для этого проекта показан на рис. 4 полужирными стрелками.  Рис. 5.15 Задание для самостоятельной работы 1. Факультет повышения квалификации разрабатывает новую программу для повышения квалификации преподавателей. Желательно, чтобы эту программу можно было реализовать в наиболее сжатые сроки. Имеются существенные взаимосвязи между дисциплинами, которые необходимо отразить, составляя расписание занятий. Дисциплины и их взаимосвязь указаны в следующей таблице: Таблица 5.8.  Найдите:
2. Консалтинговая компания «Системы управленческих решений» специализируется на разработке систем поддержки проектов. Компания заключила контракт на разработку компьютерной системы, предназначенной для помощи руководству фирмы при планировании капиталовложений. Руководитель проекта разработал следующий перечень взаимосвязанных работ: Таблица 5.9.   Постройте графическое представление проекта. Используйте сетевой метод найти критический путь. 1 Афанасьев М.Ю., Суворов Б.П. Исследование операций в экономике: модели, задачи, решения: Учеб. пособие. — М.: ИНФРА-М, 2003. — 444 с. |