Решение транспортных задач

Расчет сроков свершения событий

Для i=1 (начального события), очевидно tp (1)=0.

i=5: t^p(5) = t^p(1) + t (1,5) = 0 + 6 = 6.

i=6: t^p(6) = t^p(1) + t (1,6) = 0 + 4 = 4.

i=7: t^p(7) = t^p(1) + t (1,7) = 0 + 1 = 1.

Длина критического пути равна раннему сроку свершения завершающего события 7: t_kp=tp (7)=0.

При определении поздних сроков свершения событий t_п(i) двигаемся по сети в обратном направлении, то есть справа налево и используем формулы (3), (4).

Для i=7 (завершающего события) поздний срок свершения события должен равняться его раннему сроку (иначе изменится длина критического пути): t^п(7)= t^р(7)=0.

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 6. Просматриваются все строчки, начинающиеся с номера 6.

• (6,1): 0 — 8 = -8;
• (6,4): 0 — 3 = -3;
• (6,5): 0 — 2 = -2;

i=6: min (t^п() — t;t^п() — t;t^п() — t) = min (-; -; -) = 0.

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 4. Просматриваются все строчки, начинающиеся с номера 4.

• (4,1): 0 — 4 = -4;
• (4,3): 0 — 1 = -1;

i=4: min (t^п() — t;t^п() — t) = min (-; -) = 0.

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 2. Просматриваются все строчки, начинающиеся с номера 2.

(2,1): 0 — 1 = -1;

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 5. Просматриваются все строчки, начинающиеся с номера 5.

(5,4): 0 — 2 = -2;

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 4. Просматриваются все строчки, начинающиеся с номера 4.

• (4,1): 0 — 4 = -4;
• (4,3): 0 — 1 = -1;

i=4: min (t^п() — t;t^п() — t) = min (-; -) = 0.

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 1. Просматриваются все строчки, начинающиеся с номера 1.

• (1,5): 0 — 6 = -6;
• (1,6): 0 — 4 = -4;

i=1: min (t^п(7) — t (1,7);t^п() — t;t^п() — t) = min (4 — 1; -; -) = 0.

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 4. Просматриваются все строчки, начинающиеся с номера 4.

• (4,1): 0 — 4 = -4;
• (4,3): 0 — 1 = -1;

i=4: min (t^п() — t;t^п() — t) = min (-; -) = 0.

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 3. Просматриваются все строчки, начинающиеся с номера 3.

(3,1): 0 — 4 = -4;

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 1. Просматриваются все строчки, начинающиеся с номера 1.

• (1,5): 0 — 6 = -6;
• (1,6): 0 — 4 = -4;

i=1: min (t^п(7) — t (1,7);t^п() — t;t^п() — t) = min (4 — 1; -; -) = 0.

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 1. Просматриваются все строчки, начинающиеся с номера 1.

• (1,5): 0 — 6 = -6;
• (1,6): 0 — 4 = -4;

i=1: min (t^п(7) — t (1,7);t^п() — t;t^п() — t) = min (4 — 1; -; -) = 0.

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 1. Просматриваются все строчки, начинающиеся с номера 1.

• (1,5): 0 — 6 = -6;
• (1,6): 0 — 4 = -4;

i=1: min (t^п(7) — t (1,7);t^п() — t;t^п() — t) = min (4 — 1; -; -) = 0.

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 6. Просматриваются все строчки, начинающиеся с номера 6.

• (6,1): 0 — 8 = -8;
• (6,4): 0 — 3 = -3;
• (6,5): 0 — 2 = -2;

i=6: min (t^п() — t;t^п() — t;t^п() — t) = min (-; -; -) = 0.

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 5. Просматриваются все строчки, начинающиеся с номера 5.

(5,4): 0 — 2 = -2;

Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т. е. 1. Просматриваются все строчки, начинающиеся с номера 1.

(1,5):…