線形計画問題の解法

lp_solver

線形計画問題のソルバーとして、lp_solver を moca　に入れてあります。

moca% lp_solve sample.lp

Value of objective function: 0.333333

Actual values of the variables:
x1                   0.333333
x2                   0.333333
x3                   0
x4                   0

のように、問題を記述した　sample.lp を渡せは、標準出力で解を出力してくれます。問題の記述方法のサンプルとして /usr/local/lp_solve_4.0/example/ を見てください。