- •Кривошеев О.И.
- •потом
- •Стоимость Sтранзакции
- •Введение в управление запасами
- •Транзакционные издержки
- •Введение в управление запасами
- •Введение в управление запасами
- •исследование ф-ии Z(Q).
- •исследование ф-ии Z(Q).
- •решить задачу управления запасами процент 0,14 1/год,
- •1.решить задачу управления запасами процент 0,14 1/год,
- •Ограничение на суммарный средний запас
- •МинимальноеH остовное дерево
- •Условная оптимизация
- •Условная оптимизация
- •Построить мин. остовное дерево
- •Сеть нефтепроводов на море…
- •Задача определения кратчайшего пути
- •кр.Пути (на неориентированном графе)
- •Алгоритм
- •2Алгоритм0
- •ОбразецОтвет:
- •самый короткий маршрут между городами T и S
- •Задача
- •Найти самый короткий маршрут
- •самый короткий маршрут между городами T и S
- •самый короткий маршрут между городами T и S
- •самый короткий
- •Найти самый короткий маршрут
- •Самый безопасный маршрут...
- •Строительство дома.
- •Строительство дома.
- •Строительство
- •Строительство
- •Строительство
- •Задача
- •Обсчитанный проект из 3х работ
- •Проект из 3х работ
- •Проект из 3х работ
- •Проект из 3х работ
- •Проект из 3х работ
- •Проект из 3х работ
- •Проект из 3х работ
- •Проект из 3х работ
- •Рассчитать время и запасы
- •Рассчитать время и запасы
- •Рассчитать время и запасы
- •Рассчитать время и запасы
- •Рассчитать время и запасы
- •Теперь обратный проход
- •Теперь обратный проход
- •Теперь обратный проход
- •Время работы
- •Поздние времена последовательно вычисляются. Например, на первом шаге позднее время может быть вычислено
- •Крит. Путь.
- •Замена оборудования
- •Крит. Путь.
- •Вероятностное дин. программирование
- •Решение:
- •Пример:
- •ответ
- •Условие:
- •Терминалы //потребители Тамбов 200 Тверь 300 Томск 120
- •Цель
- •Цель
- •Метод Северо-Западного Угла
- •Транспортная задача
- •6-ти членный цикл пересчёта
- •«Теорема».
- •Тамбов 200 Тверь 300 Томск 120 Цель
- •ОТВЕТ:
- •Операционная стоимость
- •БАЗИСНЫЙ ПЛАН: значение
- •БАЗИСНЫЙ ПЛАН: значение ЦФ/ Лучше возможно?!
- •Лучше возможно?!: Двойственная
- •Лучше возможно?!: Двойственная
- •Лучше возможно?!: Двойственная
- •Лучше возможно?!: Двойственная
- •БАЗИСНЫЙ ПЛАН ПОСТРОЕН!!!
- •Метод Северо-Западного угла
- •Переход по циклу
- •Дана сеть, cij – пропускные способности маршрутов в каждом направлении
- •Дана сеть, cij – пропускные способности маршрутов в каждом направлении
- •Дана сеть, cij – пропускные способности маршрутов в каждом направлении
- •Дана сеть, cij – пропускные способности маршрутов в каждом направлении
- •Дана сеть, cij – пропускные способности маршрутов в каждом направлении
- •Дана сеть, cij – пропускные способности маршрутов в каждом направлении
- •Дана сеть, cij – пропускные способности маршрутов в каждом направлении
- •Дана сеть, cij – пропускные способности маршрутов в каждом направлении
- •Система обслуживания с несколькими сервисами
- •Формула Литтла для связи
- •Среднее время в системе - …
- •Строительство дома.
Поздние времена последовательно вычисляются. Например, на первом шаге позднее время может быть вычислено для события В(и ни для какого другого), т.к. известно позднее время в точке F . чтобы успеть к позднему времени события события F и не совать график всего проекта необходимо чтобы событие В состоялось не позднее чем через Тп=120-7=113 месяцев после старта проекта. После этого можно переходить к расчету позднего времени в точке A: нужно успеть за 10 месяцев к сроку 113(В) и за 24 месяца к F (120) – итого в А Тп=min(120-24, 113-10)=96. аналогично минимизируя позднее время для S (по трём вариантам) получим 0. (Вы можете догадаться, что совпадение обоих времен на критическом пути является общей закономерностью).
Решение 2) работа AB не затрагивает критический путь FS. Рассчитаем для AB все запасы времени.
В каждом событии есть два времени. Работа зависит от двух событий – значит для каждой работы имеется 4 комбинации
Собственный запас Rc=-10+27-96=-69мес.(т.е. собственного запаса нет) Запас не претендующий на резервы предыдущих работ Rп=113-96-10=7
Запас не претендующий на резервы следующих работ Rр=27-17-10=0 мес Наконец максимальный (полный) запас времени на работу: Rм=113-10-17=86 мес.
Крит. Путь.
|
|
|
|
|
H |
|
L |
|
||
|
|
|
|
|
|
|
30 |
|
||
|
|
|
|
|
72 |
|
|
|
||
|
|
40 |
|
|
13 |
|
|
16 |
||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
||
I |
|
|
|
|
|
|
|
|
D |
F |
|
|
|
|
|
|
|
|
|
||
|
80 |
|
|
|
|
15 |
|
|
84 |
|
Тр=0 |
|
|
|
M |
|
|
||||
|
|
|
|
|
|
|
|
|||
|
|
60 |
|
|
|
|
49 |
|
|
63 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
V |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
35 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
Тп=130-72 |
|
|
||
|
|
|
58 |
|
|
Тп=193-16 |
|
|
|
|
|
|
|
|
|
H |
|
|
|
Тп=177 |
|
|
Тр=40 |
|
|
L |
|
|
|
30 |
|
Тр=93 |
||
|
|
|
|
|
||
|
40 |
|
72 |
|
13 |
16 |
|
|
|
|
|||
|
|
|
|
|
||
Тп=0 |
|
Тр=80 |
|
|
D |
|
Тп=60-60 |
80 |
|
15 |
Тр=10984 |
||
I |
Тп=109-15 |
|||||
Тр=0 |
|
|
Тп=109 |
|||
|
|
=94M |
|
|
||
|
60 |
|
|
49 |
|
63 |
|
|
Тр=60 |
|
|
||
|
|
|
|
|
Тр=112 |
|
|
|
|
|
|
|
|
|
|
Тп=109-49 |
|
35 |
|
V |
|
|
|
|
Тп=130 |
||
Ответ: |
|
C |
|
|
|
|
|
Тп=60 |
|
|
|
|
|
Критческий путь. |
ICDF |
|
|
Его длина 193 месяца
Тп=193
F
Тр=193
•
•
•
•
•
•
•
•
Замена оборудования
Уст. Оборудование теряет в стоимости:
1й год стоимость 4000, послед года 2 р меньше 2й год – 2000р 3й год – 1000р 4й год -500 р и т.д.
Издержки функ: 600р*число лет (время 5 лет)
продажа оборудования
продажа |
продажа |
продажа |
продажа |
|
|||
|
|
|
Граничное условие
Ответ: эксплуатировать три года, потом заменить и не менять 2 года, прибыль 11 900 р .
Замена оборудования
• |
Оборудование стоит 4000 р. |
|
|
|
|
|||||||||||||||
• |
Уст. Оборудование теряет в стоимости: |
|||||||||||||||||||
• |
1й год стоимость 4000, след года 2 р меньше |
|||||||||||||||||||
• |
2й год – 2000р |
|
|
|
|
|
|
|
|
|
|
ц |
я |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
а |
и |
|
|
|
|
|
|||
|
|
|
|
|
|
п |
|
|
т |
|
|
|
|
|
|
|
|
s+1,t+1 |
||
• |
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|||||
3й год – 1000р t |
|
|
|
|
|
у |
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
с |
л |
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
к |
|
|
|
|
|
) |
|
|
|
|
|
|
|
|
||||
|
|
э |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
0 |
(t+ |
|
|
|
|
|
|
|
|
|
|
|||||
• |
4й год -500 р |
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
е |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
н |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
е |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
р |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
т |
|
|
|
|
|
||
|
|
|
s,t |
|
|
|
|
|
|
|
|
с |
|
|
|
|
|
|
||
• |
(время 5 лет) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
• |
и т.д. |
|
|
* |
|
|
|
а |
|
|
|
|
|
|
|
|
||||
|
|
|
|
1 |
|
|
|
ж |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
п |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
6 |
|
|
|
|
р |
|
|
|
|
|
|
|
|
|
|
||
|
|
возраст |
0 |
|
|
|
|
о |
|
|
|
|
|
|
|
|
|
|||
|
|
|
0 |
|
|
|
д |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
- |
|
|
|
а |
|
|
|
|
|
|
||||
эксплуатация: |
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
0 |
|
2t |
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|
||
• |
600*возраст |
|
|
|
|
|
|
|
|
|
+ |
|
0t |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
покупка
s+1,0
t
s, время
I
Тр=0
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
+ |
|
|
||
|
|
|
|
0 |
|
|
|
||
|
|
|
|
4 |
H |
|
|
||
|
= |
|
|
|
|||||
|
|
р |
|
|
|
|
|
||
|
Т |
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
|
|
72 |
|
40 |
|
|
|
|
|
|
|
13 |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
8 |
|
|
||
80 |
|
|
|
|
= |
|
|
15 |
|
|
|
|
р |
|
|
|
|||
|
|
|
Т |
|
M |
|
|
||
|
|
|
|
|
|
|
|
|
|
60 |
|
|
|
|
|
|
|
|
49 |
Т |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||
р |
|
|
|
|
|
|
|
||
|
= |
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
||
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
||
|
|
C |
0 |
|
|
35 |
|||
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
Крит. Путь.
L
16
D F
84
63
V
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Крит. Путь. |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
H |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
H |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
p |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
T |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Тр=40 |
|
|
|
|
|
|
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L |
|
|
|
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
) |
|
||||
H |
|
|
|
|
a |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D |
|
|
||||
|
30 |
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|||
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
Тр=93 |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|||||
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|
|
||
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p |
|
|
|
|
|
|||
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T |
|
|
|
|
|
|
|||
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|||
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
D |
|
|
|
|
|
|
|
|
|||
72 |
|
р |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
M |
|
|
|
|
|
|
|
|
|
|
||||
|
13 |
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
p |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
T |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
x |
|
|
|
16 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
D |
|
|
|
|
a |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Тр=80 |
|
|
|
m |
|
|
|
|
|
|
|
|
|
|
|
F |
|
|
|
|
|
||||
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
15 |
|
6 |
|
84 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
4Тр=109 |
|
|
|
|
|
|
|
|
|
|
|
Тр=193 |
|
||||||||||
M |
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
р |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Тр=60 |
49 |
|
|
|
|
|
|
63 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
р |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Тр=1124 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
35 |
V |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
TpH |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
H |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
V |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
TpC |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
V |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
) |
Крит. Путь. |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
H |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
H |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
p |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
L |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L |
|
|
p |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
(T |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
) |
|
|
|
||
|
a |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D |
|
|
|
|
||||
|
m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|
||
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
||
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|
|
||
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p |
|
|
|
|
|
|
||
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
D |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
M |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
M |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
p |
|
|
16 |
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
T |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
D |
|
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
a |
|
|
|
|
|
|
|
|
|
|
|
|
F |
|
|
|
|
|
|||
|
|
|
m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Тр=109+84=19 |
|||||||
|
= |
|
84 |
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
=max |
|
|
||||
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
р |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(TpL+LF; |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
TpD+DF; |
|
|
|||
|
|
|
|
|
|
|
63 |
|
|
|
|
|
|
|
|
|
TpV+VF) |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
Т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Тр=193 |
|
|
|||||
|
|
|
р |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
V |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
m |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
a |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
TpH |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
H |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
V |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
TpC |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
V |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
) |
Крит. Путь.
|
|
|
|
|
H |
|
L |
|
||
|
|
|
|
|
|
|
30 |
|
||
|
|
|
|
|
72 |
|
|
|
||
|
|
40 |
|
|
13 |
|
|
16 |
||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
||
I |
|
|
|
|
|
|
|
|
D |
F |
|
|
|
|
|
|
|
|
|
||
|
80 |
|
|
|
|
15 |
|
|
84 |
|
Тр=0 |
|
|
|
M |
|
|
||||
|
|
|
|
|
|
|
|
|||
|
|
60 |
|
|
|
|
49 |
|
|
63 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
V |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
35 |
|
|
||
|
|
|
|
|
|
|
|
|