基底解

「なるほど、この頂点が今回の線形計画問題の基底解になるわけか。」

「シンプレックス法を用いて、最適解となる基底解を順次探索していく。」

「えーと、シンプレックス表を書き換えて、次の基底解に移ろう。」

「へえ、基底解が退化していると、計算が終わらなくなることもあるんだね。」