6.17.Оптимизация сроков реализации проектов за счет изменения очередности.
Определим попарную продолжительность возведения обьектов.
2 |
1 |
4 |
3 10 |
4 |
2 |
5 |
7 18 |
6 |
3 |
2 |
4 15 |
t1-2=10+7+3+0+2=22
t2-1=18+3+0+0+0=21
t1-3=10+4+5+0+0=19
t3-1=15+3+0+0+0=18
t2-3=18+4+4+0+0=26
t3-2=15+7+1+0+1=24
Если число в столбце больше предыд., то расчет начинается сверху, а если меньше, то снизу.
Определяем суммарную продолжительность работ по каждому объекту.
Определяется попарные продол-ти возведения объектов.
Строим вспомогательную матрицу размер n*n. На пересечении 1 строки и 2 столбца ставится 0, т.е. нет смысла строить сначала 1, а потом 2. А на пересечении 2 строки и 1 столбца -1. Если t1-2<t2-1, то наоборот. Если равны, то в обоих случаях 1.
Диагональ матрицы пустая.
|
1 |
0 |
0 |
|
0 |
1 |
1 |
|
Если продолжительность t1-2 больше, чем t2-1. то на пересечении 1 ой строки и 2го столбца ставиться0, а на пересеч 2ой строки и 1го столбца 1. если равны, то 1 и там и там.
Составляем очередность:
3-1-2