Построение сетевой модели

Целесообразность применения сетей различных типов определяется в каждом конкретном случае особенностями комплекса и характером решаемых задач планирования и управления. Хотя построение сетей типа «работы-вершины» проще, однозначно и не требует введения дополнительных элементов (фиктивных работ), во многих случаях предпочитают сети типа «работы-дуги», поскольку в последних отражены события комплекса. Кроме того, при большом числе входящих и выходящих работ сеть типа «работы-дуги» оказывается более экономной (по числу элементов).

Рассмотрим правила построения сети типа «работы-дуги». Для построения сетевого графика приняты определенные условные изображения и обозначения работ, их результатов и связей между ними.

По своему содержанию и изображению в сетевом графике работа подразделяется (рис.1.3.) на:

ü работу, требующую затрат времени и труда (изображается на графике сплошной линией со стрелкой);

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

ü ожидание, или работу, требующую затрат времени, но не требующую затрат труда (изображается на графике сплошной линией со стрелкой).

 

Работа Зависимость

Ожидание

Рис.1.3.Изображение работ в сетевом графике

 

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

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

В частности, признаками ошибок, допущенных при построении сети, являются циклы (контуры) и тупики (рис.1.4.)

Из ошибок, для обнаружения которых можно указать формальные правила, наиболее распространены следующие:

наличие событий, не являющихся исходными событиями и не имеющих входящих работ (тупики первого рода –событие B на рис.1.4.);

наличие событий, не являющихся завершающими (целевыми) событиями и не имеющих исходящих работ (тупики второго рода – событие А на рис.1.4.);

наличие замкнутых путей-контуров (1-2-3-1 на рис.1.4.)

 

 

 

Рис.1.4.Пример сети с тупиками и контурами

 

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

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

 

Тупики в сети могут появиться, например, в результате того, что:

ü в исходной информации о сети пропущены некоторые работы;

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

Все ошибки (тупики и контуры) должны быть устранены.

 

 

Таким образом, сетевая модель будет иметь следующий вид (рис.1.5.)

 

 

 

 

 

Рис.1.5.Сетевая модель

 

Таким образом, можно сформулировать основные свойства работ и событий сетевой модели:

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

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

 

Рассмотрим пример составления сетевой модели.

У фирмы Х появился конкурент. Для сохранения своих позиций на рынке сбыта администрация фирмы Х приняла решение о скорейшем внедрении в производство конкурентоспособной продукции и поручила менеджеру составить план разработки нового товара и внедрения его на потребительский рынок.

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

 

 

Таблица 1.1.Исходные данные

Задачи	Время, недель	Предшествующие задачи
А. Создание новой продукции		-
В. Создание упаковки		-
С. Подготовка производственной мощности		А
D. Получение сырья и материалов		А
E. Выпуск опытной партии продукции		C,D
F. Упаковка		B
G. Принятие решения о выборе пробного рынка сбыта		-
H. Упаковка опытной партии		E,F
I. Поставка продукции на пробный рынок сбыта		H,G
J. Продажа продукции на пробном рынке сбыта		I
K. Оценка результатов внедрения продукции на рынок		J
L. Планирование выпуска продукции на национальном уровне		K

 

Рис.1.6.Сетевая модель типа «работы-вершины»

 

 

 

Рис.1.7.Сетевая модель типа «работы-дуги»