Контрольная работа по Экономико-математические методы и модели в отрасли связи
Работа добавлена на сайт bukvasha.net: 2015-10-25Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Министерство Российской Федерации по связи и информатизации
Сибирский Государственный Университет Телекоммуникаций и Информатики
Межрегиональный центр переподготовки специалистов
Дисциплина
Экономико-математические методы и модели в отрасли связи
КОНТРОЛЬНАЯ РАБОТА
Выполнила: студентка
Майнагашева Алиса Савельевна
Группа: ЭДВ-93
Вариант: 6
Проверила: Батый Ада Рамазановна
2010
ЗАДАЧА 1.
На территории города имеется три телефонных станции А, Б и В. Незадействованные емкости станций составляют на станции А - 500, Б - 1100, В - 900 номеров. Потребности новых районов застройки города в телефонах составляют: 1 - 400, 2 - 500, 3 - 900, 4 - 700 номеров. Среднее расстояние от станций до районов застройки представлено в таблице 1.1.
Таблица 1.1
Среднее расстояние от станции до районов застройки, км
| Станции | РАЙОНЫ | |||
| 1 | 2 | 3 | 4 | |
| А | 4 | 5 | 6 | 4 |
| Б | 3 | 2 | 1 | 4 |
| В | 6 | 7 | 5 | 2 |
Необходимо составить экономико-математическую модель задачи и с помощью распределительного или модифицированного метода линейного программирования найти вариант распределения емкостей телефонных станций между районами новой застройки, который обеспечивал бы минимальные затраты как на строительство, так и на эксплуатацию линейных сооружений телефонной сети. Естественно, что таким вариантом при прочих равных условиях будет такое распределение емкости, при котором общая протяженность абонентских линий будет минимальной.
РЕШЕНИЕ
Данная задача относится к типу транспортных задач линейного программирования. В качестве поставщиков выступают автоматические телефонные станции, а в качестве потребителей - абоненты микрорайонов города. Решение следует начать с проверки соотношения между суммарной возможностью поставщиков и суммарным спросом потребителей. Исходные данные задачи таковы, что незадействованные емкости телефонных станций численно равны спросом на установку телефонов:
QА + QБ + QВ = q1 + q2 + q3 + q4
500+1100+900 = 400+500+900+700
Задачи, в которых соблюдается равенство суммарной возможности пунктов отправления суммарному спросу пунктов назначения, называются транспортными задачами закрытого типа.
Задача заключается в нахождении таких неотрицательных значений, неизвестных, при которых суммарные затраты на установку телефонов из станций в районы потребления были бы минимальными, т. е.
z = аА1хА1+аА2xA2+aA3xA3+aA4xA4+ aБ1xБ1+…+ aБ4xБ4+ aВ1xВ1+…+ aВ4xВ4→min
где aA1 – расстояние от станции А до района 1 в км.; хА1 – количество установленных телефонов от станции А в районе 1 и т.д.
Задачу решаем распределительным методом. Для получения исходного плана используем способ "северо-западного угла". При использовании этого способа установка телефонов по районам производится без учета расстояния от станций до районов. Заполнение клеток начинается с верхней левой ("северо-западной") клетки. Если Q1>q1 , то потребность первого пункта назначения полностью удовлетворяется за счет первого станции. Второй, в этом случае, заполняется клетка А-2. Если же спрос пункта 1 больше возможности пункта А, т.е. q1>Q1 , то второй заполняется клетка Б-1. Если спрос пункта 1, при этом, окажется полностью удовлетворенным, то следующей заполняется клетка справа Б-2 и т.д. Заполненные клетки плана образуют ступенчатую фигуру, начинающуюся в верхнем левом углу и заканчивающуюся в нижнем правом углу. Получившийся исходный план представлен в таблице 1.2.
Таблица 1.2
| станции | Районы | Возможности станций Qi | |||
| 1 | 2 | 3 | 4 | ||
| А | 400 | 100 | | | 500 |
| Б | | 400 | 700 | | 1100 |
| В | | | 200 | 700 | 900 |
| Спрос на установку qj | 400 | 500 | 900 | 700 | 2500 |
Суммы чисел, расположенных в клетках каждой строки, равны возможностям соответствующих станций, а суммы чисел каждого столбца - потребностям районов. Следовательно, составленный план является, допустимым.
Согласно общей схеме решения задач методами линейного программирования последующий этап заключается в исследовании плана распределения абонентских линий на оптимальность. Для этого необходимо провести анализ свободных клеток (свободных мест). Если характеристики всех свободных мест окажутся положительными, план является оптимальным, если же хотя бы одно свободное место будет иметь отрицательную характеристику - план требует улучшения.
Характеристики свободных мест определяются с помощью контуров. Контуры строятся из горизонтальных и вертикальных отрезков прямых по правилу: одна вершина контура должна находиться в свободной клетке, для которой считается характеристика, а все остальные вершины контура должны находиться в занятых местах. У вершины контура проставляются знаки: у вершины, находящейся в свободной клетке ставится всегда "+", а знаки других вершин чередуются "-", "+" и т.д
Примеры построение таких контуров для свободных мест А3 и А4 представлены в таблицах 1.3 и 1.4.
Таблица 1.3
| станции | Районы | Возможности станций | |||
| 1 | 2 | 3 | 4 | ||
| А | 400 | | | | 500 |
| Б | | | - 700 | | 1100 |
| В | | | 200 | 700 | 900 |
| Спрос на установку | 400 | 500 | 900 | 700 | 2500 |
Таблица 1.4
| станции | Районы | Возможности станций | |||
| 1 | 2 | 3 | 4 | ||
| А | 400 | | | | 500 |
| Б | | | | | 1100 |
| В | | | | - 700 | 900 |
| Спрос на установку | 400 | 500 | 900 | 700 | 2500 |
Значение характеристики свободной клетки находится как алгебраическая сумма оценок расстояния, стоящих у вершин контура. При этом оценки суммируются с учетом знаков, проставленных у вершин. Так, характеристики свободных мест составят:
А3 6-1+2-5 = 2
А4 4-2+5-1+2-5 = 3
Б1 3-4+5-2 = 2
Б4 4-2+5-1 = 6
В1 6-4+5-2+1-5 = 1
В2 7-2+1-5 = 1
План считается оптимальным, так как характеристики всех свободных мест плана положительны. Это означает, что полученное решение обеспечивает такое распределение емкости, при которой общая протяженность абонентских линий будет минимальной.
Значение общей протяженности абонентских линий на реализацию плана определяется как сумма произведений количества линий на расстояние от станции до района:
400*4+100*5+400*2+700*1+200*5+700*2= 6000 км.
Ответ: Распределение емкости телефонных станций между районами
| станции | Районы | |||
| 1 | 2 | 3 | 4 | |
| А | 400 | 100 | | |
| Б | | 400 | | |
| В | | | | 700 |
Общая протяженность абонентских линий 6000 км.
ЗАДАЧА 2.
Необходимо оценить работу автоматической телефонной станции (АТС), которая имеет n = 7 линий связи. Моменты поступления вызовов на станцию являются случайными и независимыми друг от друга. Средняя плотность потока равна λ=4 вызова в единицу времени. Продолжительность каждого разговора является величиной случайной и подчинена показательному закону распределения. Среднее время одного разговора равно
Автоматические телефонные станции относятся к типу систем обслуживания с потерями (с отказами). Абонент получает отказ в случае, если все линии заняты.
Cледует определить вероятность отказа Ротказа , среднее число занятых и среднее число свободных линий, коэффициенты занятости и простоя линий и сделать вывод о качестве обслуживания абонентов и эффективности использования линий связи.
РЕШЕНИЕ
Для определения основных показателей работы АТС необходимо рассчитать значение поступающей нагрузки в Эрлангах Ψ по формуле:
λ – средняя плотность потока,
При общей нагрузки λ=4 нагрузка, выраженная в Эрлангах, составит:
Ψ = 4*2 =8
Далее находим вероятность того, что все линии на станции свободны, по формуле:
Т.е. время, когда телефонная станция вообще не занята, составляет в процентах от общего рабочего времени:
Находим вероятность отказа, или вероятность одновременной занятости всех семи линий, по формуле:
Отсюда, из 100 требований, поступающих в систему, 69 будут обслужены, а 31 – нет.
Среднее число занятых линий составит:
Тогда среднее число свободных линий составит:
7 – 3,9 = 3,1
В этих условиях коэффициент занятости линий составит:
3.9/7= 0,56
Каждая линия занята 56% своего рабочего времени.
Коэффициент простоя линий составит:
1 – 0,56 = 0,44
Каждая линия будет свободна 44% своего рабочего времени.
Ответ:
· Вероятность отказа 0,31
· Среднее число занятых линий 3,9
· Среднее число свободных линий 3,1
· Коэффициент занятости 0,56
· Коэффициент простоя 0,44
Из полученных значений видно, что качество обслуживания абонентов АТС находится на достаточном уровне. Линии связи используются эффективно, они больше половины времени заняты, это достаточно, чтобы не было перегруза в сети.
ЗАДАЧА 3.
В таблице 3.1 приведены затраты времени почтальона (в минутах) на проход между пунктами доставки на участке. Используя метод "ветвей и границ", найти маршрут почтальона, при котором затраты времени на его проход будут минимальными.
Таблица 3.1
Исходные данные
| | А | Б | В | Г | Д | Е |
| А | - | 6 | 10 | 7 | 14 | 16 |
| Б | 14 | - | 9 | 18 | 14 | 12 |
| В | 10 | 10 | - | 6 | 10 | 20 |
| Г | 8 | 16 | 8 | - | 18 | 7 |
| Д | 15 | 10 | 8 | 18 | - | 5 |
| Е | 15 | 10 | 16 | 6 | 8 | - |
РЕШЕНИЕ
Задача решается методом теории графов, известным как метод "ветвей и границ".
Решение задачи начинается с приведения матрицы исходных данных. Матрица считается приведенной, если в каждой строке и каждом столбце содержит не менее одного нуля.
Для приведения исходной матрицы сначала в каждой строке находим наименьший элемент, в таблице он выделен:
| | А | Б | В | Г | Д | Е |
| А | - | 6 | 10 | 7 | 14 | 16 |
| Б | 14 | - | 9 | 18 | 14 | 12 |
| В | 10 | 10 | - | 6 | 10 | 20 |
| Г | 8 | 16 | 8 | - | 18 | 7 |
| Д | 15 | 10 | 8 | 18 | - | 5 |
| Е | 15 | 10 | 16 | 6 | 8 | - |
Далее вычитаем наименьший элемент строки из элементов своей строки, получаем:
| | А | Б | В | Г | Д | Е |
| А | - | 0 | 4 | 1 | 8 | 10 |
| Б | 5 | - | 0 | 9 | 5 | 3 |
| В | 4 | 4 | - | 0 | 4 | 14 |
| Г | 1 | 9 | 1 | - | 11 | 0 |
| Д | 10 | 5 | 3 | 13 | - | 0 |
| Е | 9 | 4 | 10 | 0 | 2 | - |
Затем в приведенной по строкам матрице в каждом столбце находим наименьший элемент:
| | А | Б | В | Г | Д | Е |
| А | - | 0 | 4 | 1 | 8 | 10 |
| Б | 5 | - | 0 | 9 | 5 | 3 |
| В | 4 | 4 | - | 0 | 4 | 14 |
| Г | 1 | 9 | 1 | - | 11 | 0 |
| Д | 10 | 5 | 3 | 13 | - | 0 |
| Е | 9 | 4 | 10 | 0 | 2 | - |
Наконец вычитаем наименьший элемент в столбце из элементов своего столбца - получается приведенная матрица:
| | А | Б | В | Г | Д | Е |
| А | - | 0 | 4 | 1 | 6 | 10 |
| Б | 4 | - | 0 | 9 | 3 | 3 |
| В | 3 | 4 | - | 0 | 2 | 14 |
| Г | 0 | 9 | 1 | - | 9 | 0 |
| Д | 9 | 5 | 3 | 13 | - | 0 |
| Е | 8 | 4 | 10 | 0 | 0 | - |
Параллельно с расчетами в матрицах рисуется "дерево маршрута". Исходной вершиной дерева является вершина "все циклы", определяющая все множество возможных вариантов построения кольцевого маршрута по объезду (обходу) заданных пунктов. Для вершин дерева считаются "нижние границы". Нижняя граница вершины "все циклы" равна сумме наименьших элементов строк и столбцов, в результате вычитания которых получена приведенная матрица. Сумма констант приведения равна:
6+9+6+7+5+6+1+2= 42
"Нижняя граница" обозначает: необходимое время на обслуживание маршрута при условии включения заданных пунктов в маршрут в любой произвольной последовательности будет не менее значения "нижней границы" вершины.
Выбор конкретной связи между пунктами производится с помощью характеристик, рассчитываемых для всех нулей приведенной матрицы. Характеристика считается как сумма наименьших элементов строки и столбца приведенной матрицы, в которых находится ноль. Сам ноль, для которого в данный момент считается характеристика, во внимание не берется.
Например, характеристика для нуля в строке А и столбце Б складывается из минимума по строке А, равного 1 (РА,Г=1), и минимума по столбцу Б, равного 4 (РВ,Б=4), без учета самого РА,Б.
Итак, запишем приведенную матрицу, указывая рядом с каждым нулем его характеристики:
| | А | Б | В | Г | Д | Е |
| А | - | 0 (5) | 4 | 1 | 6 | 10 |
| Б | 4 | - | 0 (4) | 9 | 3 | 3 |
| В | 3 | 4 | - | 0 (2) | 2 | 14 |
| Г | 0 (3) | 9 | 1 | - | 9 | 0 (0) |
| Д | 9 | 5 | 3 | 13 | - | 0 (3) |
| Е | 8 | 4 | 10 | 0 (0) | 0 (2) | - |
Ноль с наибольшим значением характеристики находится в ячейке А-Б, он указывает на связь между пунктами, которую следует оценить - включать ее в маршрут (РАРБ) или от нее следует отказаться
От исходной вершины рисуется две ветви: одна к вершине РАРБ, другая к вершине
Чтобы рассчитать "нижнюю границу" вершины с обязательным включением связи РАРБ нужно прежде вычеркнуть А строку и Б столбец и одновременно элемент, соответствующий обратной связи этих пунктов РАРБ.
| | А | В | Г | Д | Е |
| Б | - | 0 | 9 | 3 | 3 |
| В | 3 | - | 0 | 2 | 14 |
| Г | 0 | 1 | - | 9 | 0 |
| Д | 9 | 3 | 13 | - | 0 |
| Е | 8 | 10 | 0 | 0 | - |
Теперь проанализируем оставшуюся матрицу. Это матрица приведенная, т.к. в каждой строке и каждом столбце ее содержит не менее одного нуля. Тогда сумму констант приведения для этой таблицы равна 0.
Та вершина, которой соответствует наименьшая по величине "нижняя граница", определяет включить связь в маршрут или нет. Наименьшее значение нижней границы будет соответствовать вершине с обязательным включением в маршрут связи РАРБ, поэтому ветвление дерева продолжается от вершины РАРБ.
Очередная связь определяется аналогично - путем расчета характеристик для нулей последней матрицы. Итак, запишем приведенную матрицу, указывая рядом с каждым нулем его характеристики:
| | А | В | Г | Д | Е |
| Б | - | 0 (4) | 9 | 3 | 3 |
| В | 3 | - | 0 (2) | 2 | 14 |
| Г | 0 (3) | 1 | - | 9 | 0 (0) |
| Д | 9 | 3 | 13 | - | 0 (3) |
| Е | 8 | 10 | 0 (0) | 0 (2) | - |
Ноль с наибольшим значением характеристики находится в ячейке строки Б и столбца В. Продолжаем рисовать «дерево маршрута»:
| | А | Г | Д | Е |
| В | 3 | 0 | 2 | 14 |
| Г | 0 | - | 9 | 0 |
| Д | 9 | 13 | - | 0 |
| Е | 8 | 0 | 0 | - |
| | А | Г | Д | Е |
| В | 3 | 0 (2) | 2 | 14 |
| Г | 0 (3) | - | 9 | 0 (0) |
| Д | 9 | 13 | - | 0 (3) |
| Е | 8 | 0 (0) | 0 (2) | - |
| | Г | Д | Е |
| В | 0 | 2 | 14 |
| Д | 13 | - | 0 |
| Е | 0 | 0 | - |
| | Г | Д | Е |
| В | 0 (2) | 2 | 14 |
| Д | 13 | - | 0(3) |
| Е | 0(0) | 0(2) | - |
| | Г | Д |
| В | 0 | 2 |
| Е | 0 | - |
| | Г | Д |
| В | 0(2) | 2 |
| Е | 0(0) | - |
| | Д |
| Е | - |
Затраты времени по этому маршруту будут составлять: 6+9+6+8+14+5+6 = 54 мин.
ЗАДАЧА 4.
На сетевом графике (рис.4.1) цифры у стрелок показывают в числителе продолжительность работы в днях, в знаменателе - количество ежедневно занятых работников на её выполнение.
В распоряжении организации, выполняющей этот комплекс работ. Имеется 28 рабочих, которых необходимо обеспечить непрерывной и равномерной работой.
Используя имеющиеся запасы времени по некритическим работам, скорректируйте сетевой график с учётом ограничения по количеству рабочих.
Рисунок 4.1.
РЕШЕНИЕ
Для оптимизации, прежде всего, необходимо рассчитать основные параметры сетевого графика: возможные ранние сроки начала (tijPH) и раннего окончания (tijPО), допустимые поздние сроки начала (tijПH) и позднего окончания (tijПО) , частный (rij) и полный резерв времени (Rij) для выполнения каждой i,j - работы.
Для нахождения этих параметров используем табличный способ расчета сетевого графика. При табличном способе исходные данные и результаты подсчетов записываются в таблицу (табл. 4.1).
Перед началом расчета на основании сетевого графика (рис.4.1) заполняются колонки 1 и 2 таблицы.
Во избежание пропусков работ в таблицу работы вписываем в порядке возрастания номеров их начальных событий, то есть первыми записываются работы, выходящие из исходного первого события, затем - выходящие из второго события, потом - из третьего события и так далее. После заполнения колонок 1 и 2 определяют временные параметры графика.
Таблица 4.1
| Шифр работ i-j | Продолжительность работы, | | | | | | |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 1-2 | 2 | 0 | 2 | 6 | 8 | 6 | 0 |
| 1-3 | 5 | 0 | 5 | 0 | 5 | 0 | 0 |
| 1-4 | 6 | 0 | 6 | 8 | 14 | 8 | 0 |
| 2-5 | 4 | 2 | 6 | 8 | 12 | 6 | 6 |
| 3-5 | 7 | 5 | 12 | 5 | 12 | 0 | 0 |
| 3-6 | 3 | 5 | 8 | 13 | 16 | 8 | 0 |
| 4-6 | 2 | 6 | 8 | 14 | 16 | 8 | 0 |
| 5-7 | 6 | 12 | 18 | 12 | 18 | 0 | 0 |
| 6-7 | 2 | 8 | 10 | 16 | 18 | 8 | 8 |
Для каждой работы в сетевом графике ранние сроки начала и окончания определяются переходом от более ранних событий к более поздним. Расчет ранних сроков начала и окончания работ (колонки 3 и 4) ведется от исходного события к завершающему (сверху вниз).
Сроки начала и окончания работ определяются одновременно. Ранние сроки начала, выходящих из начального события, всегда равны нулю. Следовательно, ранние сроки окончания этих работ будут равны их продолжительности.
tроij = 0 + tij
Определяем эти параметры для исходных работ 1-2, 1-3 и 1-4, раннее начало которых равно нулю, а ранее окончание соответственно:
tро1-2 = 0+2=2
tро1-3 = 0+5=5
tро1-4 = 0+6=6
Затем последовательно определяем ранние параметры для всех других работ. Раннее окончание работ равно раннему ее началу плюс продолжительность самой работы.
tроij = tрнij + tij Например : tро2-5 = tрн 2-5 + t2-5 = 2+4 = 6
Если данной работе предшествует только одна работа, то раннее начало данной работы равно раннему окончанию предшествующей работы.
tрнij = tроhi Например : tрн3-6 = tро1-3 = 5
Если данной работе предшествуют несколько работ, то ее раннее начало равно максимальному значению из всех ранних окончаний предшествующих работ tрнij = max { tроhi }.
Например: tрн 5-7 = max{tро2-5, tро3-5 }= max{6, 12} = 12
После расчета ранних временных параметров определяем продолжительность критического пути, равная максимальному из ранних окончаний завершающих работ.
Продолжительность критического пути: tкр = tро5-7 = 18 дней.
Затем последовательно определяем поздние параметры всех остальных работ (колонки 5 и 6). Поздние сроки начала и окончания работ определяем от завершающего события к исходному, то есть снизу вверх.
Позднее начало работы определяется как разность ее позднего окончания и продолжительности самой работы.
tпнij = tпоij - tij Например : tпн5-7 = tпо5-7 -t5-7 = 18-6=12
Если у данной работы последующих работ одна, ее позднее окончание равно позднему началу последующей работы
tпоij = tпнjk. Например : tпо4-6 = tпн 6-7 =16
Если за данной работой следует не одна, а несколько работ, то ее позднее окончание будет равно минимальному значению из всех поздних начал последующих работ.
tпоij = min{tпнjk}
Например, tпо1-3 = min{tпн3-5, tпн3-6} = min{5,13}= 5
После расчета ранних и поздних временных параметров работ определяем полный и частный резервы времени (колонки 7 и 8).
Полным резервом времени работы Rij называется время, на которое можно задержать начало данной работы, по сравнению с наиболее ранним возможным временем ее начала, или на которое можно увеличить продолжительность работы, без изменения общего срока окончания всех работ.
Полный резерв равен разности позднего и раннего начала или позднего и раннего окончания всех работы.
Rij = tпнij - tрнij = tпоij - tроij.
Например : R4-6 = tпо4-6 - tро4-6 = 16 – 8 = 8
Частным резервом времени работы rij называется время, на которое можно отсрочить начало работы или увеличить ее продолжительность без изменения сроков раннего начала последующих работ.
Частный резерв определяется разностью между ранним началом последующей работы и ранним окончанием данной работы.
rij = tрнjk - tроij Например : r2-5 = tрн5-7 - tро2-5 = 12 - 6= 6.
Затем находим работы, образующие критический путь, у них резервы времени равны нулю. В нашем примере это работы 1-3, 3-5 и 5-7.
Известно, что в распоряжении организации имеется 28 рабочих, которых необходимо обеспечить непрерывной и равномерной работой. Учитывая это ограничение, определить сроки выполнения работ. На основании данных о продолжительностях работ, возможных сроков их раннего начала и окончания строим линейный календарный план выполнения работ по ранним началам некритических работ (таблица 4.2), указав, сколько исполнителей ежедневно занято на выполнении каждой конкретной работы. Суммируя количество рабочих на каждый день по всем работам и построив по этим данным график движения рабочих, видно, что в какие-то дни суммарное число работников оказалось больше заданного ограничения. Следовательно, сетевой график с точки зрения использования рабочих составлен неудовлетворительно и должен быть скорректирован с учетом имеющихся ограничений по количеству рабочих. Корректировка возможна за счет использования имеющихся у работ резервов времени - частного и полного. Продолжительность работ увеличиваем в пределах имеющихся резервов с одновременным уменьшением ежедневной потребности в исполнителях.
Пользуясь имеющимися запасами времени по некритическим работам, можно изменить их продолжительность, или передвинуть их начало, или выполнить то и другое вместе с таким расчетом, чтобы суммарное число на каждый день составило бы 28 человек.
Работу 1-2 продолжительностью два дня оставляем без изменения.
Работу 1-3 (критическую) оставляем без изменения, так как резерв времени у этой работы равен нулю.
Начало работы 1-4 сдвигаем на два дня, при этом сокращая количество рабочих с 11 до 8 и увеличивая продолжительность работы с 6 до 7 дней.
Работу 2-5, имеющую трудоемкость 11 человеко-дня и запас времени 6 дней можно передвинуть на 7 дней вправо и сократить ее выполнение до трех дней, при этом количество рабочих увеличится с 11 до 14.
Работа 3-5 является критической и поэтому остается без изменения.
Работа 3-6 имеет продолжительность 3 дня. Растягиваем эту работу до 6 дней, уменьшая при этом количество рабочих с 11 до 6, но при этом делаем перерыв между четвертым и пятым днем продолжительностью 3 дня.
Начало работы 4-6 передвигаем на 6 дней, не изменяя сроки и количество рабочих, два дня и 3 человека соответственно.
Работа 5-7 – критическая, поэтому остается без изменения.
Работа 6-7 следует за работами 3-6 и 4-6, поэтому ее начало сдвигается на 6 дней, при этом увеличиваем ее продолжительность до 4 дней, а количество рабочих сокращаем до 10 человек.
Полученные новые продолжительности работ изображаются на графике рядом со старыми (штриховая линия) тонкими линиями, над которыми проставляется и новое число рабочих. Критические работы указаны жирными линиями.
После корректировки сетевого графика видно, что каждый день на всех работах будет занято 28 человек, в 13 и 14 день возможно сократить количество рабочих до 27 человек.
Таблица 4.2
Линейный календарный план выполнения работ
| Код работ i-j | | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 1-2 | 2 | 0 | | 8 8 | | | | | | | | | | | | | | | | |
| 1-3 | 5 | 0 | | 20 | 20 | 20 | 20 | | | | | | | | | | | | | |
| 1-4 | 6 | 0 | | | 11 8 | 11 8 | 11 8 | 11 8 | 8 | 8 | 8 | | | | | | | | | |
| 2-5 | 4 | 6 | | | 11 | 11 | 11 | 11 | | | | | 14 | 14 | | | | | | |
| 3-5 | 7 | 0 | | | | | | 14 | 14 | 14 | 14 | 14 | 14 | 14 | | | | | | |
| 3-6 | 3 | 0 | | | | | | 11 6 | 11 6 | 11 6 | 6 | | | | | 6 | | | | |
| 4-6 | 2 | 0 | | | | | | | | 3 | | | | | | 3 | | | | |
| 5-7 | 6 | 0 | | | | | | | | | | | | | | 18 | 18 | 18 | 18 | 18 |
| 6-7 | 2 | 8 | | | | | | | | | | 15 | | | | | 10 | 10 | 10 | 10 |
| Число рабочих до корректировки | 39 | 39 | 42 | 42 | 42 | 47 | 28 | 28 | 29 | 29 | 14 | 14 | 18 | 18 | 18 | 18 | 18 | 18 | ||
| Число рабочих после корректировки | 28 | 28 | 28 | 28 | 28 | 28 | 28 | 28 | 28 | 28 | 28 | 28 | 27 | 27 | 28 | 28 | 28 | 28 | ||
