Методы исследования операций при принятии решений. Бодров В.И - 39 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Для графа (рис. 2.14, 2.16) таких путей 9. Затем блок 2 (рис. 2.17) для каждой вершины каждого пу-
ти записывает в табл. 2.4 цены в b
i
уменьшения на единицу стоимости продолжительностей ρ
i
соответ-
ствующих работ. Таким образом, увеличение стоимости работ при изменении на ∆ρ
i
продолжительно-
сти этих работ будет рассчитываться по формуле
()
∑∑
==
ρ−ρ−=∆−=∆
n
i
iiii
n
i
i
bbQ
11
,ρ где
i
ρ – максимальная
продолжительность i-й работы.
Блок 3 заполняет строку 0 и столбец 0 табл. 2.4. При этом в столбец 0 заносятся минимальные
времена выполнения соответствующих путей при максимальной продолжительности работ .
i
ρ В строку
0 заносятся диапазоны допустимых уменьшений
q
i
ρ∆
продолжительности работ.
Затем блоки 4, 5 последовательно (итерационно) начинают корректировать (уменьшать) продолжи-
тельности работ, при этом возрастает их стоимость ∆Q.
В табл. 2.4 критическим путем, как это и указывалось раньше, является путь 7. Продолжитель-
ность прохождения этого пути Т = 20 и она определяет продолжительность комплекса работ.
Очевидно, уменьшать надо продолжительность именно критического пути, так как уменьшение
продолжительности других путей не влияет на продолжительность всего комплекса. Наоборот, в
некоторых вариантах там, где это возможно, целесообразно увеличить продолжительность работ
для некритических путей с целью уменьшения стоимости соответствующих работ.
Продолжительность критического пути 7 можно уменьшить с Т = 20 до Т = 17. Дальнейшее умень-
шение нецелесообразно, так как путь 8 имеет время выполнения 17 и, вполне вероятно, будут два кри-
тических пути и их надо уменьшать уже совместно.
Уменьшить продолжительность пути 7 можно, уменьшив одну из следующих работ: 0, 6, 7 или 8.
Продолжительность третьей работы уменьшать нельзя, так как допустимый диапазон изменен
0
3
=ρ∆
q
(табл. 2.4). Из работ 0, 6, 7, 8 самой "дешевой" является шестая работа: увеличение единицы продолжи-
тельности стоит b
i
= 3. Диапазон возможного изменения продолжительности .8
3
=ρ∆
q
Формирование возможных
путей
Формирование таблицы
платежей
Заполнение строки диапазонов
изменения
i
ρ
∆ и столбца минимальных
длительностей выполнения
работ для каждого пути
Ко
рр
ек
ц
ия п
р
о
д
олжительности
Коррекция
возможна
нет
Стоп
Да
5
64
3
2
1

Страницы