70年代：许多大型计算机提供商用数学规划软件，如MPS/X，FMPS等，可求解有上万个变量和约束的问题，并有相应的模型数据处理系统，如MG，RG等。如果线性规划求解速度可以再提高1000倍，情况会如何？CPLEX公司选择了108个整数规划模型，分别用5.建立更大，更精确的模型：一些供应链优化模型有1000万约束，2000万变量，求解只需要1.

对于较为简单且只有两个决策变量的线性规划问题可以使用图解法。使用求解简单线性规划模型编程思路能把要求解的问题简化为一个最值问题是能否使用线性规划模型的关键，如果这一点不能达到，之后的工作都有没有意义的。因为0-1规划问题的解空间比一般的整数规划问题较少，求解起来较为容易，且所有的整数规划问题都可以化为0-1规划问题，所以在建立混合整数规划模型求解实际问题时，应尽量使用0-1决策变量进行建模。