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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Рис. 2.17 Блок-схема алгоритма построения зависимости
Для того, чтобы продолжительность пути 7 стала равной 17, необходимо уменьшить продолжи-
тельность работы 6 на три единицы, так как работа 8 уже имеет продолжительность, равную 17. Однако
работа 6 входит также в путь 8 и путь 9. Следовательно, продолжительность этих путей также умень-
шится на 3 единицы. Результат этих преобразований представлен в табл. 2.4 в строке 1 и столбце 1.
Для первой коррекции в табл. 2.4 под столбцом с номером 1 заносится приращение стоимости ра-
бот, которое в первой итерации составляет .933
133
=
⋅
=
∆
−
ρ
∆
−
=
∆
QbQ
i
Критическим путем продолжает оставаться путь 7. Его еще можно уменьшить на единицу с тем,
чтобы он сравнялся по продолжительности с путями 2 и 5. Результат этой коррекции представлен в
строке и столбце с номерами 2. При этом .1239;
23312
=
+
=
∆
ρ
∆
−
∆
=
∆ QbQQ
Теперь критических путей три: 2, 5 и 7. Их надо уменьшать совместно на две единицы, так как
дальше их продолжительность становится такой же, как и у пути 4 (Т = 14).
Имеется несколько вариантов снижения на две единицы критических работ.
Вариант 1. Уменьшают самую "дешевую" работу 1 на две единицы (диапазон 2
1
=ρ∆
q
позволяет это
сделать). При этом путь 2 уменьшается на две единицы. Уменьшить работу 5 на две единицы
(
)
.2
5
=ρ∆
q
При этом
.2623222212
366551123
=
⋅
+
⋅
+
⋅
+
=
∆
−
ρ
∆
−
ρ
∆
−ρ∆−
∆
=∆ QbbbQQ
Вариант 2. Работа 7 входит во все критические пути и позволяет уменьшить их продолжитель-
ность на две единицы
(
)
.2
7
=ρ∆
q
Отсюда .202412
37723
=
⋅
+
=
∆
−
ρ
∆
−
∆
=
∆ QbQQ
Таким образом, выбирается вариант 2. Результаты расчета представлены в строке и столбце 3. Критиче-
скими остались те же пути (2, 5, 7).
Наилучшим вариантом сокращения продолжительности критических работ на единицу, т.е. до t =
13, будет сокращение работы 2
(
)
1
2
=ρ∆
q
и работы 6
(
)
.3
6
=ρ∆
q
При этом ;
662234
ρ
∆−−
ρ
∆−
∆
=
∆
bbQQ
Критическими путями становятся пути 2, 5, 7. Их необходимо уменьшить на единицу.
Вариант 1. Уменьшается на единицу работа 1
(
)
,2
1
=ρ∆
q
работа 5
(
)
2
5
=ρ∆
q
и работа 6
н
1+j
t
.
Тогда
.32
566551145
=
∆−ρ∆−ρ
∆
−ρ∆−∆=∆ QbbbQQ
Вариант 2. Уменьшается на единицу работа 7
(
)
1
1
=ρ∆
q
и работа 8
(
)
.314
5
8
=∆−=ρ∆ Q
q
Выбирается вариант 2. Результаты расчета представлены в строке и столбце 5 табл. 2.4.
Критическими путями становятся пути 2, 5 и 7. Уменьшение их до Т = 11 возможно лишь уменьше-
нием на единицу работы 1, 5 и 6, диапазон изменения остальных работ равен нулю, за исключением ну-
левой, имеющей слишком высокую цену (b
1
= 10). При этом ∆Q
6
= 38. Результаты представлены в стро-
ке и столбце 6 табл. 2.4. Критические пути остались теми же, однако уменьшить их все на единицу воз-
.25131220
4
=⋅+⋅+=∆Q

Страницы