Условие задачи
Проект задан в табличной форме. Известны затраты на выполнение работ в нормальные и сжатые сроки. Произвести минимизацию прямых затрат проекта при заданной продолжительности проекта, определяемой опорным временем выполнения работы.
Ответ
Представим проект графически и обозначим все пути, и их длительности.
Возможные пути совершения проекты и их длительность
В - E - G = 8 + 4 + 3 = 15
В - F - H = 8 + 5 + 7 = 20
A - C - E - G = 4 + 6 + 4 + 3 = 17
A - C - F - H = 4 + 6 + 5 + 7 = 22
A - D - H = 4 + 9 + 7 = 20
Максимальная длительность проекта 22, критический пусть А - С - F - H.
Диаграмма Ганта
Потяни
