Читать курсовая по Отсутствует: "Расчет сетевого графика табличным способом" Страница 2

(Назад) (Cкачать работу)

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

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

Граф, все ребра которого ориентированные, называется ориентированным графом (или орграфом).[10]

Орграф в ЭВМ представляется с помощью матрицы весов W =[wij], где wij - вес ребра, соединяющего вершины i, j = 1,2, ... , m. Веса несуществующих ребер полагаются равными ∞ или 0 в зависимости от задачи. Матрица весов является простым обобщением матрицы смежности.[1]

Основными понятиями сетевых моделей являются понятия события и

работы.

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

По своей физической природе работы можно рассматривать как:

· Действие: разработка чертежа, изготовление детали, заливка фундамента бетоном, изучение конъюнктуры рынка;

· Процесс: старение отливок, выдерживание вина, травление плат;

· Ожидание: ожидание поставки комплектующих, пролеживание детали в очереди к станку.

По количеству затрачиваемого времени работа может быть:

· Действительной, т.е. требующей затрат времени;

· Фиктивной, т.е. формально не требующей затрат времени и представляющей связь между какими-либо работами, например: передача измененных чертежей от конструкторов к технологам; сдача отчета о технико-экономических показателях работы цеха вышестоящему подразделению.

По количеству затрачиваемых ресурсов, работа может быть:

· Действительной, т.е. требующей затрат ресурсов;

· Фиктивной, т.е. формально не требующей затрат ресурсов;

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

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

Рисунок 1-Работа Событие, не имеющее предшествующих ему событий, т.е. с которого начинается проект, называют исходным. Событие, которое не имеет последующих событий и отражает конечную цель проекта, называется завершающим. В теории графов исходному и завершающему событию соответствуют понятия истока и стока[10]

Источник орграфа - это вершина, от которой достижимы все остальные вершины.[8]

Сток орграфа - это вершина, достижимая из всех других вершин.[8]

Так же с понятием сетевого графика(модели) связано понятие пути.

Любая последовательность работ в

Похожие работы