Курсовая работа: Оптимизация сетевой модели комплекса производственных работ

В этой таблице работы расположены в порядке возрастания суточного прироста затрат на снижение их продолжительности. Наименования полных путей и их продолжительность взяты из результатов предыдущего анализа сетевого графика для рассматриваемого нормального варианта. Максимально возможное количество сокращаемых суток для каждой работы указано в скобках.

На первом шаге рассматривается работа 2-4, которая входит в третий полный путь и ее продолжительность может быть сокращена на все 3 суток, т.к. продолжительность третьего полного пути, а следовательно и всего комплекса работ, все равно будет выше требуемой. Такое снижение продолжительности рассматриваемой работы на 3 суток приведет к увеличению затрат на выполнение этой работы, а следовательно и всего комплекса работ в размере: 3*10=30 у.е.

На втором шаге рассматриваемая работа 1-3 , которая входит во второй полный путь и ее продолжительность может быть сокращена на 3 суток , (из 5 возможных), т.к. при этом продолжительность второго пути, в который она входит становится равной заданной : 22-3=19.Аналогично рассчитываем затраты на такое сокращение : 3*15=45

На третьем шаге рассматриваемая работа 1-2 входит в первый и третий полный путь . Она может быть сокращена на максимально возможную величину (указанную в скобках) на 1, т.к при этом продолжительность третьего полного пути все равно будет выше требуемого . Аналогично рассчитываем затраты на такое сокращение : 1*20=20

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

На пятом шаге рассматриваемая работа 3-6 входит во второй полный путь и ее продолжительность сокращать не нужно , т.к.продолжительность второго полного пути меньше требуемого .

На шестом шаге рассматриваемая работа 4-5 входит в третий полный путь. Она может быть сокращена на максимально возможную величину (указанную в скобках) на 5, т.к при этом продолжительность третьего полного пути все равно будет выше требуемого . Аналогично рассчитываем затраты на такое сокращение : 5*35=175

На седьмом шаге рассматриваемая работа 5-6 , которая входит в первый и третий полный путь и ее продолжительность может быть сокращена на 1 сутки , (из 3 возможных), т.к. при этом продолжительность третьего полного пути, в который она входит становится равной заданной : 20-1=19, а продолжительность первого полного пути меньше требуемого. Аналогично рассчитываем затраты на такое сокращение : 1*40=40

Подсчитав суммарные дополнительные затраты на произведенное сокращение продолжительностей работ (310 у.е.) и зная первоначальную стоимость (1060 у.е.) всего комплекса работ в рассматриваемом нормальном варианте его выполнения, получим, что при снижении продолжительности выполнения всего комплекса работ с 29 суток до 19 суток оптимальные затраты составят 1060+310=1370 (у.е.).

Представим решение поставленной задачи вторым способом в таблице:

Страницы: 1, 2, 3, 4, 5, 6, 7