软件求解.ppt

信息工程大学信息工程学院 用工具软件求解规划模型 本讲的基本内容： 1、用MATLAB求解线性规划； 2、 LINGO软件的基本用法； 3、用LINGO求解规划模型； 4、LINGO软件的应用举例。 * * 线性规划模型的软件求解 随着计算机技术的飞速发展，也促进了数学工具软件技术发展，特别是MATLAB和LINGO软件包无论是从技术水平和应用性能方面都已达到非常高的竟界和人性化水平。用它们来求解线性规划问题非常方便，也可以避免大量繁琐的计算过程，从而使得解决实际中和工程上的大规模线性规划问题成为现实，现已成为广大工程技术人员和管理工作者的一种方便高效的工具。值得注意的是：如果用工具软件来求解具有多组最优解的问题，则它只能求得其中的一组最优解。下面介绍一下用这两个工具软件求解线性规划问题的基本方法。 1 应用MATLAB求解线性规划问题 2 应用LINGO求解线性规划问题 一般说来，在LINGO中建立优化模型都是由MODEL语句开始，由END语句结束。模型中包含四个部分，或称为四段：集合段(SETS)、数据段(DATA)、初始段(INIT)和目标约束段。 实际应用中，首先根据要求解的线性规划问题在LINGO命令窗口中输入LINGO模型（程序），然后就可以在LINGO菜单中选择SOLVE命令，即可运行该程序,则很快就可以得到求解结果。为了便于以后的再次查询、修改使用，在LINGO菜单下选择SAVE命令将该程序保存下来，下次就可以直接打开使用。 (1)算术运算: 加法+，减法-，乘法*，除法/，乘幂^; (2)逻辑运算: 与#AND#,或#OR#,非#NOT#; (3)数与数的比较:等于#EQ#,不等于#NE#,大于#GT#,大于等于#GE#,小于#LT#,小于等于#LE#; (4)关系运算:小于等于,即= ;等于=;大于等于,即= ; (用于约束条件) (5)数学函数: @ABS(X):绝对值函数; @COS(X),@SIN(X),@TAN(X):三角函数; @EXP(X):指数函数; @FLOOR(X):取整函数; @LOG(X):自然对数函数; @MOD(X,Y):模函数,即取X除以Y的余数; @POW(X,Y):一般指数函数,即返回XY的值; 3 LINGO中的常用命令与函数 @SIGN(X):符号函数; @SMAX(list):最大值函数,即返回list的最大值; @SMIN(list):最小值函数,即返回list的最小值; @SQR(X):平方函数,即返回X*X的值; @SQRT(X):平方根函数. (6)集合循环函数 @ROR( 集合元素循环函数); @MAX(集合属性的最大值函数); @MIN(集合属性的最小值函数); @PEOD(集合属性的乘积函数); @SUM(集合属性的求函数). (7)变量定界函数 @BND(L,X,U):限制LXU; @BIN(X):限制X为0或1; @GIN(X):限制X为整数; @FREE(X):取消X的取值勤限制. 3 LINGO中的常用命令与函数 (7)概率中的函数:概率分布函数(详略) (8)文件输入输出函数 @FILE(filename):读取其他的ASCII码文件filename中的O数据,文件名可以带路径; @ODBC:与ODBC(开放式数据库)连接函数; @OLE:与OLE(对象链接与嵌入)的接口函数; @TEXT([‘filename’]):将模型数据段中的数据结果送到文本文件filename中去,filename可以带路径,当省略时默认为标准输出设备(屏幕). (9)结果报告函数(详略). 3 LINGO中的常用命令与函数 例1 下料问题 　　某单位需要加工制作100套工架，每套工架需用长为2.9米，2.1米和1.5米的圆钢各一根。已知原材料长7.4米，现在的问题是如何下料使得所用的原材料最省？　　　 实际中，为了保证完成这100套工架，使所用原材料最省，可以混合使用各种下料方案。 （１）用MATLAB求解: C=[0, 0.1, 0.2, 0.3, 0.8]’; b1=[0, 0, 0, 0, 0]’; b2=[100, 100, 100]’; A1=[-1,0,0,0,0;0,-1,0,0,0;0,0,-1,0,0; 0,0,0,-1,0;0,0,0,0,-1]’; A2=[1,2,0,1,0;0,0,2,2,1;3,1,2,0,3]; [x, fv]=linprog(C, A1, b1, A2, b2) 首先注意到，项目D每年都可以投资，并且当年末就能收回本息，所以公司每年应把全部资金都投出去。因此，投资方案应满足下面的条件：第1年：将100万元资金全部用于项目A和