Изградете графики на зависимостта на разходите от времето за изпълнение на целия комплекс от работи на мрежовия модел.

Работна поръчка:

1. Използвайки данните от шифъра на записващата книга съгласно таблица 5.1, определете времето за изпълнение на мрежовия модел и го изградете за обичайните и ускорени версии.

2. Изчислете параметрите на два варианта на мрежовия модел (време на работа, ранни и късни дати на събитията, резерви):

където Tp и Tp са ранни и късни дати на събитието N,

R е резервът на събитието N, дефиниран като разлика Tp - Tp

3. Да се подреди мрежовият модел, ако е необходимо, в съответствие с получената продължителност на работа в съответствие с параграф 4 от горните правила за изграждане на мрежов модел.

4. Изчислете продължителността на всички пътища за всеки мрежов модел и определете продължителността на критичния път в обичайната версия Tcr (rev) и ускорена Tcr (usc).

5. Извършете оптимизацията на мрежовия модел, използвайки метода "време - разходи", решавайки "директния проблем". За това се извършва минимално увеличение на цената на обичайната опция, за да се намали продължителността на работата, лежаща на критичния път (критични пътеки). Последователно от таблица 5.2 се избират критични задачи, като се започне с тези, за които е минималната стойност на Δ. Ускорението на всяка работа по критичния път е придружено, от една страна, от увеличаване на разходите за изпълнение на работата, а от друга страна, от възможността да се появят други критични пътища. В последния случай е необходимо да се намали продължителността на всички критични пътища едновременно. Процесът на оптимизация приключва, когато всички възможности за по-нататъшно намаляване на продължителността на критичните пътища са изчерпани според данните в таблица 5.2.

6. Извършете оптимизация на мрежовия модел, използвайки метода "време - разходи", решавайки "обратния проблем". Обратният проблем се решава въз основа на ускорена версия на мрежовия модел. Целта на оптимизацията е да намали цената на целия комплекс от работи, без да увеличава продължителността му. На всички етапи на оптимизация, Tcr = Tcr (usk). За да направите това, увеличете продължителността на работата, която не лежи на критичния път (и). На всеки етап от оптимизацията се изчислява продължителността на пътеките, върху които лежат избраните работи за намаляване на разходите. Процесът на оптимизация приключва, когато всички възможности за по-нататъшно намаляване на цената на продължителността на некритичната работа са изчерпани според данните в таблица 5.2.

7. Сравнете резултатите от решаването на „преки и обратни задачи“ според резултатите от получените оптимални опции за изчисление.

8. Изградете графика за оптимизация на мрежовия модел, използвайки метода "време-разходи", като нанесете стойностите на C и Tcr за всяка стъпка за оптимизация в едно и също поле на графиката. Графиката трябва да отразява етапите на оптимизация на мрежовия модел при решаване на „напред проблем“ и „обратен проблем“. На нанесената графика е необходимо ясно да се маркира точката, съответстваща на оптималното решение на "директния проблем" и "обратния проблем".

Таблица No 5.1 - Код на книгата на ученика