ому розгалуженню. Отже, на місці першого рядка фіксується виявлена ​​на першому кроці розрахунку третій рядок вихідної матриці, а на місце другого рядка по черзі встановлюємо 1,2,4 рядки і обчислюємо тривалість виконання комплексу робіт. p align="justify"> Крок 2:
1 На місце другого рядка встановлюється перший рядок вихідної матриці. Незафіксовані роботи переформує в оптимальні черговості за алгоритмом Джонсона і перераховується тривалість виконання комплексу робіт.
Таблиця 1.4.6
ABCD37583154477244662212933664
max A {7; 7; 10} = 10B {1, 0, 1} = 1
max C {11; 12; 17} = 17
T = 10 +1 +17 +10 = 38 у. е.
Тривалість виконання комплексів потоків дорівнює Т = 38 у.о.
2 На місце другого рядка встановлюється друга рядок вихідної матриці. Незафіксовані роботи переформує в оптимальні черговості за алгоритмом Джонсона і перераховується тривалість виконання комплексу робіт.
Таблиця 1.4.7
ABCD37583293366444662211544772
max A {11; 12; 11} = 12B {0, 0, 2} = 2
max C {11; 915} = 15
T = 12 +2 +15 +10 = 39 у. е.
Тривалість виконання комплексів потоків дорівнює Т = 39 у.о.
На місце другого рядка встановлюється четверта рядок вихідної матриці. Незафіксовані роботи переформує в оптимальні черговості за алгоритмом Джонсона і перераховується тривалість виконання комплексу робіт. br/>
Таблиця 1.4.8
ABCD37583446622129336641544772
max A {6; 9; 11} = 11B {3; 4; 2} = 4
max C {7; 12; 15} = 15
T = 11 +4 +15 +10 = 40 у. е.
Тривалість виконання комплексів потоків дорівнює Т = 40 у. е.
Крок 3:
Розглянемо матрицю М3142
Таблиця 1.4.6
ABCD37583446212936415472
max A {7; 7; 10} = 10B {1, 0, 1} = 1
max C {11; 12; 17} = 17
T = 10 +1 +17 +10 = 38 у. е.
Тривалість виконання комплексів потоків дорівнює Т = 38 у. е.
Оптимальною черговістю при мінімальному значенні тривалості будівництва (Т = 38 у.о.) є черговість будівництва об'єктів 3,4,2,1. У результаті рішення задачі тривалість виконання комплексу робіт була знижена на 1. br/>
2. Транспортна задача по мінімуму загального часу розподілу матеріальних ресурсів
2.1 Метод північно-західного кута
Побудова оптимальних тр...
