Slide 15
Slide 15 text
15
ラグランジュの未定乗数法による変換
✓ ラグランジュの未定乗数法により主問題を
max-min問題に変換する
max
≥,≥
min
,,
, , , ,
, , , , =
1
2
2 +
=0
−
=0
() T + − 1 +
−
=0
以下は全て新たに
導入する非負の変数
= 0
, … ,
T
= 0
, … ,
T
ラグランジュ関数の導入
変換したmax-min問題
min
,,
1
2
2 +
=0
s. t. () T + ≥ 1 −
,
≥ 0 = 0,1, … ,
この問題が主問題と等価
であることの証明は省略
(参考文献参照)