- •Кривошеев О.И.
- •потом
- •Стоимость 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 – пропускные способности маршрутов в каждом направлении
- •Система обслуживания с несколькими сервисами
- •Формула Литтла для связи
- •Среднее время в системе - …
- •Строительство дома.
Решение:
Пример:
Забега вперёд
ответ
Условие: |
4 уз : |
|
Задача оценивается в зависимости от сложности решения |
|
|
||
|
|
|
|
||||
|
склады\потребител и |
|
10a |
10b |
10c |
10d |
|
|
3a 4b 3d |
|
1 |
b |
c |
a 7 |
|
|
a 6b d |
|
a |
c 10 |
a 17 |
10 3c |
|
|
|
|
|||||
|
3a 6c |
d 2 |
b 20 |
b 30 |
40 4d |
||
( |
|
|
|
|
|
|
|
. |
3a 4c 6d |
|
|
20 2b |
14 5a |
|
|
решение: |
d 10 |
100 8a |
|||||
|
a.Исходное решение построить методом минимального элемента. Найти потенциалы, |
|
|
b.(repeat пока не достигните успеха): построить цикл пересчёта, переходя к новому решению вплоть до нахождения оптимума. (Методом потенциалов вновь и вновь проверять оптимальность – критерий оптимальности – отсутствие отрицательных ЦЕН поставок вне базисного плана после применения потенциалов на очередной итерации).
c.Вычислить Целевую функцию, записать в ответе значение ЦФ и оптимальный план.
(1,5/2 уз)
лёгкий вариант (1 1,5 / 2 уз) |
|
|
|
||
|
|
4a |
10b |
20c |
|
2a 5b |
|
1 |
b |
c |
|
5b 10c |
|
a |
c 10 |
b 13 |
|
|
|
||||
10c 2a |
|
|
a 20 |
c 30 |
|
d 2 |
|
Терминалы //потребители Тамбов 200 Тверь 300 Томск 120
М 100 СПб 120 Склады(поставщики)
Ввост 240 Ростов 160
11a
6d
5a
20
C |
10C1,2 |
60 |
C |
|
1 |
|
|
|
1,3 |
C |
|
2,2 |
|
C2,3 |
|
20c |
10a |
||
C |
3bC3,2 |
8c |
C3,3 |
|
C |
5(d+c) |
5(a+c+d)C |
||
C4,2 |
|
4,3 |
xi, j Si строка i
xi, j S j |
|
столбец j |
источник |
|
Суммарные издержки
Цель ci, j xi, j min
таблица
xстроки1,1 x1,2 x1,3 100 x2,1 x2,2 x2,3 120 x3,1 x3,2 x3,3 240 x4,1 x4,2 x4,3 160
потр |
ограничения |
еби те |
n+m штук |
ли |
1 ограничение лишнее |
|
n+m-1 ненулевых поставок
по числу независимых ограничений