Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Санкт-Петербургский государственный экономический университет (бывш. ФИНЭК, ИНЖЭКОН)

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

sb_zadach_po_mat_progr_Rakovschik_L_S.doc

Скачиваний:

Добавлен:

01.05.2025

Размер:

2.97 Mб

Скачать

☆

<<< < Предыдущая 1 23 / 53 4 5 > Следующая >>>

Раздел III. Игровые задачи

Задача 7.(№7.1- 7.100). Требуется решить точным и приближенным методами (20 итораций) игру, заданную платежной матрицей.

7.1 7.2 7.3 7.4

-3 2 2 1 3 7 3 9 8 9 6 9 2 10 5 3 3 5 3 3

4 0 -1 5 5 2 0 8 7 3 2 6 -3 8 13 2 3 4 -1 2

2 4 3 2 1 6 1 6 2 9 4 6 -1 7 5 2 0 2 2 3

-4 4 2 1 2 5 4 2 3 8 3 3 3 3 3 4 4 0 5 5

-1 3 3 -2 1 6 4 6 1 8 7 8 7 9 2 4 4 4 0 2

7.5 7.6 7.7 7.8

3 3 -2 6 4 - 1-4 0 -2 2 2 -1 3 4 5 -5 2 -5 7 3

-1 2 -3 6 2 7 4 0 1 4 5 4 -5 6 -3 4 3 4 6 3

2 1 -6 2 1 5 3 -2 0 3 -3 4 2 -1 3 -2 8 3 4 8

-3 5 1 4 6 6 -6 7 -3 9 7 6 -5 7 -5 6 5 0 7 8

-2 4 -4 -1 4 4 -7 7 1 6 -4 3 0 -3 1 1 1 2 5 2

7.9 7.10 7.11 7.12

-3 -4 -2 -6 -7 3 -3 1 -4 -2 4 3 3 -1 0 -2 -2 2 3 -3

1 0 -1 0 -3 1 3 -4 5 4 -5 4 1 4 4 2 -1 3 5 0

3 -4 1 1 -2 4 -3 2 -2 -1 -4 2 2 5 5 -2 3 4 6 4

-4 -5 -2 -3 -3 -1 4 3 4 5 5 -3 -4 3 4 3 2 -4 -2 2

-8 3 -1 -6 -7 1 5 -3 6 6 3 3 2 -1 1 -5 3 3 2 -4

7.13 7.14 7.15 7.16

-2 3 -2 3 -2 -5 3 1 2 -6 1 -3 1 2 -6 1 3 5 -6 -4

5 -1 3 1 5 1 0 1 2 0 4 3 2 -3 1 5 -2 2 3 4

1 3 4 4 1 0 -3 0 -1 0 -1 5 -1 5 4 -1 2 -4 6 7

0 -1-22 2 0 -1 2 -1 -2 -5 3 -3 2 3 -5 8 3 7 -5 -3

3 2 -5 3 4 2 2 -2 0 -2 5 0 -2 4 3 -3 2 -5 4 1

7.17 7.18 7.19 7.20

2 -1 0 1 3 4 0 -2 3 5 -2 3 0 4 5 1 -4 1 -3 -5

1 9 0 1 1 3 0 -1 4 7 -1 4 0 5 7 2 3 4 3 0

6 7 8 8 9 5 -1 -2 2 4 -2 2 -1 3 4 0 -1 -2 -2 1

9 8 1 1 2 5 3 4 2 6 3 2 -3 5 6 -3 3 3 2 -2

3 9 4 6 5 6 1 -2 4 8 2 -4 1 6 8 -4 5 3 1 2

7.21 7.22 7.23 7.24

2 4 1 6 8 8 -3 4 5 -3 1 5 -3 4 -2 6 -5 2 3 -5

-2 3 0 4 5 4 2 -3 1 1 6 5 5 1 4 2 0 -5 2 -1

3 2 -3 5 6 9 -2 5 3 -1 2 -1 2 -2 5 7 0 3 1 -3

-1 4 5 5 7 10 10 16 8 -3 3 7 -1 7 1 8 -1 14 -1 2

-2 2 -1 3 4 2 1 -4 1 0 3 4 -1 -1 2 0 -1 6 1 1

7.25 7.26 7.27 7.28

4 2 7 2 7 0 1 5 5 4 1 2 -7 7 2 3 3 -5 -4 -5

14 13 -3 13 -2 0 2 3 4 2 -1 -1 -7 2 -1 5 5 -5 -3 -6

3 3 3 4 4 4 4 0 0 4 1 1 -4 0 1 -2 1 0 1 5

5 5 2 5 2 3 5 2 5 2 -3 2 -6 7 -3 2 3 -1 1 3

3 3 3 3 5 5 6 3 4 3 -4 1 -6 2 -3 4 -1 2 -3

7.29 7.30 7.31 7.32

0 -6 1 -1 -2 1 6 2 7 6 6 0 1 1 2 0 -1 0 -1 -2

0 -5 1 -1 -1 1 5 1 7 3 5 6 6 -2 6 0 1 1 -1 0

-10 -1 1 -1 -8 2 3 3 5 -3 5 0 0 0 1 2 2 1 1 0

-1 -3 1 -1 -2 3 -2 4 -2 4 4 3 4 3 4 -4 -1 -1 -1 2

-2 -3 0 -2 -3 3 4 4 4 -2 4 3 2 -2 5 -3 2 -2 1 2

7.33 7.34 7.35 7.36

0 1 -6 -3 0 1 2 -3 2 0 -2 2 0 1 3 4 1 2 1 -2

-3 2 -1 1 0 2 1 -3 3 2 -4 2 0 -1 1 -4 2 1 1 0

0 0 -5 -2 1 -5 0 1 -4 0 5 -1 -3 5 -2 10 3 1 0 2

2 2 1 1 -1 -1 2 0 1 3 -4 3 0 2 1 15 3 0 0 3

0 -1 -6 -4 0 3 2 -3 3 2 -1 2 3 1 3 -4 3 2 1 0

7.37 7.38 7.39 7.40

4 1 3 -3 2 -1 4 4 3 5 5 1 7 6 7 4 7 0 8 3

3 1 3 -4 0 6 2 1 7 7 0 -2 6 5 6 3 4 -5 6 11

1 2 5 -3 -1 4 6 5 4 3 4 -1 4 0 7 2 4 -3 5 3

0 -3 1 2 -1 -2 6 4 3 4 3 2 0 1 6 1 1 1 1 1

4 2 3 -2 1 3 5 5 0 3 4 2 4 -1 6 5 6 5 7 0

7.41 7.42 7.43 7.44

1 1 3 1 1 5 5 0 8 6 -3 -6 -2 -4 0 0 -1 1 -3 -4

0 1 2 -3 0 1 4 -1 8 4 5 2 -2 -1 2 4 3 2 3 0

0 -2 0 0 1 4 3 -4 4 3 3 1 -1 -2 1 6 -1 4 4 1

2 2 -2 3 3 -1 7 3 6 8 4 -8 5 -5 7 -1 -2 1 0 0

2 2 2 -2 0 0 6 -2 1 6 2 -9 5 -1 4 -5 6 2 -3 -4

7.45 7.46 7.47 7.48

1 -5 -1 -6 -4 -4 1 -4 1 -4 0 -4 0 1 -7 -2 -5 -4 -3 -1

-1 1 -6 3 2 3 -5 1 -1 3 3 2 1 -4 0 -3 5 -4 -3 -3

2 -5 0 -4 -3 -1 1 2 2 -1 -2 4 -2 4 3 2 3 4 4 5

-3 2 1 2 3 -2 -3 -25 0 -2 2 -4 1 2 -6 5 4 -3 -3 -2

-1 3 -5 4 4 1 0 -7 1 2 4 -1 -3 3 2 -1 5 0 2 3

7.49 7.50 7.51 7.52

0 -5 0 -4 -6 -2 2 -6 1 -5 6 2 1 7 7 1 0 1 3 0

1 2 3 2 -1 3 2 2 -2 1 0 4 4 3 5 -8 -5 -8 4 0

-1 -2 -3 -3 0 -1 -4 -1 -5 -2 -2 6 4 3 4 3 2 -3 4 5

-4 2 2 1 -3 0 4 -4 4 -2 -4 6 5 4 5 -5 5 0 1 5

-5 4 2 0 1 0 4 -4 -4 -1 3 5 5 3 3 -2 -2 -1 2 -1

7.53 7.54 7.55 7.56

1 -1 1 1 2 3 1 3 -2 6 2 7 3 -1 6 -4 1 1 2 4

2 2 4 2 2 2 1 -1 0 5 10 5 2 -6 3 -5 0 -3 0 4

1 2 3 -2 1 4 0 6 5 6 2 4 1 -4 3 -8 -1 0 -1 0

3 3 3 -1 1 3 1 3 -2 5 -1 3 -2 0 2 -1 -13 -5 -4 2

3 3 -1 4 4 -1 -3 5 4 5 -1 6 4 4 5 -6 2 -4 2 -3

7.57 7.58 7.59 7.60

1 0 -3 3 -1 -3 4 0 -4 2 -9 2 -2 -7 -8 4 3 -4 4 5

1 8 5 5 2 3 0 4 5 6 -4 -5 -3 -7 -8 -1 4 -1 4 -1

-1 6 4 4 0 6 5 -4 7 -2 -5 -6 -3 -4 -4 1 0 -21 3 1

8 7 -5 10 -2 8 7 -4 8 -4 0 -1 -2 -1 -4 6 0 4 2 6

8 5 -6 7 2 -2 5 3 0 4 2 -5 0 0 -3 2 4 5 5 2

7.61 7.62 7.63 7.64

4 -1 -3 3 3 -2 -8 -6 3 3 3 3 -1 1 -1 2 2 1 -2 0

0 -4 0 1 -7 0 -6 -2 -6 -4 -4 4 3 -6 3 3 2 2 -2 -1

2 -4 1 2 -6 -1 0 -7 2 1 1 -2 1 0 1 -6 3 0 3 3

-2 4 -2 4 3 -3 1 0 1 2 2 1 2 3 1 -5 1 1 4 4

3 2 1 -4 -1 1 -4 -1 -5 -4 0 3 0 -1 -4 4 -4 -5 2 3

7.65 7.66 7.67 7.68

3 1 -6 5 -4 4 1 5 7 2 5 0 -3 3 7 7 1 5 3 0

-2 5 3 -2 4 3 0 4 5 -1 3 -1 -3 2 4 4 -3 3 2 -1

2 -1 6 2 7 0 5 6 8 6 4 -2 -3 1 3 5 2 4 1 -4

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

2 -3 4 -5 1 5 4 -2 0 4 4 2 3 1 5 3 1 2 1 2

7.69 7.70 7.71 7.72

2 8 3 5 4 -3 6 4 2 3 4 2 -3 -1 3 5 -1 2 6 -2

1 -2 -1 0 2 3 4 4 4 1 6 3 -2 -1 4 2 5 7 6 6

8 7 0 0 1 2 -3 2 -2 -4 3 1 -3 -2 2 -1 6 3 0 3

0 8 -1 0 0 -2 4 4 3 -1 5 1 2 -4 4 8 2 4 8 0

5 6 7 7 8 2 0 1 -1 5 7 -5 1 0 5 0 3 4 5 0

7.73 7.74 7.75 7.76

-3 2 -1 2 -3 -4 4 4 -3 -3 -1 10 7 6 1 3 8 -6 3 2

8 -8 9 -8 8 -4 6 6 -2 -2 3 6 3 -1 1 0 3 -6 0 0

-1 -2 -2 -1 -2 1 2 -1 2 2 1 11 5 7 2 -4 1 -3 2 2

0 -3 0 0 0 0 4 3 2 2 -1 12 10 18 5 -2 8 -5 3 -2

-2 -2 -2 -2 -2 0 5 -2 3 3 2 4 3 -2 1 3 4 -5 2 -3

7.77 7.78 7.79 7.80

-2 -3 1 2 2 -1 -2 5 0 0 -1 -2 1 -1 -2 1 0 -1 -5 2

-1 -3 -1 1 0 5 -6 1 2 -6 1 -5 2 0 -1 3 -3 -2 -2 -1

1 1 1 -3 -3 1 -1 -6 1 -2 0 -2 2 0 -1 2 3 3 -5 3

2 0 -2 -1 -1 6 -1 2 0 -4 -9 0 2 0 -7 3 -3 -3 -3 -2

3 2 0 1 2 7 -2 13 -2 1 1 -4 2 0 0 1 0 1 2 1

7.81 7.82 7.83 7.84

4 -2 -4 4 -3 4 2 5 -2 3 0 0 5 5 6 -5 1 2 1 -2

-3 1 -1 0 2 4 2 4 -3 1 -1 0 4 2 6 0 -2 3 1 2

-5 1 -1 -2 0 6 3 2 -2 0 1 1 2 -4 4 -4 1 1 2 -1

-5 2 -1 1 0 2 -2 1 3 0 2 2 -3 3 -3 2 3 3 0 2

-2 1 2 0 2 4 3 5 -1 2 2 2 3 -3 3 -5 1 0 1 -3

7.85 7.86 7.87 7.88

2 2 -3 3 1 3 3 2 2 1 5 3 -1 5 4 -2 0 -3 -6 -3

-1 0 4 5 5 1 0 1 0 -1 4 -2 -4 4 3 -3 -8 -2 -4 -3

3 4 2 1 2 -3 0 0 0 3 2 2 -3 5 -2 -3 6 -1 -2 -4

2 4 -4 2 1 1 2 2 0 1 -2 1 0 4 -1 -3 11 -1 -1 -4

1 3 1 1 -2 -2 3 -1 1 3 2 2 0 4 -3 -2 -8 -1 -4 -3

7.89 7.90 7.91 7.92

-2 2 3 1 3 2 0 0 0 0 4 -3 2 -2 -1 -1 -3 1 -5 -2

-2 3 2 3 4 1 -1 0 -1 -4 1 3 -4 5 4 -1 0 3 3 6

2 -4 1 1 -3 -1 -1 -3 0 -1 3 -3 1 -4 -2 -3 -1 2 2 4

1 0 3 4 2 -3 1 1 2 2 1 5 -3 6 6 6 -4 8 -7 5

-2 4 3 3 4 1 1 1 -1 -1 -1 4 3 4 5 6 0 5 -8 3

7.93 7.94 7.95 7.96

6 1 -2 2 5 8 1 6 6 3 3 2 -5 3 2 -4 -3 3 4 0

4 9 -7 1 2 1 0 3 2 2 -2 6 2 4 7 4 3 0 4 5

3 1 -5 0 2 -3 4 4 -1 -2 -1 5 -3 0 5 -3 4 -3 -2 1

-1 -1 -1 -1 -1 6 5 4 5 2 4 4 -1 7 4 -2 0 6 6 2

5 -2 3 3 4 2 1 3 -1 -2 0 3 -2 7 3 -2 1 -2 3 2

7.97 7.98 7.99 7.100

-6 1 -3 1 2 -1 7 -2 -1 -1 1 -5 -3 1 -4 -5 -3 2 2 -3

1 4 3 2 -3 4 5 6 6 7 4 0 3 2 3 2 4 0 -2 4

4 -1 5 -1 5 0 -3 -2 -1 1 -2 1 -2 0 -1 3 0 3 2 0

-5 3 -3 2 3 1 7 2 4 5 3 -2 2 -3 3 -24 -1 1 -2 -1

3 5 0 -2 4 7 6 -1 -1 0 3 2 1 -4 5 -6 3 2 1 2

Задача 8. (8.1- 8.100). Требуется по приведенным условиям составить платежную матрицу и найти решение игровой задачи.

8.1 -8.10. На контроль поступает партия из 10 изделий, в которой не более двух бракованных. Контролю можно подвергнуть не более двух изделий. Стоимость контроля одного изделия  руб. В эксплуатации бракованные изделия неизбежно обнаруживаются. За каждое обнаруженное бракованное изделие изготовитель платит штраф  руб. Найти оптимальную стратегию контроля.

№	1	2	3	4	5	6	7	8	9	10
	1	1	2	1	2	3	1	2	4	3
	3	5	15	10	15	20	7	9	20	17

8.11- 8.20. Каждая из фирм А и В может открыть магазин в одном из населенных пунктов Р₁, Р₂, Р₃, Р₄, численность населения и расположение которых указаны на рисунке . Если магазин фирмы А находится ближе (

дальше) магазина фирмы В от данного пункта, то его услугами пользуется  () процентов населения этого пункта, а остальные пользуются услугами конкурента. Если магазины находятся на одинаковом расстоянии от данного пункта, то 50% населения обращается в магазин А, остальные – в магазин В. Определить оптимальные стратегии фирм А и В, считая их целью «захват» наибольшего числа покупателей.

Р₁___^10
км_____ Р₂____^^км____ Р₃__^{25 км}______ Р₄

8 тыс. 10 тыс.  тыс. 15 тыс

№	11	12	13	14	15	16	17	18	19	20
	55	50	60	65	60	55	55	65	60	50
	40	30	40	30	45	35	40	40	35	25
	7	10	10	20	15	15	20	8	12	20
	12	20	10	15	5	5	8	20	18	7

8.21 – 8.30. Каждый из спортивных клубов К₁и К₂располагает тремя волейбольными командами. На соревнованиях каждый клуб может выставить любую их трех команд. При подаче заявок выбор противника неизвестен. Результаты предыдущих встреч клубных команд приведены в таблицах. Определить оптимальное поведение клубов.

№ 21

К₁	1		2		3
К₂	1		2		3
1	2	8	10	1	2	8
2	4	2	0	2	4	2
3	3	10	1	3	3	10
	в	п	в	п	в	п

№ 22

К₁	1		2		3
К₂	1		2		3
1	0	4	12	5	7	1
2	2	6	8	3	8	1
3	12	3	1	2	2	9
	в	п	в	п	в	п

№ 23

К₁	1		2		3
К₂	1		2		3
1	1	5	9	2	3	2
2	8	3	1	8	3	7
3	3	4	7	2	1	0
	в	п	в	п	в	п

№ 24

К₁	1		2		3
К₂	1		2		3
1	3	6	3	2	6	2
2	6	5	6	4	2	5
3	2	2	6	1	3	1
	в	п	в	п	в	п

№ 25

К₁	1		2		3
К₂	1		2		3
1	6	5	7	2	0	3
2	4	1	4	4	1	6
3	1	2	1	7	3	0
	в	п	в	п	в	п

№ 26

К₁	1		2		3
К₂	1		2		3
1	7	4	3	7	7	5
2	2	7	4	9	2	5
3	5	4	5	2	3	0
	в	п	в	п	в	п

№ 27

К₁	1		2		3
К₂	1		2		3
1	5	9	11	4	4	3
2	8	3	5	8	8	2
3	2	7	3	5	1	7
	в	п	в	п	в	п

№ 28

К₁	1		2		3
К₂	1		2		3
1	0	3	6	2	11	4
2	8	1	9	4	2	9
3	2	4	5	11	1	4
	в	п	в	п	в	п

№ 29

К₁	1		2		3
К₂	1		2		3
1	9	3	7	2	13	2
2	11	2	9	14	8	11
3	14	16	15	16	5	9
	в	п	в	п	в	п

№ 30

К₁	1		2		3
К₂	1		2		3
1	5	8	12	8	5	11
2	7	3	13	17	14	13
3	11	9	8	7	8	7
	в	п	в	п	в	п

8.31- 8.40.Предприятие изготовляет механизм, состоящий из двух блоков. Стоимость испытания одного блока равна  руб. Перед сдачей заказчику предприятие может испытать 0,1,2 блока. Заказчик может сам провести испытания такого числа блоков. Если он обнаруживает неисправность, то изготовитель обязан:

Оплатить заказчику стоимость испытаний;
Выплатить штраф в сумме  руб. за каждый неисправный блок;
Испытать за свой счет оставшийся блок и устранить неисправности.

Вероятность неисправности блока равна . Определить оптимальные стратегии сторон.

№	31	32	33	34	35	36	37	38	39	40
	2	0,3	1	0,5	1,5	2	1	0,5	1	2
	3	2	2	2	2	3	3	2	3	5
	0,1	0,2	0,3	0,2	0,25	0,3	0,15	0,2	0,1	0,2

8.41- 8.50. Две шахматные команды по 3 человека встречаются в матче по две партии. Каждая команда может выбрать двух игроков и порядок досок., на которых они будут играть. Результаты предыдущих встреч позволяют предсказать исходы некоторых индивидуальных поединков («+» - победа,

«- « - поражение, «0» - ничья). Определить оптимальные стратегии команд, оценивая выигрыши, проигрыши и ничьи в каждой партии соответственно в 1, -1, 0 очков.

№ 41 № 42 № 43 № 44 № 45

№ 46 № 47 № 48 № 49 № 50

8.51- 8.60. Для обеспечения однократной зимовки небольшой экспедиции требуется доставить к месту зимовки вместе с другими грузами запас топлива. В случае нормальной зимы достаточно 16 т, но при мягкой или суровой зиме эти цифры составят А и В т. Если осуществить заброску летом, то она будет стоить по 12 руб. за тонну. Если придется доставлять топливо зимой дополнительно, то его доставка обойдется в нормальную и суровую зиму соответственно  и  рублей за тонну дороже, чем летом. Обратная транспортировка неизрасходованного топлива по окончании зимовки обходится в 1 руб. за тонну, а его стоимость не возмещается. Найти оптимальную стратегию руководителя экспедиции.

№	51	52	53	54	55	56	57	58	59	60
А	11	10	10	10	12	10	8	12	15	10
В	20	20	25	18	22	28	25	30	35	40
	1	2	1	1	2	3	1	3	2	3
	4	5	5	6	5	8	4	7	6	8

8.61- 8.70. В зависимости от погодных условий летом спрос на ласты может составить по статистическим данным 600,800,1200,1600,1800 пар. Торговая база может закупить одну или несколько партий размером в А пар. Если ласты остаются непроданными, то их нужно хранить до следующего сезона. Стоимость хранения 0,2 руб. за пару. Примерно 5% пар при хранении приходит в негодность. Убыток при неудовлетворительном спросе составляет  руб. за пару, стоимость пары ласт -  руб. Найти оптимальную стратегию торговой базы и цену соответствующей игры.

№	61	62	63	64	65	66	67	68	69	70
А	600	700	800	800	700	1000	1100	1200	900	1300
	1	1,5	2	1	2	3	2	1	2	2,5
	7	6	7	8	8	9	10	8	7	9

8.71- 8.75. Производственное объединение запускает видеомагнитофоны, работа которых сильно зависит от параметров дефицитной микросхемы, себестоимостью  руб. Гарантийная замена неисправной схемы обходится в 10 руб. Существуют два метода проверки схемы. Один выявляет неисправности в 75% случаев и стоит  руб., второй полностью надежен и практически бесплатен, но в % случаев приводит к выходу из строя исправной схемы. Можно поставить импортные схемы с гарантированным качеством стоимостью  руб. В случае обнаружения дефектной схемы она заменяется надежной схемой из резерва (себестоимости  руб.). Найти оптимальную стратегию объединения.

