Постройте сетевую модель разработки и производства станков

Задача №7.02

Постройте сетевую модель, включающую работы A, B, C, . L, которая отображает следующее упорядочение работ:

  1. A, B и C – исходные операции проекта;
  2. A и B предшествуют D;
  3. B предшествует E, F и H;
  4. F и C предшествует G;
  5. E и H предшествуют I и J;
  6. C, D, F и J предшествуют K;
  7. K предшествует L.

Решение

В пункте 1) условия явно указано, что A, B и C являются исходными работами, поэтому изобразим их тремя стрелками, выходящими из исходного события 1. Пункт 2) условия означает, что стрелки работ A и B должны окончиться в одном событии, из которого выйдет стрелка работы D. Но поскольку стрелки работ A и B также и начинаются в одном событии, то имеет место параллельность работ, которая недопустима правилами построения сетевых моделей (см. рис.7.5).

Рис.7.5. Устранение параллельности работ A и B

Для ее устранения введем дополнительное событие 2, в которое войдет работа B, после чего соединим события 2 и 3, в которые входят работы A и B пунктирной стрелкой фиктивной работы. В данном случае фиктивная работа (2,3) не соответствует никакой реальной работе, а лишь отображает логическую связь между работами B и D. Дальнейшее построение рассмотрим с помощью рис.7.6

Рис.7.6. Сетевая модель задачи №7.02

Согласно пункту 3) условия задачи из события 2, выходят три стрелки работ E, F и H. Согласно пункту 4) условия задачи стрелки работ C и F должны войти в общее событие, из которого выйдет стрелка работы G. Проблема с параллельностью работ E и H [пункт 5) условия задачи] решается путем введения дополнительного события 5 и фиктивной работы (5,6). Для отображения в сетевой модели пункта 6) условия задачи введем стрелки работ D и J в событие 7, а связь работ F и C с работой K отобразим с помощью фиктивной работы (4,7). Стрелки работ F и C нельзя было напрямую вводить в событие 7, потому что после них должна следовать работа G, которая с работами D и J никак не связана. Стрелка работы L выходит из события 8, т.е. после окончания работы K в соответствии с пунктом 7) условия задачи.

Читайте также:  Классификация вычислительных средств вычислительных сетей

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

7.3. Варианты задач для самостоятельного решения Задача №7.1

Постройте сетевую модель разработки и производства станков, используя упорядочение работ из табл.7.1.

Исходные данные задачи №7.1

Источник

Построение, расчет и анализ сетевых моделей. Расчет временных параметров событий. Построение сетевой модели разработки и производства станков

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

Порядок выполнения работы

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

Непосредственно предшествующие работы

А – составление сметы затрат

С – покупка собственного оборудования

D – подготовка конструкторских проектов

E – строительство основного цеха

G – испытание оборудования

H – определение типа модели

I – проектирование внешнего корпуса

J – создание внешнего корпуса

2. Для построенной сетевой модели рассчитайте временные параметры событий:

· ранние сроки наступления событий;

· поздние сроки наступления событий;

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

3. Для построенной сетевой модели рассчитайте временные параметры работ:

· ранний срок начала работы;

· ранний срок окончания работы;

· поздний срок начала работы;

· поздний срок окончания работы;

Оформите полученные результаты в виде таблицы.

4. Для построенной сетевой модели найдите критический путь.

5. Оформите и защитите лабораторную работу.

Контрольные вопросы

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

2. Приведите пример сетевой модели, содержащей фиктивную работу.

3. Поясните, как рассчитывается ранний (поздний) срок наступления события?

4. Дайте понятие резерва события (работы)?

5. В чем отличие между полным и критическим путем?

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

2.1 Ранний срок наступления события

Читайте также:  Что такое сеть свободной топологии

2.2 Поздние сроки наступления события

3. Расчет временных параметров работ

· ранний срок начала работы;

· ранний срок окончания работы;

· поздний срок начала работы;

· поздний срок окончания работы;

Источник

Решение

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

необходимое условие – нулевые резервы событий, лежащих на критическом пути;

достаточное условие – нулевые полные резервы работ, лежащих на критическом пути.

Согласно необходимому условию два полных пути сетевой модели (см. рис.5.7) и могут быть критическими. Проверим достаточное условие критичности для работ (1,2) и (1,3)

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

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

Рис.5.7. — Сетевой график задачи

Работа D или (2,5) не является критической, ее полный резерв равен 3-м неделям. Это означает, что при задержке работы в пределах 3-х недель срок выполнения проекта не будет нарушен. Поэтому если согласно условию работа D задержится на 4 недели, то весь проект закончится на 1 неделю позже.

Варианты задач для самостоятельного решения

1. Постройте сетевую модель разработки и производства станков, используя упорядочение работ из табл.5.2.

A – cоставление сметы затрат

C – покупка собственного оборудования

D – подготовка конструкторских проектов

E – строительство основного цеха

G – испытание оборудования

H – определение типа модели

I – проектирование внешнего корпуса

J – создание внешнего корпуса

2. Постройте сетевую модель, используя упорядочение работ из табл.5.3.

Источник

Задача №7.02

Постройте сетевую модель, включающую работы A, B, C, . L, которая отображает следующее упорядочение работ:

  1. A,BиC– исходные операции проекта;
  2. AиBпредшествуютD;
  3. BпредшествуетE,FиH;
  4. FиCпредшествуетG;
  5. EиHпредшествуютIиJ;
  6. C,D,FиJпредшествуютK;
  7. KпредшествуетL.

Решение

В пункте 1) условия явно указано, что A,BиCявляются исходными работами, поэтому изобразим их тремя стрелками, выходящими из исходного события 1. Пункт 2) условия означает, что стрелки работAиBдолжны окончиться в одном событии, из которого выйдет стрелка работыD. Но поскольку стрелки работAиBтакже и начинаются в одном событии, то имеет место параллельность работ, которая недопустима правилами построения сетевых моделей (см. рис.7.5). Рис.7.5. Устранение параллельности работ AиB Для ее устранения введем дополнительное событие 2, в которое войдет работа B, после чего соединим события 2 и 3, в которые входят работыAиBпунктирной стрелкой фиктивной работы. В данном случае фиктивная работа (2,3) не соответствует никакой реальной работе, а лишь отображает логическую связь между работамиBиD. Дальнейшее построение рассмотрим с помощью рис.7.6 Рис.7.6. Сетевая модель задачи №7.02 Согласно пункту 3) условия задачи из события 2, выходят три стрелки работE,FиH. Согласно пункту 4) условия задачи стрелки работCиFдолжны войти в общее событие, из которого выйдет стрелка работыG. Проблема с параллельностью работEиH[пункт 5) условия задачи] решается путем введения дополнительного события 5 и фиктивной работы (5,6). Для отображения в сетевой модели пункта 6) условия задачи введем стрелки работDиJв событие 7, а связь работFиCс работойKотобразим с помощью фиктивной работы (4,7). Стрелки работFиCнельзя было напрямую вводить в событие 7, потому что после них должна следовать работаG, которая с работамиDиJникак не связана. Стрелка работыLвыходит из события 8, т.е. после окончания работыKв соответствии с пунктом 7) условия задачи. Поскольку в условии не указано, что работы L,IиGпредшествуют каким-либо другим работам, то эти работы являются завершающими и их стрелки войдут в завершающее событие 9. Нумерацию событий проводят после построения сетевого графика, следя за тем, чтобы номер начального события каждой работы был меньше номера ее конечного события.

Читайте также:  Шинная топология сети кратко

7.3. Варианты задач для самостоятельного решения Задача №7.1

Постройте сетевую модель разработки и производства станков, используя упорядочение работ из табл.7.1. Таблица 7.1

Исходные данные задачи №7.1

Работа Непосредственно предшествующие работы Время, ед. времени
A–cоставление сметы затрат 3
B– согласование оценок A 6
C– покупка собственного оборудования B 1
D– подготовка конструкторских проектов B 2
E– строительство основного цеха D 1
F– монтаж оборудования C,E 5
G– испытание оборудования F 4
H– определение типа модели D 9
I– проектирование внешнего корпуса D 7
J– создание внешнего корпуса H,I 6
K– конечная сборка G,J 3
L– контрольная проверка K 7

Источник

Оцените статью
Adblock
detector