第二讲最优化建模与Lingo导引幻灯片.pptVIP

Lingo函数 变量定界函数 该函数可以改变变量的值或界 @BIN(X) 限制X为0或1,用于0-1规划; @BND(L,X,U) 限制L=X=U; @GIN(X) 限制X为整数,用于整数规划 @FREE(X) 取消对变量的默认为非负数的限制,即X可取任意实数值 注:用@BND(L,X,U)代替约束条件,一方面可提高求解速度,另一方面它不计入约束条件 整数规划例题-背包问题 某人计划外出旅游并登山,路途较远,要坐火车和飞机,要带必要的用品,如:相机、摄相机、衣服、食品、雨具和书籍等，共n件物品，重量分别为ai,能带行李的总重量为b,ci表示物品的重要性(价值).该旅行者最多能带哪些物品,才能使总价值最大. 该问题称为背包问题. 引入0-1型决策变量 表示物品i放入背包 表示物品i不放入背包,则背包问题的数学模型 是 整数规划例题-背包问题 数学模型 整数规划例题-背包问题 n=8,a=1,3,4,3,3,1,5,10;c=2,9,3,8,10,4,10; b=15kg Lingo程序 Model: SETS: WP/W1..W8/:A,C,X; ENDSETS DATA: A=1 3 4 3 3 1 5 10; C=2 9 3 8 10 6 4 10; ENDDATA MAX=@SUM(WP:C*X);@FOR(WP:@BIN(X)); @SUM(WP:A*X)=15; END Lingo函数 文件输入输出函数 @FILE(FN) 模型引用其他ASCII码文件中的数据文本,FN是文件名,文件中的数据之间用逗号分开,不同部分之间用~分开; @ODBC(N) 提供LINGO与ODBC(开放数据库连接)的接口; @TEXT(FN) 向文本文件输出数据,参数FN是文件名,通常用于将计算结果写入文件 @FILE和@TEXT：文本文件输入输出 MODEL: SETS: MYSET / @FILE(‘myfile.txt’) / : @FILE(‘myfile.txt’); ENDSETS MIN = @SUM( MYSET( I): SHIP( I) * COST( I)); @FOR( MYSET( I): [CON1] SHIP( I) NEED( I); [CON2] SHIP( I) SUPPLY( I)); DATA: COST = @FILE(‘myfile.txt’); NEED = @FILE(‘myfile.txt’); SUPPLY = @FILE(‘myfile.txt’); @TEXT(‘result.txt’)=SHIP, @DUAL(SHIP), @DUAL(CON1); ENDDATA END myfile.txt文件 的内容、格式： Seattle,Detroit,Chicago,Denver~ COST,NEED,SUPPLY,SHIP~ 12,28,15,20~ 1600,1800,1200,1000~ 1700,1900,1300,1100 Lingo函数 其他函数 @WARN(‘文字信息’,逻辑表达式)逻辑表达式的值为真时,显示文字信息,用于提示 @USER() @IF(逻辑表达式,逻辑表达式的值为真时的值,逻辑表达式的值为假时的值) 通常用来定义分段函数 LINDO和LINGO软件能求解的优化模型 LINGO LINDO 优化模型 线性规划 (LP) 非线性规划 (NLP) 二次规划 (QP) 连续优化 整数规划(IP) LP QP NLP IP 全局优化(选) ILP IQP INLP LINDO/LINGO软件的求解过程 LINDO/LINGO预处理程序 线性优化求解程序 非线性优化求解程序 分枝定界管理程序 1. 确定常数 2. 识别类型 1. 单纯形算法 2. 内点算法(选) 1、顺序线性规划法(SLP) 2、广义既约梯度法(GRG) (选) 3、多点搜索(Multistart) (选) LINGO典型应用举例 下料问题 指派问题 货郎担问题 最大流问题 最小费用最大流问题 问题1. 如何下料最节