用Lingo求解规划问题.ppt

实验二用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;
Lingo 程序:
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 程序:
例 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;
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软件求解非线性规划问题
例 3 用Lingo软件求解非线性规划问题
min=(x1-1)^2+(x2-2)^2;
x2-x1=1;
x1+x2<=2;
Lingo 程序:
注意:
Lingo 默认变量的取值从0到正无穷大,
变量定界函数可以改变默认状态.
***@free(x): 取消对变量x的限制(即x可取任意实数值)
例 4 求函数的最小值.