Lingo求解简单的整数规划

---

前言

lingo的全称是Linear Interactive and General Optimizer，是美国LINDO系统公司推出的一个求解规划问题的软件，在求解规划问题上lingo方便、全面且有效。本文以一个简单的整数规划问题为例，建立了整数规划的数学模型，采用lingo编程求解出了最优解以及最优解时的装配方案，介绍了规划问题的建模方法和lingo求解。

---

一、问题&数据

问题：

二、分析&思路

这是一个简单的整数规划问题，理清变量和限制条件是求解问题的关键。把7种不同厚度、重量和数量的包装箱放在2节相同的平板车上，在尽可能都放完上的前提下，要求平板车浪费的空间最小。包装箱放入平板车有若干种装配方案，由于有7种包装箱和3个变量（厚度、重量和数量）难以用枚举法列出所有方案，另外运用运筹学的求解方法极为困难和复杂，因此采用lingo或其他编程求解是最佳的选择。建立数学模型时首先要理清每个量以及量与量之间的数学关系从而找准决策变量和目标函数；其次要细致地分析题意，全面地罗列出约束条件。lingo编程则采用通用的四段式（集合段，数据段、目标函数和约束条件。

三、数学建模

1.假设简化

由于每个包装箱的长和宽都是一个相同的值，建模过程中空间关系只需考虑厚度，又由问题可知包装箱在平板车的摆放方式，所以空间问题可以简化为一维的切割问题，关于空间关系有如下假设：
a.假设包装箱之间的缝隙可以忽略不计。
b.包装箱按照问题中图示方法在平板车上排列。
c.每一辆平板车只能放置一排包装箱。

2.决策变量

用i计数平板车，$i=1,2$；用j技术包装箱种类，$j=1,2,...,7$。设装配时第i量平板车上装有第j种包装箱的数量为$m_{ij}$，$m_{ij}$即为模型的决策变量。另外根据题目归纳出的变量如下：
a.$n_j$（第$j$种包装箱的数量，单位为件）
b.$w_j$（第$j$种包装箱的质量，单位统一为吨(t)）
c. t j t_j t