IV. Задание ограничений.

Таблица 6.1

Общий вид распределительной матрицы

Исполнители, Ai	Работы, Bj		Запас ресурса [ед. ресурса]
	В1 В2 …	Bn
А1	λ11 λ12 … c11 c12	λ1n c1n	a1
А2	λ21 λ22 … c21 c22	λ2n c2n	a2
…		…	…
An	λm1 λm2 … cm1 cm2	λmn cmn	am
План [ед. работы]	b1 b2 …	bm

Модель двухиндексной общей рз

m n

L( X ) = ∑ ∑c_ij (λ_ijx_ij)→min

i=1j=1

∑x_ij=a_i, (i=1,m)

∑λ_ijx_ij=b_j, (j=1,n) (7.1)

∀ x_ij>0 (i=1,m) (j=1,n)

Таким образом, формально модель общей РЗ отличается от модели ТЗ использованием параметра интенсивности выполняемых работ λ_ij в ЦФ и для

задания ограничений по выполняемым работам (столбцам).

Этапы решения РЗ

I. Преобразование РЗ в ТЗ:

1) выбор базового ресурса и расчет нормированных производительностей ресурсов α_i;

2)пересчет запаса рабочего ресурса исполнителей aٰ_i

aٰ_i = α_i a_i | ед. t (7.3)

3) пересчет планового задания bj;
bٰj = bj / λбазjbj		ед. тов.· ед. t /ед. тов. = ед. t	(7.4)

4) пересчет себестоимостей работ;

(7.5)

руб.·ед.тов./ед.тов.·ед. tед. = руб/ед t

II. Проверка баланса пересчитанных параметров

n m

∑bٰ_j = ∑a_iٰ i=1 j=1 i=1

и построение транспортной матрицы.

III. Поиск оптимального решения ТЗ X^'* = (x'^*_ij).

IV. Преобразование оптимального решения ТЗ X^'* в оптимальное решение РЗ X*, причем переход Xٰ* → X* выполняется по формуле (7.6):

xij = xٰij / αi

ед. t

(7.6)

где x_i^'_j и x_ij - соответственно элементы решения РЗ и ТЗ.

V. Определение количества работ, cоответствующее оптимальному решению РЗ X*:

X^к* =(x^k*_ij )

xkij=λijxij

ед. тов.·ед. t /ед. t = ед. тов.

(7.7)

VI. Определение ЦФ распределительной задачи L( X*) см. подразд. 7.1).

ЗАДАЧА О НАЗНАЧЕНИЯХ.