运筹学实验报告,用lindo,tora软件求解整数规划

实验报告

实验课程名称运筹学

实验项目名称用lindo，tora软件求解整数规划

年级 2012级

专业数学与应用数学

理学院

实验时间： 2014 年 12 月 8 日

学生所在学院：理学院专业：数学与应用数学

Tora求解整数规划的分支定界法（p135例二）：输入

不考虑整数约束的解如下，其结果355.88，这也验证了lindo中的求解结果是正确的

下图为x1=4时的解，此时x2=2.1，z=349，由于x2不是整数故继续分支求解，分支为

x2<=2，x>=3两种情况，结果如下，x2<=2时z=340，x>=3时z=327，因此z=340为最优解

此时可以分支为x2<=1，x2>=2，两种情况，x2<=1时有最优值z=307.78，当x2>=2而且x1>=5可行解，运行结果如下

由于此时的z=307.78无x1<=4，x2<=2时的最优值z=340大所以整个问题的整数最优解为x2=2最优值为z=340.这个结果也和lindo求解的结果一致。