5 тыс $ 90 тыс $ потом сразу n лет 1.решить задачу управления запасами процент 0,01(2b+d) 1/год, 2. расход 3.цена заказа 40(c+6)р. Оценить спрос на деньги. - презентация

1

2 5 тыс $ 90 тыс $ потом сразу n лет

3 1. решить задачу управления запасами процент 0,01(2b+d) 1/год, 2. расход 3. цена заказа 40(c+6)р. Оценить спрос на деньги населения N=(c+d)20*10 6 р./мес,

4 Введение в управление запасами Водопад запас S S S S T TT

5 Введение в управление запасами Водопад запас S S S S T TT

6 Введение в управление запасами Водопад запас S S S S Оптимальный размер заказа T TT

7 T TT T SSS SS Q QQ V, b

8 Стоимость транзакции Цена хранения Величина расхода Объём заказа

9 Стоимость транзакции Цена хранения Величина расхода Задача оценить Б) объём денежной массы в стране А) индив. Спрос на деньги.

10 Время между заказами

11 исследование ф-ии Z(Q). Оптимальный размер заказа

12 1. решить задачу управления запасами процент 0,14 1/год, 2. расход р/мес. 3. цена заказа 180 р.

13 1. решить задачу управления запасами процент 0,14 1/год, 2. расход р/мес. 3. цена заказа 180 р. Ответ: индивидуальный спрос на деньги равен 20 тыс. рублей,

14 1. решить задачу управления запасами процент 0,14 1/год, 2. расход р/мес. 3. цена заказа 180 р. 4. Населнние N= чел Ответ: индивидуальный спрос на деньги равен 20 тыс. рублей, Ответ 2 : спрос населения на деньги равен 2 трлн. рублей

15 исследование ф-ии Z(Q). Оптимальный размер заказа

16 Уточнение.. Эффектив ный уровень запаса Q/2 Можно считать b -> 0,5 b 1. решить задачу управления запасами процент 0,1(2b+d) 1/год, расход р./мес, цена зак.40(c+6)р. Указание. Оценить спрос на деньги населения N=(c+d)20*10 6

17 150 км 34 км 2500 км 20 км 1500 км A D H C

18 150 км 34 км 2500 км 20 км 1500 км A D H C

19 150 км 34 км 2500 км 20 км 1500 км A D H C 1. DH (20 км)

20 150 км 34 км 2500 км 20 км 1500 км A D H C 1. DH (20 км) Минимальное остов ное дерево Шага и ребра

21 150 км 34 км 2500 км 20 км 1500 км A D H C 1. DH (20 км) 2. DA (34 км)

22 150 км 34 км 2500 км 20 км 1500 км A D H C 1. DH (20 км) 2. DA (34 км) 3. АС (1500 км) Услов ная оптимизация

23 150 км 34 км 2500 км 20 км 1500 км A D H C 1. DH (20 км) 2. DA (34 км) 3. АС (1500 км) Услов ная оптимизация Суммарная длина … =1554 км Ответ: S

24 Построить мин. остов ное дерево жадным алгоритмом 13-b13-b 12+a |7-d| d-1 10-b c+5 Рига Москва Одесса Aстрахань Екатеринбург СПб

25

26

27

28

29 Сеть нефтепроводов на море…

30

31

32

33 S самый короткий маршрут между городами T и S S B C T FI H Z=0 км D

34 b a+1 1 S B C AE T FI 6+b d d c 2 c (b+d)/2 a 1+а Найти кратчайший путь из S до T. На каждом шаге в очередном слое расставляются наименьшие возможные расстояния до Т на основе длин путей до предыдущего слоя (указаны возле стрелок) и ранее вычисленных расстояний предыдущего слоя. Результаты вычислений должны быть записаны рядом с вершинами, в против ном случае в процессе проверки не возможно установить факт использования алгоритма. Кроме того, напротив каждой вершины одна из исходящих стрелок должна быть помечена как решение оптимизационной задачи поиска кратчайшего пути в этой вершине. При обратном проходе это даст возможность восстановить оптимальный путь. L H G D Задача

