《实验4整数规划2》由会员分享,可在线阅读,更多相关《实验4整数规划2(15页珍藏版)》请在金锄头文库上搜索。
1、应用应用Excel求解整数规划问题求解整数规划问题欧柳曼 副教授1 用用Excel求解整数规划问题的基本步骤与求求解整数规划问题的基本步骤与求解一般线性规划问题相同,只不过在原来约束解一般线性规划问题相同,只不过在原来约束条件中添加一个条件中添加一个“整数整数”约束。约束。2=SUMPRODUCT(C5:D5,可变单元格可变单元格)=SUMPRODUCT(约束条件系数约束条件系数,可变单元格可变单元格)=SUMPRODUCT(目标函数系数目标函数系数,可变单元格可变单元格)34567891011 01 01 整数规划模型的建立和求解方法与整数规划模型的建立和求解方法与一般线性规划模型相同,只是
2、增加了一个一般线性规划模型相同,只是增加了一个“决策决策变量必须为变量必须为0 0或或1”1”的约束条件。的约束条件。 应用应用Excel规划求解的规划求解的“添加约束添加约束”对话框中对话框中添加关于决策变量取值为添加关于决策变量取值为1或或0的约束条件即可。的约束条件即可。 “添加约束添加约束”对话框中,用对话框中,用“bin”(Binary)表)表示示0和和1两者之一。因此,只要在约束条件左边输入两者之一。因此,只要在约束条件左边输入要求取要求取0或或1的决策变量的单元格地址,然后选择的决策变量的单元格地址,然后选择“bin”即可。即可。12例例2 求下列问题:求下列问题:Max Z=3x1- 2x2 + 5x3 s.t. x1+2x2 - x3 2 (1) x1+4x2 + x3 4 (2) x1 + x2 3 (3) 4x2 + x3 6 (4) xj = 0或或1 (5)131415