Контрольные задания по теме «Максимальный поток на транспортной сети»
1.-20. Для транспортной сети с m узлами приведена матрица пропускных способностей дуг. Требуется:
1) построить на сети поток максимальной мощности от источника s=1 до стока t=m; 2) определить на сети разрез минимальной пропускной способности, отделяющий источник от стока.
Контрольные задания по теме «Матричные игры»
21.-40. Исключив, при возможности, доминируемые стратегии Ai первого игрока и доминирующие стратегии Bj второго игрока, найти решение для игры с данной платежной матрицей
Контрольные задания по теме «Задачи линейного программирования»
41.-60. Решить задачу линейного программирования (ЗЛП)
z=CX → max, где X=[x1 x2 x3 x4 x5]T
при ограничениях AX=B, xj ≥ 0 (j=1,…,5).
Указание:
1) выразить из системы ограничений базисные неизвестные через параметрические;
2) сформулировать вспомогательную ЗЛП для целевой функции двух аргументов при ограничениях в виде неравенств;
3) решить вспомогательную ЗЛП графическим методом;
4) используя результаты п.1, определить оптимальный план X для исходной ЗЛП.
Приложение 1.
ВАРИАНТЫ КОНТРОЛЬНЫХ ЗАДАНИЙ
Предпоследняя цифра номера зачетной книжки 0 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
13 |
5 |
4 |
15 |
9 |
11 |
19 |
7 |
6 |
34 |
24 |
40 |
38 |
39 |
27 |
28 |
31 |
29 |
23 |
59 |
47 |
44 |
50 |
43 |
48 |
45 |
51 |
49 |
60 |
Предпоследняя цифра номера зачетной книжки 1 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
3 |
2 |
16 |
13 |
11 |
10 |
8 |
17 |
6 |
20 |
22 |
32 |
34 |
29 |
40 |
24 |
26 |
27 |
39 |
23 |
43 |
59 |
42 |
52 |
54 |
48 |
55 |
57 |
47 |
49 |
Предпоследняя цифра номера зачетной книжки 2 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
3 |
12 |
17 |
7 |
2 |
13 |
8 |
11 |
15 |
19 |
24 |
38 |
28 |
26 |
33 |
29 |
23 |
22 |
39 |
27 |
59 |
42 |
51 |
58 |
44 |
52 |
50 |
56 |
49 |
54 |
Предпоследняя цифра номера зачетной книжки 3 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
12 |
2 |
4 |
1 |
7 |
16 |
6 |
10 |
9 |
5 |
28 |
26 |
27 |
40 |
23 |
21 |
22 |
39 |
38 |
30 |
42 |
60 |
50 |
48 |
58 |
51 |
41 |
49 |
52 |
53 |
Предпоследняя цифра номера зачетной книжки 4 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
12 |
19 |
3 |
20 |
7 |
9 |
4 |
15 |
14 |
13 |
27 |
39 |
31 |
25 |
40 |
24 |
35 |
32 |
38 |
29 |
44 |
58 |
49 |
41 |
48 |
45 |
51 |
42 |
59 |
47 |
Предпоследняя цифра номера зачетной книжки 5 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
20 |
13 |
8 |
9 |
11 |
2 |
19 |
7 |
5 |
6 |
30 |
23 |
39 |
27 |
22 |
38 |
21 |
40 |
29 |
26 |
50 |
53 |
46 |
42 |
56 |
48 |
43 |
59 |
45 |
58 |
Предпоследняя цифра номера зачетной книжки 6 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
16 |
9 |
19 |
12 |
10 |
6 |
18 |
2 |
8 |
4 |
28 |
21 |
25 |
39 |
26 |
40 |
34 |
29 |
36 |
30 |
55 |
53 |
46 |
42 |
43 |
59 |
41 |
48 |
47 |
45 |
Предпоследняя цифра номера зачетной книжки 7 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
19 |
8 |
17 |
6 |
2 |
7 |
16 |
14 |
18 |
1 |
32 |
35 |
23 |
36 |
29 |
30 |
34 |
21 |
33 |
31 |
59 |
58 |
47 |
60 |
56 |
52 |
43 |
55 |
48 |
49 |
Предпоследняя цифра номера зачетной книжки 8 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
6 |
12 |
2 |
17 |
18 |
14 |
16 |
8 |
15 |
1 |
24 |
23 |
25 |
29 |
34 |
26 |
32 |
22 |
37 |
38 |
59 |
51 |
44 |
57 |
60 |
49 |
54 |
58 |
46 |
52 |
Предпоследняя цифра номера зачетной книжки 9 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
8 |
17 |
16 |
20 |
14 |
3 |
11 |
12 |
18 |
4 |
29 |
26 |
24 |
25 |
27 |
38 |
28 |
37 |
39 |
22 |
47 |
57 |
44 |
43 |
60 |
54 |
41 |
53 |
48 |
58 |
|