>>78
問題が線形ならGLPKがおすすめ。