<<
>>

12.6. Линейная карта сети.

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

На горизонтальной оси наносится равномерная шкала времени t. Каждая работа изображается отрезком, параллельным оси времени, длина которого равна продолжительности этой работы. Фиктивная работа имеет нулевую продолжительность, и она изображается точкой. События i и j, обозначающие начало и конец работы (i,j), ставят соответственно в начале и конце отрезка. Отрезки – работы располагают один над другим снизу вверх в порядке возрастания номеров начального и конечного событий, в последовательности, указанной в табл. 3 (графа 1).

Линейная карта может быть построена по ранним и поздним срокам свершения событий. При построении линейной карты по ранним срокам момент наступления исходного события считается равным нулю, т. е. все отрезки (0, j) откладываются от оси ординат. Отрезок (i,j) откладывается так, чтобы его начало лежало на одной вертикали с самым правым концом всех отрезков–работ, заканчивающихся событием j. Тем самым, начало каждой работы (i,j) соответствует раннему сроку tр(i) наступления события i. Линейная карта, построенная для сетевого графика рис. 3, приведена на рис. 6. На ней сплошными линиями показаны отрезки–работы, построенные по ранним срокам свершения событий.

По линейной карте можно определить критическое время, критический путь, а также резервы времени всех работ. Критическое время равно координате по оси времени самого правого конца всех отрезков линейной карты. В нашем случае критическое время tкр равно 18. Критический путь можно найти следующим образом. Находится отрезок, правый конец которого расположен на вертикали критического времени t=tкр, – это будет работа (7,8).

Затем находится отрезок, правый конец которого расположен на одной вертикали с левым концом работы (7,8), – это работа (6,7). После этого находятся работы (5,6), (4,5), (2,4), (1,2), и, наконец, работа (0,1), начинающаяся в момент времени t=0. Выделенные отрезки–работы образуют критический путь. Если критических путей несколько, то указанный способ позволяет найти все критические пути.

Работы

(7,8)
(6,8)
(6,7)
(5,7)
(5,6)
(4,6)
(4,5)
(3,6)
(3,4)
(2,7)
(2,4)
(1,7)
(1,2)
(0,4)
(0,3)
(0,2)
(0,1)

2

4

6

8

10

12

14

16

18

t

Рис.6

Свободный резерв времени Rс(i, j) работы (i, j) на линейной карте определяется как наибольшее расстояние, на которое можно сдвинуть вправо отрезок (i, j), не сдвигая ни одного отрезка с началом j, т. е.

не изменяя начала tр(j) работ, выходящих из события j. На рис. 6 свободный резерв, например, работы (3,6) равен 9, так как отрезок (3,6) можно сдвинуть вправо на 9, не сдвигая отрезка (6,7). Работа же (5,6) не имеет свободного резерва, так как любой сдвиг вправо отрезка (5,6) возможен лишь при таком же сдвиге отрезка (6,7).

Для отыскания полных резервов времени надо построить линейную карту по поздним срокам свершения событий. Момент наступления завершающего события считается равным критическому времени tкр, т. е. все отрезки (i,7) откладываются влево от вертикали t=tкр. Отрезок (i,j) откладывается так, чтобы его конец лежал на одной вертикали с самым левым началом всех отрезков–работ, начинающихся событием j. Тогда начало каждой работы (i,j) будет соответствовать позднему сроку tп(i) наступления события i. На рис.6 отрезки–работы, построенные по поздним срокам свершения. событий, показаны пунктирными линиями. Полный резерв времени Rп(i, j) работы (i, j) определяется как величина сдвига отрезка (i, j) от старого положения до нового положения. Например, полный резерв работы (3,6) равен 9, а работы (4,6) равен 2.

Линейная карта сети строится с целью анализа сетевой модели и определения возможности оптимизации хода выполнения работ. По линейной карте можно узнать, например, как распределены материальные или трудовые ресурсы в каждый момент времени. Допустим, что каждую работу выполняет один человек, при этом он может выполнять любую работу. Из рис. 6 видно, что в промежутке времени 2?t?3 выполняется четыре работы (0, 1), (0, 2), (3, 4), (3, 6), и, значит, в течение этого времени будет занято четыре человека, а в промежутке 9?t?10 выполняется только две работы (4, 5) и (4, 6), и необходимо два человека. Однако, если сдвинуть работу (3, 6) вправо на 7 единиц (часть ее свободного резерва времени), то в промежутках 2?t?3 и 9?t?10 будет выполняться по три работы, и будет занято три человека. По сетевому графику такие взаимосвязи обнаружить  значительно труднее.

 

<< | >>
Источник: И.И. Холявин. МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ И ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ. Учебное пособие для студентов экономических вузов Часть 2. Гатчина 2009. 2009

Еще по теме 12.6. Линейная карта сети.:

  1. 12.7. Линейная карта сети в Excel.
  2. 6.4. Математика геометрия Евклида как первая естественно-научная теория; аксиоматический метод; математические доказательства; линейная алгебра с элементами аналитической геометрии; линейное программирование
  3. КРЕДИТНАЯ КАРТА
  4. ЭЛЕКТРОННАЯ ЦИФРОВАЯ КАРТА МЕСТНОСТИ
  5. ДАУЛЬ-КАРТА
  6. УЧЕБНО-МЕТОДИЧЕСКАЯ КАРТА ДИСЦИПЛИНЫ
  7. Занятие 3СОВРЕМЕННАЯ ПОЛИТИЧЕСКАЯ КАРТА МИРА
  8. Цепочкапоставщиков.Смарт-карта ( smart card )
  9. ТЕХНОЛОГИЧЕСКАЯ КАРТА УЧЕБНОГО КУРСА «МУНИЦИПАЛЬНЫЕ ФИНАНСЫ»
  10. 2.1.2. Линейные графики
  11. б.              Линейное программирование
  12. Линейные и функциональные структуры управления
  13. Линейно-функциональные структуры
  14. 2. Равновесие производителя в случае одного продукта и одного ресурса. Предельный и средний продукт. Закон убывающей предельной производительности. Прибыль производителя. Условие равновесия производителя. Линейная модель производства. Равновесие в линейной модели производства.
  15. Линейные функции транспортных издержек
  16. 4. Разработка Л. В. Канторовичем метода линейного программирования.
  17. 2.2. Формы записи задачи линейного программирования и ее экономическая интерпретация
  18. Линейные векторные пространства
- Информатика для экономистов - Антимонопольное право - Бухгалтерский учет и контроль - Бюджетна система України - Бюджетная система России - ВЭД РФ - Господарче право України - Государственное регулирование экономики в России - Державне регулювання економіки в Україні - ЗЕД України - Инновации - Институциональная экономика - История экономических учений - Коммерческая деятельность предприятия - Контроль и ревизия в России - Контроль і ревізія в Україні - Кризисная экономика - Лизинг - Логистика - Математические методы в экономике - Микроэкономика - Мировая экономика - Муніципальне та державне управління в Україні - Налоговое право - Организация производства - Основы экономики - Политическая экономия - Региональная и национальная экономика - Страховое дело - Теория управления экономическими системами - Управление инновациями - Философия экономики - Ценообразование - Экономика и управление народным хозяйством - Экономика отрасли - Экономика предприятия - Экономика природопользования - Экономика труда - Экономическая безопасность - Экономическая география - Экономическая демография - Экономическая статистика - Экономическая теория и история - Экономический анализ -