Проект задан в табличной форме. Известны затраты на выполнение работ в нормальные и сжатые сроки. Произвести минимизацию прямых затрат проекта при заданной продолжительности проекта, определяемой опорным временем выполнения работы.

Представим проект графически и обозначим все пути, и их длительности.

Возможные пути совершения проекты и их длительность

В - 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.

Диаграмма Ганта