Контрольная работа по "Математике"

Автор работы: Пользователь скрыл имя, 18 Марта 2013 в 12:35, контрольная работа

Краткое описание

Верхняя цена игры равна -1.
Так как верхняя цена игры не равна нижней цене игры, следовательно, оптимальное решение в чистых стратегиях не найдено. Необходимо искать решение в смешанных стратегиях.
Цена игры v: -5 v -1.
Необходимо ко всем элементам матрицы прибавить число, равное по модулю наименьшему элементу матрицы, т.е. 6 . Тогда, цена исходной игры v = v1 -6, где v1 - цена игры получившейся матрицы.

Скачать целиком (139.82 Кб) Сколько стоит заказать работу?
Содержимое работы - 1 файл

Теория игр.docx

— 146.02 Кб (Скачать файл)

 

Разделим элементы строки 1 на 13.


 

базисные 
переменные

x1

x2

x3

x4

x5

x6

x7

свободные 
члены

отношение

x6

0

 

41

  
 

117
 

20

  
 

117
 

10

  
 

39

1

 

1

  
 

13

-

1

  
 

117
 

8

  
 

117
 

8

  
 

117


x1

1

 

4

  
 

9
 

7

  
 

9
 

2

  
 

3

0

0

 

1

  
 

9
 

1

  
 

9

-

L

0

-

5

  
 

9

-

2

  
 

9

-

1

  
 

3

- 1

0

 

1

  
 

9
 

1

  
 

9

-


 

От элементов строки L отнимает соответствующие элементы строки 1 умноженные на -1.


 

базисные 
переменные

x1

x2

x3

x4

x5

x6

x7

свободные 
члены

отношение

x5

0

 

41

  
 

117
 

20

  
 

117
 

10

  
 

39

1

 

1

  
 

13

-

1

  
 

117
 

8

  
 

117

-

x1

1

 

4

  
 

9
 

7

  
 

9
 

2

  
 

3

0

0

 

1

  
 

9
 

1

  
 

9

-

L

0

-

8

  
 

39

-

2

  
 

39

-

1

  
 

13

0

 

1

  
 

13
 

4

  
 

39
 

7

  
 

39

-


 
X 2 = ( 1/9 , 0 , 0 , 0 , 8/117 , 0 , 0 )

Значение функции L для  данного решения: L (X 2) = 7/39


  1. За ведущий выберем столбец 2 , так как -8/39 наименьший элемент в L строке. Элемент L строки, принадлежащий столбцу свободных членов не рассматриваем.

За ведущую выберем  строку 1, так как отношение свободного члена к соответствующему элементу выбранного столбца для 1 строки является наименьшим. Обратите внимание, что  отношение мы вычисляем только для  положительных элементов столбца 2.


 

базисные 
переменные

x1

x2

x3

x4

x5

x6

x7

свободные 
члены

отношение

x5

0

 

41

  
 

117
 

20

  
 

117
 

10

  
 

39

1

 

1

  
 

13

-

1

  
 

117
 

8

  
 

117
 

8

  
 

41


x1

1

 

4

  
 

9
 

7

  
 

9
 

2

  
 

3

0

0

 

1

  
 

9
 

1

  
 

9
 

1

  
 

4


L

0

-

8

  
 

39

-

2

  
 

39

-

1

  
 

13

0

 

1

  
 

13
 

4

  
 

39
 

7

  
 

39

-


 

Разделим элементы строки 1 на 41/117.


 

базисные 
переменные

x1

x2

x3

x4

x5

x6

x7

свободные 
члены

отношение

x5

0

1

 

20

  
 

41
 

30

  
 

41
 

117

  
 

41
 

9

  
 

41

-

1

  
 

41
 

8

  
 

41
 

8

  
 

41


x1

1

 

4

  
 

9
 

7

  
 

9
 

2

  
 

3

0

0

 

1

  
 

9
 

1

  
 

9
 

1

  
 

4


L

0

-

8

  
 

39

-

2

  
 

39

-

1

  
 

13

0

 

1

  
 

13
 

4

  
 

39
 

7

  
 

39

-


 

От элементов строки 2 отнимает соответствующие элементы строки 1 умноженные на 4/9.


От элементов строки L отнимает соответствующие элементы строки 1 умноженные на -8/39.


 

базисные 
переменные

x1

x2

x3

x4

x5

x6

x7

свободные 
члены

отношение

x2

0

1

 

20

  
 

41
 

30

  
 

41
 

117

  
 

41
 

9

  
 

41

-

1

  
 

41
 

8

  
 

41

-

x1

1

0

 

23

  
 

41
 

14

  
 

41

-

52

  
 

41

-

4

  
 

41
 

5

  
 

41
 

1

  
 

41

-

L

0

0

 

2

  
 

41
 

3

  
 

41
 

24

  
 

41
 

5

  
 

41
 

4

  
 

41
 

9

  
 

41

-

Информация о работе Контрольная работа по "Математике"