【摘要】：上述问题的数学模型：假设从产地Ai运往销地Bj的量为xij，则xij应满足这也是一个整数规划问题。
1. 整数规划模型
例1 以上一节的线性规划问题为例：
如果我们将决策变量限制为大于等于0的整数，则此线性规划变为那么，该问题就是一个整数规划问题。
例2 需要将m个地方A1 ,A2,…,Am 的工人派往n个地方B1 ,B2,…,Bn工作，每个地方有工人a1 ,a2,…,am个，每个工作地点需要的工人数为b1 ,b2,…,bn，从Ai到Bj的运费单价为cij元，问如何安排调度使得总费用最小？
上述问题的数学模型：假设从产地Ai运往销地Bj的量为xij，则xij应满足
这也是一个整数规划问题。
根据决策变量限制的情况，整数规划分为两种：
（1）变量全限制为整数时，称纯（完全）整数规划；
（2）变量部分限制为整数时，称混合整数规划。(www.xing528.com)
2. 整数规划模型的求解方法
目前还没有一种有效的方法求解整数规划。常见的整数规划的算法有：
（1）分支定界法—— 可求纯或混合整数线性规划；
（2）割平面法—— 可求纯或混合整数线性规划；
（3）隐枚举法—— 求解0-1整数规划：过滤隐枚举法、分枝隐枚举法；
（4）匈牙利法—— 解决指派问题（0-1整数规划的特殊情形）；
（5）蒙特卡洛法—— 求解各种类型规划。
常见的整数规划的算法我们就不一一讲解了，下面我们用MATLAB求解整数规划问题。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
