Будь умным!


У вас вопросы?
У нас ответы:) 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. государственной системой проводившей соответствующую политику государства по отношению к молодежи
2. на тему- Цели задачи и функции государства РЯЗАНЬ 2002 Г
3. 1097 в очередаойраз поставила задачу разработки национальной программы развития страхования
4. Государственное регулирование территориального развития Республики Удмуртия
5. І курс Орыс тобы ~~растырушы- Ж
6. Маркетингові стратегії підприємств та їх використання в інвестиційному проектуванні.html
7. Литература - Фармакология фармакотерапи
8. РЕФЕРАТ дисертації на здобуття наукового ступеня кандидата юридичних наук Харків ~3
9. Особенности управления финансами некоммерческих организаций
10. сверху было отменено крепостное право в стране стал развиваться капитализм
11. 1Восточная философия
12.  Многие уже знают что наряду с юристами появилась такая славная народная профессия ка
13. вскричала девушка я убила его
14. Тема- Человек Вариант 1 1
15. Тема- Официальноделовой стиль речи
16. разному называют этот узор
17. персонал и кадры организаци
18. Пирсона или Fшкала была введена профессором Теодором Фудзитой в 1971 году для классификации торнадо.
19. Фурункул гнойннекрот восп волсян фолликула с сальн желез и окруж тканями
20. Сестринское дело Общая медицина 5B110200 Общественное здравоохранение