P43整数规划求解软件.ppt

《P43整数规划求解软件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学习要求：上机练习，分别用Lindo和Linprogdis来求解结果，看结果是否一致。结合分支定界法分析linprogdis的程序，了解递归程序的设计和执行。练习1：求解如下模型且x1,x2均为整数。求解：用Lindomax3x1+4x2st2x1+5x2<=152x1-2x2<=5endginx1ginx2OBJECTIVEFUNCTIONVALUE1)14.00000VARIABLEVALUEREDUCEDCOSTX12.000000-3.000000X22.000000-4.000000ROWSLACKORSURPLUSDUALPRICES2)1.000000

2、0.0000003)5.0000000.000000NO.ITERATIONS=11BRANCHES=2DETERM.=1.000E0练习2:求解下列模型是整数求解法1：用Lindo求解lindo程序min10x1+9x2stx1<=8x2<=10x1+3x2>=45endginx2OBJECTIVEFUNCTIONVALUE1)96.00000VARIABLEVALUEREDUCEDCOSTX22.0000003.000000X17.8000000.000000ROWSLACKORSURPLUSDUALPRICES2)0.2000000.0000003)8.000

3、0000.0000004)0.000000-2.000000NO.ITERATIONS=6BRANCHES=0DETERM.=1.000E0解法2：用Matlab编写的整数规划程序linprogdisifint=[01];f=[109];a=[10;01;-5-3];b=[810-45];[x,fval,exitflag]=linprogdis(ifint,f,a,b,[],[],[],[],[],[])linprogdis设计的初步思想求解输出结果：x=7.80002.0000fval=96.0000exitflag=1Linprogdis函数算法分析基于分支定界

4、法的混合整数规划求解函数编写。关键词：线性规划、递归算法、递归程序