Условие задачи
Имеются следующие исходные данные: Сн(i,j) - стоимость выполнения работы (i,j), имеющей нормальную продолжительность Тн(i,j); Ту(i,j) - время ускоренного выполнения работы (i,j); Cп(i,j) - повышенную стоимость выполнения работы (i,j), имеющей ускоренную продолжительность; Ск - ежедневные косвенные затраты организации, выполняющей проект; С0 - ограничение по средствам, выделенным на проведение оптимизации.
Проведите максимально возможное сокращение времени выполнения проекта с учетом заданного ограничения на денежные средства С0, отобразите принятое решение на графике затрат.
Упорядочение работ
1) A,E и F - исходные работы проекта, которые можно начинать одновременно;
2) Работы B и I начинаются сразу по окончании работы F;
3) Работа J следует за E, а работа C - за A;
4) Работы H и D следуют за B, но не могут начаться, пока не завершена C;
5) Работа K следует за I;
6) Работа G начинается после завершения H и J.
Ответ
Построим сетевой график и определим критический путь работ.