35 S самый короткий маршрут между городами T и S S B C T FI H Z=0 км.. Z=0+1 км. Z=0+3 км. D. 45 5

36 S самый короткий маршрут между городами T и S S B C T FI H Z=0 км. Zi= =min(5+Zh,1+Zd)= 1+1=2 км. Z=0+1 км. Z=0+3 км. Zc=min(Zh+3, Zd+7)= =3+3=6 D. 45 Ответ:кратч.путь – SBCHT, полная длина 9 км. 5

37 S самый короткий маршрут между городами T и S S B C T FI H Z=0 км. Zi=min(5+Zh,1+Zd)=1+1=2 км. Z=0+1 км. Z=0+3 км. Z=3+3=6 D Z=2+3=5 км.. Z=7 км. 45 5

38 Найти самый короткий маршрут S B C T FI H Z=0 км. Zi=min(5+Zh,1+Zd)=1+1=2 км. Z=0+1 км. Z=0+3 км. Zc=min(Zh+3, Zd+7)=3+3=6 D Z=3+3=6 км. Z=10 км. Z=7 км. 45 Ответ:кратч.путь –… 5

39 Найти самый короткий маршрут S B C T FI H Z=0 км. Zi=min(5+Zh,1+Zd)=1+1=2 км. Z=0+1 км. Z=0+3 км. Zc=min(Zh+3, Zd+7)=3+3=6 D Z=3+3=6 км. Z=10 км. Z=7 км. 45 Ответ:кратч.путь – SBCHT, полная длина 10 км. 5

40 Самый безопасный маршрут...

41

42 СПУ: фонд стены отделка котл проект 2 проект 1 Сарай дом баня ~«душ»

43 Строительство дома. Школа фонд Монол(несущие) стены Кладка в н стен крыша остекление Черн. отделка Подвод коммуникаций Чистовая отделка S F В обычном проекте от до работ

44 Найти критический(максимальный) путь(на основе ранних времен наступления событий), при обратном проходе найти поздние времена наступления событий и запасы времени в каждом событии-вершине (как разность позднего и раннего времен). Для 1-2 х не касающихся критического пути (полностью некритических) работ выписать все запасы времени(полный, собственный, I и II рода). (а также коэффициенты напряженности работ). Изобразить линейную диаграмму проекта. b a+1 1K S BC AE T F G H I J L b 4 (b+d)/2 Задача Короткий вариант d

45 50 мес. 17 мес.20 мес. Тр=0 Тп=50 Тр=17 Тр=50 Тп=30 Тп=0 S F B Обсчитанный проект из 3 х работ

46 50 мес. 17 мес.20 мес. Тр=0 Тр=??? Тр=? Тп=0 S F B Проект из 3 х работ Искать не можем Ищем

47 50 мес. 17 мес.20 мес. Тр=0 Тр=17 Тп=0 S F B Проект из 3 х работ Ищем

48 50 мес. 17 мес.20 мес. Тр=0 Тр=17 Тр=50 Тп= S F B Проект из 3 х работ

49 50 мес. 17 мес.20 мес. Тр=0 Тп=50 Тр=17 Тр=50 Тп= S F B Проект из 3 х работ

50 50 мес. 17 мес.20 мес. Тр=0 Тп=50 Тр=17 Тр=50 Тп=30 Тп= S F B Проект из 3 х работ

51 50 мес. 17 мес.20 мес. Тр=0 Тп=50 Тр=17 Тр=50 Тп=30 Тп=??? S F B Проект из 3 х работ

52 50 мес. 17 мес.20 мес. Тр=0 Тп=50 Тр=17 Тр=50 Тп=30 Тп=0 S F B Проект из 3 х работ

