Условие:
Построить диаграмму сети предшествования, по следующим данным Операция, А B C D E F G H I J K Z Предшествующая операция - A B A C D,G A F,G,I A H I E,J,K Время выполнения операции, дни 2 3 4 5 4 2 2 7 3 2 5 5
Решение:
Мы имеем 12 операций с заданными временами выполнения и зависимостями (предшествующими операциями). При этом удобно сначала записать их в виде таблицы, а потом построить схему (схематичный граф) – диаграмму предшествования. Мы будем исходить из следующей интерпретации исходных данных: ───────────────────────────── Операция | Предшествующие операции | Время (дней) ───────────────────────────── A | – | 2 B | A | 3 C | B | 4 D | A | 5 E | C | 4 F | D, G | 2 G | A | 2 H | F, G, I | 7 I | A | 3 J | H, I | 2 K | E, J | 5 Z | K | 5 ───────────────────────────── Заметим, что: 1. Опе...