標準形の線形計画問題 minimize z = c'x subject to Ax = b, x >= 0 を解くためのOctave関数を紹介します. シンプレックス法(2段階法)によるプログラム 作者:吉田和信 参考文献:[1] 坂和正敏,線形システムの最適化 <一目的から多目的へ>,森北出版,1984. lp.m の中で simplex.m を simplex.m の中で pivot.m を呼んでいます. 例題(参考文献[1],p.39) octave:1> A = [2 5 3 -1 0 0; > 3 2.5 8 0 -1 0; > 8 10 4 0 0 -1] A = 2.00000 5.00000 3.00000 -1.00000 0.00000 0.00000 3.00000 2.50000 8.00000 0.00000 -1.00000 0.00000 8.00000 10