53 120 мес. 17 мес. 20 мес. 10 мес. 24 мес. 7 мес. Тр=0 Тп=120 Тр=17 Тр=27 Тр=120 SF B A Рассчитать время и запасы Итог в каждой вершине время и управление Подробно:...

54 120 мес. 17 мес. 20 мес. 10 мес. 24 мес. 7 мес. Тр=0 Тп=120 Тр=17 Тр=27 Тр=120 SF B A Рассчитать время и запасы

55 120 мес. 17 мес. 20 мес. 10 мес. 24 мес. 7 мес. Тр=0 Тп=120 Тр=17 Тр=??? Тр S F B A Рассчитать время и запасы

56 120 мес. 17 мес. 20 мес. 10 мес. 24 мес. 7 мес. Тр=0 Тп=120 Тр=17 Тр=27 Тр S F B A Рассчитать время и запасы

57 120 мес. 17 мес. 20 мес. 10 мес. 24 мес. 7 мес. Тр=0 Тп=120 Тр=17 Тр=27 Тр=120 SF B A Рассчитать время и запасы

58 120 мес. 17 мес. 20 мес. 10 мес. 24 мес. 7 мес. Тр=0 Тп=120 Тр=17 Тр=27 Тр=120 B A S Тп=? Тп=?? F Теперь обратный проход Критический путь: ST

59 120 мес. 17 мес. 20 мес. 10 мес. 24 мес. 7 мес. Тр=0 Тп=120 Тр=17 Тр=27 Тр=120 B A S Тп=113 Тп=? F Теперь обратный проход

60 120 мес. 17 мес. 20 мес. 10 мес. 24 мес. 7 мес. Тр=0 Тп=120 Тр=17 Тр=27 Тр=120 B A S Тп=113 Тп=96 F Теперь обратный проход

61 96 мес 17 ме с 113 мес 27 мес Rр= мес. Rп= Rс= = - 79 Rпоз= На каждой работе вычислить запасы 120 мес. 17 мес. 20 мес. 10 мес. 24 мес. 7 мес. Тр=0 Тп=120 Тр=17 Тр=27 Тр=120 B A S Тп=113 Тп=96 F

62 Поздние времена последовательно вычисляются. Например, на первом шаге позднее время может быть вычислено для события В(и ни для какого другого), т.к. известно позднее время в точке F. чтобы успеть к позднему времени события события F и не совать график всего проекта необходимо чтобы событие В состоялось не позднее чем через Тп=120-7=113 месяцев после старта проекта. После этого можно переходить к расчету позднего времени в точке A: нужно успеть за 10 месяцев к сроку 113(В) и за 24 месяца к F (120) – итого в А Тп=min(120-24, )=96. аналогично минимизируя позднее время для S (по трём вариантам) получим 0. (Вы можете догадаться, что совпадение обоих времен на критическом пути является общей закономерностью). Решение 2) работа AB не затрагивает критический путь FS. Рассчитаем для AB все запасы времени. В каждом событии есть два времени. Работа зависит от двух событий – значит для каждой работы имеется 4 комбинации Собственный запас Rc= =-69 мес.(т.е. собственного запаса нет) Запас не претендующий на резервы предыдущих работ Rп= =7 Запас не претендующий на резервы следующих работ Rр= =0 мес Наконец максимальный (полный) запас времени на работу: Rм= =86 мес.

63 F I H L M V C D Тр=0 Крит. Путь.

64 F I H L M V C D Тр=0 Крит. Путь. Тр=40+0 Тр=80+0 Тр=60+0

65 F I H L M V C D Тр=0 Крит. Путь. Тр=40 Тр=80 Тр=60 Тр=80+13=max(TpM+ML;TpH+HL) Тр=49+60=max(TpM+MD;TpC+CD) Тр=40+72=max(TpH+HV;TpC+CV) Тр=93 Тр=109 Тр=112 Тр=193

