В.И. Краснощеченко
4
или
1
;
k
L
k i
ji
p
q
F G
0 0,
k
k
jL
p
b
x F x
если
0 0;
k
k
p
x F x
0,
L
ji
q
если
;
i k
1, ...,
,
0, 1, ..., ;
1, ...,
;
L
k
N i
k j
k
1, ...,
;
k
p
n
1
;
k
B
k i
ji
p
q
F G
0
0,
k
k
jB
p
b
x F x
если
0
0;
k
k
p
x F x
0,
B
ji
q
если
,
i k
или
1
;
k
B
k i
ji
p
q
F G
0
0,
k
k
jB
p
b
x F x
если
0 0;
k
p
x F x
0
B
ip
q
, если
;
i k
1, ...,
;
0, 1,..., ;
k
N i
k
1, ...,
;
B
j
k
1, ...,
;
k
p
n
1
;
k
E
N i
ji
p
q
F G
1
0
0,
N
N
jE
p
b
x F x
если
1
0
0,
N
N
p
x F x
или
1
;
N
E
N i
ji
p
q
F G
1
0
,
N
N
jE
p
b
x F x
если
1
0
0;
N
N
p
x F x
0, 1, ...,
1 ;
i
N
1,..., ;
j
n
1,...,
.
N
p
n
Верхние индексы
, ,
L B E
относятся соответственно к ограниче-
ниям вида
, , .
Для выравнивания ограничений (10) добавим в левую часть дан-
ных ограничений неотрицательные остаточные переменные, пред-
ставленные вектором
T
1 2
...
,
0,
1, ..., .
L
r
r r
rk
ri
L
s s s
s
i
k
s
Для выравнивания ограничений (11) вычтем из левой части неот-
рицательные избыточные переменные, представленные вектором
T
01 02 0
...
,
0,
1, ..., .
B
o
k
oi
B
s s s
s
i
k
s
Получаем систему
2
Nn
равенств: