Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Сетевой график

Читайте также:
  1. Виды компьютерной графики
  2. Газетная, журнальная, книжная графика
  3. ГРАФИК ВЫПОЛНЕНИЯ КУРСОВЫХ РАБОТ
  4. График выполнения самостоятельной работы
  5. График выступлений Рианны в США и Канаде
  6. График заучивания слов
  7. График капитальных вложений

Пусть требуется сшить костюм. Порядок выполнения и все необходимые данные приведены в таблице 1.

Таблица 1

Действия Время выполнения, мин. Обозначения работ
  Выбрать фасон   B1
  Купить материал   B2
  Сделать выкройку (на бумаге)   B3
  Вырезать выкройку из материала   B4
  Наметать детали   B5
  Сшить наметанные детали   B6
  Примерить костюм   B7

 

Структурная таблица комплекса работ Таблица 2

Работа Опирается на работу Ранг Обозначения в новой нумерации
  B1 —————   A1
  В2 В1   A2
  В3 В2   A3
  В4 В2, В3   A4
  В5 В4   A5
  В6 В4,В5   A6
  В7 В6   A7
  В8 В7   A8

Упорядоченная структурная таблица комплекса работ Таблица 3

Работа Опирается на работу Ранг Время выполнения, мин. Опирается на события
  А1 —————      
  А2 А1      
  А3 А2      
  А4 А2, А3      
  А5 А4      
  А6 А4,А5      
  А7 А6      
  А8 А7      

 

Построение сетевого графа

Для построения сетевого графа (расстановка Аi) входят в столбец, опираясь на работу, ищут строку, где в первый раз встретится эта работа.

tp0=0, где tp – раннее наступление события i;

tpi=max{ tpj + tji};

tpj – событие, непосредственно предшествующее событию i;

время позднего последнего события равно времени раннего события;

tпi=min{ tпj – tij}, причем j непосредственно следует за i.

Тогда сетевой граф примет вид:


Дата добавления: 2015-08-21; просмотров: 74 | Нарушение авторских прав


Читайте в этой же книге: Принятие решения о работоспособности объекта | Алгоритм построения всех остовных деревьев графа на основе полного перебора последовательности ребер или дуг | Алгоритм Прима определение минимального остовного дерева(случай многоуровнего графа) | Расчет сетевого графа на основе линейного программирования | Минимизация булевых функций в классе КНФ (Конъюнктивная нормальная форма). | Конечный автомат | Алгоритм венгерского метода | Решение задачи коммивояжера |
<== предыдущая страница | следующая страница ==>
Получение уравнения гиперплоскости, проходящей через n заданных точек.| Решение задачи о кратчайшем пути в графе на основе ЛП

mybiblioteka.su - 2015-2024 год. (0.006 сек.)