- •Кривошеев О.И.
- •потом
- •Стоимость 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 – пропускные способности маршрутов в каждом направлении
- •Система обслуживания с несколькими сервисами
- •Формула Литтла для связи
- •Среднее время в системе - …
- •Строительство дома.
Кривошеев О.И.
МЭСИ, каф. Прикладной математики
потом
90 тыс $
90 тыс $ сразу
5 тыс $
n лет
1.решить задачу управления запасами процент 0,01(2b+d) 1/год
2. расход= 1тыс.(2a b 3) р./мес ,
3.цена заказа 40(c+6)р.
Оценить спрос на деньги населения N=(c+d)20*106
Стоимость Sтранзакции
V
Величина расхода
Цена хранения
Q b
Задача оценить Б) объём денежной массы в стране
А) индив. Спрос на деньги.
Введение в управление запасами
Водопад V
|
|
|
|
|
Величина расхода |
|
|
|
|
|
|
|
|
ZПолн ZТр |
ZХр |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
Стоимость |
|
|
|
|
|
|
|
Цена хранения |
|
|
|
|
|
|
|
|
|||||||||||||
Q |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
S |
транзакции |
|
|
|
|
|
|
b |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
Объём заказа |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
S |
S |
|
|
|
|
|
S |
|
|
|
|
S |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
T |
|
|
|
|
|
T |
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
T |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
запас |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ZХр bQ |
|
|
|
|
|
|
|
|
|
|
|
ZТр |
S V |
|
|
ZПолн |
|
Sv |
bQ |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
Q |
|
|
Q |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Zтранс S |
|
|
|
Z |
|
|
|
|
Оптимальный размер заказа |
||
Q |
|
|
|
||
|
T |
|
|
|
|
|
|
T V |
|
|
Zt S V |
|
|
|
S V |
Q |
|
|
S |
Zt |
|
||
Zтр |
|
Q |
V |
Q |
|
Q |
|
V |
|||
|
V |
|
|
|
|
V
Величина расхода
Стоимость |
|
Цена хранения |
||
Q |
|
b |
||
S |
транзакции |
|
||
|
Объём заказа |
V
Величина расхода
Стоимость |
|
Цена хранения |
||
Q |
|
b |
||
S |
транзакции |
|
||
|
Объём заказа |
1.Решить задачу управления запасами. Стоимость заказа S=a+2 тысяч рублей,
Величина удельных издержек на хранение |
С=10*с руб/(шт.*день). |
||||
Величина постоянного спроса на товар |
D 100*( |
|
c d |
|
1) шт./ день |
|
|
Рассчитать объем заказа(Q) при котором средние издержки на заказ и хранение минимальны (оптимальный объем заказа).
Указание: считать, что надо минимизировать функцию затрат
Транзакционные издержки
|
S |
|
|
|
Zt |
S |
|
Zt |
|
|
Q |
Q |
|
||
|
|
|
|
||||
T |
|
|
|
V |
|
||
|
|
|
T V |
S V |
|
||
|
|
|
|
||||
|
|
|
|
|
|||
|
|
|
|
Zt |
|
||
|
|
Q |
V |
|
|||
|
|
|
|
|
|
||
|
|
|
|
|
V |
|
|
Z S V
t Q
V, b
График: динамика запаса
Q |
Q |
Q |
Ежеквартальные платежи
S |
|
S |
S |
|
S |
S |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T T T T
Введение в управление запасами
Водопад |
запас |
|
S T S T S T S
Zt TS
Zsave bQ |
ZПолн |
Sv |
bQ |
|
Q |
||
|
|
|