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