Курсовая работа: Оптимизация сетевого графика по времени

где i, j – номера событий;

t_п (i, j) – поздний срок наступления (i, j) события;

t (ij) – срок выполнения работы (ij);

5. Полный резерв времени для каждой работы:

R_п (i,j)= t_п (j) - t_р (i) - t (i,j)

где i, j – номера событий;

t_п (j) – поздний срок наступления события j;

t_р (i) – ранний срок наступления события i;

t (ij) – срок выполнения работы (i-j).

6. События, лежащие на критическом пути. Такие события имеют равные ранние и поздние сроки наступления.

7. Критические работы. То есть работы, у которых начальное и конечное события критические.

8. Критический путь. Рассчитывается как сумма продолжительностей критических работ.

Далее проводится непосредственно оптимизация сетевого графика, т.е. в целях сокращения продолжительности критического пути программа предлагает пользователю перераспределить ресурсы с работ, находящихся на некритических путях, на выполнение работ, не имеющих резервов времени

1.2. Описание логической структуры

Блок-схема системы приведена на листе формата А1.

Блок 1 –начало работы;

Блок 2 – выбор из пунктов меню;

Блок 3 – выбор пункта меню файл;

Блок 4 - выбор подпункта меню “Открыть файл”;

Блок 5 – загрузка файла;

Блок 6 – выбор подпункта меню «сохранить файл»;

Блок 7 – сохранение файла

Блок 8 – выбор подпункта меню «Выход»;

Блок 9 – запрос на окончание работы;

Блок 10 – завершение работы программы;

Блок 11 – выбор меню «действие»;

Блок 12 – выбор подпункта меню «Оптимизация»;

Блок 13 –происходит оптимизация;

Блок 14 – выбор подпункта меню «прибавить строку»;