Составители:
150
задач нелинейного программирования. Однако, при небольших изменениях
плана, когда ограничения (7.3.) линейны, поставленная задача оптимизации
критического пути решается методом линейного программирования.
2. Если используется пункт 2, т.е. для оптимизации критического пути
перебрасываются имеющиеся средства с некритических работ на критические.
Снова известен критический путь
T
(7.1.) и, кроме того, имеется
определённый запас подвижных средств
B
, который распределён между
работами
n
aaa ...,,,
21
в количествах
n
bbb ...,,,
21
.
Обозначим:
i
x – количество подвижных средств перебрасываемых с
работы
i
a (
i
x берётся отрицательным, если с работы
i
a перебрасываются
средства).
Естественно, что сумма средств, снимаемых с каких-то работ, должна быть
равна сумме средств, добавляемых другим работам, т.е.
0...
21
=
+
+
+
n
xxx .
(7.5.)
Величины
i
x должны удовлетворять ограничениям:
ii
bx ≤− или nibx
ii
,1=−≥ .
(7.6.)
Известно:
1. Если количество средств
i
x снимается с работы
i
a , то время её
выполнения возрастает:
iiii
txft >=
′
)( ;
(7.7.)
2. Если количество средств
i
x вкладывается в работы
i
a , то время её
выполнения уменьшается:
(
)
iiii
txt <=
′′
ϕ
.
(7.8.)
При таких обозначениях общий срок выполнения всех работ (новый
критический путь) будет:
()
min)(
.)(.)(
→+=
′
∑
∑
кр
ii
кр
ii
xfxfT ,
(7.9.)
где первая
∑
.)(кр
включает в себя все работы, с которых переносятся средства, а
вторая
∑
.)(кр
– все работы, в которые вкладываются средства, если они входят в
критический путь.
Страницы
- « первая
- ‹ предыдущая
- …
- 146
- 147
- 148
- 149
- 150
- …
- следующая ›
- последняя »
