Размещено на http://www.allbest.ru/

Введение

Даны упорядоченная структурно-временная таблица, перечня работ по организации выставки продажи товаров (Таблица 2.1). Требуется построить сетевой график, определить критический путь, критические работы, резервы времени, провести графический анализ комплекса работ и оптимизацию сетевой модели по критерию минимума времени Т при заданных ресурсах В. Определить экономию. Построить оптимальный сетевой план работ.

Таблица 2.1

2. Порядок выполнения

По данным таблицы строим сетевой график (Рис. 2.1). Изобразим в виде графа последовательность работ.

Рис. 2.1

Составим таблицу (Таблица 2.1).

Таблица 2.1

Определим ранние и поздние сроки свершения работ. Расчет сетевой модели начинают с временных параметров событий, которые вписывают непосредственно в вершины сетевого графика (Рис. 2.2).

Рис. 2.2. Отображение временных параметров событий на сетевом графике

T_p(i) - ранний срок наступления события i. минимально необходимый для выполнения всех работ, которые предшествуют событию i:

T_п(i) - поздний срок наступления события i, превышение которого вызовет аналогичную задержку наступления завершающего события сети;

R(i) = T_п(i) - T_p(i) - резерв события i. т.е. время, на которое может быть отсрочено наступление события i без нарушения сроков завершения проекта в целом.

Ранние сроки свершения событий T_p(i) рассчитываются от исходного (И) к завершающему (3) событию следующим образом:

для исходного события И Т_р (И) = 0:

для всех остальных событий i:

где максимум берется по всем работам (k, i), входящим в событие i: t (k.i) - длительность работы (k, i) (Рис. 2.3).

Рис. 2.3. Расчет раннего срока Tp(i) свершения события i

Поздние сроки свершения событий T_п(i) рассчитываются от завершающего к исходному событию:

для завершающего события 3: Т_п(3) = Т_р(3);

для всех остальных событий:

где минимум берется по всем работам (i, j), выходящим из события i; t (k, i) - длительность работы (k, i) (Рис. 2.4).

Рис. 2.4. Расчет позднего срока Tn(i) свершения события i

Временные параметры работ определяются на основе ранних и поздних сроков событии:

Т_рн(i, j) = T_p(i) - ранний срок начала работы:

T_pо(i, j) =T_p(i) + t (i, j) - ранний срок окончания работы;

T_пo(i, j) = T_п(j) - поздний срок окончания работы;

Т_пн(i, j) = Т_п(j) - t (i, j) - поздний срок начала работы:

R_п(i, j) =T_п(j) - T_p(i) - t (i, j) - полный резерв работы показывает максимальное время, на которое можно увеличить длительность работы (i, j) или отсрочить ее начало, чтобы не нарушился срок завершения проекта в целом;

R_c(i, j) = T_p(j) - T_p(i) - t (i, j) - свободный резерв работы показывает максимальное время, на которое можно увеличить продолжительность работы (i, j) или отсрочить ее начало, не меняя ранних сроков начала последующих работ.

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

Определим резервы времени по формулам и заполним таблицу (Таблица 2.2).

Таблица 2.2

Найдем критический путь. Критический путь - путь максимальной длины. Двигаясь в обратном направлении от конечной вершины 8 в начальную 0, и, выбирая на каждом шагу событие i с максимальным временем T_p(i)+t (i, j) (Рис. 2.6), получим два критических пути:

0-1-3-5-2-7-8 длиной 30 и включающий работы -----;

0-1-3-5-6-7-8 длиной 30 и включающий работы -----;

Выпишем все пути и определим их длительность:

,

,

,

,

Проведем оптимизацию по критерию времени.

Оптимизацию сетевого плана проведем последовательно по этапам путем переноса на работы а_j критического пути Т_кр с некритических работ а части средств х_i(т.е. х_i<b_i). Задача оптимизации решается методом последовательного перехода от одного пути к другому до тех пор, пока все работы не будут лежать на критических путях и не будут иметь резервов времени. Перенося резервы с некритических работ на критические, мы будем увеличивать некритический путь и уменьшать критический до тех пор, пока не совпадут длительности всех путей. Для этого вначале располагают длительности всех путей последовательно, в порядке увеличения их резервов и начинают оптимизацию с первой пары путей Т_кр и ближайшего по длительности к критическому.

Расположим длительности всех путей в порядке увеличения: .

Выберем ближайший по длительности путь к критическому - это будет путь , . На этом пути работа (4-6) имеет свободный резерв равный 3. Условие допустимости решения:

.

Перенесем часть средств на работу критического пути (0-1):

Следовательно, новые длительности работ:

.

Длительность нового критического пути:

.

Далее, рассмотрим путь , с работой (0-2), имеющей свободный резерв равный 9. Условие допустимости решения:

Перенесем часть средств на работы критического пути и :

Разделим второе уравнение на 3,4, а третье на -2,8, а затем сложим:

Новые длительности работ:

Тогда новое критическое время выполнения работ:

Экономия составила: 30-28=2.

Заключение

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

сетевой модель критический путь

Список литературы

1. Теория массового обслуживания. Методические указания, учебная программа и задания для контрольных работ №1, 2 для студентов заочной формы обучения специальности 071900 «Информационные системы в технике и технологиях». - Самара: СамГАПС, 2002. - 38 с.

2. Экономико-математические модели и методы: Учеб. пособие для студ. экон. спец. БГУИР всех форм обуч. / С.А. Поттосина, В.А. Журавлев. - Мн.: БГУИР, 2003. - 94 с.

3. Фомин Г.П. Математические методы и модели в коммерческой деятельности: Учебник. - 2-е изд., перераб. и доп. - М.: Финансы и статистика, 2005. - 616 с.

Размещено на Allbest.ru