Затраты на выполнение всего комплекса работ составят

С= 94+(2*2)= 98 тыс. руб.

Далее сокращаем длительность выполнения работы 0-2.

- min

Ее можно сократить на два дня (17-15=2). При этом T_кр = L3=31-2=29 дней, L1 остается 24 дня , L2 тоже не изменится, так как работа 0-2 не лежит на этих путях.

Общие затраты на весь комплекс работ возрастут до С = 98+20* 2 = 138 тыс. руб.

Следующую выбираем работу 2-3, так как она одна осталась на критическом пути для оптимизации, а у остальных работ критического пути возможности уменьшения длительности работ согласно табл.5.3 исчерпаны.

Длительность ее выполнения можно сократить по соотношению длительностей критического и подкритического (ближайшего к критическому) путей на 29-24=5 дн., хотя по условию задачи (табл.5.3) ее можно сократить только на четыре дня. Сокращаем на четыре дня, так как иначе появится другой критический путь с длительностью большей, чем у пути (0-2-3-4).

Длительность критического пути сократится до 25 дней. T_кр=29-4=25дн.

При этом затраты увеличатся до С= 138+4*40=298 тыс. руб.

Примечание: если при оптимизации появилось несколько критических путей, то в дальнейшем проводится их одновременное сокращение на одну и ту же величину. В первую очередь выбираются работы, лежащие на критических путях, с минимальным значением прироста затрат Δ. Длительности этих путей сокращают на одинаковую возможную величину.

Дальнейшее уменьшение длительности выполнения работ в данном примере бессмысленно, так как связанный с этим дополнительный рост затрат не уменьшит время выполнения всего комплекса работ.

2 Обратная задача состоит в получении оптимального варианта выполнения работ из ускоренного варианта путем увеличения продолжительности путей, не лежащих на критическом пути.

Выбираем из табл.5.3 работы, лежащие не на критическом пути. К ним относятся работы 0-1, 0-3 и 1-4.Из низ выбираем ту работу, у которой максимальное значение Δ. Оптимизацию начинаем с работы 0-1, так как тыс.руб.- max. Выполнение работы 0-1 можно по данным табл.5.3 увеличить на пять дней. Длительность работы 0-1 увеличиваем на пять дней, поскольку в обычном варианте она длится 17 дней, а в ускоренном – 12 дней. При этом продолжительность пути, проходящего через работу 0-1, после ее увеличения на пять дней не станет больше длительности критического пути.

L1(0-1-4)=18+5=23 дн., L2(0-3-4)=14 дн , L3(0-2-3-4)=25 дней = T_кр

В результате общие затраты сократятся на 10*5 =50 тыс.руб. и составят C=368-10*5=318 тыс.руб.

Следующая выбирается работа 1-4 ( , что является максимальным значением прироста затрат для всех оставшихся работ лежащих на не критических путях).

Длительность ее выполнения по данным табл.5.3 можно увеличить на три дня, так как 13-10=3. Но это нецелесообразно, так как длительность первого пути L1(0-1-4)=23+3=26 дн станет больше T_кр=25 дн. Поэтому увеличиваем работу 0-1 только на два дня.

В результате общие затраты сократятся на 2*5 =10 тыс.руб. и составят C=318-2*5=308 тыс.руб.

Длительность путей составит L1=25 дней, L2=10 дней, L3=25дней.

Следующая выбирается работа 0-3 ( тыс.руб ).

Длительность ее выполнения можно увеличить на пять дней. В результате общие затраты сократятся на 1*5= 5 тыс.руб. и составят C=308-1*5=303 тыс.руб. Длительность путей составит L1=25 дней, L2=22 дня, L3=25 дней.

Дальнейшее увеличение продолжительности выполнения работ приведет лишь к удорожанию всего комплекса работ без сокращения общего времени его выполнения.

Рис. 5.3 – Этапы оптимизации выполнения комплекса работ методом «время-стоимость»

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

1) Основные элементы сетевой модели

2) Как рассчитываются ранние сроки наступления событий?

3) Как рассчитываются поздние сроки наступления событий?

4) Что такое критический путь сетевого графика?

5) Как рассчитываются резервы наступления событий?

6) В чем сущность метода «стоимость-время»?

7) Чем отличается прямая задача оптимизации сетевого графика от обратной задачи?

8) Как рассчитываются приросты затрат для оптимизации методом «стоимость-время»?

9) Какие приросты затрат необходимо выбирать при решении прямой задачи (минимальные или максимальные)?

10) Совпадают ли окончательные результаты решения прямой и обратной задачи при оптимизации сетевой модели методом «время-стоимость»?

ЛАБОРАТОРНАЯ РАБОТА №6

4 часа

Не нашли, что искали? Воспользуйтесь поиском по сайту: