сетевой график. Отчет по лабораторной работе 3 по дисциплине Исследование операций
 Скачать 378.33 Kb.
|
|
Министерство науки и высшего образования Российской Федерации ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ «ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ» Финансово-экономический факультет Кафедра математических методов и моделей в экономике Отчет по лабораторной работе №3 по дисциплине «Исследование операций» «Построение и анализ сетевого графика.» ОГУ 38.03.05.6021248 О  Руководитель: Доцент ______ А. В. Раменская «__» _________________2021г. Исполнитель: Студентка группы 19БИ(ба)МБС ______ А. Г. Корнева «__» ________________2021г. Задание Самостоятельно задать перечень работ (12 работ), предшествующие работы и продолжительность, и построить сетевой график проекта. Необходимо: 1) упорядочить сетевой график; 2) построить линейную диаграмму Ганта; 3) рассчитать параметры событий и работ, резервы времени, определить критический путь, длину критического пути 4) провести содержательную интерпретацию результатов
Постановка задачи Построение сетевого графика Построим сетевой график на основе исходных данных:     L8 7 L4 5 L3 3 2        L11     L14 L1   L13 1        11 10 L2 L10 L12 L7 9 6         L9 L5  L6 4  8 Расчет характеристик событий сетевых моделей Рассчитаем наиболее ранний возможный срок появления события с помощью формулы  (j)= , результаты своих расчетов сведем в таблицу
(1)=0 (2)= (1)+ (3)= (2)+ =8+5=13 (4)=max (5)= (6)= max (7)= (8)= (9)= max (10)= max (11)= (10)+ =39+2=41Рассчитаем наиболее поздний допустимый срок наступления каждого события, используя формулу  (j)= , результаты вычислений запише в таблицу
(11)= (11)=41 (10)= (11) =41-2=39 (9)= (10) =39-5=34 (8)= (9) =34-14=20 (7)= (10) =39-10=29 (6)= (9) =34-11=23 (5)= min (4)= min (3)= min (2)= (3) =13-5=8 (1)= min Рассчитаем резерв времени каждого события, используя формулу  , результаты расчетов выпишем в таблицу
Критический путь  Критический путь на сетевом графике (представлен красным цветом)  L3 L8 7 L4 5 3 2      L11 L14 L1 L13 1 11 10 L2 L10 L12 L7 9 6  L9 L5 L6 4 8 Расчет характеристик работ сетевого графика Наиболее ранний возможный срок начала работ  Наиболее ранний возможный срок окончания работы  Наиболее поздний допустимый срок окончания работы  Наиболее поздний допустимый срок начала работы  Расчет резервов времени работ Полный резерв времени работы рассчитывается по формуле:  Рассчитаем частный резерв времени первого рода по формуле   (1,4)= (4)- (1)- =16-0-12=4 (4,6)= (6)- (4)- =23-16-3=4 (4,8)= (8)- (4)- =20-16-4=0 (6,9)= (9)- (6)- =34-23-11=0 (8,9)= (9)- (8)- =34-20-14=0 (9,10)= (10)- (9)- =39-34-5=0 (3,4)= (4)- (3)- =16-13-0=3 (5,6)= (6)- (5)- =23-20-0=3Рассчитаем частный резерв времени второго рода (свободный резерв времени) по формуле   (1,4)= (4)- (1)- =13-0-12=1 (4,6)= (6)- (4)- =20-13-3=4 (4,8)= (8)- (4)- =17-13-4=0 (6,9)= (9)- (6)- =31-20-11=0 (8,9)= (9)- (8)- =31-17-14=0 (9,10)= (10)- (9)- =39-31-5=3 (3,4)= (4)- (3)- =13-13-0=0 (5,6)= (6)- (5)- =20-20-0=0Рассчитаем независимый резерв времени работы по формуле:   (1,4)= (4)- (1)- =13-0-12=1 (4,6)= (6)- (4)- =20-16-3=1 (4,8)= (8)- (4)- =17-16-4=-3 (6,9)= (9)- (6)- =31-23-11=-3 (8,9)= (9)- (8)- =31-20-14=-3 (9,10)= (10)- (9)- =39-34-5=0 (3,4)= (4)- (3)- =13-13-0=0 (5,6)= (6)- (5)- =20-20-0=0Характеристики работ сетевого графика Сведем все полученные результаты расчетов в таблицу:
Линейная диаграмма Ганта Используя приложение Microsoft Visio, построим диаграмму Ганта для данного проекта.  Расчет коэффициента напряженности работы Рассчитаем коэффициент напряженности работ, используя формулу:  (i,j)=1- , результаты расчетов представим в виде таблицы
(1,4)=1- =1- = (4,6)=1- =1- = (4,8)=1- =1- = (6,9)=1- =1- = (8,9)=1- =1- = (9,10)=1- =1- = (9,10)=1- =1- = Интерпретация результатов По результатам анализа сетевого графика можно сделать следующе выводы. Срок выполнения данного проекта составляет 41 день. Критический путь составляют работы 1,3,4,8,11 и 12. Это значит, что задержка наступления любого из этих событий приведет к задержке срока завершения всего проекта. Продолжительность критического пути – 41. У четырех событий (4,6,8,9) имеется резерв времени, что означает возможность при необходимости задержать наступление определенного события без соответствующей задержки всего проекта У большинства имеющихся работ есть полный резерв времени, который показывает, на сколько можно увеличить время выполнения этой работы при условии, что срок выполнения всего проекта не изменится. Независимый же резерв времени работы имеют всего две из них. В случае, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие начинаются в свои ранние сроки, только у двух работ будет «спасательная подушка» в виде дополнительного времени. При расчете коэффициента напряженности работ мы увидели следующее: ровно у половины нефиктивных работ (1,3,4,8,11 и 12) коэффициент напряженности равен единице, это говорит о том, что данные работы, как и было описано выше, являются критическими. Остальные шесть работ (2,5,6,7,9,10) являются подкритическими. Резервные работы у данного проекта отсутствуют вовсе, что заставляет задуматься о его оптимизации. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
