21. Тесты и задачи 3

(В – Верно, Н – Неверно)

1. Каждая матричная игра может быть представлена парой прямой и двойственной задач линейного программирования.

2. Преимуществом приближенного метода Брауна-Робинсона является то, что объем вычислений с увеличением размерности игры m*n растет существенно медленнее, чем в методах линейного программирования.

3. Теория игр не может дать результатов в тех случаях, когда элементы платежной матрицы заданы неточно (например, когда они только упорядочены).

4. Случайные числа выдаваемые датчиком случайных чисел, используемые для реализации оптимальных стратегий, должны быть распределены по равномерному закону.

5. Теория игр применима и для игр, которые играются только один раз.

Задачи

Решить матричные игры, имеющие платежные матрицы вида:

1.

8

4

2

2.

-1

1

1

3.

1

2

-5

3

2

2

8

4

2

-2

2

-1

4

7

2

-4

1

2

8

3

3

-3

5

-1

1

1

3

4.

0

-13

-1

5.

1

0

-1

6.

3

2

4

 

13

0

-13

0

2

1

4

3

2

 

1

13

0

1

-1

3

2

4

3

 

 

7.

3

6

0

8.

3

0

7

9.

203

403

103

 

5

3

2

4

6

0

303

3

103

 

2

1

6

3

4

3

3

103

303

 

 

10.

2

-11

1

11.

7

5

4

12.

16

0

14

 

15

2

-11

1

3

7

6

6

16

 

3

15

2

2

7

4

6

12

2

 

 

13.

0

1

1

14.

-1

1

0

15.

0

2

1

 

1

0

1

0

-1

1

2

0

2

 

1

1

0

1

0

-1

1

2

0

 

18.

1

6

2

5

19.

6

0

1

2

20.

4

3

3

2

2

6

5

1

6

2

0

3

1

0

6

0

4

2

6

2

2

5

1

6

2

0

3

1

0

7

3

6

2

2

21.

0

-13

-3

22.

9

6

12

23.

2

7

3

6

 

13

0

-13

12

9

6

6

2

7

3

 

1

13

0

6

12

9

3

6

2

7

 

 

24.

12

0

2

4

25.

6

-10

4

26.

104

304

4

 

0

6

2

0

-4

-4

6

204

-96

4

 

4

0

6

2

-4

2

-8

-96

4

204

 

 

27.

3

1

4

1

6

28.

2

3

1

4

29.

-1

-2

-3

 

6

3

1

4

1

1

2

5

4

-3

-1

-1

 

1

6

3

1

4

2

3

4

1

-1

-3

1

 

4

1

6

3

1

4

2

2

2

 

1

4

1

6

3

 

 

30.

1/7

2/7

3/7

 

3/7

1/7

1/7

 

1/7

3/7

1/7

 

© 2011-2024 Контрольные работы по математике и другим предметам!