Практикум по методам оптимизации. Семушин И.В. - 22 стр.

UptoLike

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

z = c
T
x
X
p
1
, p
2
, . . . , p
k
z
1
, z
2
, . . . , z
k
z = c
T
p
i
z
i
= c
T
p
i
, i = 1, 2, . . . , k.
p
1
, p
2
, . . . , p
k
X
x
x = θ
1
p
1
+ θ
2
p
2
+ . . . θ
k
p
k
, θ
i
0,
k
X
i=1
θ
i
= 1 .
x x X
z = c
T
x = θ
1
c
T
p
1
+ θ
2
c
T
p
2
+ . . . θ
k
c
T
p
k
= θ
1
z
1
+ θ
2
z
2
+ . . . θ
k
z
k
.
x X
min z = min c
T
x θ
i
0
1
z = θ
1
z
1
+ θ
2
z
2
+ . . . θ
k
z
k
,
z
i
= c
T
p
i
z
i
z
min