№	71	72	73	74	75
	1	1	2	2	1
	2	1	2	2	1
	90	80	75	75	90
	4	5	6	5	4

8.76- 8.85 В магазине два торговых зала А₁и А₂, которые охраняются двумя действующими независимо друг от друга полицейскими. Каждый полицейский может находиться в одном из торговых залов или наблюдать за залами по телевизору. Если вор находится в торговом зале А_i, а полицейский находится в зале А_к, то вероятность поимки вора равна Р_к_i. Если полицейский находится у телевизора, то эта вероятность равна Р_о_i. Найти оптимальную стратегию для полицейских.

i	76		77		78		79		80		81		82		83		84		85
к	76		77		78		79		80		81		82		83		84		85
1	0,8	0,6	0,9	0,6	0,9	0,5	0,7	0,6	0,9	0,7	0,8	0,5	0,6	0,4	0,9	0,4	0,7	0,5	0,9	0,8
2	0,7	0,9	0,7	0,8	0,6	0,8	0,5	0,9	0,6	0,4	0,4	0,8	0,5	0,8	0,6	0,8	0,6	0,9	0,6	0,9
0	0,75	0,7	07	0,8	0,8	0,8	0,8	0,6	0,7	0,9	0,8	0,7	0,8	0,8	0,7	0,5	0,8	0,6	0,8	0,9

8.86- 8.95. Болезнь имеет пять разновидностей, вызываемых различными типами вируса. Имеются три лекарства L₁, L₂, L₃,. Лекарства L₁, L₂ могут быть назначены совместно, действуя при этом, независимо друг от друга. Лекарство L₁ гарантирует победу над четырьмя первыми типами вирусов с вероятностью 0,5; 0,6; 0,6; . Второе побеждает первый и третий вирусы с вероятностью 0,5 и , а пятый с вероятностью . Третье лекарство дает 50% успеха против второго и полную гарантию против пятого. Любое лекарство бесполезно против неуказанных вирусов. Найти оптимальную стратегию врача при назначении лекарств.

№	86	87	88	89	90	91	92	93	94	95
	0,5	0,6	0,7	0,8	0,5	0,4	0,7	0,6	0,8	0,2
	0,8	0,4	0,3	0,2	0,8	0,7	0,3	0,4	0,3	0,5
	0,4	0,6	0,5	0,7	0,3	0,8	0,4	0,6	0,4	0,9

8.96- 8.100. Детектив ночью может сторожить одну из двух дверей музея, где по его сведениям совершается кража ценной картины, стоимостью А марок. Операцию совершают двое. Картину уносит главарь. Поимка главаря оценивается в В марок, его сообщника в С марок. Детектив может арестовать первого выходящего (если он выходит через контролируемую дверь) или дать ему уйти, ожидая второго (в темноте он не может опознать главаря и не видит, имеет ли человек картину). Одновременный выход обоих преступников через разные двери невозможен по техническим причинам. Если выходящий вторым видит, что его партнер задержан, то он может беспрепятственно скрыться. Если же его сообщник не задержан, то он имеет возможность выйти через любую из дверей. Сообщники не знают, за какой дверью следит детектив, но уверены в его присутствии. Найти оптимальную стратегию игроков и цену игры.

№	96	97	98	99	100
А	10⁶	10⁶	10⁷	10⁵	10⁴
В	10⁵	10⁴	10⁵	10⁵	10⁵
С	10³	10²	10²	10²	10³

Задача 9. (9.1- 9.100). Задача целочисленного линейного программирования. Найти наибольшее значение линейной целевой функции на множестве всех целочисленных планов системы линейных неравенств, т.е.

ƒ (х) = с₁х₁ + с₂х₂– max

а₁₁х₁+ а₁₂х₂  в₁ х_i 0, целое i = 1,2

а₂₁х₁ + а₂₂х₂  в₂

Задачу решить графически, методом Гомори и методом ветвей и границ. Параметры задач 9.1 – 9.50 приведены в таблице.

№	С₁	С₂	А₁₁	А₂₁	А₁₂	А₂₂	В₁	В₂
1	5	4	3	2	7	4	61	37
2	1	5/2	1	3	3	5	7	15
3	11	20	3	2	5	4	31	23
4	9	20	3	2	7	4	61	37
5	5	3	3	7	5	-3	101	78
6	2	1	1	7	3	-3	48	78
7	2	3	1	7	4	-2	68	85
8	1	1	1	3	2	1	5	6
9	3	2	-5	2	2	1	8	8
10	20	10	4	8	1	5	16	40
11	19	13	13	5	4	3	52	63/2
12	2	1	1	10	10	1	9	7
13	1	2	11	-1	5	1	55	7
14	1	3/5	8	7	11	3	134	69
15	5	3	8	7	11	3	88	42
16	20	40	1	5	4	8	16	40
17	4	5	7	-1	3	2	78	37
18	20	11	3	2	5	4	81/2	29
19	3	2	4	-2	1	7	60	80
20	1	5	11	3	8	7	107	52
21	4	1	9	2	11	1	119	15
22	8	7	3	1	1	1	14	9
23	5	4	4	14	10	4	45	49
24	4	5	10	4	4	14	45	49
25	4	5	4	2	10	4	69	31
26	5	4	10	4	4	2	45	19
27	2	1	15	-7	-7	11	38	48
28	2	1	5	-5	-1	11	24	61
29	1	2	-1	11	5	-5	28	67
30	3	1	-13	23	19	-5	95	161
31	4	3	19	-5	-13	23	101	177
32	7	-1	-1	17	13	-3	104	85
33	1	-7	13	-3	-1	17	116	99
34	3	2	-3	13	5	5	12	148
35	1	2	5	-5	-3	13	10	130
36	5	4	-9	11	7	3	7	55
37	2	3	-14	30	30	-14	120	120
38	3	-1	-5	13	14	-8	56	39
39	2	3	-14	30	30	-14	120	120
40	1	-3	14	-8	-5	13	65	44
41	2	3	-14	30	30	-14	166	122
42	5	1	4	2	-3	3	10	7
43	1	2	-3	7	7	-1	14	21
44	4	1	1	3	2	1	5	4
45	2	3	5	-1	-1	7	10	8
46	1	2	3	-1	-1	1	2	1
47	2	1	-21	5	15	-3	-18	5
48	3	2	5	-1	-1	2	25	1
49	5	3	7	5	5	4	40	30
50	7	-1	6	-7	-1	2	8	5

9.51 – 9.60. Прутки длиной L метров разрезаются на заготовки длиной l₁и l₂ м. Заготовок первого типа нужно получить не менее к₁ шт., второго – не менее к₂шт. Определить минимальное число разрезанных прутков. Допускаются лишь способы разрезания, при которых длина остатка меньше любого числа l₁и l₂.

№	51	52	53	54	55	56	57	58	59	60
L	4	5	8	5	5	8,9	9	12	13,6	12
l₁	1,5	2,5	3	1,8	2	3,5	4,3	3,4	4,2	3,7
l₂	2	1,8	2,4	1,2	1,1	1,8	2,7	4,3	4,7	4,5
к₁	43	28	25	90	90	105	75	20	70	45
к₂	35	47	36	66	74	40	30	16	40	50

9.61 – 9.70. При соблюдении всех условий предыдущей задачи заготовки объединяются в комплекты, содержащие к_i заготовок длины l_i, i = 1,2. Имеется М прутков. Составить план разрезания прутков, гарантирующий получение максимального числа комплектов (данные о к₁и к₂теперь не используются).

№	61	62	63	64	65	66	67	68	69	70
М	43	50	50	40	50	55	40	30	50	75
n₁	2	5	7	9	7	3	3	11	7	1
n₂	3	7	4	11	10	5	2	5	9	3

9.71 – 9.80. В условиях задачи 9.51 – 9.56 определить план разрезания прутков, минимизирующий сумму остатков.

9.81- 9.90. Продукты А₁, А₂, А₃ грузятся в контейнер, упакованные в мешки. Ценность одного мешка с грузом А_iравна С_i. Его вес р_i , а объем V_i. Объем контейнера равен Y, а вес не должен превосходить р ед. Определить план загрузки контейнера, при котором максимально число помещенных в контейнер мешков. Данные для решения приведены в таблице.

№	81	82	83	84	85	86	87	88	89	90
Y	26	51	53	53	70	59	59	73	53	59
Р	30	105	77	77	29	35	35	43	43	29
V₁	3	3	1	3	1	7	3	4	7	11
V₂	2	4	4	2	3	3	5	2	2	3
V₃	1	2	2	4	4	2	4	3	4	5
Р₁	1	2	2	1	2	2	4	3	3	2
Р₂	3	3	1	1	1	2	1	1	2	7
Р₃	2	3	3	3	2	4	3	5	1	2

9.91 – 9.100. Смесь должна содержать не менее  единиц вещества А и не менее  единиц вещества В. Для ее приготовления используются готовые продукты I и П, продаваемые цельными упаковками. Одна упаковка продукта I содержит ₁вещества А и ₁вещества В. Продукту П отвечают аналогичные числа ₂и ₂. Цены упаковок продуктов I и П равны соответственно с₁и с₂. Составить требуемую смесь минимальной стоимости.

№	91	92	93	94	95	96	97	98	99	100
	28	31	37	32	25	67	94	60	53	36
	47	39	23	38	28	62	91	89	46	43
С₁	7	7	4	3	3	7	3	4	9	7
С₂	8	6	5	2	5	8	2	5	7	9
₁	8	2	3	3	4	5	5	4	5	4
₁	4	6	7	3	7	4	4	3	7	5
₂	4	6	7	3	7	4	4	3	7	5
₂	7	3	4	4	5	7	7	8	9	7

Задача 10.(10.1 – 10.105). Задача коммивояжера. Найти кратчайший маршрут, проходящий точно по одному разу через каждый из заданных пунктов А₁, А₂…….А_n и удовлетворяющий дополнительным условиям, приводимым ниже. Матрицы взаимных расстояний приведены в таблицах. Элемент а_i_к равен расстоянию от пункта А_iдо пункта А_к(которое может не совпадать с расстоянием от пункта А_кдо пункта А_i). У каждой матрицы приведены номера соответствующих ей задач.

10.1- 10.20. Найти кратчайший из замкнутых маршрутов.

10.21- 10.40. Найти кратчайший из замкнутых маршрутов, которые:

10.21 – 10.25. Содержат дуги А₁А₂и А₁ А₅.

10.26 – 10.30. Содержит дугу А₁А₂, но не содержит дуги А₁ А₅

10.35 – 10.39. Не содержит дуг А₂А₃и А₃ А₅

10.40. Не содержит дуг вида А_i А_i₊₁. i = 1,2,3,4,5.

10.41 – 10.50. Найти кратчайший из замкнутых маршрутов.

10.51 – 10.100. Найти кратчайший путь из разомкнутых маршрутов, которые:

10.51 – 10.60. Начинается в пункте А₁.

10.61 – 10.70 Начинается в пункте А₁, а оканчиваются в пункте А₅.

10.71 – 10.74. Оканчиваются в пункте А₅.

10.75 – 10.79. Начинается в пункте А₃и содержат дугу А₂А₅.

10.80 – 10.84. Оканчиваются в пункте А₃и содержат дугу А₂А₅.

10.85 – 10.89. Оканчиваются в пункте А₄и не содержат дугу А₁А₃.

10.90 – 10.95. Начинается в пункте А₂и не содержат дугу А₁А₅.

10.96 – 10.99. Содержат дугу А₃А₄, но не содержат дугу А₁А₂.

10.100. Не содержат дуг вида А_i А_i₊₁. i = 1,2,3,4,5.

