Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Сетевое моделирование.doc
Скачиваний:
18
Добавлен:
05.09.2019
Размер:
452.1 Кб
Скачать

Вопрос 3.

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

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

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

Подкритический путь – полный путь, ближайший по длительности к критическому пути.

Построение сети является лишь первым шагом на пути к построению календарного плана. Вторым шагом является расчет временных параметров сетевого графика (табл. 1).

Далее таблица

Таблица 1 – Временные параметры сетевого графика

Параметр

Обозначение,

формула

Примечание

Результаты расчетов заносятся в отдельную таблицу, а если сетевой график небольшой – отмечаются прямо на графике следующим образом:

Вопрос 4.

Решение задачи оптимизации в идеале состоит в последова­тельном переносе средств, человеческих и других ресурсов с не­критических работ на критические до тех пор, пока все работы не будут находиться на критических путях, т. е. не будут иметь резервов. При этом длительность всех путей становится равной

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

Оптимизация сетевого графика проводится с целью:

- сокращения длины крити­ческого пути,

- выравнивания значений коэффициентов напря­женности работ,

- рационального использования ресурсов.

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

Это достигается:

  1. перераспределением всех видов ресурсов;

  2. сокращением трудоемкости критических работ за счет их передачи на другие пути, имеющие резервы времени;

  3. параллельным выполнением работ критического пути;

  4. изменением состава и структуры работ.

Пример. Составить сетевой график выполнения работ по реализации проекта открытия магазина в уже имеющемся помещении Определить срок выполнения проекта и другие временные параметры сетевой модели.

Виды работ

Обозначения

Предыдущая

работа

Продолжительность, сутки

1. Составление сметы

а1

-

10

2. Заказ и доставка оборудования

а2

а1

15

3. Расчет потребности кадров

а3

а1

5

4. Установка оборудования

а4

а2

20

5. Подготовка кадров

а5

а3

9

6. Оформление торгового зала

а6

а4

8

7. Доставка товара

а7

а5

7

8. Заказ и получение ценников

а8

а5

5

9. Заказ и получение формы

а9

а5

6

10. Выкладка товара

а10

а6, а7

3

11. Заполнение ценников

а11

а8

4

12. Генеральная репетиция

а12

а9, а10, а11

2

Решение:

1.Построим сетевой график и пронумеруем события

а1, 10 а2, 15 а4, 20 а6, 8 а10, 3

а3, 5 а5, 9 а7, 7 а10, 3

а12, 2

а8, 5

а9, 6 а11, 4 а12, 2

а12, 2

2. Рассчитаем временные параметры путей

2.1 Определим полные пути

L1 = (1, 2), (2, 3), (3, 5), (5, 7), (7, 11), (11, 13)

L2 = (1, 2), (2, 4), (4, 6), (6, 8), (8, 11), (11, 13)

L3 = (1, 2), (2, 4), (4, 6), (6, 9), (9, 12), (12, 13)

L4 = (1, 2), (2, 4), (4, 6), (6, 10), (10, 13)

2.2 Продолжительность полного пути, сутки

2.3 Продолжительность критического пути

Т.о. общая продолжительность проекта составит 58 суток.

3. Временные параметры событий

3.1 Ранний (ожидаемый) срок совершения событий

3.2 Поздний срок совершения события

3.3 Резерв времени события

4. Временные параметры работ

4.1 Ранний срок начала работы

    1. ранний срок окончания работ

    1. Поздний срок начала работ

    1. Поздний срок окончания работ

    1. Полный резерв времени работы

    1. Коэффициент напряженности работ