線形計画ソルバー - yambloggoogle code jamの過去問を解いていたら線形計画のソルバーが欲しくなったのでlp_solverを入れてみた． 入れ方は sudo apt-get install lp-solver ハイフンに注意 lp_solverを使えば，例えば のような線形計画問題を解きたいときは max: 20 x + 30 y; x + 2 y <= 800; 3 x + 4 y <= 1800; 3 x + y <= 1500; をhoge.lpに保存して lp_solve test.lp とすれば Value of objective function: 13000 Actual values of the variables: x 200 y 300 のように解いてくれる． javaから使う スクリプトで処理をするよりjavaで書いた方が速い（java以外で何も見ずにかけるような言語がない）ので
