はてなブックマーク

はじめに 何らかの事情で線形計画問題を解くためのシンプレックス法(単体法)の既存実装を探しているが、 C/C++でバシっとかかれたOSSのソルバ(COIN-OR CLP, GLPKなど)は読みたくないという軟弱な人向けに、 比較的信用できそうなPython実装はこれですよというメモを書きます。 Nelder-Meadの単体法ではありません。 scipy.optimize.linprog https://docs.scipy.org/doc/scipy-0.18.1/reference/generated/scipy.optimize.linprog.html scipyはPythonの数値計算のための有名なライブラリで、 割と最近になってPythonによる単体法の実装が追加されています。 LL言語の数値計算パッケージにはたいてい最適化問題を解くためのメソッドが用意されていますが、中身は単な