і робіт з використанням алгоритм Джонсона-Афанасьєва і багатокрокових процесів прийняття рішень (метод динамічного програмування).
Таблиця 1.4.1
ABCD15472293643758344621
max A {10; 14; 13} = 14B {0; - 1; - 3} = 0C {11; 15; 14} = 15
T = 14 +0 +15 +10 = 39 у. е.
Тривалість виконання комплексів потоків дорівнює T = 39 у. е.
Крок 1:
На місце першого рядка встановлюємо перший рядок вихідної матриці. Незафіксовані роботи переформує в оптимальні черговості за алгоритмом Джонсона і перераховується тривалість виконання комплексу робіт. br/>
Таблиця 1.4.2
ABCD15472375588344662212933664
max A {8; 7; 10} = 10
max B {2; 0; 1} = 2
max C {13; 12; 17} = 17
T = 10 +2 +17 +10 = 39 у. е.
Тривалість виконання комплексів потоків дорівнює Т = 39 у.о.
На місце першого рядка встановлюємо другий рядок вихідної матриці. Незафіксовані роботи переформує в оптимальні черговості за алгоритмом Джонсона і перераховується тривалість виконання комплексу робіт. br/>
Таблиця 1.4.3
ABCD29364375588344662211544772
max A {13; 12; 11} = 13B {2; 0; 2} = 2
max C {10; 9; 15} = 15
T = 13 +2 +15 +10 = 40 у. е.
Тривалість виконання комплексів потоків дорівнює Т = 40 у. е.
На місце першого рядка встановлюємо третій рядок вихідної матриці. Незафіксовані роботи переформує в оптимальні черговості за алгоритмом Джонсона і перераховується тривалість виконання комплексу робіт. br/>
Таблиця 1.4.4
ABCD37583154477244662212933664
max A {7; 7; 10} = 10B {1, 0, 1} = 1
max C {11; 12; 17} = 17
T = 10 +1 +17 +10 = 38 у. е.
Тривалість виконання комплексів потоків дорівнює Т = 38 у. е.
На місце першого рядка встановлюємо четвертий рядок вихідної матриці. Незафіксовані роботи переформує в оптимальні черговості за алгоритмом Джонсона і перераховується тривалість виконання комплексу робіт. br/>
Таблиця 1.4.5
ABCD44621154477237583372933664
max A {3; 4; 10} = 10B {8; 6; 1} = 8
max C {8, 14, 17} = 17
T = 10 +8 +17 +10 = 45 у. е.
Тривалість виконання комплексів потоків дорівнює Т = 45 у.о.
Після підрахунку тривалості виконання комплексу робіт визначаємо матрицю з мінімальною тривалістю. Це матриця М3 (таб. 1.4.4.) Вона підлягає подальш...
