iu9.Blog

bmstu iu9 [2016-2012] blog

Методичка по сетевому графу

Ах да, вот методичка по сетевому графу. Прям по пунктам все делать. Критический путь нужно делать, хотя это и не отмечено в задании.

Когда будете считать критический путь, вот значения: 2 5 7 11 3 2 1 6 8 4 2 (это a-k соответственно).

UPDATE: последним пунктом нужно построить граф, полностью описывающий задачу:
а) каждую вершину разделить диагонально на 4 части:

  • сверху — номер работы
  • слева — раннее начало
  • справа — позднее начало
  • снизу — резерв (разность начал)

б) для каждой стрелки (работы):
с одной стороны:

  • раннее начало (раннее начало начального события)
  • длительность работы
  • позднее окончание (позднее окончание конечного события)

с другой стороны:

  • полный резерв (разность между поздним окончанием и суммой длительности и раннего начала)

Поподробнее про все эти величины описано тут (спасибо Андрею Рябинину, пророчество Пифии сбылось!).

Скан моего последнего графика.

f0b0s » Tue, December 20 2011 » iu9.current » 1 Comment

ДЗ №1 по разработке ПО

Построение сетевого графа с помощью алгоритма транзитивного замыкания.

Dorey Enor » Sun, October 16 2011 » iu9.current » No Comments