Определение оптимальной очередности возведения объектов (захваток), обеспечивающих минимальную продолжительность строительства при условии непрерывного использования ресурсов методом «ветвей и границ», страница 2

РИТМЫ ПОТОКОВ

А

Б

В

Г

II

1

3

4

2

2

5

1

2

1

3

4

2

5

6

2

5

3

1

2

1

6

1

1

3

4

                                                  
     ПМВП = 2 + 5 + 6 + 11= 24        ПМВП = 1 + 3 + 4 + 11= 19     

           Матрица 3                                       Матрица 4

РИТМЫ ПОТОКОВ

А

Б

В

Г

III

4

2

1

3

1

3

1

2

2

5

2

5

3

4

4

2

3

1

5

6

6

1

4

4

1

РИТМЫ ПОТОКОВ

А

Б

В

Г

IV

3

1

2

5

1

3

3

4

1

3

2

5

5

6

4

2

4

2

2

1

6

1

3

3

3

ПМВП = 4 + 4 + 1 + 11= 20                  ПМВП = 3 + 3 + 3 + 11= 20

Этап 4 – у матрицы с минимальным ПМВП (матрица 2) на месте второй строки поочередно закрепляют все оставшиеся строки исходной матрицы. Далее цикл расчета повторяем. Выявленные на этом этапе расчета ПМВП сравниваем между собой и с ПМВП, оставленных без развития ветвей.

МАТРИЦЫ ДЛЯ ОПРЕДЕЛЕНИЯ ПМВП ПОТОКА (этап 4)

                   Матрица 2.2                           Матрица 2.3                       Матрица 2.4

РИТМЫ ПОТОКОВ

А

Б

В

Г

II

1

3

4

2

I

2

5

6

1

4

2

1

2

1

3

3

1

2

1

2

5

1

4

8

 

РИТМЫ ПОТОКОВ

А

Б

В

Г

II

1

3

4

2

III

4

2

1

3

2

5

1

2

2

5

3

1

5

6

6

1

2

4

4

 

РИТМЫ ПОТОКОВ

А

Б

В

Г

II

1

3

4

2

IV

3

1

2

5

2

5

5

6

1

3

4

2

2

1

6

1

2

3

4

 


    ПМВП = 1 + 4 + 8 + 11= 24       ПМВП = 2 + 4 + 4 + 11= 21       ПМВП = 2 + 3 + 4 + 11= 20                  

Этап 5 – наиболее перспективной после 4 этапа является матрица 2.3. При ее развитии получаем еще две матрицы, по которым уже находим общую продолжительность потока.

МАТРИЦЫ ОПРЕДЕЛЕНИЯ ОБЩЕЙ ПРОДОЛЖИТЕЛЬНОСТИ ПОТОКА (этап 5)

РИТМЫ ПОТОКОВ

РИТМЫ ПОТОКОВ

 

А

Б

В

Г

А

Б

В

Г

 

II

1

3

4

2

II

1

3

4

2

 

IV

3

1

2

5

IV

3

1

2

5

 

I

2

5

6

1

III

4

1

5

2

 

III

4

2

1

3

I

4

2

1

3

 

2

3

4

4

4

4

ПМВП = 2 + 3 + 4 + 11 =20                                   ПМВП = 4 + 4 + 4 + 11 = 23        

  Матрица с Т = 20 является оптимальной, дальнейшие вычисления не требуются. Таким образом при назначенной очередности выполнения работ на захватках– II, IV,I, III  получим Тmin = 20 дней.