MATMEDECONOM (1)
.docx
|
α1 + β2 = С12 |
4 |
α1 |
2 |
β2 |
2 |
|
γ11 |
6 |
|
α1 + β5 = С15 |
14 |
α1 |
2 |
β5 |
12 |
|
γ13 |
6 |
|
α2 + β2 = С22 |
2 |
α2 |
0 |
β2 |
2 |
|
γ14 |
4 |
|
α2 + β3 = С23 |
7 |
α2 |
0 |
β3 |
7 |
|
γ21 |
12 |
|
α2 + β4 = С24 |
3 |
α2 |
0 |
β4 |
3 |
|
γ25 |
-2 |
|
α3 + β1 = С31 |
4 |
α3 |
5 |
β1 |
-1 |
|
γ32 |
-2 |
|
α3+ β3 = С43 |
12 |
α3 |
5 |
β3 |
7 |
|
γ34 |
0 |
|
α4 + β5 = С45 |
17 |
α4 |
5 |
β5 |
12 |
|
γ35 |
0 |
|
|
|
|
|
|
|
|
γ41 |
13 |
|
|
|
|
|
|
|
|
γ42 |
10 |
|
|
|
|
|
|
|
|
γ43 |
5 |
|
|
|
|
|
|
|
|
γ44 |
9 |

|
α1 + β2 = С12 |
4 |
α1 |
4 |
β2 |
0 |
|
γ11 |
4 |
|
α1 + β5 = С15 |
14 |
α1 |
4 |
β5 |
10 |
|
γ13 |
4 |
|
α2 + β3 = С25 |
7 |
α2 |
0 |
β3 |
7 |
|
γ14 |
2 |
|
α2 + β4 = С24 |
3 |
α2 |
0 |
β4 |
3 |
|
γ21 |
12 |
|
α2 + β5 = С25 |
10 |
α2 |
0 |
β5 |
10 |
|
γ22 |
2 |
|
α3 + β1 = С31 |
4 |
α3 |
5 |
β1 |
-1 |
|
γ32 |
0 |
|
α3+ β3 = С41 |
12 |
α3 |
5 |
β3 |
7 |
|
γ34 |
0 |
|
α4 + β5 = С45 |
17 |
α4 |
7 |
β5 |
10 |
|
γ35 |
2 |
|
|
|
|
|
|
|
|
γ41 |
11 |
|
|
|
|
|
|
|
|
γ42 |
10 |
|
|
|
|
|
|
|
|
γ43 |
3 |
|
|
|
|
|
|
|
|
γ44 |
7 |
Все у>0, задача решена. Общие затраты на перевозку всей продукции,
для оптимального плана составляют: Ропт = 6050 .
-
Построим сетевой график:

