- •Кривошеев О.И.
- •потом
- •Стоимость 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 – пропускные способности маршрутов в каждом направлении
- •Система обслуживания с несколькими сервисами
- •Формула Литтла для связи
- •Среднее время в системе - …
- •Строительство дома.
Задача
Короткий вариант
|
|
|
|
|
|
|
B |
6 |
|
C |
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
b d |
E |
c |
5 |
|
A |
||||||||
|
|
|
|
|
|
|
|
|
d 2 |
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
a 3 |
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
c |
d |
|
|
|
|
|
I |
|
|
|
|
|
|
|
|
2 |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
F |
|
b 5 |
|
1 |
|
|
|
|
|
K |
4 |
|
|
6 a |
|
T |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
S |
|
|
5 a |
|
|
a+1 |
|
a 2 / 2 |
d |
|
|
|
1+b |
G |
||||||||||||
|
|
|
|
|
|
|||||||||||||||||||||
|
b |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(b+d)/2 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
H |
5 |
|
J |
b |
5 |
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L
•Найти критический(максимальный) путь(на основе ранних времен наступления событий), при обратном проходе найти поздние времена наступления событий и запасы времени в каждом событии-вершине (как разность позднего и раннего времен).
•Для 1-2х не касающихся критиического пути (полностью некритических) работ выписать все запасы времени(полный,
Обсчитанный проект из 3х работ
|
|
Тр=17 B |
|
|||
|
|
|
Тп=30 |
|
||
|
|
|
|
|||
|
|
|
20 мес. |
|
||
Тп=0 |
17 мес. |
|
||||
|
|
|
|
F |
|
|
Тр=0 |
|
|
|
|
Тр=50 |
|
|
|
50 мес. |
|
|
||
S |
|
|
|
|
Тп=50 |
|
|
|
|
||||
|
|
|
|
|
|
Проект из 3х работ
Ищем
Тр=??? B
Тп=0 |
17 мес. |
20 мес. |
|
|
F |
|
|
Тр=0 |
|
Тр=? |
|
S |
|
50 мес. |
|
|
|
Искать не можем |
Проект из 3х работ
Тр=17 B
Тп=0 |
17 мес. |
20 мес. |
|
F Ищем |
|
Тр=0 |
|
|
|
50 мес. |
|
S |
|
Проект из 3х работ
Тр=17 B
Тп= |
17 мес. |
20 мес. |
|
|
F |
|
|
Тр=0 |
|
Тр=50 |
|
S |
|
50 мес. |
|
Проект из 3х работ
Тр=17 B
Тп= |
17 мес. |
20 мес. |
|
|
F |
|
|
Тр=0 |
|
Тр=50 |
|
S |
|
50 мес. |
Тп=50 |
|
|
|
Проект из 3х работ
|
|
Тр=17 B |
|
|||
|
|
|
Тп=30 |
|
||
|
|
|
|
|||
|
|
|
20 мес. |
|
||
Тп= |
17 мес. |
|
||||
|
|
|
|
F |
|
|
Тр=0 |
|
|
|
|
Тр=50 |
|
|
|
50 мес. |
|
|
||
S |
|
|
|
|
Тп=50 |
|
|
|
|
||||
|
|
|
|
|
|
Проект из 3х работ
|
|
Тр=17 B |
|
|||
|
|
|
Тп=30 |
|
||
|
|
|
|
|||
|
|
|
20 мес. |
|
||
Тп=??? |
17 мес. |
|
||||
|
|
|
|
F |
|
|
Тр=0 |
|
|
|
|
Тр=50 |
|
|
|
50 мес. |
|
|
||
S |
|
|
|
|
Тп=50 |
|
|
|
|
||||
|
|
|
|
|
|
Проект из 3х работ
|
Тр=17 B |
|
|
|
|
Тп=30 |
|
Тп=0 |
17 мес. |
20 мес. |
|
|
F |
|
|
Тр=0 |
|
Тр=50 |
|
S |
|
50 мес. |
Тп=50 |
|
|
|
Рассчитать время и запасы
|
Тр=17 |
|
A |
10 мес. Тр=27 |
||
|
||||||
|
17 мес. |
|
B |
|||
|
20 мес. |
24 мес.7 мес. |
||||
Тр=0 |
|
|
Тр=120 |
|||
|
|
|
||||
|
|
|
||||
|
|
|
120 мес. |
|
Тп=120 |
|
|
|
|
|
|||
S |
|
|
|
F |
Итог в каждой вершине время и управление
Подробно:...