Будь умным!


У вас вопросы?
У нас ответы:) SamZan.ru

тематическое программирование

Работа добавлена на сайт samzan.ru: 2015-07-10


Математическое программирование. Практическое задание №5.

Практическое задание №5. Решение задачи о назначениях венгерским методом.

Задание. Решить задачу о назначениях на минимум(минимизация издержек нанимателя) венгерским методом, если матрица издержек задана в виде квадратной таблицы.

Рекомендации.

На каждом шаге необходимо подсчитывать значение целевой функции.

Для каждого шага применения метода необходимо составлять отдельную таблицу.

Варианты заданий.

1.

3

10

5

9

16

8

17

6

8

11

8

18

19

20

7

13

10

3

4

14

18

5

9

6

21

12

17

22

5

4

11

6

13

14

11

17

7

12

13

16

17

9

13

0

8

8

10

12

17

2.

5

13

6

10

13

8

9

10

9

7

11

8

12

11

11

5

8

12

4

18

4

12

6

9

8

5

8

4

9

4

4

5

6

6

5

11

8

7

4

7

3

7

6

5

8

12

13

9

14

3.

6

5

9

10

7

12

8

9

7

11

6

8

11

10

8

10

7

8

10

7

4

5

6

10

5

6

11

12

4

9

8

9

4

1

2

5

6

10

11

10

12

5

4

11

5

4

5

12

13

 

4.

7

10

8

11

7

15

12

1

2

5

6

10

18

4

8

11

9

2

16

3

6

5

2

5

14

3

10

5

8

7

6

7

13

8

14

6

8

17

10

11

9

5

15

18

5

9

12

6

10

5.

18

4

6

7

8

11

5

13

5

12

13

5

6

8

10

13

14

17

3

4

2

5

6

5

6

4

15

3

19

20

10

7

8

6

7

12

13

1

13

15

8

7

4

1

2

2

4

16

9

6.

4

5

9

5

6

14

6

8

12

4

13

16

15

16

2

15

8

10

17

7

9

14

8

4

9

5

6

7

3

5

4

12

10

11

13

10

9

11

5

6

12

8

7

13

8

12

8

11

10


7.

8

4

5

18

6

1

9

9

5

7

2

4

8

4

1

10

5

6

12

9

6

2

4

7

13

10

8

5

12

3

11

9

12

10

11

5

13

8

2

13

12

13

7

6

4

18

5

6

7

8.

13

4

5

12

3

6

14

7

1

9

4

11

2

10

12

4

7

6

8

7

4

5

4

6

1

7

8

6

8

9

9

7

10

3

5

7

4

4

5

4

3

8

15

3

3

13

5

6

16

9.

1

17

1

4

5

18

2

21

5

6

7

8

6

16

9

10

9

14

10

15

8

14

2

3

13

6

7

15

10

8

12

1

11

2

4

6

7

1

10

3

8

6

3

19

4

12

13

20

4

10.

1

4

5

8

9

4

5

5

6

7

8

10

11

12

4

18

4

7

6

7

8

5

4

3

6

10

4

5

9

10

8

9

5

13

6

6

8

11

12

7

8

9

12

4

5

6

2

5

4

 

11.

5

1

4

2

10

6

7

4

5

10

4

5

8

10

15

12

14

15

4

5

7

4

8

9

10

12

13

14

5

4

7

8

9

10

5

7

8

4

3

5

6

7

9

10

5

8

11

4

3

12.

12

13

8

5

5

16

17

1

2

6

7

8

3

4

6

7

2

16

3

9

10

4

5

15

20

19

11

4

10

1

2

18

17

3

5

5

6

4

10

5

7

8

18

19

11

12

14

14

15

13.

1

5

7

10

2

3

4

8

2

5

4

7

10

1

8

3

10

17

8

2

3

5

6

7

10

1

3

7

4

8

12

5

4

5

6

10

15

1

2

5

6

7

8

7

12

6

18

5

4

14.

3

5

10

7

8

10

12

4

6

7

4

5

6

7

12

13

11

6

7

8

9

10

4

5

8

9

4

5

8

7

9

5

6

7

11

1

3

12

1

4

5

6

4

10

11

13

15

16

8


15.

20

5

12

13

4

3

8

9

10

11

12

13

14

15

8

4

5

4

6

7

8

10

5

7

3

4

5

4

3

12

13

4

6

7

8

9

4

8

9

8

5

4

11

4

3

15

4

5

14

16.

1

5

10

2

3

12

4

6

7

8

9

10

12

5

8

3

4

5

6

8

9

1

2

13

4

5

6

7

8

9

4

5

6

8

10

3

4

8

7

12

13

1

4

5

1

2

3

8

10

17.

7

8

4

3

5

6

1

3

2

5

6

7

2

13

12

4

5

7

8

2

4

2

1

10

7

6

5

12

5

6

12

13

15

16

3

4

18

2

5

7

8

12

4

5

6

2

3

12

1




1.  Pssport Vlidity- Mritl Sttus
2. Формирование и поддержка имиджа кандидата
3. тематику их описаний и правил вывода.
4. Казки для дитини про права людини Мета- навчити учнів визначати у повсякденному житті правові ситуації
5. методичної та наукової роботи ЛДУВС ім
6. МЕХАНИКА Регрессионный анализ для случая одной независимой величины Л 4 4.html
7. Проблемы и трудности оценивания кандидатов на должность
8. ЗатверджуюПрезидент ШБЛ міста Львова С
9. Система социальной защиты семьи
10. из самых утонченных эпох в истории русской культуры
11. Реферат- Перестройка советской государственной системы
12. Расследование и учет несчастных случаев на производстве
13. живоинсной системе эти города были перестроены на основе регулярных планировочных принципов во многих с.html
14. История развития компании Apple Computer под руководством Стивена Джобса
15. а; биохимических содержание химических элементов в организме эритроцитов лейкоцитов гормонов и пр
16. Об обществах с ограниченной ответственностью.html
17. Главным видом деятельности во время дошкольного детства является игра
18. Архитектура полос и разворотов в связи с жанрами журналистики
19. Понятие и различные аспекты национальной безопасности в современных условиях Понятие и ра
20. РЕФЕРАТ Зміст Вступ