66 F I H L M V C D Тр=0 Крит. Путь. Тр=40+0 Тр=80+0 Тр=60+0 Тр=93=max(TpM+ML;TpH+HL) Тр=109=max(TpM+MD;TpC+CD) Тр=40+72=max(TpH+HV;TpC+CV) Тр=109+84=193= =max (TpL+LF; TpD+DF; TpV+VF) Тр=193

67 F I H L M V C D Тр=0 Крит. Путь.

68 F I H L M V C D Тр=0 Крит. Путь. Ответ: ICDF Его длина 193 месяца Тр=40 Тр=80 Тр=60 Тр=93 Тр=109 Тр=112 Тр=193

69 Вероятностное дин. программирование

70 Решение:

71 Пример: Забега вперёд

72

73

74

75 ответ

76

77 Система обслуживания с несколькими сервисами

78

79 Формула Литтла для связи объёма и скорости обновления людей

80 Среднее время в системе - …

81

82

83

84

85

86 Метод Северо-Западного угла

87 Переход по циклу

88

89

90

91

92

93 Владивост ок 25 СПб 30 Москва x11 0,5 x12 Хабаровск 35 4 x21 12 x22

94 Владивост ок 25 (5) СПб 30 Москва 20 (0) 10 x11=20 0,5 x12 Хабаровск 35 4 x21 12 x22

95 Владивост ок 25 (5) (0) СПб 30 Москва 20 (0) 10 x11=20 0,5 x12 Хабаровск 35 (30) 4 x21=5 12 x22

96 Владивост ок 25 (5) (0) СПб 30 (0) Москва 20 (0) 10 x11=20 0,5 x12 Хабаровск 35 (30)(0) 4 x21=5 12 x22=30

97 Владивост ок 25 (5) (0) СПб 30 (0) Москва 20 (0) 10 x11=20 0,5 x12 Хабаровск 35 (30)(0) 4 x21=5 12 x22 =30 БАЗИСНЫЙ ПЛАН ПОСТРОЕН!!!

98 Операционная стоимость

99 Владивост ок 25 (5) (0) СПб 30 (0) Москва 20 (0) 10 x11=20 0,5 x12 Хабаровск 35 (30)(0) 4 x21=5 12 x22 БАЗИСНЫЙ ПЛАН: значение ЦФ/ Лучше возможно?!

100 Владивост ок 25 (5) (0) СПб 30 (0) Москва 20 (0) 10 x11=20 0,5 x12 Хабаровск 35 (30)(0) 4 x21=5 12 x22 БАЗИСНЫЙ ПЛАН: значение ЦФ/ Лучше возможно?! Выбираем небазисную переменную Уменьшаем целевую функцию до бесконечности?

101 Владивост ок 25 (5) (0) СПб 30 (0) Москва 20 (0) 10 x11=20 0,5 x12 Хабаровск 35 (30)(0) 4 x21=5 12 x22 Лучше возможно?!: Двойственная задача и метод потенциалов Выбираем небазисную переменную Уменьшаем целевую функцию до бесконечности?

102 Т.к. уменьшающиеся поставки должны остаться положительными

103 Владивост ок 25 (5) (0) СПб 30 (0) Москва 20 (0) 10 x11=20 0,5 x12 Хабаровск 35 (30)(0) 4 x21=5 12 x22 Лучше возможно?!: Двойственная задача и метод потенциалов Выбираем небазисную переменную

104 Владивост ок 25 (5) (0) СПб 30 (0) Москва 20 (0) 10 x11=20 0,5 x12 Хабаровск 35 (30)(0) 4 x21=5 12 x22 Лучше возможно?!: Двойственная задача и метод потенциалов Выбираем небазисную переменную

105 Владивост ок 25 (5) (0) СПб 30 (0) Москва 20 (0) 10 x11=20 0,5 x12 Хабаровск 35 (30)(0) 4 x21=5 12 x22 Лучше возможно?!: Двойственная задача и метод потенциалов Выбираем небазисную переменную

