Методичка методы оптимальных решений

Вариант 0

1. Потоки в сети

5

x1

x4

XX

rHHH

r@

2

HH 4

@

@

7

C

H``

C

"

lHH

bT

C 1

1

C

@

s

9 x2

7

HHH

x5

2 @ t

XX

XX

H

XX

@

r@

r

r

r

@

6

@

C

C

bT

2

"

4 @@

C

,

3

C 7

8

XX

@xr3

xr6

2. Задача о назначениях с матрицей соответствия В условии приводится матрица без заголовков строк 1..4 и столбцов 1..4

10	14	9	6
4	4	5	13
15	10	14	9
8	9	9	11

3. Динамическое программирование: задача о распределении инвестиций В условии приводится матрица без заголовков строк 0..5 и столбцов 1..4

0	0	0	0
27	30	25	28
51	57	45	54
70	81	65	78
84	105	84	96
89	123	103	107

Вариант 1

1. Потоки в сети

9

x1

x4

XX

rHHH

r@

2

HH 3

@

@

9

C

H``

C

"

lHH

bT

C 2

1

C

@

s

9 x2

8

HHH

x5

1 @ t

XX

XX

H

XX

@

r@

r

r

r

@

5

@

C

1 C

bT

,

"

6 @

C 7

C

9

@

7

XX

@xr3

xr6

2. Задача о назначениях с матрицей соответствия В условии приводится матрица без заголовков строк 1..4 и столбцов 1..4

5	5	13	5
9	3	6	3
6	8	11	5
7	8	3	10

3. Динамическое программирование: задача о распределении инвестиций В условии приводится матрица без заголовков строк 0..5 и столбцов 1..4

0	0	0	0
34	34	33	31
65	67	64	62
89	100	92	93
109	131	111	121
121	155	128	145

Вариант 2

1. Потоки в сети

7

x1

x4

XX

r

r@

9

3

@

@

2

C

6 C

"

1

bT

C

,

C

@

s

2 x2

7

x5

1 @ t

XX

XX

XX

@

r@

r

r

r

@

2

@

C

5

1 C

bT

,

"

1 @@ C

C 8

8

@

XX

xr3

xr6

2. Задача о назначениях с матрицей соответствия В условии приводится матрица без заголовков строк 1..4 и столбцов 1..4

11	7	3	2
8	4	8	10
5	8	6	13
5	4	12	9

3. Динамическое программирование: задача о распределении инвестиций В условии приводится матрица без заголовков строк 0..5 и столбцов 1..4

0	0	0	0
44	38	45	37
82	75	85	72
117	103	122	105
145	122	152	138
168	136	180	163

Вариант 3
1. Потоки в сети					9
		x1					x4
					XX
			rHHHH					r@@	@ 7
	5	C	4		HH7
	"				`			C	bT
		C			l`
					HH		1	C	@
s	9 x2				8	HHH		x5	3 @	@	t
	XX				XX		H		XX
r@			r					r			r
	@				3
	@	C		2			1 C
	bT				,				"
								8
	3 @@	C					C
					6
					XX
		@xr3					xr6

2. Задача о назначениях с матрицей соответствия В условии приводится матрица без заголовков строк 1..4 и столбцов 1..4

5	14	10	11
5	5	10	9
12	10	9	14
4	7	12	8

3. Динамическое программирование: задача о распределении инвестиций В условии приводится матрица без заголовков строк 0..5 и столбцов 1..4

0	0	0	0
42	35	39	47
82	63	75	87
118	91	103	124
145	119	126	161
163	143	140	191

Вариант 4
1. Потоки в сети					9
		x1					x4
					XX
			rHHHH					r@@	@ 8
	5	C	6		HH3
	"				`			C	bT
		C			l`
					HH		2	C	@
s	9 x2				7	HHH		x5	2 @	@	t
	XX				XX		H		XX
r@			r					r			r
	@				1
	@	C		2			1 C
	bT				,				"
								9
	4 @@	C					C
					8
					XX
		@xr3					xr6

2. Задача о назначениях с матрицей соответствия В условии приводится матрица без заголовков строк 1..4 и столбцов 1..4

8	8	12	4
14	8	8	9
4	5	5	13
10	3	9	1

3. Динамическое программирование: задача о распределении инвестиций В условии приводится матрица без заголовков строк 0..5 и столбцов 1..4

0	0	0	0
32	33	30	34
64	62	58	63
96	91	85	83
126	115	111	102
149	138	137	113

Вариант 5

1. Потоки в сети

9

x1

x4

XX

r

r@

8

2

@

@

3

C

1

1 C

"

,

bT

C

C

@@

8

s

2

x2

9

x5

t

XX

XX

XX @

r@@

rHHHH

r

r

@

C

3

HH6

bT

`

