Симплекс метод в теории игр
1 2
Bog'liqLAB5
| x1
|
x2 |
x3 |
x4 |
x5 |
x6 |
z1 |
z2 | |||||||||||||||||||||||||||||||
|
z3 | ||||||||||||||||||||||||||||||||||||||
|
M |
z1 |
1 |
2 |
1 |
5 |
-1 |
0 |
0 |
1 |
0 |
0 | |||||||||||||||||||||||||||
|
M |
z2 |
1 |
3 |
6 |
1 |
0 |
-1 |
0 |
0 |
1 |
0 | |||||||||||||||||||||||||||
|
M |
z3 |
1 |
6 |
3 |
1 |
0 |
0 |
-1 |
0 |
0 |
1 | |||||||||||||||||||||||||||
|
Z=3M |
1-11M |
1-10M |
1-7M |
M |
M |
M |
0 |
0 |
0 | |||||||||||||||||||||||||||||
|
M |
z1 |
2/3 |
0 |
0 |
14/3 |
-1 |
0 |
1/3 |
1 |
0 | ||||||||||||||||||||||||||||
|
M |
z2 |
1/2 |
0 |
9/2 |
1/2 |
0 |
-1 |
1/2 |
0 |
1 | ||||||||||||||||||||||||||||
|
1 |
x1 |
1/6 |
1 |
1/2 |
1/6 |
0 |
0 |
-1/6 |
0 |
0 | ||||||||||||||||||||||||||||
|
Z=7/6M+1/6 |
0 |
1/2-9/2M |
5/6-31/6M |
M |
M |
1/6-5/6M |
0 |
0 | ||||||||||||||||||||||||||||||
|
1 |
x3 |
1/7 |
0 |
0 |
1 |
-3/14 |
0 |
1/14 |
- |
0 | ||||||||||||||||||||||||||||
|
M |
z2 |
3/7 |
0 |
9/2 |
0 |
3/28 |
-1 |
13/28 |
- |
1 | ||||||||||||||||||||||||||||
|
1 |
x1 |
1/7 |
1 |
1/2 |
0 |
1/28 |
0 |
-15/84 |
- |
0 | ||||||||||||||||||||||||||||
|
Z=3/7M+2/7 |
0 |
1/2-9/2M |
0 |
5/28-3/28M |
M |
9/84-13/28M |
- |
0 | ||||||||||||||||||||||||||||||
|
1 |
x3 |
1/7 |
0 |
0 |
1 |
-3/14 |
0 |
1/14 | ||||||||||||||||||||||||||||||
|
1 |
x2 |
2/21 |
0 |
1 |
0 |
1/42 |
-2/9 |
13/126 | ||||||||||||||||||||||||||||||
|
1 |
x1 |
2/21 |
1 |
0 |
0 |
1/42 |
1/9 |
-29/126 | ||||||||||||||||||||||||||||||
|
Z=1/3 |
0 |
0 |
0 |
5/28 |
1/9 |
7/126 | ||||||||||||||||||||||||||||||||
Задание к лабораторной работе № 5
Пользуясь симплекс-методом решить задачи теории игр, представленные в матричной форме.
|
1. |
2. |
3. |
4. |
|
5. |
6. |
7. |
8. |
|
9. |
10. |
11. |
12. |
|
13. |
14. |
15. |
16 |
|
17. |
18. |
19. |
20. |
|
21. |
22. |
23. |
24. |
|
25. |
|
|
|
Download 0.74 Mb.
Do'stlaringiz bilan baham:
1 2