Деордица Ю.С. Сетевые модели в планировании и управлении

Подождите немного. Документ загружается.

рого должна быть выполнена работа. Каждый отрезок обо-

значается парой номеров, как и в сетевом графике. Эти

номера соответствуют номерам событий на сетевом гра-

фике, определяющих данную работу.

Построенный линейный график определяет работу во

времени и в связи с другими работами. Следующий пара-

метр, который должен отражать линейный график, – это

резерв.

Резерв может предшествовать работе, следовать за ней

или распределяться на части до и после работы. Для опре-

деленности условимся, что все работы начинаются в ран-

ние сроки свершения их начальных событий.

Линейный график работ сетевого графика составляется

с помощью следующей пошаговой процедуры:

1. Строится окончательный вариант сетевого графика.

2. Вычерчивается шкала времени.

3. Все работы записываются в левый крайний столбец.

4. Работы упорядочиваются по возрастанию чисел j-i.

5. Длительность каждой работы представляется соот-

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

6. Каждая работа считается начатой в ее ранний срок

начала.

7. Полный резерв времени работы показывается пунк-

тирной линией.

Все работы и их обозначения могут быть показаны на

линейном графике вместе с резервом, что невозможно

сделать на сетевом графике.

Работы критического пути не имеют резерва. Поэтому в

момент, когда начинается одна критическая работа, пред-

шествующая ей критическая работа обязательно должна

быть закончена.

Пример 4. Построить линейный график работ для сете-

вого графика, показанного на рис.4, воспользовавшись

данными, полученными в табл.3.

Решение. Линейный график работ, построенный в соот-

ветствии с описанной ранее процедурой, показан на рис.5.

Критические работы показаны на этом рисунке красным

цветом, полные резервы времени некритических работ —

светло-зеленым цветом.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Рис.5. Линейный график работ

Линейный график работ идентифицирует работы, отра-

жает логику, указывает резерв. Недостатком линейного

графика, отсутствующим у сетевого графика, является его

негибкость. Моменты раннего начала и позднего оконча-

ния работы должны быть определены до того, как соответ-

ствующий отрезок будет нанесен на график. Если проект

отстает или опережает расписание, то линейный график

работ должен быть перестроен заново из-за жесткой связи

между работами.

 Как решить задачу на ПК 

Задача 1. Рассчитать на ЭВМ с помощью Excel вре-

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

Решение. Запустите Excel, откройте рабочий лист и

введите исходные данные, как показано на рис.6.

Далее выполните следующие действия:

 Выберите Сервис Макрос Макросы…, в ре-

зультате откроется диалоговое окно Макрос.

Примечание. Диалоговое окно Макрос можно вызвать на-

жатием комбинации клавиш Alt+F8.

 В строку ввода Имя макроса введите имя макроса,

«работы» и нажмите кнопку Создать.

Рис.6. Таблица Excel с исходными данными.

В редакторе Visual Basic между командами:

Sub работы()

End Sub

поместите следующую программу:

Sub работы()

Dim IU(1 To 50) As Integer

Dim JU(1 To 50) As Integer

Dim Ur(1 To 50) As Integer

Dim Up(1 To 50) As Integer

Dim T(1 To 50) As Integer

maxU = 0: i = 2

While Cells(i, 1) <> ""

If Cells(i, 2) > maxU Then maxU = Cells(i, 2)

If Cells(i, 3) > maxU Then maxU = Cells(i, 3)

IU(i) = Cells(i, 2)

JU(i) = Cells(i, 3)

T(i) = Cells(i, 4)

i = i + 1

Wend

countR = i - 1

For n = 2 To maxU

For i = 2 To countR

If (JU(i) = n) And (Ur(n) < Ur(IU(i)) + T(i)) _

Then Ur(n) = Ur(IU(i)) + T(i)

Next i

Next n

For n = 1 To maxU

Up(n) = Ur(maxU)

Next n

For n = maxU - 1 To 1 Step -1

For i = 2 To countR

If (IU(i) = n) And (Up(n) > Up(JU(i)) - T(i)) Then

Up(n) = Up(JU(i)) - T(i)

End If

Next i

Next n

For i = 2 To countR

Cells(i, 5) = Ur(IU(i))

Cells(i, 6) = Ur(IU(i)) + T(i)

Cells(i, 7) = Up(JU(i)) - T(i)

Cells(i, 8) = Up(JU(i))

Cells(i, 9) = Up(JU(i)) - Ur(IU(i)) - T(i)

Cells(i, 10) = Ur(JU(i)) - Ur(IU(i)) - T(i)

НЕЗАВИСИМЫЙ = Ur(JU(i)) - Up(IU(i)) - T(i)

If НЕЗАВИСИМЫЙ > 0 Then

Cells(i, 11) = НЕЗАВИСИМЫЙ

Else

Cells(i, 11) = 0

End If

Next i

End Sub

Вернитесь в электронную таблицу, выберите Сервис

Макрос Макросы…, в открывшемся диалоговом ок-

не Макрос в списке макросов выберите макрос «работы» и

щелкните мышью на кнопке Выполнить. В результате по-

лучим требуемое решение (рис.7).

