Минимальное разделяющее сечение равно 46, следовательно, величина максимального потока сети равна 46.

2ой шаг:

5

5

8

8

A S₁ S₅ S₇ S₁₀ S₁₃ B 15

0

0

3ий шаг:

A S₃ S₆ S₉ S₁₂ B 14

0

0

2

5

10

4ый шаг:

A S₂ S₄ S₈ S₁₁ B 15

2

0

4

4

5

5ый шаг:

0

11

12

2

2

3

A S₂ S₅ S₄ S₈ S₁₁ B 2

Вычитаем из первой сети получившуюся:

Ответ: минимальное разделяющее сечение пересекает:A-S₁, A- S₂, A - S_3/

Пропускная способность сети:46 млн тонн/ в год

Путь достижения данной пропускной способности:

1. A S₁ S₅ S₇ S₁₀ S₁₃ B

2. A S₃ S₆ S₉ S₁₂ B

3. A S₂ S₄ S₈ S₁₁ B

4. A S₂ S₅ S₄ S₈ S₁₁ B

Вывод: используя данный метод, мы нашли максимальное количество нефти, которое можно перегнать за год из Ярославля в Усу.

Г. Критический путь. Приготовления праздничного гуся. Источник:http://www.Vilok.Net/prostye-reczepty/pr-vtorye-blyuda/gus-ili-utka-zharennye-s-yablokami.Html

Действие	Обозначение
Удалить у гуся внутренний жир.	A
Смешать майонез с солью.	B
Натереть этой массой гуся внутри и снаружи.	C
Печень и сердце промойте в воде, мелко нарежьте	D
Мелко нарезать грибы и лук	E
Опустить печень, сердце грибы и лук в подогретую сковородку.	F
Хорошо отжать кислую капусту	G
затем добавить кислую капусту в сковороду к остальным ингредиентам.	H
Добавить соль, чёрный молотый перец, чернослив и специи	I
Тушить.	J
Нагреть духовку	K
Яблоки промыть и разрезать на четвертинки.	L
Нафаршировать гуся приготовленной начинкой и четвертинками яблок.	M
Зашить разрез.	N
Запекать гуся при температуре 200 градусов около 3 часов.	O

Вид работы	Предшествующая работа	Время (мин.)
A	~	15
B	~	4
C	A, B	5
D	A	10
E	~	7
F	D, E,	2
G	~	3
H	G	2
I	F, H	2
J	I	20
K	J, C	10
L	K	4
M	J, L	7
N	M	3
O	N	180

a1	-	15
a2	-	4
a3	-	7
a4	-	10
a5	a1, a2	5
a6	a1	10
a7	a6, a3	2
a8	a4	2
a9	a7, a8	2
a10	a9	20
a11	a10, a5	10
a12	a11	4
a13	a10, a12	7
a14	a13	3
a15	a14	180

A-a₁; B-a₂; E-a₃; G-a₄; C-a₅; D-a₆; F-a₇; H-a₈; I-a_9; J-a₁₀; K-a₁₁; L-a₁₂; M-a₁₃ ; N-a₁₄; O-a₁₅

15+10+2+2+20+10+4+7+3+180=253 минимальное время приготовления праздничного гуся.

a₁, a₆, a₇, a₉, a₁₀, a₁₁, a_12, a_13, a_14, a₁₅-критические работы;

Ответ: a₁, a₆, a₇, a₉, a₁₀, a₁₁, a_12, a_13, a_14, a₁₅-критические работы;

Критический путь-253 минуты;

Вывод: Используя данный метод, ,мы нашли минимальное время для приготовления праздничного гуся.