Контрольные задачи 2.31 - 2.53

Решить транспортную задачу с учетом того, что имеется три пункта отправления груза (А1, А2, А3) и пять пунктов назначения (В1, В2, В3, В4, В5). В столбце "Наличие" указано, какое количество груза находится в соответствующем пункте отправления. В строке "Потребность" указаны потребности в этом грузе каждого пункта назначения. Модель задачи закрытая поскольку сумма потребностей и сумма наличия совпадают. На пересечении строк А1, А2, А3 и столбцов В1, В2, В3, В4, В5 указаны затраты на транспортировку единицы груза по данному маршруту.

Пример № 2.31

	В1	В2	ВЗ	В4	В5	Наличие
А1
А2
A3
Потребность

Пример № 2.32

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2 '
A3
Потребность

Пример № 2.33

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.34

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.35

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.36

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.37

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.38

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.39

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.40

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.41

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.42

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.43

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.44

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.45

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.46

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.47

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.48

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.49

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.50

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.51

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.52

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

Пример № 2.53

	В1	В2	ВЗ	В4	В5	Наличие
A1
А2
A3
Потребность

ОСНОВЫ ТЕОРИИ ГРАФОВ И СЕТЕЙ.

Контрольные задачи 3.1 - 3.28

Построить чертеж сетевого графика и определить: критический путь, ре­зервы событий, а также полные, свободные и независимые резервы опе­раций по заданным условиям. В таблице в скобках указаны направлен­ные дуги сетевого графика: первая цифра — номер вершины, из которой дуга исходит, вторая — вершина, куда входит. В соседнем столбце указа­ны продолжительности выполнения работ, соответствующих дугам.

Результаты решения задания должны быть оформлены следующим образом.

Ф. И, О. и номер группы исполнителя.

Номер задания.

Чертеж сетевого графика с выделенным критическим путем.

Таблицы результатов расчетов.

Резервы событий

События 1 2 …

Резервы Ri R2 …

Резервы работ

Работы Полный резерв Свободный резерв Независимый резерв

(1,2)

(1,3)

…

Работы Номера заданий и продолжительность работ

№ 3.1 № 3.2 № 3.3 № 3.4 № 3.5 № 3.6 № 3.7

(1,2) 8 5 8 13 2 6 9

(1,3) 7 5 7 7 4 9 6

(1,4) 3 12 4 8 6 5 7

(2.3) 15 3 12 15 6 7 9
(25) 6 2 3 6 8 9 10
(2,6) 2 2 7 8 4 6 7

(3.3) 14 3 14 17 8 13 11

(3.6) 7 9 10 3 7 8 9

(3.8) 10 5 5 7 6 9 3
(39) 8 11 1 3 20 17 16

(4.7) 8 4 5 6 9 3 6
(4_Т8) 6 2 3 8 3 6 8
(4,11) 3 1 3 5 8 9 11

(5.9) 5 12 21 4 6 8 2
(6,7) 7 3 5 6 6 7 9

(6.8) 2 20 18 17 16 13 12

(6.9) 14 3 5 6 7 7 8

(7.8) 15 2 5 3 4 9 8
(7,11) 12 3 8 8 9 6 5

(8.8) 8 2 3 3 5 7 8
(8,10) 10 4 6 6 8 7 9
(8,11) 7 4 3 8 7 13 17

(9.10) 4 5 8 9 3 25 14

(10.11) 3 4 2 2 4 5 5

(10.12) 9 5 8 2 9 6 8
(11,12) 2 9 7 6 8 7 3

Работы Номера заданий и продолжительность работ

№3.8 №3.9 №3.10 №3.11 №3.12 №3.13 №3.14

(1.2) 8 15 9 13 2 9 19

(1.3) 1l 5 7 7 4 9 6

(1.4) 3 12 4 8 6 5 7

(2.3) 16 13 12 15 8 7 9

(2.5) 6 2 3 6 8 9 10

(2.6) 2 2 7 8 4 6 7

