- •Практикум
- •По курсу
- •«Экономико-математические
- •Методы и модели»
- •Содержание
- •Предисловие
- •1 Модель общей задачи линейного программирования
- •2 Транспортные задачи в моделировании
- •3 Экономико-статистическое моделирование и прогнозирование средствами ms Excel
- •4 Модели управления товарными запасами
- •1 Модели управления однономенклатурными запасами
- •1.1 Простейшая модель оптимального размера партии поставки
- •1.2 Модель с конечной интенсивностью поступления заказа
- •1.3 Модель с учетом неудовлетворенных требований
- •1.4 Модель с потерей неудовлетворенных требований.
- •1.5 Модель с определением точки заказа
- •2 Модели управления многономенклатурными запасами
- •5 Системы массового обслуживания
- •1 Одноканальная смо с ожиданием и ограничением на длину очереди
- •2 Одноканальная смо с ожиданием
- •3 Многоканальная смо с отказами
- •4 Многоканальная смо с ожиданием и ограничением на длину очереди
- •5 Многоканальная смо с неограниченной длиной очереди
- •6 Модели сетевого планирования и управления
- •1 Построение сетевого графика и расчет основных параметров сетевой модели
- •5) Определить, на сколько дней можно отложить выполнение работы a6 без отсрочки завершения проекта в целом?
- •2 Оптимизация сетевого графика по времени
- •7 Применение элементов теории игр при принятии управленческих решений
- •1 Решение матричной игры в чистых и смешанных стратегиях
- •2 Решение статистических игр по различным критериям
- •8 Балансовые модели в экономике
- •Литература
- •Приложение а Критические значения f-критерия (распределение Фишера)
- •Приложение б Распределение Стьюдента (t-распределение)
6 Модели сетевого планирования и управления
-
Формируемые навыки и умения:
- изучение правил и методики построение сетевых графиков;
- освоение методики расчета основных временных параметров сетевой модели;
- освоение методики решения задачи сетевого планирования с одновременной оптимизацией средствами Excel.
Теоретическая поддержка
При планировании сложных комплексов взаимосвязанных и взаимообусловленных работ (проектов), оперативном управлении ходом их выполнения и их оптимизации по различным критериям наиболее эффективны методы сетевого планирования и управления (СПУ).
Например, в торговле методы и модели СПУ могут применяться при выполнении следующих работ: заготовке, переработке и закладке плодоовощной продукции на длительное хранение; переводе магазина на самообслуживание; строительстве универсальной оптовой базы, разработке плана развития торговой сети; планировании торговой деятельности; составлении бухгалтерского отчета; разработке торгово-финансового плана; поставке товаров покупателям; заключении договоров на поставку; открытии нового торгового предприятия; проведении текущего или капитального ремонта; реконструкции торговых предприятий; подготовке и проведении оптовых ярмарок; организации и проведении выставок-продаж товаров и др.
1 Построение сетевого графика и расчет основных параметров сетевой модели
В основе методов СПУ лежит графическое представление проекта (комплекса работ для достижения заданной цели) в виде сетевого графика. Он отражает технологическую последовательность и логическую связь работ в процессе достижения цели.
Работа – это любое действие, трудовой процесс, сопровождающийся затратами ресурсов или времени и приводящий к определённым результатам. На сетевых графиках работы изображаются отрезками прямых линий с указанием направления, т.е. дугами. Рядом с дугой указываются числовые характеристики: время выполнения работы, расход ресурса, количество исполнителей и т.д.
Событие означает факт окончания всех работ, в него входящих, или начала работ, из него выходящих. На сетевом графике события изображаются геометрическими фигурами (кругами или квадратами).
Сетевой график с указанными на нём данными служит для расчёта основных временных параметров проекта, таких как ранние и поздние сроки наступления событий; резервы времени событий; ранние и поздние сроки начала работ; ранние и поздние сроки окончания работ; резервы времени работ; критический срок выполнения проекта.
Пример решения задачи
Постановка задачи. Оценив экономическую и социальную эффективность внедрения самообслуживания в магазине «Продовольственные товары», осуществляющего продажу товаров традиционным методом, руководство магазина приняло решение о его переводе на торговлю методом самообслуживания. Комплекс работ по переводу магазина на самообслуживание представлен в таблице 6.1.
Требуется:
1) построить сетевой график проекта;
2) рассчитать минимальное время выполнения проекта;
3) рассчитать временные параметры свершения событий;
4) определить сроки выполнения работ и их резервы времени.
Таблица 6.1 – Комплекс работ по переводу магазина на самообслуживание
Работа |
Работа (i,j) |
Содержание работы |
Предшествующие работы |
Длительность работ (tij), дней |
А1 А2 А3 А4 А5 А6 А7 А8
А9 А10 А11 А12 |
(0,1) (1,2) (1,3) (2,4) (3,5) (4,6) (5,6) (5,8)
(5,7) (6,8) (7,8) (8,9) |
Составление сметы Приобретение оборудования Подбор кадров Монтаж оборудования Подготовка кадров Оформление торгового зала Доставка товаров Заказ и получение форменной одежды Заказ и получение ценников Выкладка товаров Заполнение ценников Открытие магазина |
- А1 А1 А2 А3 А4 А5
А5 А5 А6, А7 А9 А8, А10, А11 |
t0,1 = 15 t1,2 = 16 t1,3 = 6 t2,4 = 6 t3,5 = 5 t4,6 = 8 t5,6 = 6
t5,8 = 14 t5,7 = 8 t6,8 = 2 t7,8 = 4 t8,9 = 3 |
Решение задачи
Для перехода от структурно-временной таблицы к сетевой модели необходимо следовать следующим правилам:
1) Дугами обозначать работы, причём удобно над дугами писать соответствующую продолжительность.
2) Кругами (узлами) обозначать события начала или окончания одной или нескольких работ.
3) Каждая работа в сети представляется одной дугой. Ни одна из работ не должна повторяться в модели дважды. Если какая-либо работа разбивается на части, тогда каждая часть изображается отдельной дугой.
4) Ни одна пара работ не должна определяться одинаковыми начальным и конечным событиями. Реально две или больше работ допустимо выполнять одновременно. В этом случае вводят фиктивную работу, которая не требует затрат ресурсов и времени.
5) В ходе построения сети последовательность и взаимосвязь составляющих ее работ выявляется следующей группой вопросов:
- какие работы необходимо выполнить и какие условия выдержать для того, чтобы приступить к выполнению данной рассматриваемой работы;
- какие работы можно и целесообразно выполнять параллельно с выполнением данной работы;
- какие работы можно начать после выполнения определенной части рассматриваемой работы;
- какие работы можно начать только после полного выполнения рассматриваемой работы.
Приступая к построению сетевого графика, заметим, что работе А1 не предшествует ни одна работа. Она изобразится дугой, выходящей из события 0, означающего исходный момент, с которого начинается выполнение рассматриваемого комплекса работ. Работам А2 и А3 предшествует работа А1, поэтому дуги, соответствующие этим работам, на сетевом графике будут следовать непосредственно за дугой А1 от события 1, означающего момент окончания работы А1 и начало работ А2 и А3. Работы А4 и А5 должны выполняться непосредственно после выполнения работ А2 и А3 соответственно, поэтому дуги А4 и А5 следуют за дугами А2 и А3. Рассуждая аналогично, построим сетевой график (рисунок 6.1). Работа А12 — завершающая работа комплекса, она исходит из события 8, означающего факт выполнения работ А10, А8, А11. Конечное её событие 9 означает момент завершения работ всего рассматриваемого комплекса.
Рисунок 6.1 – Сетевой график работ по переводу магазина на самообслуживание
Расчёт временных параметров сетевого графика включает четыре этапа.
Первый этап называется прямым проходом. Вычисления начинаются с исходного события и продолжаются, пока не будет достигнуто завершающее событие всей сети. Для каждого события вычисляется число, представляющее ранний срок свершения события по формуле
. (6.1)
На втором этапе, называемом обратным проходом, вычисления начинаются с завершающего события и продолжаются до тех пор, пока не будет достигнуто исходное событие. Для каждого события вычисляют поздний срок свершения события по формуле
. (6.2)
На третьем этапе рассчитывается резерв времени событий по формуле
R(i) = tп(i) – tр(i). (6.3)
На четвёртом этапе определяют критические события, как не имеющие резервов времени, критические работы и критический путь. По результатам расчётов строят сводную таблицу, необходимую для построения календарного графика.
При расчете временных параметров вручную удобно проводить вычисления непосредственно на графе, воспользовавшись четырехсекторной схемой. В этом случае каждый кружок, обозначающий событие, делят на четыре сектора, в каждом из которых записывается соответствующая информация (рисунок 6.2).
Рисунок 6.2 – Четырех секторная схема
1. Проставляем в верхних секторах номера событий (в соответствии с ранжированием).
2. Рассматривая события в порядке возрастания номеров и имея в виду, что tр(1) = 0, по входящим в это событие работам по формуле (6.1) определяем tр(j) и записываем в левом секторе.
3. Начиная с конечного события, для которого tп(n) = tкр (п – номер конечного события), для каждого события по выходящим из него работам по формуле (6.2) определяем tп(i) и записываем в правом секторе.
4. В нижнем секторе записываем резерв времени события, рассчитанный по формуле (6.3).
5. Критические события имеют резерв времени, равный нулю, они и определяют критические работы и критический путь.
Сетевой график, на котором произведены расчёты, представлен на рисунке 6.3, Числа над дугами соответствуют продолжительности выполнения работ.
Рисунок 6.3 – Сетевой график с временными параметрами событий
Минимальное время, за которое может быть выполнен весь комплекс работ, равно раннему сроку свершения конечного события сети — 50 дням. События 0, 1, 2, 4, 6, 8, 9 лежат на критическом пути, так как имеют резерв, равный нулю. Работы А1, А2, А4, А6, А10, А12 принадлежат критическому пути. Сумма продолжительностей этих работ составляет критический срок (15 + 16 + 6 + 8 + 2 + 3 = 50). На рисунке 6.3 критический путь выделен утолщёнными линиями.
Далее рассчитаем ранние и поздние сроки начала и окончания всех работ по формулам:
Ранний срок начала работы (i, j) равен раннему сроку свершения события (i):
tрн(i,j) = tp(i). (6.4)
Ранний срок окончания работы равен сумме раннего срока свершения начального события работы и ее продолжительности:
tро(i,j) = tp(i) + tij или tро(i,j) = tрн(i,j) + tij. (6.5)
Поздний срок окончания работы совпадает с поздним сроком свершения ее конечного события:
tпo(i,j) = tп(j). (6.6)
Поздний срок начала работы равен разности между поздним сроком свершения ее конечного события и продолжительностью:
tпн(i,j) = tп(j) – tij или tпн(i,j) = tпо(i,j) – tij. (6.7)
Полный резерв времени работы – это максимально возможный запас времени, на который можно отсрочить начало работы или увеличить продолжительность ее выполнения при условии, что конечное для данной работы событие наступит не позднее своего позднего срока. Все некритические работы имеют полный резерв времени отличный от нуля. Полный резерв времени работы рассчитывается по формуле
Rп(i,j) = tп(j) – tp(i) – tij. (6.8)
Свободный резерв времени – это запас времени, которым можно располагать при выполнении данной работы при условии, что начальное и конечное ее событие наступят в свои ранние сроки. Свободный резерв присущ только данной работе, и его использование никак не повлияет на выполнение последующих работ. Только отдельные работы проекта обладают свободным резервом времени.
Rс(i,j) = tр(j) – tр(i) – tij. (6.9)
Расчет перечисленных параметров сетевой модели представим в виде таблицы 6.2.
В таблице 6.2 полужирным шрифтом выделены критические работы и их временные параметры.
Таблица 6.2 – Расчет параметров сетевой модели перевода магазина на самообслуживание
Работа (i,j) |
Количество предшествующих работ |
Продолжительность работ (tij) |
Сроки выполнения работ |
Резервы времени | |||||
ранние |
поздние |
работ |
событий R(i) | ||||||
начала tрн(i,j) |
окончания tро(i,j) |
начала tпн(i,j) |
окончания tпo(i,j) |
полный Rп(i,j) |
свободный Rс(i,j) | ||||
1 |
2 |
3 |
4 |
5=3+4 |
6=7-3 |
7 |
8=7-5 |
9=10-8 |
10 |
(0,1) |
0 |
15 |
0 |
15 |
0 |
15 |
0 |
0 |
0 |
(1,2) |
1 |
16 |
15 |
31 |
15 |
31 |
0 |
0 |
0 |
(1,3) |
1 |
6 |
15 |
21 |
22 |
28 |
7 |
0 |
7 |
(2,4) |
1 |
6 |
31 |
37 |
31 |
37 |
0 |
0 |
0 |
(3,5) |
1 |
5 |
21 |
26 |
28 |
33 |
7 |
0 |
7 |
(4,6) |
1 |
8 |
37 |
45 |
37 |
45 |
0 |
0 |
0 |
(5,6) |
1 |
6 |
26 |
32 |
39 |
45 |
13 |
13 |
0 |
(5,8) |
1 |
14 |
26 |
40 |
33 |
47 |
7 |
7 |
0 |
(5,7) |
1 |
8 |
26 |
34 |
35 |
43 |
9 |
0 |
9 |
(6,8) |
2 |
2 |
45 |
47 |
45 |
47 |
0 |
0 |
0 |
(7,8) |
1 |
4 |
34 |
38 |
43 |
47 |
9 |
9 |
0 |
(8,9) |
3 |
3 |
47 |
50 |
47 |
50 |
0 |
0 |
0 |
Таблица 6.2 заполняется в такой последовательности:
графы 1 и 3 заполняются на основе исходных данных, представленных в структурно-временной таблице 6.1;
графа 2 заполняется в соответствии с количеством предшествующих работ по сетевому графику или определяется из графы 1 по числу работ, имеющих второй цифрой в коде ту, с которой начинается данная работа. Например, в графе 1 имеются три работы, оканчивающиеся на цифру «8»: (5,8), (6,8), (7,8). Поэтому работе (8,9) предшествуют три работы;
в графе 4 раннее начало работ, выходящих из исходного события, равно нулю, а раннее окончание этих работ равно их продолжительности (графа 5). Раннее начало последующих работ определяется путем выбора максимального из сроков раннего окончания предшествующих работ. Количество сравниваемых сроков равно количеству предшествующих работ графы 2. Раннее начало последующих работ можно определить после того, как будет найдено раннее окончание предшествующих работ. В свою очередь, раннее окончание каждой работы находится как сумма величин раннего начала и продолжительности данной работы;
продолжительность критического пути определяется после заполнения граф 4 и 5 как максимально раннего срока окончания работ, которые ведут к завершающему событию 9;
найденная величина критического пути Ткр = 50 дней заносится в графу 7 для всех работ, ведущих к завершающему событию. Затем заполнение ведется снизу вверх. Находятся все работы, следующие за рассматриваемой, и определяются разности между поздним окончанием этих работ и их продолжительностью. Минимальная из величин заносится в графу 7;
в графе 6 позднее начало работы определяется как разность между поздним окончанием этих работ и их продолжительностью (из значения графы 7 вычитаются данные графы 3);
в графе 8 полный резерв времени работы определяется как разность между значениями граф 7 и 5. Если он равен нулю, то работа является критической;
в графе 10 резерв времени событий j определяется как разность между поздним окончанием работы, заканчивающимся событием j графы 7, и ранним началом работы, начинающимся событием j;
значение свободного резерва времени работы определяется как разность между значениями граф 10 и 8 и указывает на резервы, необходимые для оптимизации модели.
Пользуясь полученными значениями показателей работ по переводу магазина на самообслуживание (таблица 6.2), можно провести анализ сетевой модели, а затем перейти к ее оптимизации.
Задачи для самостоятельного решения
Задача 1
Торговая фирма «Астра» запланировала реконструкцию своего офиса. Перечень работ, которые необходимо для этого выполнить, представлен в таблице 6.3.
Таблица 6.3 – Комплекс работ по реконструкции офиса
Работа
|
Содержание
|
Предшествующие работы
|
Продолжительность, дн.
|
A1 |
Определение объема реконструкции |
— |
5 |
А2
|
Составление сметы затрат
|
A1
|
10
|
А3
|
Выбор проекта реконструкции
|
A1
|
5
|
А4
|
Выбор строительной организации
|
А2
|
3
|
A5
|
Получение финансового обеспечения
|
А2
|
5
|
A6
|
Составление договора на выполнение работ
|
А4
|
3
|
А7
|
Экономическое обоснование проекта
|
А3
|
4
|
A8
|
Привязка проекта к условиям фирмы
|
А7
|
5
|
А9
|
Работа по реконструкции
|
А5, А6, А8
|
39
|
Требуется:
1) построить сетевой график проекта;
2) рассчитать минимальное время выполнения проекта;
3) рассчитать временные параметры свершения событий;
4) определить сроки выполнения работ и их резервы времени;
5) построить линейный график выполнения работ проекта.
Задача 2
Торговая фирма готовится принять участие в выставке-ярмарке продовольственных товаров. Перечень работ, которые необходимо выполнить в процессе подготовки, их взаимосвязь и продолжительность указаны в таблице 6.4.
Требуется:
1) построить сетевой график проекта;
2) выяснить, какое минимальное время необходимо для подготовки к ярмарке;
3) выявить резервы работ и «узкие места» всего комплекса работ;
4) построить линейный график (график Ганта) выполнения работ.
Таблица 6.4 - Перечень работ, их взаимосвязь и продолжительность
Работа |
Содержание работы |
Предшествующие работы |
Продолжительность работы, дн.
|
A1 |
— |
— |
5 |
А2 |
Определение размера и типа стенда |
А1 |
1 |
А3 |
Определение рекламной стратегии |
А1 |
3 |
А4 |
Разработка дизайна проекта экспозиции |
А1 |
6 |
А5 |
Определение количества и видов рекламно-информационных материалов |
А3 |
2 |
А6 |
Оформление заказов; оплата счетов |
А5 |
7 |
A7 |
Получение заказов; сортировка, упаковка |
А6 |
12 |
А8 |
Заказ оборудования и экспонатов |
А4 |
5 |
А9 |
Получение оборудования и экспонатов |
A8 |
14 |
А10 |
Техническое и художественное оформление стендов |
А9 |
8 |
A11 |
Упаковка и подготовка к транспортировке |
А10 |
3 |
А12 |
Заключение договора на участие и оплата аренды |
A2 |
4 |
А13 |
Бронирование билетов и мест в гостинице |
Al2 |
2 |
А14 |
Распределение обязанностей; обучение и инструктаж персонала |
А13 |
6 |
А15 |
Переезд и размещение |
А14 |
2 |
А16 |
Оформление договоров на дополнительные услуги обслуживания на выставке |
А12 |
3 |
А17 |
Транспортировка экспозиции и материалов |
А7, А11 |
2 |
Al8 |
Установка оборудования и подготовка стенда к открытию |
А15, А16, Al7 |
2 |
Задача 3
Осуществление проекта требует выполнения ряда работ, перечень которых задан в таблице 6.5.
Таблица 6.5 – Перечень работ и их продолжительность
Работа
|
Непосредственно предшествующая работа
|
Продолжительность работы, дн.
|
A1
|
-
|
3
|
А2
|
-
|
6
|
А3
|
A1
|
2
|
А4
|
А2, А3
|
5
|
А5
|
А4
|
4
|
А6
|
А5
|
3
|
А7
|
А2, А3
|
9
|
А8
|
А6, А7
|
3
|
Требуется:
1) построить сетевой график проекта;
2) рассчитать минимальное время выполнения проекта;
3) рассчитать временные параметры свершения событий;
4) определить, можно ли отложить выполнение работы А3 без отсрочки завершения проекта в целом;