22
用Lingo编程语言建立模型
应用Lingo编程语言语句不多,语法简洁;
适合大规模数学规划问题; 模型易于扩展; 初始化语句与其他部分分开; 集合的概念很有特色,可表达模型的实际事物;
23
例:模型如下
Max z=5*x1+7*x2+3*x3 s.t. y1+y2+y3<=2; x1<=7*y1; x2<=5*y2; x3<=9*y3; 3*x1+4*x2+2*x3<=30+M*y; 4*x1+6*x2+2*x3<=40+M*(1-y); x1,x2,x3 >=0; y1, y2, y3 =1 or 0; y=1 or 0;
17
• 2)借助软件
• Mathematica软件、MATLAB软件、Lingo软件、excel • LINGO是Linear Interactive and General Optimizer的缩写,即“交 互式的线性和通用优化求解器”,由美国LINDO系统公司(Lindo
System Inc.)推出的,是用来求解线性和非线性优化问题的简易
n ai xi ( , )b s.t. i 1 x 0, i 1,2,, n i
通常称
x1 ,x 2 ,, x n为决策变量, c1,c2 ,,cn 为价值系数, a11 ,a12 ,,a mn 为消耗系数, b1 ,b2 ,, bm 为资源限制系数。
C=(c1 ,c2 ,,cn ) 为价值向量,
X=(x1,x2 ,, xn )T 为决策变量向量, b=(b1,b2 ,, bm )T为资源向量。
11