Прогнозирование устойчивости. Жигулин Г.П - 149 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

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

Рубрика: 

151
Казалось бы, что перенос средств имеет смысл делать только с
некритических на критические. Однако в процессе таких переносов может
получиться, что некритические работы могут переходить в критические и
наоборот. Поэтому в уравнении (7.9.), в общем случае, присутствует первое
слагаемое
()
∑
.)(кр
ii
xf . Следовательно, задача стоит так: найти такие значения
переменных
n
xxx ...,,,
21
, при которых бы удовлетворялись ограничения (7.5.) и
(7.6.), а общий срок выполнения работ
T
′
из (7.9.) обращался бы в минимум.
Это также задача нелинейного программирования, т.к. уравнение (7.9) является
всегда нелинейной функцией.
Задача 2. Известен критический путь
T
0
.)(
TtT
кр
i
<=
∑
.
(7.10.)
Предполагается увеличить время выполнения некоторых критических
работ, так, чтобы
0
TT = и получить максимальную экономию средств. Если
увеличим время выполнения критической работы
i
a на величину
i
τ
, то
высвобождается некоторое количество средств на этой работе
i
x :
)(
iii
fx
τ
=
.
(7.11.)
Требуется выбрать такие значения неотрицательных переменных
i
τ
, чтобы
общая сумма критических времён
0
.)(
)( TtT
кр
ii
≤+=
′
∑
τ
,
(7.12.)
при которых сумма высвободившихся средств
max)(
.)(
==
∑
∑
кр
ii
i
i
fx
τ
,
(7.13.)
достигала максимума.
Эта задача так же относится к задачам нелинейного программирования. В
случаях, когда увеличение срока работ
i
τ
малό, удаётся свести эту задачу к
методу линейного программирования.
Общая схема проведения оптимизации:
1. проводится расчет сети исходя из нормальных длительностей работ;
2. определяется сумма затрат на выполнение всего проекта при нормальной
продолжительности работ;
3. рассматривается возможность сокращения продолжительности проекта.
Поскольку этого можно достичь за счет уменьшения продолжительности
какой-либо критической работы, то только такие операции подвергаются
анализу;
3.1. для сокращения выбирается критическая работа с min коэффициентом
нарастания затрат
()
kij,, у которой есть запас сокращения времени;

Страницы