Часть 4. Некоторые применения линейного программирования Задание плп-1
Решить многокритериальную задачу геометрическим и аналитическим методами:
L1=c1x1+ c2x2 max,
L2=d1x1+ d2x2 min.
№ в-та
знач. aij |
1, 11, 21 |
2, 12, 22 |
3, 13, 23 |
4, 14, 24 |
5, 15, 25 |
6, 16, 26 |
7, 17, 27 |
8, 18, 28 |
9, 19, 29 |
10, 20, 30 |
с1 |
2 |
2 |
2 |
2 |
3 |
3 |
2 |
3 |
2 |
2 |
с2 |
1 |
1 |
1 |
1 |
2 |
2 |
1 |
2 |
1 |
1 |
d1 |
3 |
1 |
2 |
1 |
3 |
2 |
1 |
2 |
2 |
3 |
d2 |
2 |
2 |
2 |
3 |
1 |
3 |
2 |
3 |
2 |
2 |
a11 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
a12 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
b1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
a21 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
a22 |
8 |
8 |
8 |
8 |
8 |
8 |
8 |
8 |
8 |
8 |
b2 |
32 |
32 |
32 |
24 |
32 |
32 |
24 |
24 |
24 |
24 |
a31 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
a32 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
b3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
a41 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
a42 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
b4 |
3 |
4 |
3 |
4 |
5 |
5 |
6 |
6 |
5 |
5 |
Задание плп-2
Найти оптимальные стратегии и цены игр, заданных платежными матрицами:
а)
;
б)
.
Значения коэффициентов платежных матриц
№ в-та
знач. aij |
1, 14, 26 |
2, 18, 23 |
3, 15, 22 |
4, 11, 28 |
5, 13, 30 |
6, 19, 21 |
7, 17, 27 |
8, 12, 24 |
9, 16, 20 |
10, 29, 25 |
a11 |
3 |
4 |
2 |
5 |
4 |
4 |
3 |
4 |
3 |
2 |
a12 |
4 |
3 |
5 |
4 |
3 |
7 |
2 |
1 |
4 |
3 |
a13 |
5 |
2 |
3 |
3 |
6 |
7 |
5 |
3 |
4 |
5 |
a14 |
2 |
3 |
4 |
7 |
4 |
8 |
1 |
3 |
4 |
7 |
a21 |
7 |
5 |
3 |
4 |
5 |
9 |
4 |
2 |
2 |
4 |
a22 |
6 |
2 |
2 |
2 |
6 |
3 |
1 |
3 |
3 |
2 |
a23 |
4 |
6 |
5 |
5 |
4 |
4 |
3 |
5 |
4 |
3 |
a24 |
8 |
1 |
3 |
4 |
7 |
6 |
2 |
2 |
2 |
6 |
a31 |
4 |
3 |
4 |
3 |
2 |
5 |
5 |
1 |
5 |
3 |
a32 |
4 |
3 |
5 |
4 |
3 |
9 |
3 |
2 |
3 |
5 |
a41 |
3 |
1 |
3 |
3 |
2 |
6 |
2 |
3 |
4 |
2 |
a42 |
9 |
3 |
2 |
3 |
5 |
9 |
4 |
5 |
2 |
4 |