next up previous
Next: ビッグM法の問題が有限の最適解を持たないとき Up: 内点法 Previous: 内点法


内点法のアルゴリズム

基準形で記述された最適化問題

% latex2html id marker 7938
$\displaystyle {\rm (P)}0{$の場合を考える。 このと..
...である。 したがって, 制約条件を満たす点$\vec{x}$が存在しないことがいえる。 \par$ (52)





Shigeru HANBA
平成16年3月19日