(3.4) 14 3 14 17 8 13 11

(3.6) 7 9 10 3 7 8 9

(3.8) 10 5 5 7 6 9 13

(3.9) 8 11 11 3 20 17 16

(4.7) 8 4 5 6 9 3 6

(4.8) 8 6 3 8 3 6 8
(4,11) 3 1 3 5 8 9 11

(5.7) 5 12 21 5 6 8 2

(6.7) 7 3 5 6 6 7 9

(6.8) 2 20 18 17 16 13 12

(6.9) 11 3 5 6 8 7 8

(7.8) 15 2 5 3 4 9 8
(7,11) 12 3 8 8 9 6 15

(8.8) 8 2 3 3 5 7 8

(8.9) 10 4 5 6 8 7 9

(8.10) 7 4 3 8 7 13 17
(9,10) 9 5 8 9 3 25 14

(10.11) 8 4 12 12 14 5 5

(10.12) 9 5 8 12 9 6 8
(11,12) 12 9 7 6 8 7 13

Работы Номера заданий и продолжительность работ

№3.15 №3.16 №3.17 №3.18 №3. 19 №3.20 №3.21

(1.2) 7 5 8 13 2 6 9
(1,3) 7 67 7 4 9 6

(1.4) 3 12 2 8 6 5 7

(2.3) 15 3 12 8 6 7 9

(2.5) 6 2 3 6 3 9 10
(2,6) 2 2 7 8 4 5 7

(3.4) 14 3 14 17 8 13 4

(3.6) .7 9 10 3 7 6 9

(3.8) 10 6 5 7 8 9 3

(3.9) 8 11 1 11 20 17 16

(4.7) 8 4 7 6 9 3 6

(4.8) 6 6 3 8 3 6 8
(4,11) 8 1 3 5 8 9 11

(5.9) 5 4 2 4 6 8 2

(6.7) 7 3 7 6 6 7 9

(6.8) 2 20 18 8 16 13 12

(6.9) 11.3 5 6 3 7 8

(7.8) 15 2 5 3 4 7 8
(7,11) 12 3 8 8 9 6 4

(8.9) 8 2 3 3 5 5 8

(8.10) 10 4 6 6 2 7 9

(8.11) 7 4 3 4 7 13 17
(9Д0) 4 5 4 9 3 25 14

(10.11) 3 9 2 2 4 5 5

(10.12) 3 5 8 2 9 6 8
(11,12) 6.7 7 6 8 7 3
Работы Номера заданий и продолжительность работ

№ 3.22 №3.23 № 3.24 № 3.25 № 3.26 № 3.27 № 3.28

(1.2) 8 15 8 13 2 6 9

(1.3) 17 5 7 7 4 9 6

(1.4) 3 9 4 8 6 5 7

(2.3) 15 3 2 15 6 7 9

(2.5) 6 2 3 16 8 9 10

(2.6) 2 2 7 8 14 6 7

(3.4) 14 3 14 17 8 3 11

(3.6) 7 9 10 3 7 8 19

(3.8) 10 5 5 7 6 19 3

(3.9) 8 11 1 3 2 17 16

(4.7) 8 4 5 16 9 3 6

(4.8) 6 2 13 8 3 6 8
(4,11) 3 11 3 5 8 9 11

(5.9) 15 12 21 4 6 8 2

(6.7) 7 13 5 6 6 7 9

(6.8) 2 20 1 17 16 13 12

(6,9) 11 3 5 16 7 7 8

(7.8) 15 2 5 3 14 9 8
(7,11) 12 3 8 8 9 16 5

(8.9) 8 2 3 3 5 7 18

(8.10) 10 4 6 6 8 17 9

(8.11) 7 4 3 8 4 13 17
(9,10) 4 5 8 6 3 25 14

(10.11) 3 4 12 2 4 5 5

(10.12) 9 9 8 2 9 6 8
(11,12) 6 9 7 6 9 6 7

Системы массового обслуживания.