资源描述：
《运筹学01整数的规划培训资料.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、运筹学01整数的规划解:设x1,x2分别表示甲乙两种货物的托运箱数,则其整数规划数学模型为当采用船运方式当采用车运方式其中一般情况下,m个约束条件中选择q个约束条件,则可变成为:ai1x1+ai2x2+…+ainxnbi+yiM,i=1,2,…,my1+y2+…+ym=m-q其中yi是0,1变量，且只有一个取0。0-1整数规划问题的解法若有n个决策变量,则可以产生2n个可能变量的组合,故完全枚举是不可能的.求解0-1整数规划问题的解法均是部分枚举法或称为隐枚举法(Implicitenumeration)
2、基本思想是:在2n个可能的变量组合中,往往只有一部分是可行解.只要发现某个变量组合不满足其中的某一约束条件时,就不必要检验其它的约束条件是否可行。若发现一个可行解,则根据它的目标函数值可以产生一个过滤条件(Filteringconstraint),对于目标函数值比它差的的变量组合就不必再去检验它的可行性（类似分支定界法中的定界。实际上，隐枚举法是一种特殊的分支定界法）。在以后求解过程中,每当发现比原来更好的可行解,则依次替代原来的过滤条件(可减少运算次数,较快地发现最优解)。以例子说明上述求解方法例1:求
3、解下述0-1整数规划问题解：求解过程见下表所以，最优解为（x1，x2，x3)T=(1,0,1)T,最优值为8.注：当决策变量(x1,x2,x3)按(0,0,0),(0,0,1),(0,1,0),(0,1,1),...方式取值时,为了减少计算次数,通常将目标函数中的决策变量的顺序按其系数的大小重新排序,以使最优解能较早出现。对最大化问题,按从小到大的顺序排列；对极小化问题,则相反。例2：求解下述0-1整数规划问题解：重新排序为练习：求解下述整数规划问题此课件下载可自行编辑修改，仅供参考！ 感谢您的支持，我们
4、努力做得更好！谢谢
