0: Управления некоторыми проектами для планирования проведения работ в определённом порядке для контроля времени, для расчётов различных
1: Характеристик, срок выполнения всего проекта резервы времени. Мы с вами сказали, что есть возможность построения сетевых Графов в вероятностных моделях 2 и 3 параметрических
2: Когда время выполнения той или иной работы это случайная величина, как правило, распределённая по нормальному закону. Вот, и ещё 1 аспект. Мы с вами сказали, что выполнение работ, оно ведь по
3: Сути дела подразумевает расход, использование некоторого ресурса, и у нас была отдельная лекция, посвящённая диаграммам ганта и линейным графам, где мы уже совмещали время выполнения работы.
4: С потреблением ресурса и говорили, что если ресурс не ограничен или достаточно велик, то можно, например, в критический срок уложиться с выполнением проекта. А если ресурсы ограни
5: То критический срок, конечно, для выполнения всего проекта может увеличиться и рассматривали разного рода такие ситуации. Вот сегодня аналогично мы будем рассматривать ситуации, но
6: Уже чуть более сложное, когда у нас есть некоторый сетевой граф.
7: У нас есть время для выполнения каждой из работы, каждой из работ, и у нас есть ресурсы повышения эффективности работы на опреде.
8: Определённое количество единиц, но для того, чтобы работу провести быстрее, для этого надо потратить больше ресурса. И вот в таких условиях мы посмотрим, как может быть организована оптимиза.
9: Сетевого графа. Итак, давайте начнём. Итак, цель оптимизации сетевых Графов. Нам нужно выяснить, по каким параметрам можно оптимизировать сетевые графы, ну и рассмотреть методы оптимизации и
10: Покажем на конкретном примере, как можно граф оптимизировать. По сути дела, после прослушивания этой лекции мы с вами сможем приступить к решению 3 задачи в нашем индивидуальном домашнем задании. Ну, можем только приступить.
11: Полностью пока ещё не выполнен. Это достаточно такие серьёзные вопросы и опять же, требующие некоторых эвристических подходов. Ну, цель, конечно, оптимизации понятна. Надо всесторонне проанализировать ситуа.
12: И попробовать в условиях ограниченного ресурса реализовать выполнение проекта как можно в более короткие сроки, и тут надо искать ту, удовлетворяющую все стороны.
13: Ситуацию, когда и время выполнения проекта всех устраивает и заказчика, и исполнителя, и, скажем так, использованный ресурс или финансирование устраивает и заказчика, и
14: И предоставителя услуг по данному проекту. Ну и вот наиболее распространённые параметры оптимизации это время, ресурсы и время и
15: Стоимость одновременно. Ну что ж, давайте посмотрим. Есть самые разные подходы к оптимизации, да, можно изменять, скажем так, строение сетевого графа за счёт того,
16: Того, что меняются технологии выполнения работ. Ну, это, конечно, трудоёмкие трудозатратные подходы, они требуют каких-то более совершенного оборудования, например, или
17: Высококвалифицированных специалистов или, наверное, какие-то использование передовых, научных и технических достижений. Но я начинаю с конца. Можно исполь.
18: Использовать распараллеливание критических работ, их на некоторые более, скажем так, мелкие части и пытаться организовать выполнение каких-то критических работ.
19: Частично в параллельном режиме можно так, но это тоже сложные технологические расчёты. Наша основная идея будет попытка сократить время выполнения. Ну,
20: Попытка оптимизировать сетевой граф за счёт сокращения продолжительности критических работ, но опять же, если мы хотим сократить время, то мы должны чётко понимать, за счёт чего это будет происходить только за счёт.
21: Того, что мы повышаем интенсивность труда, а это влечёт за собой некоторый расход, финансовый расход ресурсов. Поэтому мы время сокращаем, но стоимость проекта при этом может
22: Увеличится. И, конечно, будем искать тот ту золотую середину, когда увеличение времени нас устраивает, а сокращение времени нас устраивает. А увеличение стоимости
23: Ну, скажем так, не самое большое. Вот с этой точки зрения будем подходить к процессу оптимизации сетевых Графов.
24: Ну и вот какие основные здесь будут приёмы? Мы будем находить критические пути в графах, а вы уже заметили, что в сетевом графе критический путь?
25: Это, конечно, путь самой большой длины, но может оказаться, что он не 1. Так вот, если мы хотим сократить время выполнения проекта, то
26: Однозначно следует сокращать время на проведение критических работ, потому что если работа не критическая, наверняка у неё есть резервы и сокращение некритической работы может не привести к сокращению времени.
27: Выполнение всего проекта, поэтому, конечно, при оптимизации сетевого графа основная идея сократить работы ли по времени работы, лежащие на критическом пути, но сокращать их надо так, чтобы это требовало не самого.
28: Большого дополнительного финансирования. И поэтому основные шаги мы будем рассматривать критические пути, рассматривать работы, которые на этом критическом пути лежат, и пытаться сократить сроки их выполнения. Ну и
29: И давайте посмотрим на решение такой задачи, когда мы будем оптимизировать по критерию время затраты на каком-нибудь конкретном примере. Итак, перед нами сет.
30: Граф, и обратите внимание, теперь у нас есть перечень работ 11 работ. Вот б 11. У нас есть описание работ опорных. Предшествую.
31: У нас есть пессимистическое и оптимистическое время выполнения каждой из работ, и следующий столбец это стоимость сокра.
32: Работы на 1 временную единицу. Договоримся считать временные единицы днями. То есть давайте посмотрим. Вот, например, работа b1, она может быть выполнена за 8 дней.
33: А может быть выполнена за 3 дня, но для того, чтобы она была выполнена за 3 дня, нужно увеличить интенсивность данной работы, а за интенсив
34: Нужно, конечно, будет доплачивать работникам или бросать туда большее количество ресурсов, ну и вполне очевидно, что мы не можем, как хотим сокращать в идеале, конечно, все работы.
35: Вести за 0 дней, да, только начали и сразу весь проект выполнен. Но есть какие-то все-таки технологические ограничения. То есть самое длинное и самое короткое время, за которое работа может быть выполнена. Так вот, если
36: Я хочу 1 работу вместо 8 дней проводить за 3 дня. Тогда мне за каждый день увеличения интенсивности нужно будет заплатить 6 денежных единиц. То есть
37: На 5 дней сокращаю. Значит, 30 единиц финансовых мне нужно будет потратить на сокращение этой работы. Конечно, получится, что самый короткий срок, который, за который мы сможем выполнить, наш
38: Проект, если все работы у нас будут проведены как можно за более короткие сроки.
39: Но будет ли это оптимально? И вот давайте посмотрим если построить сетевой граф и оценить время выполнения по оптимистическому сценарию по оптимистическому сценарию, то критический срок выполне.
40: Всего проекта секунду.
41: Итак, я снова с вами. Давайте посмотрим чуть чуть не так, значит, если мы, давайте посмотрим, если мы сначала ни за что не доплачиваем, если мы построим сетевой граф по
42: Пессимистическому времени, то наш критический путь, вот он будет b3, 111111. Потом пошли б 10, да?
43: Б 10, 17 единиц и b 11 за 10 единиц, то вот за 33 дня мы с вами выполним весь проект. И если стоимость 1 дня
44: Проекта равна 10 единицам, то на весь проект мы потратим 330 единиц, то есть самый короткий срок без дополнительных затрат составит 33.
45: И стоить нам будет 330 единиц. Это 1 вариант. Тогда давайте посмотрим. А если теперь, если теперь мы все работы проведём в самые сжа,
46: Сроки, да, то за сколько дней мы сможем выполнить весь проект?
47: За сколько дней в этой ситуации мы сможем выполнить весь проект. И вот эта следующая строка. Вот сейчас у нас критический путь остаётся тот же самый
48: Угу. И работа б, 3 за 111111 проходит, а работа б, 10 остаётся? Нет, нет, нет, нет.
49: Нет, нет, нет, это чуть чуть не так.
50: Давайте с вами посчитаем. Угу.
51: За 9 дней.
52: Сейчас, секунду.
53: Не получится, как я хотела быстренько. Ну ладно, куда нам торопиться?
54: Не будем никуда спешить. Итак, если наш граф, а граф построен вне зависимости от времени по 1 2 столбцам, он у нас построен, правильно? И тогда получается, что если
55: Если мы с вами из 0 вершины идём, это работа b1, и у неё, у неё начинается работа б.
56: 4.
57: А ещё после неё начинается работа b2.
58: И вот эта работа b3.
59: Нет, нет, нет.
60: Вот эта работа, б, 2, а вот это я плохо увидела. Это работа б, 5. А вот эта работа, б, 3.
61: А вот эта работа б, 6.
62: B6. Хорошо, тогда вот сюда, b7 пошла, и отсюда вышла работа. Б 9. Граф то составлен правильно? И он не меняется от того, как у нас времена проходят. А вот самый критический путь. Вот.
63: Оптимистическом времени мы с вами сейчас найдём вот эта работа, получается б, кто ж её увидит?
64: Угу. Это работа б, 8.
65: Вот это работа б, 10. Вот сюда работа пошла. Б, 11. И вот здесь фиктивная работа ещё 1 остаётся. И давайте.
66: Посмотрим, если времена мы берём самые
67: Оптимистичные, значит, на работу b1 мы потратим 111 времени, а на работу б, 2, 1111 времени, а на б, 3 1 единицу на 4, 1 на 5 од.
68: 1 на 6, 1, 1, 2, 3, 4, 5, 6. И 7 работу тоже за 1 единицу времени. Тогда 8. За че? Вот это 7. Угу. За 1.
69: Единицу времени, a8 уже за 1111 времени. У меня пойдёт 9, 1, 2, 3, 4, 5, 6, 7, 8, 9 за 1 единицу времени.
70: 10 за 111111 и последняя 11 за 11 времени. И тогда самый короткий путь критический путь, самый длинный. Помогите мне найти.
71: Да он так и останется.
72: Вот этот путь будет самый длинный, и составит он 111111111. Да, просто здесь надо было исправить времена.
73: Значит, вот это самый короткий путь. 1 единица времени. Вот это теперь за 111111 времени мы можем выполнить и вот это за 11 времени. Но давайте посмотрим, сколько денег мы потратим.
74: Для того, чтобы выполнить критиче, чтобы выполнить весь проект, если все работы идут с максимальной интенсивностью, значит, время критическое у нас составляет 9 дней.
75: И, значит, стоимость всего проекта каждый день стоит 10 единиц. Плюс мы потратим на увеличение интенсивности каждой из работы. Сколько единиц?
76: Давайте смотреть. Значит, здесь мы увеличиваем интенсивность на 5 дней. Значит, 5 раз по 6:30 единиц. Здесь мы увеличиваем интенсивность на 6 дней.
77: 6 раз по 8 мы должны будем доплатить 48 единиц. Здесь мы увеличиваем с 6 до 1 дня. 5 дней на 5 дней сокращаем работу, значит, заплатим за
78: Эту за это повышение интенсивности 20 единиц. Здесь с 9 до 1 мы увеличиваем интенсивность на 8 дней. 8 дней за каждый день платим по 111111 48 единиц здесь на 4
79: 3 дня, 12 единиц. Здесь на 1 день 11 денежных заплатим здесь на 3 дня.
80: 9 денежных единиц здесь на 9 дней и повышение интенсивности будет стоить нам 81 денежную единицу. Здесь на 7 дней мы увеличиваем, заплатим.
81: 35 единиц здесь на 11 дней, и это будет 110 единиц. И здесь на 8 дней ещё мы заплатим.
82: 56 единиц. И если вот мы просуммируем все вот эти показатели, да, сможете посчитать, сколько получится + 30, + 48, + 20 плюс и так далее.
83: + 56 у вас получится, что стоимость всего проекта составит 541 единицу. В прошлый раз мы делали
84: За 33 дня.
85: И платили 330 единиц. А теперь мы говорим, да, мы можем провести весь проект за 9 дней, но вы нам за это должны заплатить 541 денежную единицу.
86: Ну и тогда вы можете задать мне вполне естественный вопрос а нужно ли все работы, нужно ли все работы проводить с максимальной, а может быть,
87: С максимальной эффективностью провести только работы, которые входят в состав критического пути, а все остальные работы проводить не с максимальной интенсивностью, а Ровно так, чтобы этот
88: Срок остался бы критическим, и тогда получается, возможно, вот здесь будет некоторая золотая Середина, может быть не получится 9 дней, может быть их будет чуть чуть, но
89: И стоимость не возрастёт так резко в полтора раза почти. И вот крайние позиции мы себе обозначили, мы знаем, что-либо за 33 дня и стоимость будет 330 единиц, либо за 9 дней, но
90: Извините, платите 541 единицу, а если это миллионы рублей, то это существенное удорожание проекта. Согласитесь со мной, я доску закрою, чтобы посмотреть вашу реакцию в чате, а то вы молчите, да?
91: И мне становится вот так. Поэтому будем искать где-то золотую середину. Спасибо, Алексей, за поддержку. Ну и давайте вот поставив себе такую цель, крайние позиции, мы уяснили и тогда
92: Действовать. Давай, предлагаю так. На 1 шаге мы попробуем увеличить интенсивности работ на критическом пути с учётом резервов времени.
93: Да, то есть мы будем для всех работ резервы и посмотрим, какие работы нам нужно будет интенсивность увеличивать.
94: А на каких работах, не входящих в критический путь, интенсивность можно, например, оставить ту же самую ну и давайте более этот шаг поговорим.
95: Угу. Значит, тогда мы будем его поместится здесь.
96: Давайте попробуем резервы времени, чтобы мне рассчитать.
97: Мне, конечно, нужна будет таблица резервов, почему же я её себе не нарисовала?
98: Итак, пока мы выполняем работу по тическому сценарию.
99: Вот она, вот эти цены то эти времена у нас прописаны на графе тогда давайте посмотрим.
100: Что произойдёт? Сейчас, секунду, что-то у меня не складывается.
101: Сейчас, секундочку.
102: Да, без резерва времени мне не обойтись.
103: Ну, давайте таблицу резервов составим, значит, у меня получаются работы.
104: Б, 1, б, 2, б, 3, б, 4, б, 5, б, 6, б, 7.
105: Б, 8, б, 9, б, 10 и b 11.
106: Б 11.
107: Да.
108: Мне нужна кодировка каждой работы. Что ж, никуда я не денусь, от этого быстрее не получится. Значит, работа b1 у меня имеет кодировку 0 1.
109: А, работа, б, 2, кодировку 0 3. А, работа, б, 3. Кодировку 0 2, б, 4 кодировка. 1, 4 б, 5 кодировка. 1, 3 б.
110: 6 это кодировка. 2, 3, б, 7, б, 7, это 3, 4.
111: B8, это кодировка 3, 6, б, 9.
112: 4 6.
113: 10 работа это 6 5.
114: 11 работа это 5, 6 и фиктивная работа. У меня ещё есть 3, 5.
115: Тогда я напомню.
116: Что резерв времени меня сейчас будет интересовать полный резерв времени, полный резерв времени для работы. Ижите, у меня рассчитывается, каким образом я беру. Самое позднее время выполне.
117: Окончание работы минус самое раннее время начала работы и минус время выполнения, которое я трачу на всю работу.
118: Изжитая. Ну давайте посмотрим и расставим ранние и поздние сроки на самом графе. Значит, у меня получается, а вот они уже и прописаны, я поняла, на моём
119: Рисунки вверху это самое раннее время для события внизу. Это самое позднее. Давайте проверим, что действительно так. Самый ранний срок для события 1, это 11111111, потому что 1 входящая дуга для
120: Событие 2 ранний срок 111111, потому что 1 входящая дуга длиной 6 для события 3. Я беру ранний срок для 3 события. Это максимум.
121: Между всеми входящими путями я могу пойти через 1 вершину 8 и ещё + 11111. Я могу пойти через нулевую вершину. Это 0 + 10 единиц и могу
122: Пройти через 2 вершину 6 + 11. Поэтому если я буду искать максимум, это будет максимум между тринадцатью, десятью и восьмёркой, значит максимум у меня 13 единиц. Вот она, верхняя страни. Значение у меня стоит таким образом.
123: Резервы у меня уже на график все поставлены не резервы, а ранние и поздние сроки для всех событий. Тогда у меня остаётся только рассчитать резервы времени. Давайте я по 2 себе отчеркну, чтобы не сбиться по 2.
124: Рокки.
125: И тогда работа 0 1, окончание единица. И у меня поздний срок у 1 события 12 ранний срок у нулевого события это 0, и время продолжения всей работы 11111111. Значит резерв.
126: Составляет 1111 для события 0 3. Поздний срок 20 единиц. Ранний срок у начала 0 и продолжительность работы 10. Значит, у меня здесь резерв времени 10 единиц для
127: Работы б, 3, кодировка 0 2, поздний срок, вот он 111111, ранний срок 0. И продолжительность работы 6. И это у меня критическая работа б, 3, она входит в критически.
128: Путь. Резерв у неё получился равен нулю. Хорошо, тогда 4 работа 1, 4, 1, 4. Поздний срок 25. Ранний срок у единицы. Событие 1 8 и
129: Время этой работы 111111111, тогда получается 24 - 8 16 16 - 9. Резерв времени составляет 7 временных единиц для работы 1.
130: 3. Максимум. У меня поздний срок 20 ранний срок у 1 события 8. Время выполнения всех работ 5 дней, и тогда получается 12 и - 5. Резерв равен.
131: 7 дням у работы 2 3, опять же 20 minutes, ранний срок 6 и минус время выполнения всей работы 12 дней резерва.
132: У работы 2 3 есть у работы 3, 4, 25 я вычитаю ранний срок 20 и выполнение работы 4. Здесь 1 день резерва времени у работы.
133: 3, 6, 33. Я вычитаю ранний срок 13 и вычитаю 13. Значит, что получится здесь, если 32 - 26.
134: 12 6.
135: Хорошо. Работа 4, 6, 33. Я вычитаю ранний срок 17 и вычитаю 11111111. Получается 33 минус семна.
136: Это получается.
137: 16 - 8, 8. Скажите мне, что я не ошиблась, считать то я могу ведь и с ошибками. Ну-ка 6 ошиблись. Спасибо тогда.
138: 10 работа, 5, 6, 5, 6. Кодировка чуть чуть неправильно написала. 33, 5 работа, 23 и - 10. И это критическая работа.
139: Резервом не обладает работа.
140: Неправильно. Не 5 6, a2, 5.
141: 2, 5.
142: 2, 5, тогда чуть чуть по другому.
143: 23 - 6 и - 17 все равно остаётся резерв времени 0. Следующая работа тоже критическая 33 минус мы уже считали 23 и - 10.
144: Резерва нет, фиктивная работа может обладать резервом и может входить в критический путь. Поэтому тоже рассчитаем. Значит, поздний срок у 5 события 23 20 и - 0 3 дня резерва у
145: Этой работы есть, тогда давайте смотреть, как мы с вами сможем.
146: Насколько, в соответствии с резервами времени мы с вами можем сокра работы критического пути сейчас, Наталья Леонидовна, про ещё 1, 4 работы. 1.
147: 4, 5, 4. Да, давайте 1, 4.
148: 25. Вот здесь, да, да. 25. Мы вычитаем ранний срок, вычитаем 8 и вычитаем время продолжительности. Тогда получается, что из 25 мы вычитаем
149: 27.
150: Почему 17? 17? Да и сколько же получится? 8?
151: Итого получится, вы говорите 11111111, согласна?
152: Тогда что же происходит?
153: Сейчас, секунду, у меня что-то не складывается.
154: Эффективной работе может 13 надо вычитать.
155: Тогда смотрите, как мы поступим. Мы будем рассматривать все некритические дуги, все некритические дуги, которые опираются у меня на критический путь.
156: Критический путь ведь самый длинный, правильно я понимаю? И тогда получается, что некритическая дуга
157: Может быть, у меня, мне нужны все. Начну перечисление прям сверху непосредственным перебором, если это дуга 0 1, 4 и 6.
158: Да, длина этой дуги составляет сколько у меня единиц? 16 + 9 25. Некритические дуги. Я переберу все.
159: Я могу следующий обход сделать 0 1, 3 и 6. Вы посчитаете мне, сколько получается здесь у меня продолжительность этого маршрута?
160: 13, 13, 26. 1 ещё у меня 0 1. Я могу пойти 3, 5, 6. Длина этого.
161: Маршрута у меня будет составлять
162: 13, 23 единицы. Да, через 1 вершину все критические маршруты мы пересмотрели, правильно? Нет, ещё 0 1, 3, 4, 5 я пропустила. Не критическая дуга тогда.
163: 13, 17 и ещё 8.
164: Тоже 25 и тогда.
165: Через 1 мы посмотрели все, через 3 все, и тогда ещё не критические.
166: Нет, я могу 1 0, 1, 3, 6 стянуть.
167: Без пятёрки пройти. Это у меня будет 23 единицы и ещё не критическая дуга у меня будет.
168: 2, 3, 6. Но обратите внимание, она у меня стягивает отрезок только 27 единиц. Да, продолжительности. Она у меня получается 15 единиц, да, и
169: Тогда ещё у меня дуга 2, 3, 5, 6, тоже не критическая дуга, и она у меня также оттягивает.
170: Отрезок 1111111, а имеет продолжительность.
171: 16.
172: 16 единиц. Поэтому если я могу сократить работы,
173: Да.
174: Не получилось у меня.
175: А раз 5, 6 это же критический участок, он же разве должен входить некритическую?
176: 2, 3, 5, 6. Ну её, в принципе, можно вот так рассматривать без шестёрки. Она, ну, она просто дублирует отрезок критической дуги. Согласно можно рассмотреть её вот так тогда она стягивает отрезок 17 единиц, а сама по продолжительности
177: Только 2 дня.
178: Так, ну я пока остановлюсь только вот здесь.
179: Буду рассматривать полные отрезки, которые соединяют начало моего проекта с концом.
180: И начну в соответствии с учётом резерва времени. Значит, здесь получается, что я могу выиграть из 33 дней. Цвет сменю.
181: Я могу выиграть 33 - 25. 11111111. Здесь 1111111, здесь 10, здесь 11111111, здесь 10 единиц, если я увеличу на этих дугах.
182: У меня есть запасы времени по сравнению с критическим маршрутом, да.
183: И по каждой нет, не сходится у меня пока ситуация.
184: Я пока не критические вот эти кусочки уберу.
185: Тогда надо рассматривать ситуацию по каждой ситуации, по каждой ситуации в отдельности.
186: Смотрите, на участке 0 1 у меня 11111111 времени, а резерв есть на участке 0 1.
187: 4, 1111. А на участке 1 4. У меня 9 на 1 4. У меня резерв. Нет, это полные резервы. Опять я что-то не так делаю.
188: Нет, нет, нет.
189: Боюсь, что у нас с вами.
190: Время меня поджимает, не выходит.
191: Дайте мне ещё 3 минутки, секундочку.
192: Что получается? Угу. Я снова с вами. Нет, я хотела не этот.
193: Да, мы посмотрели с вами на некритические дуги. Давайте начнём оптимизацию с самой маленькой из имеющихся возможностей. Самый маленький резерв у меня у некритической дуги 1.
194: 0 1 3 6 0 1 3 6. И у этой дуги резерв составляет 7 дней. Он самый маленький из всех резервов полно.
195: Ценных путей, связывающих начало проекта с окончанием проекта. Что произойдёт, если мы попробуем, да, трансляцию? Да, спасибо.
196: Угу.
197: Что произойдёт? Итак, ещё раз.
198: Вот она самый маленький резерв из всех просмотренных некритических дуг имеет некритическая дуга 0 1 3 6 она стягивает критический путь длиной 30.
199: 111, а сама составляет по протяжённости 26 единиц. То есть резерв времени здесь состоит, составляет 7 дней. Давайте попробуем сократить критический путь на
200: 7 дней итак, 1, 1 попытка 1 шаг мы выбрали не критическую дугу с самым маленьким резервом и пробуем сократить критический путь.
201: На 7 дней, на 7 дней. То есть давайте посмотрим, какие, есть ли у нас такие возможности на 7 дней этот критический путь сократить. Значит, работу б.
202: 1 я могу проводить не за б, 3 б, 3, не за 6 дней, а за единицу. То есть я могу сократить здесь на 5 дней. И тог.
203: Да, стоимость у меня составит 20 единиц, работу 2 5, а это работа б, 10 я могу сократить на 11 дней, но на 11 дней мне не нужно.
204: Стоимость, конечно, у меня здесь самая большая. 10 и работу б, 11 я могу сократить на 8 дней, но заплачу больше всего единиц. Поэтому я предлагаю сначала работу б, 1 прово.
205: Не за 5 дней, а за не за 6 дней, а за 1 день. Вот я 5 дней выгадала. И ещё мне нужно на 2 дня сократить, но, естественно, удобнее сокращать не работу б.
206: 10, а работу б. 11, и я буду проводить её не за 10 дней, а за 8 дней.
207: Давайте посмотрим тогда получается, что мой критический путь теперь будет составлять 18 и + 8 26 дней вместо 33. Но сколько мне потребует?
208: Заплатить за такую оптимизацию, поэтому на 1 шаге мы делаем выводы. Мы рассматриваем, что у работы b3, б 11, б 10 и b 11 есть
209: Возможности сократить b3 на 5 дней, на 5, б, 10, на 11 дней б, б, 10, а, б, 11 на 8 дней. Но стоимость здесь 4.
210: Единицы. Здесь 10 единиц, а здесь 1111111. Поэтому мы сначала используем самое дешёвое сокращение и принимаем решение здесь сократить на 5 дней и заплатим за это 20.
211: Денежных единиц. И вот эту работу сокращаем на 2 дня и за это заплатим на 2 дня. Значит, ещё 14 единиц. Таким образом получаем, что
212: Теперь стоимость всего нашего проекта будет не 330 единиц, это была начальная
213: Единиц. А как рассчитать новую? Мы теперь её выполняем за 26 дней. Стоимость каждого дня говорили 10 единиц. То есть теперь мне на 26 дней потребуется 260 единиц. Фина.
214: Нсирование, но мне дополнительно за увеличение интенсивности нужно будет заплатить ещё 20 и 14 временных единиц. Итого стоимость моего проекта получается 260.
215: + 34. Сколько получается? 294 единицы, 204 единицы. Обратите внимание, у меня стоимость сократилась и критический путь.
216: Сократился вместо 33. Теперь он у меня составляет 26 дней. И пока это выгодно со всех сторон. Да, я чуть чуть потрачу время на увеличение критических
217: Работ. Я заплачу за повышение интенсивности, но за счёт этого моя выгода окупится и стоимость всего проекта сократится. Причём обратите внимание здесь
218: Одновременно сокращается и время проведения, и стоимость всего проекта. И тогда получается, что на 1 шаге мы с вами смогли сократить и время.
219: И стоимость. Но при этом образовался ещё 1, образовался ещё 1 критический путь. Значит, после 1 шага у нас получилось, что 1 время теперь составляет
220: 26 дней и 1 стоимость у нас составляет 294 единицы денежных единицы, но образовалось 2 критических
221: Пути. Поэтому следующий шаг. Если мы хотим продолжать увеличение интенсивности работ, то мне нужно будет увеличивать интенсивность сразу на 2 критических маршрутах сразу
222: 2 критических маршрутах. Вот, ну, тогда давайте, знаете, поступим, каким образом. Сегодня, к сожалению, я по времени ограничена и тогда 2 шаг мы с вами разберём окончание решения этой Зада.
223: В пятницу на практических занятиях, и у меня из организационных моментов было к вам ещё 1 предложение. Тогда запись, наверное, я остановлю. Ещё раз повторю, что мы сделали только 1 шаг в оптимизации. Дове.
224: Ждём задачу до конца в пятницу на практических занятиях.
225: Вот, и из организационных моментов у меня следующее предложение на дворе уже почти конец октября. У нас с вами в сессию экзамен, и у меня есть предложение. На настоящий момент мы обладаем
226: Достаточным теоретическим материалом. И для того, чтобы оценить ваши знания теоретические на экзамене, я предлагаю по желанию, по желанию подготовить небольшое выступ.
227: В котором вы распишите некоторый проект. Этот проект может быть, конечно, вымышленным, но хотелось бы, чтобы он был достаточно правдоподобным. Предположим, вы возьмёте какую-то ситуацию?
228: Вы хотите разработать, ну, условно говоря, сайт для какой-нибудь организации, да, и этот сайт должен содержать определённое наполнение для разработки.
229: Вам потребуются определённые специалисты. Вы одновременно, вы выступаете и заказчиком, и исполнителем. И мне бы хотелось, чтобы в такой гипотетической ситуации вы бы предъявили требования заказчика.
230: Рассчитали бы сетевой граф, показали бы сроки, в которые вы можете выполнить данный проект, и с учётом финансирования. И скажите, ну, например, ситуация складывается, что заказчику
231: Если вы готовы платить столько денежных единиц, мы готовы выполнить проект за такое количество времени. Если вы готовы платить такое количество единиц, мы готовы выполнить проект за другое время, но окажется, что заказчик обладает какой-то 3.
232: Суммой. И тогда некоторые элементы оптимизации показали бы, что вы готовы учитывать требования заказчика и выполнить проект с дополнительными какими-то ограничениями на стоимость и на время
233: И если вот такая гипотетическая ситуация с расчётом некоторого проекта у вас получится, её можно оформить в виде небольшой презентации и выступить с докладом.
234: Очевидным образом я посмотрю, насколько хорошо вы применяете теоретически полученные сведения, и тогда оценка на экзамене может быть выставлена автоматом по окончанию работы в семестре.
235: Я думаю, что это целесообразно. Таким образом вы посмотрите, как может быть применена теория, полученная на занятиях в конкретных практических условиях. Проекты могут быть
236: Связано с вашей профессиональной деятельностью, и мне было бы приятно, чтобы вы показали, что теоретические сведения возможно применять в реальных условиях.
237: Если желающие подготовки таких выступлений найдутся, то я предполагаю, что где-нибудь после 15 ноября мы с вами можем предоставлять время на лекциях для
238: Заслуживание таких проектов. Вот, но тогда хотелось бы информацию иметь за некоторое время до соответствующей лекции. И я думаю, что со старостами групп мы можем связаться. Вы до пятницы подумаете о таких.
239: Возможностях и мы рассмотрим варианты ваших выступлений.
240: Так, я вижу, что вы мне в чате что-то пишите.
241: Угу. Ну а тогда сегодня давайте мы немножко пораньше закончим наше занятие. Ещё раз повторю, в пятницу мы доведём решение задачи до конца, и я выслушаю ваши пожелания насчёт подготовки высту.
242: В рамках нашего теоретического курса.
243: Ну что ж, тогда я прощаюсь с вами до пятницы, да и задачу эту решение задачи доведём до конца, а на сегодня у меня к вам все, и я у вас отпрошусь чуть чуть пораньше.
244: Хорошо. Спасибо. Спасибо. До свидания. До свидания.