106 Владивост ок 25 (5) (0) СПб 30 (0) Москва 20 (0) 10 x11=20 0,5 x12 Хабаровск 35 (30)(0) 4 x21=5 12 x22=30 Лучше возможно?!: потенциалы подобрали так v+u=0 на базисных переменных Выбираем небазисную переменную

107 Владивост ок 25 (5) (0) СПб 30 (0) Москва 20 (0) 0 x11=20 0,5-(8+4) X12 Хабаровск 35 (30)(0) 0 x21=5 0 x22=30 Лучше возможно?!: v+u=0 потенциалы есть +- пошлина производителя и импортера – не зависит от x и не меняет предпочтения задачи Выбираем небазисную переменную

108 Владивост ок 25 (5) (0) СПб 30 (0) Москва 20 (0) 0 x11=20 -11,5 X12 Хабаровск 35 (30)(0) 0 x21=5 0 x22=30 Лучше возможно?!: v+u=0 потенциалы есть +- пошлина производителя и импортера – не зависит от x и не меняет предпочтения задачи Выбираем небазисную переменную

109 Владивост ок 25 (5) (0) СПб 30 (0) Москва 20 (0) 0 x11=20 -11,5 X12 Хабаровск 35 (30)(0) 0 x21=5 0 x22=30 Лучше возможно?!: v+u=0 потенциалы есть +- пошлина производителя и импортера – не зависит от x и не меняет предпочтения задачи Выбираем небазисную переменную

110 «Теорема». неё базисные переменные. Для каждой базисной переменной существует ров но один означенный цикл данного типа проходящий через неё и базисные переменные.

111 Задача определения кратчайшего пути

112

113

114 S F K D C 17(a+c+d) 45a c+a+b+d 5 a 10+b 11(b+c) 5b 120 5b a b

115

116 Обратная пропускная способность Прямая пропускная способность Сводим задачу к предыдущей :

117 Дана сеть, cij – пропускные способности маршрутов в каждом направлении Найти максимальный поток от источника S к стоку F на этом графе SF 0 2 B A

118 SF Дана сеть, cij – пропускные способности маршрутов в каждом направлении Найти максимальный поток от источника S к стоку F на этом графе. 0 2 B A

119 SF Дана сеть, cij – пропускные способности маршрутов в каждом направлении Найти максимальный поток от источника S к стоку F на этом графе B A

120 SF Дана сеть, cij – пропускные способности маршрутов в каждом направлении Найти максимальный поток от источника S к стоку F на этом графе B A

121 SF Дана сеть, cij – пропускные способности маршрутов в каждом направлении Найти максимальный поток от источника S к стоку F на этом графе B A

122 SF Дана сеть, cij – пропускные способности маршрутов в каждом направлении Найти максимальный поток от источника S к стоку F на этом графе B A

123 SF Дана сеть, cij – пропускные способности маршрутов в каждом направлении Найти максимальный поток от источника S к стоку F на этом графе B A

124 SF Дана сеть, cij – пропускные способности маршрутов в каждом направлении Найти максимальный поток от источника S к стоку F на этом графе B A

125 Дана сеть, cij – пропускные способности маршрутов в каждом направлении Найти максимальный поток от источника S к стоку F на этом графе SF 16 2 B A SF 0 2 B A SF 0 0 B A Обрат ная пропу скная спосо бность Пряма я пропу скная спосо бность

126 SF Дана сеть, cij – пропускные способности маршрутов в каждом направлении Найти максимальный поток от источника S к стоку F на этом графе B A

127 SF Дана сеть, cij – пропускные способности маршрутов в каждом направлении F.=f1+f2=5+11=16 =поток 16 2 B A f SB =16= 11+5 Fsa=0 f BS =11+0 f BF =5 +0 f AF =11 +0 Вариант 2:

128 Обратная пропускная способность Прямая пропускная способность Сводим задачу к предыдущей :

129

130

131

132

133

134

135

136

137