Составители:
Рубрика:
292
,,1;
1
∑
=
+
==+
n
j
iimnijij
mibxxq (8.13')
уравновешивающая (дополнительная) переменная x
mn+i
>0 в решении задачи будет
характеризовать недоиспользованную часть фонда эффективного рабочего времени у того
или иного исполнителя. По величине этих переменных оценивают напряженность
производственного задания.
Система линейных уравнений (8.14) характеризует условие непременного (100%) выполнения
производственного задания по всем его видам.
Может быть другой вариант решения этой задачи.
Представим ограничительные условия в несколько измененном виде:
,,1;
1
∑
=
==
n
j
iijij
mibxq (8.16)
тогда
,,1;
1
∑
=
=≥
m
i
jij
njPx (8.17)
В этом варианте решения задачи предусматривается полное использование фонда
эффективного рабочего времени у каждого исполнителя.
При приведении условия (8.17) к канонической форме
,,1;
1
∑
=
+
==−
m
i
jjmnij
njPxx (8.17')
дополнительная переменная x
mn+j
>0 в оптимальном решении будет характеризовать
возможный выпуск продукции того или иного вида сверх задания P
j.
Рассмотрим еще некоторые особенности постановки и решения этой
распределительной нетранспортной задачи.
В условии задачи предполагается, что исходные показатели параметров, b
i
, q
ij
и P
j
для всех i=1,2,…,m и j=1,2,…,n совместны, следовательно задача имеет решение.
Однако, в практике планирования и управления может оказаться, что исходная
информация по показателям b
i
, q
ij
и P
j
(i=1,2,…,m и j=1,2,…,n), скажем, недостаточно
"увязана" (условие несовместно) и задача, в следствие этого, может оказаться
неразрешимой, - не имеет опорного решения.
В этом случае следует повторить решение задачи изменив знак ограничения (8.13)
на противоположенный
,,1;
1
∑
=
=≥
n
j
iijij
mibxq (8.18)
при
,,1;
1
∑
=
==
m
i
jij
njPx (8.19)
=
=
≥
nj
mi
x
ij
,1
,1
,0
(8.20)
Тогда в решении задачи по этой э.-м.м. дополнительная переменная x
mn+i
>0
,,1;
1
∑
=
+
==−
n
j
iimnijij
mibxxq (8.18')
Страницы
- « первая
- ‹ предыдущая
- …
- 290
- 291
- 292
- 293
- 294
- …
- следующая ›
- последняя »
