読者です 読者をやめる 読者になる 読者になる

線形計画法について勉強した

目的関数と制約条件がすべて線型の最適化問題を、線形計画問題と呼ぶ。例えば、 のとき、 のもとで、 を最小化する。(特に、この上記の形を標準形と呼ぶ。) xの次数が2の場合を考える。xの値が取りうる範囲は、グラフを描くと、多角形になる。このとき、最…