Практикум по методам оптимизации. Компьютерный курс. Семушин И.В. - 25 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

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
l
z
j
= z
min
, j = 1, 2 . . . , l z = θ
1
z
1
+. . . θ
k
z
k
z
min
θ
1
+. . . θ
l
= 1 θ
i
= 0 i = l +1, . . . , k.
z = c
T
x
p
j
p
1
, p
2
, . . . , p
l
x =
l
X
i=1
θ
i
p
i
,
l
X
i=1
θ
i
= 1, 0 ≤ θ
i
X

Страницы