10.101. На станке обрабатываются детали А₁,А₂,А₃, А₄, А₅, А₆. При переходе от обработки детали А_i к обработке детали А_на настройку станка затрачивается время t_i_. В начальный момент станок настроен на деталь А₁, которая обрабатывается первой. Найти порядок обработки деталей, при котором минимально суммарное время настройки.

10.102. В приборную доску вмонтированы элементы А₁……. А₆. Эти элементы нужно соединить последовательно так, чтобы суммарная длина соединяющих их проводов была минимальна (к крайним элементам присоединяются выводы электросети).

10.103. В приборную доску вмонтированы элементы А₁……. А₆, которые соединяются последовательно (для последующего присоединения к электросети). Элемент А₃не должен непосредственно соединяться с элементами А₄и А₆. Найти порядок соединения элементов, при котором минимальна суммарная длина использованных проводов.

10.104. В приборную доску вмонтированы элементы А₁и А₆и элементы В приборную доску вмонтированы элементы А₂, А₃, А₄, А₅. Указанные элементы нужно соединить последовательно и подключить к электросети. Произвести соединение так, чтобы суммарная длина соединяющих проводов была минимальной.

№ 1,19,46,59,101 № 2,20,62,68 №3,21,48,103

- 1 6 8 8 7

6 - 3 3 12 8

4 7 - 11 6 9

1 6 3 - 1 4

9 5 3 7 - 8

5 4 5 6 11 -

- 5 10 15 18 11

1 - 9 19 8 7

8 3 - 7 7 6

5 15 3 - 1 10

8 9 7 17 - 15

7 12 5 12 10 -

- 37 28 13 17 22

37 - 18 34 19 24

28 18 - 25 14 16

13 34 25 - 37 17

17 19 14 37 - 23

22 24 16 17 23 -

№ 4,22,31,50 № 5,23,32,47,102 № 6,24,33,49,104

- 35 41 38 19 40

51 - 43 27 24 31

63 100 – 58 89 50

32 27 44 - 71 33

51 60 73 80 - 49

49 38 50 44 50 -

- 35 41 63 28 45

35 - 29 37 45 40

41 29 - 53 91 50

63 37 53 - 72 43

28 45 91 72 - 51

45 40 50 43 51 -

- 71 35 83 58 40

71 - 45 69 35 70

35 45 - 73 18 45

83 69 73 - 91 56

58 35 18 91 - 72

40 70 45 56 72 -

№7,25,34,53 № 8,26,35,51 № 9,27,36,52

- 37 41 28 35 30

36 - 53 41 44 42

45 51 - 29 30 50

93 71 45 - 51 81

18 48 63 51 - 29

70 45 54 60 43 -

- 3 6 8 11 10

4 - 6 11 8 9

8 12 - 5 10 7

10 12 10 - 2 11

10 11 1 9 - 8

6 10 7 8 9 -

- 35 18 24 37 25

35 - 23 71 52 30

18 23 - 45 34 40

24 71 45 - 25 37

37 52 34 25 - 42

25 30 40 37 40 -

№ 10,28,37,54 № 11,29,38,55 № 12,30,39,58,91

- 35 43 18 27 20

35 - 17 29 34 25

43 17 - 41 32 30

18 29 41 - 51 42

27 34 32 51 - 31

20 25 30 42 31 -

- 8 7 6 4 5

3 - 6 4 7 9

8 6 - 5 6 4

3 9 5 - 7 6

5 7 8 9 - 7

6 5 3 7 8 -

- 7 8 9 12 6

7 - 11 7 9 8

8 11 - 10 6 5

9 12 6 - 7 9

12 9 7 11 - 10

6 8 5 9 10 -

№ 13,57,67,77 № 14,41,63,73 № 15,42,64,95

- 35 18 27 45 64

35 - 7 12 15 27

71 44 - 54 31 49

60 35 58 - 60 27

31 50 28 15 - 35

29 17 16 38 42 -

- 40 35 28 19 32

35 - 15 27 18 29

28 37 - 20 41 35

35 18 12 - 25 43

21 46 17 35 - 21

45 37 28 18 10 -

- 6 7 8 5 7

5 - 8 4 9 8

2 4 - 6 7 6

6 3 9 - 11 10

2 7 9 10 - 11

5 6 10 7 9 -

№ 16,43,56,65 № 17,44,59,66 № 15,42,64,95

- 47 35 40 31 29

71 - 38 15 14 25

41 35 - 27 31 40

37 19 17 - 25 30

63 29 41 19 - 43

19 21 37 42 26 -

- 14 32 53 8 44

53 - 2 14 30 39

50 53 - 52 2 17

1 58 54 - 52 51

18 13 4 58 - 15

39 48 46 9 2 -

- 4 21 10 10 7

3 - 20 10 18 12

12 8 - 1 8 10

6 12 32 - 2 8

10 18 7 9 - 13

7 12 10 8 13 -

№16,43,56,65 № 17,44,59,66 № 18,45,60,72

- 47 35 40 31 29

71 - 38 15 14 25

41 35 - 27 31 40

37 19 17 - 25 30

63 29 41 19 - 43

19 21 37 42 26 -

- 14 32 53 8 44

53 - 2 14 30 39

50 53 - 52 2 17

1 58 54 - 52 51

18 13 4 58 - 15

39 48 46 9 2 -

- 4 21 10 10 7

3 - 20 10 18 12

12 8 - 1 8 10

6 12 32 - 2 8

10 18 7 9 - 13

7 12 10 8 13 -

№ 40,61,71,100 № 76,80,82,88,93 № 69,75,79,85,94

- 10 9 10 11 6

12 - 8 7 9 7

8 13 - 9 10 8

12 8 7 - 8 7

15 16 6 10 - 11

11 12 13 8 7 -

- 6 10 13 18 17

7 - 11 17 16 17

13 17 - 12 19 16

9 18 17 - 12 21

12 18 9 18 - 19

14 18 16 18 20 -

- 10 12 14 18 13

10 - 16 13 16 16

12 16 - 17 14 14

14 18 13 - 16 19

18 16 15 20 - 21

13 14 14 19 21 -

№ 70,78,85.99 № 66, 87,90,96 № 74,84,89,97

- 9 11 13 11 14

8 - 13 10 16 16

6 9 - 13 15 15

11 9 16 - 20 20

8 14 17 19 - 22

12 14 19 17 20 -

- 5 8 11 6 3

5 - 17 4 12 7

8 17 - 7 9 11

11 4 7 - 12 8 6 12 9 12 - 15

3 7 11 8 15 -

- 3 20 9 9 6

4 - 21 11 19 13

15 11 - 4 11 13

5 11 31 - 7 7

8 16 5 7 - 11

4 9 7 5 10 -

№ 81,86,92,98

- 34 24 8 11 15

34 - 13 28 12 16

24 13 - 19 7 8

8 28 19 - 30 10

11 12 7 30 - 15

15 16 8 10 15 -

10.105. Санкт- Петербургские автотуристы должны посетить по одному разу в одной поездке Москву, Ярославль, Калугу, Псков и Новгород. Составить кратчайший маршрут поездки.

Задача 11. (1.11 – 11.100)

11.1 – 11.50. Найти кратчайший путь от вершин х₀до остальных вершин графа. Граф описывается перечнем всех своих дуг (верхняя строка) и их длинами (нижняя строка). Дуга х_iх_с обозначается парой чисел i.

02 04 12 13 23 35 36 37 41 45 51 56 511 67 610 78 79 710 89 910 1011 1012 1112

17 30 8 12 28 15 53 30 53 11 51 7 14 32 21 5 7 13 12 4 3 14 16 33

05 14 15 17 27 28 29 211 32 40 48 52 57 63 68 610 74 79 89 96 103 109 1012 119 1110

12 23 42 13 31 10 33 50 42 20 15 35 34 18 19 8 21 12 65 56 19 19 8 17 18 50

3. 01 02 03 04 15 19 26 27 32 36 41 43 45 58 59 65 76 86 87 810 811 98 910 1011 117

23 25 19 8 32 48 22 12 5 26 14 10 50 35 15 10 8 10 15 3 11 17 21 9 12

4. 01 02 03 05 12 15 16 24 25 34 45 48 49 56 58 59 67 710 86 87 810 98 910

29 15 7 8 5 8 29 7 10 4 9 35 36 35 29 15 19 15 8 30 44 17 12

5. 01 02 03 12 14 23 25 26 34 37 310 35 47 48 56 57 69 610 78 710 711 810 811 910 1011

120 94 95 85 79 37 53 48 54 62 105 29 36 68 53 39 75 60 27 47 94 60 46 32 17

02 04 12 13 16 28 29 36 38 43 45 49 57 59 69 710 86 910

40 44 60 70 15 75 50 85 32 80 45 31 78 63 50 43 56 44 24

7. 01 03 04 12 15 25 26 37 48 49 410 56 58 69 610 611 78 79 811 812 912 1012 1112

40 10 55 10 20 25 28 19 35 15 30 10 15 50 41 60 33 42 45 35 40 39 34

8. 01 02 03 14 15 26 27 32 35 36 48 52 56 58 67 611 75 79 710 87 89 910 1110

17 49 17 28 19 8 30 32 33 43 23 12 12 32 15 20 12 34 11 21 18 15 14

02 03 06 12 14 24 25 26 32 36 34 45 411 56 511 69 72 76 78 86 89 911 102 104 109 1011

16 28 25 19 18 21 14 19 9 12 18 21 20 11 17 15 7 17 10 12 15 15 14 17 21 18 20

10. 01 02 04 12 13 16 29 36 38 42 43 45 48 49 59 69 710 85 86 87 910

40 18 27 50 10 55 63 23 50 25 37 23 45 91 40 25 43 15 27 20 35

11.01 03 04 12 13 26 32 34 35 37 45 57 59 68 610 76 810 96 97 98

22 18 30 53 10 10 30 11 40 55 48 21 40 25 35 17 12 17 17 20

05 14 15 17 27 28 29 32 43 48 52 57 63 68 74 79 83 89 96

13 17 23 18 16 20 25 29 20 15 29 30 28 21 14 16 28 25 20 25

03 04 12 13 26 32 34 35 37 45 57 59 68 610 76 810 96 97 96

17 33 18 43 15 40 20 15 20 70 38 39 30 19 25 9 7 17 8 40

14. 01 02 03 04 12 17 23 26 27 34 45 56 59 67 68 69 78 89 98

14 5 13 14 8 4 7 16 13 6 4 5 15 3 4 12 8 9 40

05 14 15 17 27 28 29 46 48 52 57 63 68 610 74 79 83 89 96

15 15 21 20 16 15 20 18 15 29 30 28 21 14 17 20 21 16 26 17

02 03 12 24 25 26 27 32 37 45 48 56 58 510 67 610 710 89 109

4 6 6 1 7 4 10 7 4 8 4 9 3 5 10 5 15 13 6 2

03 06 12 14 24 25 26 29 32 36 37 45 56 69 78 79 86 89 95 97

20 17 35 25 18 15 21 7 17 15 18 29 18 7 17 5 12 15 20 2 10

02 03 06 12 14 24 26 32 36 37 45 56 69 72 76 78 79 86 89

17 20 17 10 30 29 24 8 22 8 31 25 27 17 17 15 22 18 20 21

02 03 04 17 21 26 27 32 34 36 45 53 56 67 78 79 86 89 810

25 20 19 35 20 10 24 15 19 15 15 30 25 8 20 30 50 30 10 20

20. 01 02 03 12 14 24 25 26 27 35 37 45 48 56 54 58 59 67 68 69 34

4 6 6 1 7 4 4 10 7 3 8 4 9 3 1 8 10 5 4 8 4

21. 01 02 03 14 15 21 24 25 26 32 35 46 49 54 56 57 67 69 78 79 84

10 6 3 20 10 4 25 10 25 2 12 5 15 17 8 6 8 7 5 27 4

02 05 13 15 26 27 32 34 46 49 56 57 67 68 69 79 84 87 92

10 42 15 20 4 5 10 7 15 7 15 12 20 10 5 15 5 4 3 3

23. 01 02 03 15 21 23 24 25 26 37 47 58 59 68 75 76 97 98 910 108

17 6 3 14 8 6 7 25 16 7 15 10 4 15 4 13 7 10 5 4

03 04 12 15 26 32 34 36 41 45 46 57 65 67 69 78 89 92 94 97

13 10 10 17 10 10 25 7 10 9 24 39 5 5 7 7 6 5 6 2 4

02 03 12 24 26 32 34 37 46 49 59 68 69 610 74 75 910

20 13 7 13 14 17 18 15 13 21 18 4 10 76 20 25 19 4

02 03 12 15 16 18 23 24 34 35 47 56 57 67 79 710 84 89 910

6 1 5 2 6 5 3 2 7 6 2 4 2 7 4 8 5 3 7 5

27. 01 02 03 04 12 17 23 26 27 35 36 43 45 511 512 68 612 78 79 810 811 910 119 1110 129 1211

25 20 19 35 10 20 19 24 15 25 15 15 20 25 8 30 17 30 50 20 10 15 30 35 15 24

28.01 02 03 04 07 08 15 17 19 21 23 25 34 35 36 38 48 49 56 57 59 68 69 89 810 910 107

12 10 15 18 41 50 18 28 53 3 4 21 2 17 25 31 30 49 6 8 33 9 28 17 18 15 10

29.01 02 03 04 06 08 13 16 19 23 24 27 28 34 35 36 48 49 56 59 75 79 87 89 810 910

15 16 20 24 38 40 4 22 40 2 7 27 22 3 12 17 15 34 5 22 7 12 5 18 25 30

30.01 02 03 04 07 08 15 16 18 21 25 31 38 39 42 45 47 49 5657 58 59 79 89

45 40 30 32 75 60 20 25 11 5 25 16 28 55 7 32 42 50 57 9 8 16 6 25

31.01 02 03 04 07 15 16 17 21 24 37 38 49 52 54 58 59 65 68 76 78 79 89 810 910

35 70 15 83 53 35 25 17 3 8 11 37 50 12 1 5 25 20 3 8 12 58 33 45 15

32.01 02 03 04 13 17 19 23 25 35 37 45 48 56 58 67 68 69 79 710 89 810

53 47101 27 48 701005524 34 22 45 75 16 35 39 19 65 23 41 46 30

33.01 02 03 04 05 16 17 18 21 25 31 37 47 48 59 65 69 76 86 87 89

7211060 2312835 38 25 3 16 15 37 69 42 15 28 43 20 40 28 77

34.01 02 03 04 07 15 16 21 26 27 31 34 35 45 49 59 65 67 78 79 84 86 89 810 910

48 25 32 90 85 79 24 22 47 70 14 58 93 35 53 18 55 22 13 53 17 4 38 20 3

35.01 03 05 12 17 28 210 31 37 46 52 53 510 69 78 84 86 108

5 1 6 12 17 14 15 2 20 3 3 2 8 4 5 3 7 4

36.01 02 03 07 110 21 25 26 31 34 38 45 48 58 59 67 68 69 72 74 75 89 910

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

37.01 03 05 07 13 24 26 38 310 110 48 49 410 52 56 64 69 71 72 75 810

10 5 4 3 12 11 14 8 12 7 9 15 4 7 12 11 8 2 4 5 7

38.01 03 05 17 24 210 32 37 48 49 410 52 53 510 64 69 74 76 89 85 97 108

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

39.01 03 05 18 24 26 31 32 35 37 310 52 67 68 69 78 82 810 104

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

40.01 02 03 13 23 24 25 34 35 37 41 43 52 54 57 61 64 78 79 85 810 97 910

7 2 5 4 2 1 7 8 12 11 8 9 12 15 11 14 4 5 7 3 8 4 6

41.05 06 09 13 17 18 28 210 37 41 43 56 510 61 62 64 610 87 96 108

2 15 3 4 6 10 8 11 12 15 14 12 11 8 9 15 21 23 22 15

42.04 06 09 12 19 28 210 41 49 51 52 510 65 78 95 96 103 107 108

28 12 19 21 10 15 4 18 21 3 8 11 12 34 27 8 15 20 21

43.04 06 09 18 110 27 32 41 45 47 52 53 63 67 78 92 95 96 108

15 7 3 12 11 8 15 12 6 9 8 11 12 7 14 12 11 10 9

44.01 02 03 06 17 21 27 210 31 34 36 37 38 47 48 68 79 82 85 89 810 910 105

11 2 1 5 3 1 4 2 7 5 4 3 2 1 5 8 7 4 3 2 1 5 2

45.02 05 06 09 23 31 36 37 38 43 410 52 53 54 59 510 68 69 610 78 81 910 107

5 3 2 7 4 11 12 15 17 19 12 8 15 17 13 11 21 5 7 3 8 9 11

46.01 03 05 07 12 24 27 29 32 34 35 46 48 49 410 54 68 75 76 98 910 102

18 6 15 14 5 3 1 4 5 3 3 3 2 2 5 5 5 1 8 1 5 1

47.01 05 09 010 14 23 42 43 47 48 51 54 56 64 67 610 73 78 86 96 101 102

3 5 7 2 8 4 11 9 11 15 8 7 4 3 2 3 1 4 3 6 8 10

48.01 02 04 06 13 21 23 24 39 45 47 57 58 64 65 610 78 86 89 810 910

10 3 5 7 2 5 3 4 2 3 1 2 3 2 2 12 8 2 5 2 3

49.01 02 03 04 05 16 21 28 29 32 36 43 48 49 410 51 62 67 68 69 79 710 109

14 12 8 3 17 4 1 1 3 3 1 2 5 6 8 4 1 3 3 5 3 1 1

50.01 02 03 05 12 16 23 26 27 31 36 38 410 54 57 58 67 68 79 84 810 109

15 5 4 6 3 4 1 6 2 5 5 7 1 7 4 3 2 4 3 2 5 1

11.51- 11.100. Выполнение большого производственного задания разбито на 20 отдельных работ. Продолжительность этих работ и последовательность их выполнения заданы в таблице (для каждой работы указано, после выполнения каких работ может быть начато ее выполнение). Составить сетевой график и определить минимальное время, за которое может быть выполнено задание.

№	№ работы	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
№	Продолжительность работы	10	28	25	24	27	20	30	35	30	26	30	20	25	15	40	25	19	25	16	30
51	Выполняется после работ	4	4	-	3	3	1,3	3	7	6,8	6,8	7	2,9	10,12	6,11	10,12	14,15	5,7	13,16	11	17,20
52	Выполняется после работ	5	7,6	-	-	-	5	3	5	4,8	3	9	9	10,12	1,11,16	13,14	2,10	7,6	1	17,18	15,19
53	Выполняется после работ	4	4	-	3	3	1,5	3	7	6,8	6,8	7	2,9	10,12	6,11	13,14	6,11	12,14	16,17	10,18	15,19
54	Выполняется после работ	-	1	1	5	1	2	2,3	5	4,7	6,8	6,8	7	9,11	10,13	4,7	13,10	15,16	12,17	14,18	9,11
55	Выполняется после работ	-	-	-	-	4	4	4	1	1	1	3,5,7	2,4,7	5,11	2,4,7	5,11	12,14	8,9,13	10,16	15,18	17,19
56	Выполняется после работ	-	-	1	2	1	3,4	3,4	3,4	8	8	5,6	10	5,6	5,6	14	10	14	13,15	7,9,11,12	16,17
57	Выполняется после работ	-	-	2	1	1	1	2	3,4	5	5	5	3,4	7,8,9	7,8,9	6,12,13	6,10	6,10	11,16	11,16	7,18,19
58	Выполняется после работ	-	-	2	2	2	2	1	1	1	9	9	3,7	3,7	6,13	5,16	11,14	8,10	4,12	17,18	15,19
59	Выполняется после работ	-	1	1	1	-	-	2	2	3,7	8,9,14	4,5	4,5	6,12	3,7	14,16	11,13	18,19	11,13	6,12	11,13
60	Выполняется после работ	-	-	-	1	2,4	1	1	2,4	2,4	3,5	6	7,8,11	6	7,8,11	7,8,11	9,10,12	13,14,12	13,15,16	6,4	13,14,15
61	Выполняется после работ	-	-	-	1	3	1	2,4,5	2,4,5	2,4,5	9	9	6,7	11	6,7	6,7	15	11	15	14,16	8,10,12,13
62	Выполняется после работ	-	-	-	1	1	1	2,3	3	3	2,6	10	8,9	10	3	8,9	15,14	12,16	7,13	18	11,19
№	№ работы	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
№	Продолжительность работы	45	48	46	50	49	44	52	43	47	51	45	50	48	46	49	52	45	50	53	49
63	Выполняется после работ	-	1	1	1	1	1	2,3	2,3	3,4	5,6	5,6	9,10	8,11	7,12	13,14	10,11	16,17	7,12	17,18	15,19
64	Выполняется после работ	-	1	1	2	2	2	3	3	5	5	6,7	4,9	11,12	7,6	8,10	4,9	10,14,13,16	11,12	16,18	17,19
65	Выполняется после работ	-	-	-	1	1	1	3	3	2,6	2,6	4,10	5,8,9	4,10	2	5,8,9	14,15	11,12,16	7,13	17,18	19
66	Выполняется после работ	-	-	-	-	2,7	3,5	1	2,7	1,2	3,5	3,4	7,11	10,11	1	9	14,15	14,15	12,13,17	16,18	6,8,19
67	Выполняется после работ	-	-	-	3	3	3	2	2	1	1	8,9,10	8,9,10	6,7	6,7	12,13,14	5,14	5,14	4,16	11,15,18	16,19
68	Выполняется после работ	-	1	1	2	2	2	3	3	5	5	6,7	4,9	11,12	6,7	7,8,10	4,9	13,14,15,16	11,12	3,5	17,18,19
69	Выполняется после работ	-	1	1	1	1	3,8	4,6	2	3,8	2	4,6	5	7,9,10	11,12	2	10	15,16	15,16	13,14,18	17,19
70	Выполняется после работ	-	1	1	1	1	1	2,3	2,3	3,4	5,6	5,6	9,10	8,11	7,12	13,14	4,8	4,8	14,16	15,17	18,19
71	Выполняется после работ	-	4	-	3	3	1,5	3	5,7	6,8	6,8	7	2,9	10,12	6,11	10,12	14,15	4,7	13,16	11	17,19
72	Выполняется после работ	-	1	1	5	1	2	2,3	5	4,7	6,8	6,8	7	9,11	5	4,7	14,15	4,7	10,13,16,17	9,11	12,19
73	Выполняется после работ	-	1	1	1	1	3,8	4,6	2	3,5	2	4,6	3	7,9,10	11,12	2	10	15,16	15,16	13,14,18	17,19
№	№ работы	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
№	Продолжительность работы	20	30	18	19	45	14	28	19	32	29	37	16	25	27	41	37	38	48	39	40
74	Выполняется после работ	-	-	-	-	1	2	1,3	4	4,5	5,6	3,6	7,8	8,10	11	12,13	10,14	15	10	14	12
75	Выполняется после работ	-	-	-	-	1,4	1	2,6	3	4,6	8	3,7	9,10	8,9	10	11,12	9,13	14	15	12,17	16
76	Выполняется после работ	-	-	-	-	3	2,4	1	4,7	3,7	6	7,10	9	8,10	6,11,12	12,13	8,10,12	15	13,15	16	14,15
77	Выполняется после работ	-	-	-	-	1	3	2,4	3,7	4,7	1,6,8	5,9	11	10,11	10,12	10,11	12,14	13,14	10,11,13	15	16
78	Выполняется после работ	-	-	-	-	1	1,3	2	4	1,7	1,3,7	5,8,9	11	6,10,11	10	5,8,12	10,12	8,12,14	7,11,15	16	7,10
79	Выполняется после работ	-	-	-	1	1,2,3	5	2,3	4,5	6,8	6	7	5,8	9,11	3,10,15	6,7	12,13,14	14,15	15	16	17,18,19
80	Выполняется после работ	-	1	1,2	3	4	2,3	4,6	4	5,8	3,8	6,7,10	7,8	9	11	12,14	11,13	12	14,15	16,18	16,17,19
81	Выполняется после работ	4	4	4	-	1	3	1,3	7	5,8	2,8	6,7	5,11	9,12	10,11,13	8,14,16	12	12,13	16	15,18	17,19
82	Выполняется после работ	3,5	-	8	8	2	1,7	2,5	2	8	3,11	9	11,17	6	10,13	4,14,16	12	4	6,13,14	14,18	12,15
83	Выполняется после работ	8	8	2	1,10	-	5	6	7	8	5	1	2,9	3,12	4,11	14	12	16	4,17	15,16	13,19
84	Выполняется после работ	-	1	1	1	1	2,3	2,4	3,4	6,7	6,7	8,10	5,9	9,10	13	7,12	10,11,12	13,15,16	14	16,18	17,19
85	Выполняется после работ	-	-	-	1,2	2,3	1,2,3	4,5	5,6	7,8	7	9	10,11	3	12,13	12,13	14	15,16	9,10	16	18,19
86	Выполняется после работ	-	-	-	1,2	4,3	2,3	6	5,7	4,6	7,8,9	9,8	7	1,12	11,13	13	10	10,14	13,16	18	15,17,19
87	Выполняется после работ	-	1	4	-	1,4	1,3	2,3	2	7,8	6	7,10	9	6,12	9	14	14	13	13	16,18	15,19
88	Выполняется после работ	5,9	3	-	1	2,6	-	6,8	4	-	4,15	10,12	1	2,16	6	9,14	12	7	17	3	9,19
89	Выполняется после работ	-	-	-	1,2	3,4	7,10	5	-	6	-	8,9	10,11	12,16	13	8,17	8	1,14	-	15	18,15
90	Выполняется после работ	-	4	2	-	-	3,5	4,1	6,10	11	3	7,10	9	12	12	13,14	11,15	13	8	10	16,18,19
91	Выполняется после работ	-	-	1	2,3	1,8	4,9	-	3	7	11,14	2,8	10	-	13,15	6	14	13	12	12	16,17
92	Выполняется после работ	2	-	-	-	3	9	6,3	1,5	4,8	3	4	5,15	10	11	14	-	16	7	4	16
93	Выполняется после работ	2	-	1	-	3	4,2	5,10	9	1,14	6,8	6,9	10,14	14	-	14,16	4	19,15	17	16	18
94	Выполняется после работ	-	2	2	2	3,5	4,10	6,12	8	9	8	1	3,12	2,11	13	14	12	17	15	16
95	Выполняется после работ	-	-	1	1	2	3	4,5	6,7	8	-	10	9,14	11	11	13	10,18	14	13	12,18	10,17
96	Выполняется после работ	-	-	1	1	1	2	2	2,3	2,4	4,5	8,9	7,16	9	9,10	11	-	16,14	16	17	18,19
97	Выполняется после работ	-	-	-	3	3	2,3	5,6	1,6	4,7,8	7	8	8	10,12	9,11	5	6	12,13	14	14	17,19
98	Выполняется после работ	19	8	8,15	7	-	8,12	-	11	-	1	4	9,11	2,17,20	10,16	5,7	1	6	10	3	5,14
99	Выполняется после работ	4,10	18	-	3,15	7,11	17	2	11,17	12,17	9,14	4,19	3	10	12	-	13	-	15	20	17,18
100	Выполняется после работ	2,4	-	-	15	2,18	11,19	18	5,19	6,8	9	4,7	11,17	11	17	-	8	1	-	3	3,7

