Міністерство освіти республіки Білорусь
УΠ«³тебський державний технологічний університетВ»
Контрольна робота
З дисципліни:
Економіко-математичні методи і моделі
Варіант 7
Виконав
Студент групи КДС 10
Сухих Михайло Олександрович
ВІТЕБСЬК 2011
Задача 1. Побудова мережевого графіка і його оптимізація
На підприємстві здійснюється реконструкція цеху. Відома середня тривалість виконання окремих робіт (таблиця 1.1) Середньоквадратичне відхилення тривалості виконання робіт a п (n-номер роботи) по всіх роботах комплексу одно одному дню .
Необхідно:
. Побудувати мережевий графік виконання робіт з реконструкції цеху і визначити значення його параметрів (ранні та пізні терміни звершення подій, резерви часу за окремим подіям). p align="justify"> Результати розрахунків значень зазначених параметрів вказати безпосередньо на мережевому графіку.
Визначити на мережевому графіку критичний шлях. Критичний шлях виділити жирною лінією і окремо дати перелік робіт, що належать критичного шляху, і його тривалість.
Оптимізувати побудований мережевий графік методом найменших квадратів.
Таблиця 1.1
Код работПродолжітельность робіт1-2122-353-821-4104-634-786-727-861-535-8102-405-60
Рішення
. Визначення ранніх строків настання j-го події Т р j мережевого графіка
Т р j = max {T i p + t ij , i = 1, k}
Де t ij - середня тривалість роботи ij;
k = число робіт, які безпосередньо передують j-му події;
T i p- ранній термін настання i-го події - це час, необхідний для виконання всіх робіт, що передують даному собитіюiю воно дорівнює найбільшою з тривалості шляхів, що передують даній події.
T 1