Презентация, доклад по математике на тему Сетевое планирование и управление для обучающихся колледжа

методов, организационных мероприятий, обеспечивающих моделирование, анализ и динамическую перестройку плана выполнения сложных проектов и разработок, например таких как: разработка туристической услуги, исследование системы управления организацией, маркетинговое исследование, разработка стратегий организации и др.

Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.

отобразить и оптимизировать последовательность и взаимозависимость работ, действий или мероприятий, обеспечивающих своевременное и планомерное достижение конечных целей.

Сетевая модель – это план выполнения некоторого комплекса взаимосвязанных работ, заданного в форме сети, графическое изображение которой называется сетевым графиком.

вершинами, и множества связей между парами вершин, которые называются ребрами. Если рассматриваемые пары вершин являются упорядоченными, т. е. на каждом ребре задается направление, то граф называется ориентированным; в противном случае – неориентированным.

представляет собой связный граф без циклов, имеющий исходную вершину (корень) и крайние вершины. Пути от исходной вершины к крайним вершинам называются ветвями.
Сеть – это ориентированный конечный связный граф, имеющий начальную вершину (источник) и конечную вершину (сток). Таким образом, сетевая модель представляет собой граф вида «сеть».

Понятие "работа" может иметь следующие значения:

а) действительная работа — работа,
требующая затрат времени и ресурсов;

б) ожидание — процесс, требующий затрат только
времени (сушка, старение, релаксация и т.п.);

в) фиктивная работа, или зависимость, — изображение
логической связи между работами (изображается
пунктирной стрелкой, над которой не проставляется
время или проставляется нуль).

и не имеет продолжительности.

Наступление события соответствует моменту начала или окончания работ (моменту формирования определенного состояния системы).

Событие для работ может иметь следующие значения:
начальное событие, за которым непосредственно следует данная работа;
2) конечное событие, которому непосредственно предшествует данная работа.

которое не имеет предшествующих работ в рамках рассматриваемого сетевого графика;
б) Завершающее событие– событие, которое не имеет последующих работ в рамках рассматриваемого сетевого графика.;
в) Промежуточное событие или простое событие - результат одной или нескольких входящих в него работ;
г) Сложное событие– событие, в которое входят или из которого выходят две и более работы.

каждой работы этой
последовательности совпадает с начальным событием
следующей за ней работы.

Полным путем– называют путь от исходного до завершающего
события сетевого графика.

Предшествующий путь– это участок полного пути от исходного
события графика до данного.

Последующий путь– это участок полного пути от данного
события до любого последующего.
Путь описывается последовательностью работ или событий.

Критическим путем– называют полный путь, имеющий
наибольшую длину (продолжительность) из всех полных путей.

быть простым, без лишних перечислений.

2. Стрелки (работы) должны быть направлены
слева направо.

3. Между двумя событиями может быть изображена только одна работа.

i

Для параллельно выполняемых работ вводятся дополнительное собы­тие и зависимость.

сетевом графике не должно быть тупиков, т.е. событий, из которых не выходит ни одной работы (за исключением завершающих событий) или в которые не входит ни одна работа (за исключением исходных событий), на­пример 5 является тупиковым, а в событие 3 не входит ни одна работа.

сетевом графике не должно быть замкнутых контуров (ра­боты 2-3, 3-4, 4-2 образуют замкнутый контур).

7. Сетевой график должен кодироваться так, чтобы стрелка (работа) вы­ходила из события, закодированного меньшим числовым значением, и входила в событие с большим числовым значением.

сетевом графике не должно быть событий, обозначенных одинако­выми кодами (на рисунке одинаково закодированы два события).

наибольший из путей от исходного события к данному.

Раннее окончание (ранний срок окончания) = ранее начало + продолжительность работы.

Позднее начало (поздний срок начала) = позднее окончание – продолжительность работы.

Позднее окончание = критический путь – максимальная продолжительность пути от завершающего события всей модели до конечного события рассматриваемой работы.

а) критический путь

времени -R– время, на которое можно увеличить продолжительность работы или позднее ее начать, не меняя при этом продолжительности критического пути

Частный (свободный) резерв времени–r – это время, на которое можно увеличить продолжительность работы или позднее ее начать, не меняя при этом ранее начало последующей работы. Частный резерв времени равен или меньше общего резерва времени. Для работ, которые лежат на критическом пути, частный и общий резервы времени равны нулю. Если ранние и поздние характеристики совпадают, то работы лежат на критическом пути.

пути)

за счет привлечения дополнительных ресурсов

за счет резервов времени некритических работ и соответствующего перераспределения ресурсов

за счет изменения организационно-технологической последовательности и взаимосвязи работ

за счет корректировки этого варианта

за счет построения линейных календарных графиков по ранним началам

КОРРЕКТИРОВКА СЕТЕВЫХ ГРАФИКОВ

сетевого графика

Сокращение продолжи­тельности работ, находящихся на критическом пути достигается за счет:

Изменения характера и топологии работ

раннее начало, раннее окончание, позднее начало, позднее окончание для работы 9.10.

Сверху показываем длительность работ.

3-7 (5,5), 7-9 (9,5), 9-10 (7,5), 10-11 (4), 11-12 (2), 12-13 (1,5), 13-14 (2.5), 14-15 (3), 15-16(2) Продолжительность критического пути составит: 2,5+3+5,5+9,5+7,5+4+2+1,5+2,5+3+2=43 недели.

предшествующих работ и определяется продолжительностью максимального пути от исходного события всей модели до начального события рассматриваемой работы
2,5+3+5,5+9,5=20,5 недель
Раннее окончание (ранний срок окончания) = ранее начало + продолжительность рассматриваемой работы
20,5+7,5=28 недель
Позднее начало (поздний срок начала) = позднее окончание – продолжительность рассматриваемой работы
28-7,5=20,5 недель
Позднее окончание = Критический путь – максимальная продолжительность пути от завершающего события всей модели до конечного события рассматриваемой работы
43-15=28 недель

на ней можно «проиграть» поиск оптимальных или близких к оптимальным решений, с другой стороны, можно прогнозировать вероятность достижения целей проекта при изменении конкретных условий.
Эффективное применение системы СПУ отражается на экономике и организации труда предприятия. Начинать внедрение СПУ следует с решения относительно простых задач. Степень детализации и структура сетевой модели должны соответствовать производственному процессу и быть удобными для понимания и использования всеми работниками. Используемая информация должна отвечать существующим требованиям и быть нетрудоемкой для ее подготовки.

[Электронный ресурс] / А.П. Агарков, Р.С. Голов, А.М. Голиков. — Электрон. дан. — М.: Дашков и К, 2015. — 272 с. — Режим доступа: http://e.lanbook.com/book/56308
Даева, Т.В. Организация и управление производством: практикум. [Электронный ресурс] — Электрон. дан. — Волгоград: Волгоградский ГАУ, 2016. — 88 с. — Режим доступа: http://e.lanbook.com/book/76669
Шамилева Э.Э. Организация производства: учебное пособие для студентов профиля подготовки «Экономика предприятий и организаций» образовательного уровня «бакалавр». - Симферополь, 2017. – 169 с.

подготовки производства для выполнения заданий по построению индивидуального сетевого графика.
Данные занести в таблицу.