Реферат Економіко-математичний практикум

В 

1 ( 5 )

В 

Оцінка 8

6

11

20

29

26

29

Заново обчислюємо потенціали та оцінки. Розрахунки оцінок наведені в таблиці 5.5. p> Негативних оцінок немає. Призначення Х 2 оптимально, позначимо його через Х 2 * . p> Сумарна ефективність, що відповідає отриманому варіанту призначення дорівнює:

умовних одиниць ефективності

Призначення Х 2 оптимально. Отже, оптимальний варіант призначення має вигляд:

х 1,4 = 1 (перша наречена вибере четвертого нареченого),

х 2,7 = 1 (друга наречена вибере сьомого нареченого),

х 3,5 = 1 (третя наречена обрала п'ятого нареченого),

х 4,3 = 1 (четверта наречена обрала третього нареченого),

х 5,8 = 1 (п'ята наречена вибере восьмого нареченого),

х 6,2 = 1 (шоста наречена вибере другого нареченого),

х 7,1 = 1 (сьома наречена вибере першого нареченого),

х 8,6 = 1 (восьма наречена вибере шостого нареченого). p> При цьому варіанті призначень отримаємо максимальну ефективність одиниць ефективності. p> 2. Угорська метод.

Попередній етап. Вихідна матриця C :

31

13

11

41

10

17

38

25

35

20

26

8

17

14

38

36

12

37

38

49

38

22

10

13

28

21

48

43

44

29

26

12

37

22

39

46

26

20

44

49

22

49

19

2

20

30

45

16

45

27

5

21

30

21

34

23

43

33

20

29

3

46

33

21

Крок 1. Позначимо через найбільший елемент стовпця матриці (r 1 = 45, r 2 = 49, r 3 = 48, r 4 = 49, r 5 = 44, r 6 = 46, r 7 = 45, r < sub> 8 = 49). Кожен елемент-го шпальти віднімемо з, результати обчислень будемо поміщати на місце від'ємника. Аналогічні перетворення проводимо в інших стовпцях. Отримаємо неотрицательную матрицю, в кожному стовпці якої є хоча б один нуль. table>

C 1 =

14

36

37

8

34

29

7

24

10

29

22

41

27

32

7

13

33

12

10

0

6

24

35

36

17