Задача 12. (12.1- 12.100)

12.1- 12.50. Определить максимальный поток в транспортной сети. В условиях задач приведены пропускные способности с_i_ дуг сети. Для дуг, не вошедших в список с_i_= 0.

12.1. С₀₁= 20, С₀₂= 50, С₀₃= 35, С₁₆= 24, С₁₂=15, С₂₅= 17, С₂₃= 40, С₂₄= 15, С₃₅= 39, С₄₅= 22, С₄₇= 32, С₄₈= 18, С₄₉= 27, С₅₈= 38, С₅₉= 36, С₆₄= 28, С₆₇= 31, С₇₈= 43, С₈₉= 42.

12.2. С₀₁= 23, С₀₂= 24, С₀₃= 19, С₀₄= 17, С₁₂=8, С₁₅= 17, С₂₅= 16, С₂₃= 15, С₂₆= 10, С₃₆= 10, С₄₃= 6, С₄₆= 15, С₄₁₀= 20, С₅₈= 12, С₅₇= 18, С₆₄= 16, С₆₇= 13, С₆₉= 17, С₇₈= 13, С₇₉= 15, С₇₁₁= 11, С₈₁₁= 20, С₉₁₀= 20, С₉₁₁=20, С₁₀₁₁= 35.

12.3 С₀₁= 15, С₀₂= 3, С₀₃= 22, С₀₄=25, С₁₄=31, С₂₁= 20, С₂₅= 41, С₃₂= 42, С₃₅= 38, С₄₇= 25, С₄₅= 32, С₅₈= 17, С₅₆= 37,

С₆₂= 29, С₇₈= 19, С₇₉= 17, С₈₉= 23, С₈₁₀= 27, С₉₁₀= 32.

12.4. С₀₁= 20, С₀₂= 35, С₀₃= 28, С₁₄= 13, С₁₂=18, С₂₄= 14, С₂₃= 16, С₃₄= 12, С₃₅= 11, С₃₆= 15, С₄₇= 21, С₄₁₀= 15, С₄₅= 19, С₅₇= 22, С₅₁₀= 11, С₅₈= 18, С₆₅= 10, С₆₈= 5, С₆₉= 17, С₇₁₀=20, С₈₁₀= 26, С₈₉= 20, С₉₁₀= 30.

12.5. С₀₁= 15, С₀₃= 10, С₀₄= 14, С₀₂=12, С₁₃= 4, С₂₃= 9, С₂₄= 5, С₃₄= 6, С₃₅= 7, С₃₁₃= 6, С₃₆= 4, С₄₁₃= 7, С₄₁₁= 3, С₄₆= 12, С₅₇= 9, С₆₅= 3, С₆₇= 7, С₇₈= 10, С₇₉=9, С₈₁₂= 6, С₈₁₁= 5, С₉₁₀= 3, С₁₀₇= 5, С₁₀₁₃=8, С₁₁₁₃= 8, С₁₂₁₁= 12.

12.6. С₀₁= 9, С₀₂= 13, С₀₃= 10, С₀₄=11, С₁₄= 7, С₂₄= 3 С₂₅= 2, С₃₅= 8, С₃₁₀= 6, С₃₆= 7, С₄₇= 4, С₄₈= 9,С₅₈= 5, С₅₁= 8, С₆₁₀= 8, С₇₈= 4, С₇₁₀= 5, С₈₁₀= 9, С₉₆=3, С₉₁₀= 8.

12.7. С₀₁= 9, С₀₂= 6, С₀₃= 5, С₀₄=10, С₁₂= 3, С₁₃= 4 С₁₈= 6, С₂₄= 4, С₂₅= 5, С₃₄= 9, С₃₇= 3, С₃₆= 5,С₄₅= 4, С₅₈= 6, С₅₁₁= 5, С₅₉= 3, С₆₁₂= 5, С₆₁₀= 9, С₇₆=6, С₇₁₀= 5,С₈₇= 4, С₈₁₂= 12, С₈₁₀= 5, С₈₉=4, С₉₁₀= 7, С₉₁₁= 5 С₁₀₁₂= 4, С₁₀₁₁= 7, С₁₁₁₂= 8.

12.8. С₀₁= 25 С₀₂= 31, С₀₃= 18, С₀₄=36, С₁₅= 30 С₂₁= 15,С₂₃= 18, С₂₅= 23, С₂₆= 19, С₂₇= 31, С₂₈= 18, С₃₇= 10,С₄₃= 25, С₄₆= 35 , С₄₈= 28, С₅₁₂= 27, С₅₆= 3, С₆₉= 15, С₇₆=6, С₇₉= 20, С₇₁₀= 5, С₇₈= 10, С₇₁₁= 20, С₈₁₀=31, С₈₁₁= 14, С₉₁₀= 25 С₉₁₃= 30,

С₁₀₁₃= 40, С₁₀₁₁= 10, С₁₁₁₃= 25, С₁₂₉= 25, С₁₂₁₀= 20,С₁₂₁₃= 18.

12.9. С₀₁= 30 С₀₂= 10, С₀₃= 40, С₀₄=25, С₀₆= 35 С₁₂= 20,С₁₅= 30, С₂₅= 30, С₂₇= 17, С₃₆= 17, С₄₁= 15, С₄₂= 15,С₄₇= 10, С₄₅= 20 , С₄₁₁= 5, С₅₁₁= 35, С₅₈= 50, С₆₅= 15, С₆₂=25, С₆₉= 30, С₇₈= 16, С₇₁₁= 25, С₈₉= 10, С₈₁₀=40, С₉₁₀= 25, С₁₀₈= 35, С₁₀₁₁= 45.

12.10. С₀₁= 25, С₀₂= 27, С₀₃= 30, С₀₄=18, С₁₅= 31, С₁₄= 25,С₁₂= 25, С₂₈= 31, С₂₅= 18, С₃₉= 25, С₃₈= 41, С₄₃= 18,С₄₈= 8, С₄₅= 27 , С₅₇= 18, С₅₁₀= 42, С₅₆= 35, С₆₁₀= 26, С₆₁₁=31, С₇₈= 7, С₇₁₀= 37, С₈₁₀= 25, С₈₁₂= 40, С₉₄=30, С₉₁₂= 31, С₁₀₉= 15, С₁₀₁₂= 35, С₁₁₁₀= 20, С₁₁₁₂= 25.

12.11. С₀₁= 30, С₀₂= 27, С₀₃= 18, С₀₄=29, С₁₅= 31, С₁₈= 19,С₁₆= 15, С₁₇= 22, С₂₁= 2, С₂₆= 17, С₂₃= 3, С₃₁₀= 17,С₃₆= 24, С₃₇= 30 , С₄₃= 5, С₄₇= 18, С₅₆= 18, С₅₈= 18, С₅₁₁=25, С₆₉= 20, С₆₁₀= 24, С₆₇= 15, С₇₉= 25, С₇₁₀=19, С₈₁₁= 20, С₈₁₂= 36,

С₈₉= 18, С₉₁₂= 45, С₁₀₉= 15, С₁₀₁₂= 3, С₁₁₁₂= 43.

