目的関数と制約条件がすべて線型の最適化問題を、線形計画問題と呼ぶ。例えば、 のとき、 のもとで、 を最小化する。(特に、この上記の形を標準形と呼ぶ。) xの次数が2の場合を考える。xの値が取りうる範囲は、グラフを描くと、多角形になる。このとき、最…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。