====== シンプレックス法 ======
==== simplex method ====

{{tag>..c17}}

　線形計画法の解法の一つ．別名単体法とも呼ばれる．線形計画法におけるもっとも一般的な数値解法を提供するもので，その呼び名は幾何学的解釈から命名されたものである．これは，最適性を吟味しながら逐次的に解を求めていく作業を繰返すことで最適解に到達するという，有限回の繰返しアルゴリズムである．自由度の縮退などにより，解への到達に困難をきたす場合がある．


~~NOCACHE~~