Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

MATMEDECONOM (1)

.docx
Скачиваний:
12
Добавлен:
14.06.2017
Размер:
1 Мб
Скачать
☆

α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) = Тп (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

Построим график привязки:

Соседние файлы в предмете Математические методы в экономике