ВУЗ:
Составители:
Рубрика:
103
*),(** ν=−=
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎝
⎛
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
−
−−−
=
11
7
11
8
0
0
11
3
1
2
3
2
1
1
5
3
11
5
11
6
Ayx
T
Ответ:
,)
11
8
,0,0,
26
3
(*,)
11
5
,
11
6
(*
TT
yx ==
ν
* =
.
11
7
−
Задачи для самостоятельного решения
Задача 11.1. С помощью линейного программирования
найти цену и седловую точку для игры из примера 1.1 “Камень,
ножницы, бумага”. Эта матричная игра задана матрицей
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
−
−
−
=
011
101
110
A
.
Задача 11.2.
Решить матричную игру методом линейного
программирования, используя симплекс таблицы.
;
83
23
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
−
=A
;
500
030
002
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
=B
.
3210
7654
8765
4321
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎝
⎛
−
=C
⎛3 ⎞
⎜ 11⎟
⎛ 3 1 2 − 2 ⎞⎜ 0 ⎟
x *T Ay * = ( 6 , 5 )⎜⎜ ⎟ = −7 = ν*
11 11 ⎝ − 5 − 1 − 3 1 ⎟⎠⎜ 0 ⎟ 11
⎜ ⎟
⎜8 ⎟
⎝ 11⎠
Ответ: x* = ( 611, 511) , y* = ( 3 26 ,0,0, 811) , ν * = − 7 11.
T T
Задачи для самостоятельного решения
Задача 11.1. С помощью линейного программирования
найти цену и седловую точку для игры из примера 1.1 “Камень,
ножницы, бумага”. Эта матричная игра задана матрицей
⎛0 1 − 1⎞
⎜ ⎟
A = ⎜−1 0 1⎟
.
⎜ 1 −1 0 ⎟
⎝ ⎠
Задача 11.2. Решить матричную игру методом линейного
программирования, используя симплекс таблицы.
⎛1 2 3 4⎞
⎛ 2 0 0⎞ ⎜ ⎟
⎜ ⎟ ⎜5 6 7 − 8⎟
⎛ 3 2⎞ B = ⎜ 0 3 0 ⎟; C = ⎜ .
A = ⎜⎜ ⎟⎟; 4 5 6 7 ⎟
⎝ − 3 8⎠ ⎜ 0 0 5⎟ ⎜
⎜0 1
⎟
⎝ ⎠
⎝ 2 3 ⎟⎠
103
Страницы
- « первая
- ‹ предыдущая
- …
- 101
- 102
- 103
- 104
- 105
- …
- следующая ›
- последняя »