12.12. С₀₁= 30, С₀₂= 37, С₀₃= 21, С₀₇=25, С₁₇= 27, С₂₁= 20,С₂₆= 18, С₂₄= 25, С₂₃= 25, С₃₅= 35, С₄₅= 30, С₄₁₀= 15,С₅₁₂= 25, С₅₆= 15 , С₅₉= 16, С₆₁= 15, С₆₈= 30, С₆₉= 40, С₆₁₀=25, С₇₆= 10, С₇₉= 25, С₇₈= 40, С₈₉= 15, С₈₁₁=25, С₉₁₃= 35, С₁₀₁₁= 15,

С₁₀₁₂= 25, С₁₁₁₃= 26, С₁₂₁₃= 40.

12.13. С₀₁= 25, С₀₂= 31, С₀₃= 24, С₁₂=25, С₁₆= 18, С₁₄= 15,С₂₅= 35, С₃₁= 16, С₃₂= 30, С₃₅= 16, С₃₇= 25, С₄₅= 17,С₄₇= 10, С₅₉= 20 , С₅₈= 40, С₆₄= 20, С₆₁₀= 30, С₆₉= 16, С₇₆=20, С₇₁₀= 18, С₈₆= 15, С₈₁₁= 27, С₉₁₁= 5, С₉₁₂=20, С₁₀₁₁= 10, С₁₀₁₂= 40,

С₁₁₁₂= 30, С₈₇= 15.

12.14. С₀₁= 25, С₀₂= 7, С₀₃= 48, С₀₄=52, С₁₅= 10, С₁₆= 20,С₁₇= 8, С₁₈= 10, С₂₅= 20, С₂₆= 15, С₂₇= 30, С₂₈= 10,С₃₅= 8, С₃₆= 10 , С₃₇= 13, С₃₈= 40, С₄₅= 25, С₄₆= 20, С₄₈=8, С₅₉= 37, С₆₉= 43, С₇₉= 50, С₈₉= 65.

12.15. С₀₁= 25, С₀₂= 30, С₀₃= 70, С₁₄=30, С₁₅= 18, С₂₁= 15,С₂₄= 20, С₂₅= 10, С₃₂= 20, С₃₅= 23, С₃₆= 30, С₄₅= 10,С₄₇= 30, С₄₉= 12 , С₅₇= 25, С₅₈= 15, С₅₆= 16, С₆₈= 14, С₆₁₁=25, С₇₈= 40, С₇₁₀= 25, С₆₁₁= 25, С₉₁₂= 40, С₁₀₉=20, С₁₀₁₂= 35, С₁₁₁₀= 20, С₁₁₁₂= 27.

12.16. С₀₁= 65, С₀₂= 45, С₀₃= 40, С₁₅=25, С₁₆= 21, С₂₁= 17,С₂₄= 10, С₂₅= 40, С₃₂= 20, С₃₄= 35, С₃₅= 25, С₃₆= 30,С₄₇= 40, С₄₈= 20 , С₄₉= 50, С₅₄= 50, С₅₇= 25, С₅₈= 30, С₆₅=60, С₆₇= 45, С₇₈= 15, С₇₉= 50, С₈₉= 50.

12.17. С₀₁= 25, С₀₂= 70, С₀₃= 48, С₀₄=52, С₁₅= 10, С₁₆= 20,С₁₇= 8, С₁₈= 10, С₂₅= 20, С₂₆= 15, С₂₇= 30, С₂₈= 10,С₃₅= 8, С₃₆= 10 , С₃₇= 13, С₃₈= 40, С₄₅= 25, С₄₆= 20, С₄₇=7, С₄₈= 8, С₅₉=37, С₆₉= 43, С₇₉= 50, С₈₉=65.

12.18. С₀₁= 25, С₀₂= 8, С₀₃= 25, С₀₄=17, С₀₅= 30, С₁₃= 20,С₁₄= 17, С₂₄= 25, С₂₅= 16, С₃₆= 30, С₃₇= 15, С₃₈= 15,С₄₆= 20, С₄₃= 30 , С₄₇= 20, С₅₄= 30, С₅₇= 25, С₅₈= 10, С₆₇=20, С₆₉= 18, С₆₁₀= 10, С₇₉= 17, С₇₁₀= 30, С₇₈=20, С₈₉= 40, С₈₁₀= 35,

С₉₁₀= 15.

12.19. С₀₁= 25, С₀₂= 27, С₀₃= 30, С₀₄=18, С₁₂= 25, С₁₃= 31,С₁₄= 25, С₁₅= 14, С₂₅= 18, С₂₈= 31, С₃₈= 41, С₃₉= 25,С₄₃= 18, С₄₅= 27 , С₄₈= 7, С₄₉= 30, С₅₆= 35, С₅₇= 18, С₅₁₀=42, С₆₁₀= 26, С₆₁₁= 31, С₇₈= 19, С₇₁₀= 37, С₈₁₀=35, С₈₁₂= 40, С₉₈= 20,

С₉₁₂= 31, С₁₀₉= 15, С₁₀₁₂= 35, С₁₁₁₀= 20, С₁₁₁₂= 25.

12.20. С₀₁= 25, С₀₂= 71, С₀₃= 26, С₀₄=5, С₁₅= 14, С₁₆= 11,С₁₇= 5, С₁₈= 5, С₂= 21, С₂₆= 17, С₂₇= 30, С₂₈= 7,С₃₅= 4, С₃₆= 18 , С₃₇= 12, С₃₈= 8, С₄₅= 2, С₄₆= 2, С₄₇=0, С₄₈= 3, С₅₉= 35, С₆₉= 41, С₇₉= 46, С₈₉=17.

12.21. С₀₁= 25, С₀₂= 37, С₀₃= 41, С₀₄=52, С₁₂= 27, С₁₈= 43,С₂₈= 19, С₂₁₀= 19, С₂₄= 31, С₃₁₁= 19, С₃₉= 35, С₄₁= 45,С₄₅= 71, С₅₃= 38 , С₅₆= 43, С₆₃= 52, С₆₉= 33, С₇₁= 35, С₇₈=15, С₈₁₀= 52, С₉₁₁= 35, С₁₀₁₁= 60, С₁₀₉= 35.

12.22. С₀₁= 30, С₀₂= 27, С₀₃= 16, С₀₄=17, С₁₅= 30, С₁₈= 10,С₁₆= 5, С₁₇= 4, С₂₅= 5, С₂₆= 15, С₂₇= 10, С₂₈= 4,С₃₅= 7, С₃₆= 6 , С₃₇= 4, С₃₈= 43, С₄₅= 17, С₄₆= 15, С₄₇=35, С₄₈= 20, С₅₉= 19, С₆₉= 17, С₇₉= 23, С₈₉=75.

12.23. С₀₁= 27, С₀₂= 30, С₀₃= 17, С₀₅=20, С₀₆= 19, С₁₇= 17,С₁₂= 15, С₂₃= 30, С₃₄= 30, С₄₅= 18, С₄₁₀= 15, С₄₁₂= 20,С₅₁₀= 40, С₆₁= 25 , С₆₇= 16, С₇₈= 25, С₇₁₁= 10, С₈₆= 17, С₈₉=10, С₉₁₁= 15, С₉₁₂= 50, С₁₀₁₂= 35, С₁₁₁₀= 30, С₁₁₁₂=20.

12.24. С₀₁= 10, С₀₂= 12, С₀₃= 17, С₀₄=20, С₀₇= 43, С₀₈= 52,С₁₅= 20, С₁₇= 30, С₁₉= 55, С₂₁= 5, С₂₃= 6, С₂₅= 23,С₃₄= 4, С₃₅= 19 , С₃₆= 27, С₃₈= 33, С₄₈= 32, С₄₉= 51, С₅₆= 8, С₅₇= 10, С₅₉= 35, С₆₈= 11, С₆₉= 30, С₈₉=19.

12.25. С₀₁= 37, С₀₂= 72, С₀₃= 17, С₀₄=85, С₀₇= 55, С₁₅= 37,С₁₆= 27, С₁₇= 19, С₂₁= 5, С₂₄= 13, С₃₇= 39, С₃₈= 52,С₄₉= 14, С₅₂= 3 , С₅₄= 17, С₅₈= 7, С₅₉= 27, С₆₅= 12, С₆₈=5, С₇₆= 10, С₇₈= 14, С₇₉= 60, С₈₉= 35.

12.26. С₀₁= 51, С₀₂= 44, С₀₃= 98, С₀₄=24, С₁₃= 45, С₁₇= 67,С₁₉= 97, С₂₃= 52, С₂₅= 21, С₃₅= 31, С₃₇= 19, С₄₅= 42,С₄₈= 72, С₅₆= 13 , С₅₈= 32, С₆₃= 12, С₆₇= 36, С₆₈= 16, С₆₉=62, С₇₉= 20, С₈₉= 42.

12.27. С₀₁= 17, С₀₂= 18, С₀₃= 22, С₀₄=26, С₀₆= 40, С₀₈= 42,С₁₃= 6, С₁₆= 24, С₁₉= 42, С₂₃= 4, С₂₄= 9, С₂₇= 29,С₂₈= 24, С₃₄= 5 , С₃₅= 14, С₃₆= 19, С₄₈= 17, С₄₉= 36, С₅₆=7, С₅₉= 24, С₇₅= 9, С₇₉= 14, С₈₇= 7, С₈₉=20.

12.28. С₀₁= 25, С₀₂= 30, С₀₃= 15, С₁₄=2, С₁₅= 35, С₂₄= 15,С₂₅= 16, С₂₆= 3, С₂₇= 14, С₃₂= 5, С₃₆= 4, С₃₈= 2,С₄₅= 5, С₄₇= 15 ,

С₅₇= 15, С₅₈= 20, С₆₈= 3, С₇₉= 20, С₈₉=48.

12.29. С₀₁= 15, С₀₂= 19, С₀₃= 15, С₁₆=20, С₂₆= 25, С₂₅= 30,С₂₄= 15, С₃₄= 17, С₃₈= 8, С₃₆= 3, С₄₇= 10, С₄₈= 7,С₅₇= 20, С₅₈= 16 , С₇₉= 20, С₈₉= 40.

12.30. С₀₁= 20, С₀₂= 20, С₀₃= 30, С₁₂=7, С₁₄= 8, С₁₅= 10,С₁₆= 20, С₂₄= 25, С₂₅= 8, С₂₆= 15, С₃₆= 20, С₃₇= 15,С₄₅= 3, С₄₉= 40 , С₄₈= 17, С₄₉= 40, С₅₈= 15, С₅₆= 9, С₆₈=12, С₇₆= 3, С₇₈= 8, С₈₉= 25.

12.31. С₀₁= 20, С₀₂= 12, С₀₃= 12, С₁₂=17, С₁₄= 15, С₁₅= 7,С₂₄= 15, С₂₃= 7, С₃₅= 10, С₄₇= 8, С₄₉= 15, С₅₄= 8,С₅₆= 4, С₅₇= 4 , С₅₈= 7, С₆₈= 5, С₇₈= 3, С₇₉= 20, С₈₉=20

12.32. С₀₁= 20, С₀₂= 15, С₀₃= 18, С₀₄=7, С₁₂= 5, С₁₅= 17,С₁₆= 17, С₁₇= 25, С₂₅= 8, С₂₆= 2, С₃₂= 4, С₃₅= 9,С₃₆= 10, С₃₇= 7 , С₄₆= 5, С₄₇= 3, С₄₈= 6, С₅₆= 3, С₅₉=15, С₆₇= 2, С₆₉= 5, С₇₈= 3, С₇₉=29, С₈₉=10 .

12.33. С₀₁= 20, С₀₂= 20, С₀₃= 15, С₁₂=3, С₁₃= 6, С₁₄= 7,С₁₅= 5, С₂₃= 8, С₂₄= 4, С₃₄= 3, С₃₆= 15, С₃₇= 15,С₄₆= 17, С₄₇= 8 , С₄₈= 10, С₅₄= 4, С₅₈= 5, С₆₉= 20, С₇₆=14, С₇₉= 12, С₈₇= 7, С₈₉= 12.

