Контрольная работа по Информационные технологии в экономике на тему УПРАВЛЕНИЕ СТОИМОСТЬЮ КОМПЛЕКСА РАБОТ.

САМОСТОЯТЕЛЬНАЯ РАБОТА
Требуется определить календарные планы минимальной стоимости, которые можно реализовать в интервале между точками нормального и максимально интенсивного режимов. Найти оптимальный календарный план.




Решение:
Шаг 1. На первом шаге вычислений предполагается, что все операции имеют нормальную продолжительность.



Операция (i,j) На критическом пути Продолжительность tij Ранние сроки: начало tijР.Н. Ранние сроки: окончание tijР.О. Поздние сроки: начало tijП.Н. Поздние сроки: окончание tijП.О. Резервы времени: полный RijП Свободныйрезерв времени RijН
(0,1) Да 4 0 4 0 4 0 0
(0,2) Нет 8 0 8 2 10 2 2
(1,2) Да 6 4 10 4 10 0 0
(1,4) Нет 9 4 13 6 15 2 2
(2,3) Нет 4 10 14 15 19 5 0
(2,4) Да 5 10 15 10 15 0 0
(3,5) Нет 3 14 17 19 22 5 0
(4,5) да 7 15 22 15 22 0 0

Шаг 2. Критические операции в сети: (0,1)(1,2)(2,4)(4,5)
Наклон кривой меньше у операции (0,1). Она выбирается для сжатия.
В соответствии с кривой “затраты - продолжительность” эту операцию можно сжать на одну единицу времени, т.е. до предела, определяемого точкой максимально интенсивного режима
Операция (i,j) На критическом пути Продолжительность tij Ранние сроки: начало tijР.Н. Ранние сроки: окончание tijР.О. Поздние сроки: начало tijП.Н. Поздние сроки: окончание tijП.О. Резервы времени: полный RijП Свободный резерв времени RijН
(0,1) Да 3 0 3 0 3 0 0
(0,2) Нет 8 0 8 1 9 1 1
(1,2) Да 6 3 9 3 9 0 0
(1,4) Нет 9 3 12 5 14 2 2
(2,3) Нет 4 9 13 14 18 5 0
(2,4) Да 5 9 14 9 14 0 0
(3,5) Нет 3 13 16 18 21 5 0
(4,5) Да 7 14 21 14 21 0 0

Сокращение продолжительности операции A на одну единицу времени приводит к уменьшению свободного резерва времени операции В на величину от двух до единицы. Таким образом, предел свободного резерва времени равен единице.
Продолжительность комплекса работ составляет теперь 21 единицу времени, а ее стоимость равна сумме стоимости предыдущего плана и дополнительным затратам, обусловленным сокращением продолжительности операции (1,2) на единицу времени, т.е. теперь она составляет 3250 + (22-21)*70 = 3320.
Шаг 3.
Операцию A теперь уже больше сжать невозможно, так как для нее достигнут максимально интенсивный режим. Поэтому для дальнейшего сокращения продолжительности комплекса работ выбирается операция F. Для этой операции имеем: предел интенсивности (5 – 4 = 1)