用Lingo求解整数(0-1)规划模型.pptVIP

温州大学城市学院 温州大学城市学院 实验二 用Lingo求解规划模型 变量定界函数: @bin(x): 限制 x 为 0 或 1. @gin(x): 限制 x 为整数. 例 1 用Lingo软件求解0-1规划问题 max=2*x1+5*x2+3*x3+4*x4; -4*x1+x2+x3+x4=0; -2*x1+4*x2+2*x3+4*x4=1; x1+x2-x3+x4=1; @bin(x1);@bin(x2);@bin(x3);@bin(x4); Lingo 程序: 一、用Lingo 求解规划问题 例 2 用Lingo软件求解整数规划问题 min=2*x1+5*x2+3*x3; -4*x1-x2+x3=0; -2*x1+4*x2-2*x3=2; x1-x2+x3=2; @gin(x1);@gin(x2);@gin(x3); Lingo 程序: 例 3 用Lingo软件求解非线性规划问题 min=(x1-1)^2+(x2-2)^2; x2-x1=1; x1+x2=2; Lingo 程序: 注意: Lingo 默认变量的取值从0到正无穷大, 变量定界函数可以改变默认状态. @free(x): 取消对变量x的限制(即x可取任意实数值) 例 4 求函数 的最小值. 解: 编写Lingo 程序如下: min