12.34. С₀₁= 45, С₀₂= 25, С₁₂= 9, С₁₃=15, С₁₄= 20, С₁₅= 7,С₂₃= 10, С₂₄= 7, С₂₅= 20, С₃₄= 8, С₃₇= 5, С₃₈= 20,С₄₅= 5, С₄₆= 30 , С₄₇= 5, С₅₇= 20, С₅₆= 15, С₆₉= 29, С₇₆=8, С₇₉= 15, С₈₇= 7, С₈₉= 30.

12.35. С₀₁= 8, С₀₂= 9, С₀₃= 10, С₀₄=11 С₁₅= 2, С₁₆= 3,С₁₇= 4, С₁₈= 5, С₂₅= 5, С₂₆= 4, С₂₇= 3, С₂₈= 2,С₃₅= 2, С₃₆= 3 , С₃₇= 5,

С₃₈= 4, С₄₅= 4, С₄₆= 5, С₄₇=3, С₄₈= 2, С₅₉= 7, С₆₉= 10, С₇₉=8, С₈₉=12 .

12.36. С₀₁= 17, С₀₂= 10, С₀₃= 8, С₀₄=12 С₁₅= 2, С₁₆= 5,С₁₇= 2, С₁₈= 4, С₂₅= 3, С₂₆= 4, С₂₇= 3, С₂₈= 5,С₃₅= 4,С₃₆= 3 , С₃₇= 5,

С₃₈= 3, С₄₅= 5, С₄₆= 2, С₄₇=4, С₄₈= 2, С₅₉= 8, С₆₉= 9, С₇₉=10, С₈₉=11 .

12.37. С₀₁= 11, С₀₂= 10, С₀₃= 12, С₀₄=10, С₁₅= 2, С₁₆= 3,С₁₇= 3, С₁₈= 2, С₂₅= 4, С₂₆= 2, С₂₇= 2, С₂₈= 1,С₃₅= 4,С₃₆= 3 ,С₃₇=3,

С₃₈= 2, С₄₅= 4, С₄₆= 3, С₄₇=2, С₄₈= 6, С₅₉= 8, С₆₉= 12, С₇₉=15, С₈₉=11 .

12.38. С₀₁= 16, С₀₂= 18, С₀₃= 20, С₀₄=22 С₁₅= 4, С₁₆= 6,С₁₇= 8, С₁₈= 10, С₂₅= 10, С₂₆= 8, С₂₇= 6, С₂₈= 4,С₃₅= 4,С₃₆= 6 , С₃₇= 10, С₃₈= 8, С₄₅= 8, С₄₆= 10, С₄₇=6, С₄₈= 4, С₅₉= 14, С₆₉= 20, С₇₉=16, С₈₉=24 .

12.39. С₀₁= 22, С₀₂= 20, С₀₃= 24, С₀₄=20 С₁₅= 4, С₁₆= 6,С₁₇= 6, С₁₈= 4, С₂₅= 8, С₂₆= 4, С₂₇= 4, С₂₈= 2,С₃₅= 8,С₃₆= 6 , С₃₇= 6,

С₃₈= 4, С₄₅= 8, С₄₆= 6, С₄₇=4, С₄₈= 12, С₅₉= 16, С₆₉= 24, С₇₉=30, С₈₉=22 .

12.40. С₀₁= 14, С₀₂= 18, С₀₄= 6, С₁₃=18, С₁₄=15, С₂₄= 9,С₂₅= 11, С₃₄= 13, С₃₆= 11, С₃₇= 12, С₅₄= 17, С₅₆= 15,С₅₇= 8, С₆₄= 5 ,

С₆₈= 10, С₇₄= 10, С₇₈= 15.

12.41. С₀₁= 9, С₀₂= 11, С₀₃= 7, С₀₄=16 С₀₅= 6, С₁₃= 18,С₂₅= 22, С₃₆= 14, С₃₇= 12, С₄₁= 15, С₄₂= 13, С₄₃= 2,С₄₅= 4,С₅₆= 10 ,

С₅₇= 12, С₅₈= 6, С₆₈= 12, С₇₈= 20.

12.42. С₀₁= 12, С₀₂= 10, С₀₅= 13, С₁₃=7, С₁₄= 14, С₂₄= 9,С₂₅= 12, С₃₄= 15, С₃₆= 5, С₃₇= 11, С₄₅= 8, С₄₆= 7,С₄₇= 6, С₅₆= 13 ,

С₅₇= 15, С₅₈= 7, С₆₈= 22, С₇₆= 12, С₇₈=7.

12.43. С₀₁= 10, С₀₂= 14, С₀₄= 2, С₁₃=14, С₁₄= 12, С₂₄= 5,С₂₅= 9, С₃₄= 11, С₃₆= 9, С₃₇=10, С₅₄= 15, С₅₆= 13,С₅₇= 10, С₆₄= 7 ,

С₆₈= 12, С₇₄= 12, С₇₈= 17.

12.44. С₀₁= 6, С₀₂= 8, С₀₃= 4, С₀₄=13, С₀₅= 3, С₁₃= 15,С₂₅= 21, С₃₆= 13, С₃₇= 11, С₄₁= 13, С₄₂= 11, С₄₃= 5,С₄₅= 6, С₅₆= 12 ,

С₅₇= 14, С₅₈= 8, С₆₈= 14, С₇₈= 22.

12.45. С₀₁= 8, С₀₂= 6, С₀₅= 9, С₁₃=3, С₁₄= 10, С₂₄= 5,С₂₅= 10, С₃₄= 10, С₃₆= 3, С₃₇= 9, С₄₅= 6, С₄₆= 5,С₄₇= 7,С₅₆= 14 ,

С₅₇= 16, С₅₈= 6, С₆₈= 23, С₇₆= 13, С₇₈=8.

12.46. С₀₁= 16, С₀₂= 20, С₀₄= 8, С₁₃=20 С₂₄= 11, С₂₅= 14,С₃₄= 16, С₃₆= 14, С₃₇= 15, С₅₄= 20, С₅₆= 18, С₅₇= 11,С₆₄= 8,

С₆₈= 13 , С₇₄= 13, С₇₈= 18.

12.47. С₀₁= 12, С₀₂= 14, С₀₃= 10, С₀₄=19, С₁₂= 9, С₁₃= 21,С₂₅= 24, С₃₆= 16, С₃₇= 12, С₄₁= 17, С₄₂= 15, С₄₃= 4,С₄₅= 5, С₅₆=11

С₅₇= 13, С₅₈= 7, С₆₈= 13, С₇₈= 21.

12.48. С₀₁= 17, С₀₂= 15, С₀₅= 18, С₁₃=12, С₁₄= 19, С₂₄= 14,С₂₅= 16, С₃₄= 19, С₃₆= 9, С₃₇= 15, С₄₅= 12, С₄₆= 11,С₄₇= 9, С₅₆= 16 , С₅₇= 18, С₅₈= 10, С₆₈= 25, С₇₆= 15, С₇₈=11.

12.49. С₀₁= 19, С₀₂= 23, С₀₄= 11, С₁₃=23, С₁₄= 21, С₂₄= 14,С₂₅= 13, С₃₄= 15, С₃₆= 13, С₃₇= 14, С₅₄= 19, С₅₆= 17,С₅₇= 11, С₆₄= 8 , С₆₈= 12, С₇₄= 13, С₇₈= 18.

12.50. С₀₁= 2 , С₀₂= 15, С₀₃= 30, С₁₄=15, С₁₅= 30, С₁₂= 8,С₂₃= 7, С₂₄= 4, С₂₅= 5, С₂₆= 5, С₃₆= 20, С₄₅= 5,С₄₇= 20, С₄₈= 10 ,

С₅₇= 7, С₅₆= 8, С₆₇= 10, С₆₈= 15, С₇₈=7, С₇₉= 25.

12.51- 12.100. Решением соответствующей задачи о максимальном потоке определить, имеет ли оптимальный план транспортная задача (6.1- 6.50) с номером к = № - 50.

<<< < Предыдущая 1 23 / 53 4 5 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
01.05.20251.05 Mб0Savin_G_V_Otvety_na_ekzamen_makroekonomika_201....docx
#
01.03.2025129.16 Кб0sbornaya_1.docx
#
06.05.20192.4 Mб4sbornik_zadach_nalog2.doc
#
06.05.20192.79 Mб3sbornik_zadach_nalog3.doc
#
16.04.2019179.38 Кб14Sbornyy_variant.docx
#
01.05.20252.97 Mб0sb_zadach_po_mat_progr_Rakovschik_L_S.doc
#
21.09.2019513.02 Кб5schastlivye_otvety.doc
#
28.08.2019110.59 Кб9Science.doc
#
26.09.2019112.62 Кб7SEG.docx
#
13.11.2019164.35 Кб2selishcheva_curs.doc
#
01.04.2015166.4 Кб6SemeynPravo_021100.doc

№	11	12	13	14	15	16	17	18	19	20
	55	50	60	65	60	55	55	65	60	50
	40	30	40	30	45	35	40	40	35	25
	7	10	10	20	15	15	20	8	12	20
	12	20	10	15	5	5	8	20	18	7

№	51	52	53	54	55	56	57	58	59	60
А	11	10	10	10	12	10	8	12	15	10
В	20	20	25	18	22	28	25	30	35	40
	1	2	1	1	2	3	1	3	2	3
	4	5	5	6	5	8	4	7	6	8

№	86	87	88	89	90	91	92	93	94	95
	0,5	0,6	0,7	0,8	0,5	0,4	0,7	0,6	0,8	0,2
	0,8	0,4	0,3	0,2	0,8	0,7	0,3	0,4	0,3	0,5
	0,4	0,6	0,5	0,7	0,3	0,8	0,4	0,6	0,4	0,9

№	11	12	13	14	15	16	17	18	19	20
	55	50	60	65	60	55	55	65	60	50
	40	30	40	30	45	35	40	40	35	25
	7	10	10	20	15	15	20	8	12	20
	12	20	10	15	5	5	8	20	18	7

№	51	52	53	54	55	56	57	58	59	60
А	11	10	10	10	12	10	8	12	15	10
В	20	20	25	18	22	28	25	30	35	40
	1	2	1	1	2	3	1	3	2	3
	4	5	5	6	5	8	4	7	6	8

№	86	87	88	89	90	91	92	93	94	95
	0,5	0,6	0,7	0,8	0,5	0,4	0,7	0,6	0,8	0,2
	0,8	0,4	0,3	0,2	0,8	0,7	0,3	0,4	0,3	0,5
	0,4	0,6	0,5	0,7	0,3	0,8	0,4	0,6	0,4	0,9

№	11	12	13	14	15	16	17	18	19	20
	55	50	60	65	60	55	55	65	60	50
	40	30	40	30	45	35	40	40	35	25
	7	10	10	20	15	15	20	8	12	20
	12	20	10	15	5	5	8	20	18	7

№	51	52	53	54	55	56	57	58	59	60
А	11	10	10	10	12	10	8	12	15	10
В	20	20	25	18	22	28	25	30	35	40
	1	2	1	1	2	3	1	3	2	3
	4	5	5	6	5	8	4	7	6	8

№	86	87	88	89	90	91	92	93	94	95
	0,5	0,6	0,7	0,8	0,5	0,4	0,7	0,6	0,8	0,2
	0,8	0,4	0,3	0,2	0,8	0,7	0,3	0,4	0,3	0,5
	0,4	0,6	0,5	0,7	0,3	0,8	0,4	0,6	0,4	0,9