Большое спасибо автору, много раз выручал.
Информация о работе
Подробнее о работе
Сетевые графики
- 18 страниц
- 2017 год
- 88 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
В содержании описан текст к презентации с нумерацией слайдов!
Слайд.2. Сетевой график - это графическая модель некоторого комплекса взаимосвязанных работ (проекта или производственного процесса).
Дугам графа соответствуют работы, т.е. отдельные операции проекта (дуга на графике изображается стрелкой). Работа имеет продолжительность и может требовать ресурсов. Над дугой может быть указана числовая характеристика работы (например, время ее выполнения).
Вершинам графа соответствуют события (вершина изображается кружком или квадратиком). Событие означает факт окончания всех работ, в него входящих, и начала всех работ, из него исходящих. Пока не выполнены все работы, входящие в событие, не может свершиться само событие и, следовательно, не может быть начата ни одна из работ, выходящих из него. Событие не имеет продолжительности и не требует ресурсов.
Слайд.3. Полный путь – это цепочка следующих друг за другом работ, соединяющих исходное и завершающее событие.
Критическим называется полный путь, имеющий наибольшую продолжительность во времени. Критических путей на сетевом графике может быть несколько (при этом все они имеют одинаковую продолжительность).
Продолжительность критического пути определяет критический срок проекта (производственного процесса) tкр. Все остальные (некритические) полные пути выполняются параллельно с критическим путем (цепочкой работ) и завершаются раньше. Критический срок, таким образом, показывает, за какое минимальное время может быть завершен весь процесс. Очевидно, что увеличение сроков выполнения больше tкр невыгодно.
Работы, принадлежащие критическому пути, называются критическими. Они не имеют резервов времени. Их несвоевременное выполнение ведет к срыву сроков всего проекта (производственного процесса)
Слайд. 4. 5 Параметры событий сетевого графика. Параметры работ.
Ранний срок свершения события – это самый ранний момент, к которому завершаются все работы, предшествующие этому событию.
Ранний срок свершения события рассчитывается последовательно для каждого события от исходного к завершающему по следующим формулам:(на слайде)
Слайд. 5. Резерв времени события показывает, на какой предельно допустимый срок может задержаться свершение события без нарушения критического срока проекта (формула на слайде)
Полный резерв времени работы показывает, насколько можно увеличить время выполнения этой работы при условии, что срок выполнения всего комплекса работ не изменится.
Резервы работ определяются на основе параметров свершения событий по следующей формуле (на слайде)
Критические работы резервов времени не имеют.
Резервы времени работ рассчитываются для организации контроля над выполнением проекта. Кроме того, зная эти резервы, можно оптимизировать срок выполнения проекта. Например, можно забрать ресурсы у тех работ, которые имеют резерв времени (снять часть рабочих с этих работ или урезать их финансирование) и передать их работам, лежащим на критическом пути. Тогда критические работы смогут быть выполнены раньше, что повлечет уменьшение критического срока всего проекта. Поскольку при таком перераспределении ресурсов критический путь может измениться, задача оптимизации критического срока является многоэтапной и может быть решена с использованием компьютера.
При построении сети исходное событие располагается с левой стороны, а завершающее – с правой. Нумерация событий обычно начинается с исходного и заканчивается на завершающем событии. Для любой работы предшествующее ей событие расположено левее и имеет меньший номер по сравнению с завершающим эту работу событием.
Слайд. 6. Построение сетевого графа охватывает такие операции:
Во-первых, непосредственное изображение событий и работ с помощью вершин и дуг, соединение всех вершин дугами друг с другом (построение сетевой схемы).
Во-вторых, присвоение рабочих или окончательных шифров вершинам и дугам.
Слайд. 7. Учитывая выше изложенные правила построения сетевой модели, вначале мы можем строить сетевую схему, а затем на основе этой схемы построим сетевой график и произведем нумерацию вершин таким образом, чтобы номер каждого последующего события был больше номера предыдущего, иными словами, при правильной нумерации каждая работа выходит из события с меньшим номером и входит в событие с большим номером, т. е., чтобы для каждой из работ выполнялось условие i=0. T={ t1, t2, ... tj, tm } - конечное множество переходов, m>=0. Множество позиций и множество переходов не пересекаются, то есть пересечение P и T равно пустому множеству. I: T->P¥ является входной функцией - отображением из переходов в комплекты позиций. O: P¥->T есть выходная функция - отображение из комплектов позиций в переходы. Произвольный элемент P обозначается символом pi , i=1, ..., n, а произвольный элемент T - символом tj, j=1, ..., m.
Слайд. 16. Правила выполнения сетей Петри
Выполнением сети Петри управляют количество и распределение фишек в сети. Сеть Петри выполняется посредством запусков переходов. Переход запускается удалением фишек из его входных позиций и образованием новых фишек, помещаемых в его выходные позиции.
Переход запускается, если он разрешен. Переход называется разрешенным, если каждая из его входных позиций имеет число фишек по крайней мере равное числу дуг из позиции в переход. Фишки во входной позиции, которые разрешают переход, называются его разрешающими фишками. Например, если позиции р1 и р2 служат входами для перехода t1, тогда t1 разрешен, если р1 и р2 имеют хотя бы по одной фишке. Для перехода t3 с входным комплектом {p3,p3,p3} позиция р3 должна иметь не менее 3 фишек для разрешения перехода t3.
Определение. Переход маркированной сети Петри с маркировкой , разрешен, если для всех , .
Переход запускается удалением разрешающих фишек, из всех его выходных позиций (количество удаленных фишек для каждой позиции соответствует числу дуг, идущих из этой позиции в переход), с последующим помещением фишек в каждую из его выходных позиций (количество помещаемых фишек в позицию соответствует количеству дуг входящих в данную позицию из перехода).
Слайд.17. Переход t3 I(t3) = {p2} и O(t3) = {p3,p4} разрешен каждый раз, когда в р2 будет хотя бы одна фишка. Переход t3 запускается удалением одной фишки из позиции р2 и помещением одной фишки в позицию р3 и р4 (его выходы). Переход t4, в котором I(t4) = {p4,p5} и O(t4) = {p5,p6,p6} запускается удалением по одной фишке из позиций р4 и р5, при этом одна фишка помещается в р5 и две в р6 (рис. 2).
Слайд. 18. Спасибо за внимание!
Презентация в рамках дисциплины "Экономико-математические методы" на тему: "Сетевые графики"
Интернет-ресурсы. Экономическая литература.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
