Реферат: Сетевое моделирование при планировании. Задача о коммивояжере...

t_{НВ D} = (2*9 + 3*12)/5 = 10,8

t_{НВ E} = (2*5 + 3*8)/5 = 6,8

t_{НВ F} = (2*4 + 3*6)/5 = 5,2

t_{НВ G} = (2*11 + 3*15)/5 = 13,4

t_{НВ H} = (2*4 + 3*6)/5 = 5,2

Возможные полные пути

I. 1 – 2 – 5. Длина: t_{НВ A} + t_{НВ D} =5,2 + 10,8 = 16

II. 1 – 3 – 6 – 5. Длина: t_{НВ B} + t_{НВ F} + t_{НВ H} = 8,2 + 5,2 +5,2 = 18,6

III. 1 – 4 – 6 – 5. Длина: t_{НВ C} + t_{НВ G} + t_{НВ H} = 9,8 + 13,4 + 5,2 = 28,4

IV. 1 – 4 – 3 – 6 – 5. Длина: t_{НВ C} + t_{НВ E} + t_{НВ F} + t_{НВ H} = 9,8 + 6,8 + 5,2 + 5,2= = 27

Максимальная длина пути, равная 28,4 недели соответствует пути III, на котором лежат работы C, G, H. Следовательно, он является критическим.

Математическая модель

Примем за x_1, x₂ , …, x₈ продолжительность работ A, B,…, H соответственно.

x₁ ³ 4 ⁽¹⁾

x₂ ³ 7 ⁽²⁾

x₃ ³ 8 ⁽³⁾

x₄ ³ 9 ⁽⁴⁾

x₅ ³ 5 ⁽⁵⁾

x₆ ³ 4 ⁽⁶⁾

x₇ ³ 11 ⁽⁷⁾

x₈ ³ 4 ⁽⁸⁾

x₁ £ 6 ⁽⁹⁾

x₂ £ 9 ⁽¹⁰⁾

x₃ £ 11 ⁽¹¹⁾

x₄ £ 12 ⁽¹²⁾

x₅ £ 8 ⁽¹³⁾

x₆ £ 6 ⁽¹⁴⁾

x₇ £ 15 ⁽¹⁵⁾

x₈ £ 6 ⁽¹⁶⁾

x₁ + x₄ + x₉ £ 28,4 ⁽¹⁷⁾

x₂ + x₆ + x₈ + x₉ £ 28,4 ⁽¹⁸⁾