线性规划

glpk                                                                       
http://www.gnu.org/software/glpk/glpk.html                                 

The GLPK package includes the following main components:
        Revised simplex method.
        Primal-dual interior point method.
        Branch-and-bound method.
        Translator for GNU MathProg.
        Application program interface (API).
        Stand-alone LP/MIP solver.
目前最新的版本是4.7                                                        

lp_solver                                                                  
http://groups.yahoo.com/group/lp_solve                                     

Mixed Integer Programming (MIP) solver This group contains the latest
version of lp_solve, a free (see LGPL in the Files section for the
GNU lesser general public license) linear (integer) programming solver
with full source, examples and manuals. lp_solve solves pure linear,
(mixed) integer/binary, semi-continuous and special ordered sets (SOS)
models. lp_solve has no limit on model size and accepts both lp or mps
input files. It can also be called as a library from different languages
like C, VB, .NET, Delphi, Excel, Java, ...  lp_solve is written in ANSI
C and can be compiled on many different platforms like Linux and WINDOWS.
目前最新版本是5.1                                                          

两者都是免费的软件，可解线性规划、混和整数规划，且无变量个数限制。支持多
种建模语言，包括mps格式、lp格式、mathprog格式。其中lp格式与lindo的建模语   
言非常类似，很容易学。应该说功能上完全超过目前我们能获得的lindo（变量限
制），当然求解速度可能会比商业软件低些，但对于普通的问题，压根就看不出来。
网上也有人提供matlab的mex接口。这对于解需要解（混和）整数规划的问题来说，  
是非常好的选择。