|
Прямой ход: |
|
Поиск ранних сроков наступления событий |
|
Тр(1) = Тп (1) = 0 |
|
Тр(2) = max [ Тр(1) + 5] = 5 |
|
Тр(3) = max [ Тр(1) + 5; Тр(2) + 3] = [5;8] = 8 |
|
Тр(4) = max [ Тр(1) + 2; Тр(3) + 3] = [2;11] = 11 |
|
Тр(5) = max [ Тр(2) + 2] = 7 |
|
Тр(6) = max [ Тр(2) + 2; Тр(3) + 9] = [7;17] = 17 |
|
Тр(7) = max [Тр(4) + 4; Тр(6) + 3] = [15;20] = 20 |
|
Тр(8) = max [Тр(3) + 5; Тр(4) + 2; Тр(6) + 9; Тр(7) + 2] = [13; 13; 26; 22] = 26 |
|
Тр(9) = max[ Тр(3) + 6; Тр(5)+ 8; Тр(6) + 3; Тр(8) + 2] = [14; 15; 20; 28] = 28 |
|
Тр(10) = max[Тр(4) + 1; Тр(7) + 3; Тр(8) + 4; Тр(9) + 5] = [12; 23; 30; 33] = 33 |
|
Тр(11) = max[Тр(8)+ 4; Тр(10) + 4] = [30; 37] = 37 |
|
Тр(12) = max[Тр(10) + 5; Тр(11) + 9] =[38; 46] = 46 |
|
Обратный ход: |
|
Поиск поздних сроков наступления события |
|
Тп (12) = 46 |
|
Тп (11) = min [Тп (12) – 9] = 37 |
|
Тп (10) = min [Тп (11) – 4; Тп (12) – 5] = [33; 41] = 33 |
|
Тп (9) = min [Тп (10) – 5] = 28 |
|
Тп (8) = min [Тп (9) – 2; Тп (10) – 4; Тп (11) - 4] = [26; 29; 33] = 26 |
|
Тп (7) = min [Тп (8) – 2; Тп (10) – 3] = [24; 30] = 24 |
|
Тп (6) = min [Тп (7) – 3; Тп (8) – 9; Тп (9) – 3] = [21; 17; 25] = 17 |
|
Тп (5) = min [Тп (9) – 8]= 20 |
|
Тп (4) = min [Тп (7) – 4; Тп (8) – 2;Тп (10) – 1] = [20; 24; 32] = 20 |
|
Тп (3) = min [Тп (4) – 3; Тп (6) – 9 ;Тп (8) – 5; Тп (9) – 6] = [17; 8; 21; 22] = 8 |
|
Тп (2) = min [Тп (3) – 3; Тп (5) – 2; Тп (6) – 2] = [5; 18; 15] = 5 |
|
Тп (1) = min [Тп (2) – 5; Тп (3) – 5; Тп (4) – 2] = [0;3; 18]=0 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
Тп |
0 |
5 |
8 |
20 |
20 |
17 |
24 |
26 |
28 |
33 |
37 |
46 |
|
Тр |
0 |
5 |
8 |
11 |
7 |
17 |
20 |
26 |
28 |
33 |
37 |
46 |
Рассчитаем резервы событий:
|
Rп (1,2) = Тп (2) – Тр (1) – t (1,2) = 0 |
|
Rп (1,3) = Тп (3) – Тр (1) – t (1,3) = 3 |
|
Rп (1,4) = Тп (4) – Тр (1) – t (1,4) = 18 |
|
Rп (2,3) = Тп (3) – Тр (2) – t (2,3) = 0 |
|
Rп (2,5) = Тп (5) – Тр (2) – t (2,5) = 13 |
|
Rп (2,6) = Тп (6) – Тр (2) – t (2,6) = 10 |
|
Rп (3,4) = Тп (4) – Тр (3) – t (3,4) = 9 |
|
Rп (3,6) = Тп (6) – Тр (3) – t (3,6) = 0 |
|
Rп (3,8) = Тп (8) – Тр (3) – t (3,8) = 13 |
|
Rп (3,9) = Тп (9) – Тр (3) – t (3,9) = 14 |
|
Rп (4,7) = Тп (7) – Тр (4) – t (4,7) = 9 |
|
Rп (4,8) = Тп (8) – Тр (4) – t (4,8) = 13 |
|
Rп (4,10) = Тп (10) – Тр (4) – t (4,10) = 21 |
|
Rп (5,9) = Тп (9) – Тр (5) – t (5,9) = 13 |
|
Rп (6,7) = Тп (7) – Тр (6) – t (6,7) = 4 |
|
Rп (6,8) = Тп (8) – Тр (6) – t (6,8) = 0 |
|
Rп (6,9) = Тп (9) – Тр (6) – t (6,9) = 8 |
|
Rп (7,8) = Тп (8) – Тр (7) – t (7,8) = 4 |
|
Rп (7,10) = Тп (10) – Тр (7) – t (7,10) = 10 |
|
Rп (8,9) = Тп (9) – Тр (8) – t (8,9) = 0 |
|
Rп (8,10) = Тп (10) – Тр (8) – t (8,10) = 3 |
|
Rп (8,11) = Тп (11) – Тр (8) – t (8,11) = 7 |
|
Rп (9,10) = Тп (10) – Тр (9) – t (9,10) = 0 |
|
Rп (10,11) = Тп (11) – Тр (10) – t (10,11) = 0 |
|
Rп (10,12) = Тп (12) – Тр (10) – t (10,12) = 8 |
|
Rп (11,12) = Тп (12) – Тр (11) – t (11,12) = 0 |
|
Rс (1,2) = Тр (2) – Тр (1) – t (1,2) = 0 |
|
Rс (1,3) = Тр (3) – Тр (1) – t (1,3) = 3 |
|
Rс(1,4) = Тр (4) – Тр (1) – t (1,4) = 9 |
|
Rс(2,3) = Тр (3) – Тр (2) – t (2,3) = 0 |
|
Rс (2,5) = Тр (5) – Тр (2) – t (2,5) = 0 |
|
Rс (2,6) = Тр (6) – Тр (2) – t (2,6) = 10 |
|
Rс (3,4) = Тр (4) – Тр (3) – t (3,4) = 0 |
|
Rс (3,6) = Тр (6) – Тр (3) – t (3,6) = 0 |
|
Rс (3,8) = Тр (8) – Тр (3) – t (3,8) = 13 |
|
Rс (3,9) = Тр (9) – Тр (3) – t (3,9) = 14 |
|
Rс (4,7) = Тр (7) – Тр (4) – t (4,7) = 5 |
|
Rс (4,8) = Тр (8) – Тр (4) – t (4,8) = 13 |
|
Rс (4,10) = Тр (10) – Тр (4) – t (4,10) = 21 |
|
Rс (5,9) = Тр (9) – Тр (5) – t (5,9) = 13 |
|
Rс (6,7) = Тр (7) – Тр (6) – t (6,7) = 0 |
|
Rс (6,8) = Тр (8) – Тр (6) – t (6,8) = 0 |
|
Rс (6,9) = Тр (9) – Тр (6) – t (6,9) = 8 |
|
Rс (7,8) = Тр (8) – Тр (7) – t (7,8) = 4 |
|
Rс (7,10) = Тр (10) – Тр (7) – t (7,10) = 10 |
|
Rс (8,9) = Тр (9) – Тр (8) – t (8,9) = 0 |
|
Rс (8,10) = Тр (10) – Тр (8) – t (8,10) = 3 |
|
Rс (8,11) = Тр (11) – Тр (8) – t (8,11) = 7 |
|
Rс (9,10) = Тр (10) – Тр (9) – t (9,10) = 0 |
|
Rс (10,11) = Тр (11) – Тр (10) – t (9,10) = 0 |
|
Rс (10,12) = Тр (12) – Тр (10) – t (10,12) = 8 |
|
Rс (11,12) = Тр (12) – Тр (11) – t (11,12) = 0 |
|
Код |
1,2 |
1,3 |
1,4 |
2,3 |
2,5 |
2,6 |
3,4 |
3,6 |
3,8 |
3,9 |
4,7 |
4,8 |
4,10 |
5,9 |
6,7 |
6,8 |
6,9 |
7,8 |
7,11 |
8,9 |
8,1 |
8,11 |
9,10 |
10,11 |
10,12 |
11,12 |
|
Rп |
0 |
3 |
18 |
0 |
13 |
10 |
9 |
0 |
13 |
14 |
9 |
13 |
21 |
13 |
4 |
0 |
8 |
4 |
10 |
0 |
3 |
7 |
0 |
0 |
8 |
0 |
|
Rс |
0 |
3 |
9 |
0 |
0 |
10 |
0 |
0 |
13 |
14 |
5 |
13 |
21 |
13 |
0 |
0 |
8 |
4 |
10 |
0 |
3 |
7 |
0 |
0 |
8 |
0 |