C

"

l`

7 @@ C

HHHH

1

C 5

9

H

XX

@xr3

Hxr6

2. Задача о назначениях с матрицей соответствия В условии приводится матрица без заголовков строк 1..4 и столбцов 1..4

7	4	10	3
8	10	1	7
6	5	6	14
5	3	12	7

3. Динамическое программирование: задача о распределении инвестиций В условии приводится матрица без заголовков строк 0..5 и столбцов 1..4

0	0	0	0
40	39	45	38
76	75	85	76
105	102	125	114
130	126	161	151
146	145	197	186

Вариант 6

1. Потоки в сети

6

x1

x4

XX

r

r@

8

2

@

@

3

C

1

2 C

"

,

bT

C

C

@@

9

s

2

x2

8

x5

t

XX

XX

XX @

r@@

rHHHH

r

r

@

C

5

HH3

bT

`

C

"

l`

7 @@ C

HHHH

1

C 5

9

H

XX

@xr3

Hxr6

2. Задача о назначениях с матрицей соответствия В условии приводится матрица без заголовков строк 1..4 и столбцов 1..4

4	6	7	10
6	4	10	3
2	10	1	5
3	4	3	10

3. Динамическое программирование: задача о распределении инвестиций В условии приводится матрица без заголовков строк 0..5 и столбцов 1..4

0	0	0	0
37	48	39	35
72	90	74	69
103	127	108	102
127	161	141	135
150	186	173	168

Вариант 7

1. Потоки в сети

8

x1

x4

XX

rHHH

r@

1

HH 2

@

@

9

C

H``

C

"

lHH

bT

C 5

1

C

@

s 3 x2

7

HHH

x5

1 @

@

t

XX

XX

H

XX

r@@

rHHHH

r

r

@

HH3

bT

C

`

C

"

l`

8 @@

C 1

HHHH

6

C 2

@xr3

9

H

Hxr6

XX

2. Задача о назначениях с матрицей соответствия В условии приводится матрица без заголовков строк 1..4 и столбцов 1..4

9	4	6	6
1	10	4	4
10	5	2	11
1	7	4	10

3. Динамическое программирование: задача о распределении инвестиций В условии приводится матрица без заголовков строк 0..5 и столбцов 1..4

0	0	0	0
20	22	27	23
40	41	51	43
57	58	72	57
70	69	90	65
82	77	102	68

Вариант 8

1. Потоки в сети

9

x1

x4

XX

r

r@

7

3

@

@

4

C

C

"

1

,

bT

C

5

C

@

s

3 x2

8

x5

9 @ t

XX

XX

XX

@

r@

rHHH

r

r

@

HH 1

@

C

H``

C

bT

lHHHH

"

8 @@

C 2

1

C 3

7

H

XX

@xr3

Hxr6

2. Задача о назначениях с матрицей соответствия В условии приводится матрица без заголовков строк 1..4 и столбцов 1..4

5	14	5	10
6	6	15	8
9	7	5	1
12	6	5	5

3. Динамическое программирование: задача о распределении инвестиций В условии приводится матрица без заголовков строк 0..5 и столбцов 1..4

0	0	0	0
31	29	36	31
58	57	68	58
85	85	100	76
110	113	128	93
134	132	148	106

Вариант 9

1. Потоки в сети

9

x1

x4

XX

r

r@

8

3

@

@

5

C

C

"

1

,

bT

C

4

C

@

s

2 x2

8

x5

9 @ t

XX

XX

XX

@

r@

rHHH

r

r

@

HH 3

@

C

H``

C

bT

lHHHH

"

9 @@

C 1

2

C 2

6

H

XX

@xr3

Hxr6

2. Задача о назначениях с матрицей соответствия В условии приводится матрица без заголовков строк 1..4 и столбцов 1..4

8	12	9	15
12	3	9	5
11	15	8	5
13	7	5	15

3. Динамическое программирование: задача о распределении инвестиций В условии приводится матрица без заголовков строк 0..5 и столбцов 1..4

0	0	0	0
28	26	27	31
54	52	53	58
72	71	74	85
87	90	90	109
95	106	97	126