Рис.7. Результаты решения задачи 1.

 Как решить задачу на ПК 

Задача 2. Для условий задачи 1 построить линейный

график работ.

Решение. Для решения поставленной задачи воспользу-

емся результатами решения предыдущей задачи. для этого

откроем рабочий лист и введем наименования работ, их

продолжительности, а также ранние сроки начала и позд-

ние сроки окончания работ (см. рис.8).

i-j

рн

по

1-2

2-3

2-5

3-4

3-5

3-6

4-7

5-7

6-7

7-8

Рис.8. Исходные данные для задачи 2.

Далее выполните следующие действия:

Выберите Сервис Макрос Макросы…, в результате

откроется диалоговое окно Макрос.

В строку ввода Имя макроса введите имя макроса, на-

пример «линейный», и нажмите кнопку Создать.

В результате будет вызван редактор Visual Basic, в ко-

тором будет помещена заготовка:

Sub линейный()

End Sub

Между операторами Sub и End введите программу:

Sub линейный()

m = 1

While Cells(m, 1) <> ""

m = m + 1

Wend

For i = 0 To m

Cells(1, i + 7) = i

Next i

Range(Cells(1, 7), Cells(1, i + 6)).Select

With Selection.Borders(xlEdgeBottom)

.LineStyle = xlContinuous

.Weight = xlThin

.ColorIndex = xlAutomatic

End With

i = 2

While Cells(i, 1) <> ""

n = 8 + Cells(i, 4)

k = n + Cells(i, 3)

Range(Cells(i, n), Cells(i, k - 1)).Select

With Selection.Borders(xlEdgeBottom)

.LineStyle = xlContinuous

.Weight = xlThick

.ColorIndex = xlAutomatic

End With

If Cells(i, 5) > Cells(i, 3) + Cells(i, 4) Then

n = k

k = n + (Cells(i, 5) - Cells(i, 3) - Cells(i, 4))

Range(Cells(i, n), Cells(i, k - 1)).Select

With Selection.Borders(xlEdgeBottom)

.LineStyle = xlDash

.Weight = xlMedium

.ColorIndex = xlAutomatic

End With

End If

i = i + 1

Wend

End Sub

Вернитесь в электронную таблицу, выберите Сервис

Макрос Макросы…, в открывшемся диалоговом ок-

не Макрос в списке макросов выберите макрос «линей-

ный» и щелкните мышью на кнопке Выполнить. В ре-

зультате получим требуемое решение (рис.9).

Рис.9. Результаты решения задачи 2.

Задачи

Задача 1. При подключении абонента к телефонной се-

ти выполняются следующие работы:

1. получение от абонента заявки на подключение;

2. выяснение возможности подключения на АТС;

3. проверка технических возможностей на месте;

4. резервирование рабочего канала связи в магистраль-

ной сети АТС;

5. резервирование рабочего канала связи в местном

распределительном устройстве;

6. получение нужного оборудования;

7. монтаж проводки на месте;

8. проверка новой цепи;

9. принятие абонента к обслуживанию;

10. установка оборудования;

11. регулировка работы оборудования.

Работы 2 и 3 следуют за работой 1; работы 4, 5 и 6 – за

2 и 3; работа 7 следует за 5 и предшествует 8; 8 предшест-

вует работы 9; 6 предшествует работы 10; работа 11 следу-

ет за 10; 9 и 11 являются последними; работа 4 предшест-

вует работе 8. Постройте сетевой график для этих работ и

пронумеруйте узлы.

Задача 2. В проекте благоустройства трех улиц пример-

но одинаковой длины (0,8 км) содержатся следующие опе-

рации:

а) расчистка и планировка;

б) рытье траншей;

в) прокладка канализационных труб;

г) установка люков;

д) прокладка водопроводных магистралей;

е) установка водоразборных колонок;

ж) заключительные земляные работы;

з) устройство кюветов вдоль тротуаров;

и) разравнивание проезжей части;

к) окончательное выравнивание;

л) мощение.

Постройте сетевой график указанных работ при усло-

вии, что все работы выполняются одной бригадой, причем

работы на следующей улице начинаются после завершения

работ на предыдущей. Оцените длительность работ и со-

ставьте их расписание. Определите критический путь.

Задача 3. Рассмотрим проект по организации сбыта но-

вого изделия. В таблице приводятся продолжительности

работ, необходимых для выполнения проекта. Найдите

минимальное время выполнения проекта.

№

Работа

t, нед

Предш.

работы

Планирование работ

–

Составление учебного плана

Отбор слушателей

Подготовка брошюры

Проведение учебных занятий

1, 2, 3

Поставка образцов продукции

Печатание брошюры

Подготовка рекламных материалов

Выпуск рекламных материалов

Распространение брошюры

Задача 4. Постройте сетевую модель, включающую ра-

боты A, В, С, .,., Р и удовлетворяющую указанным ниже

отношениям упорядочения,

1. A, В и С – начальные работы программы, которые

можно начинать одновременно.

2. Работы D, Е и F начинаются по окончании А.

3. Работы I и G начинаются после завершения В и D.

4. Работы Н начинается после окончания С и G.