3.优化建基础1.pptVIP

第3讲 优化模型基础 ; 最优化是工程技术、经济管理、科学研究、社会生活中经常遇到的问题, 如:;优化问题三要素：决策变量；目标函数；约束条件;局部最优解与整体最优解 ;优化模型的 简单分类;优化模型的简单分类和求解难度 ; 优化问题的建模实例 ;某经理现有资金1000万元，如何投资？ ;模型建立;无约束优化; LINDO/LINGO软件简介 ;常用优化软件 ;MATLAB优化工具箱能求解的优化模型;LINDO 公司软件产品简要介绍 ;LINDO/LINGO软件能求解的模型;LINGO软件的功能与特点; LP QP NLP IP 全局优化(选) ILP IQP INLP ;建模时需要注意的几个基本问题 ;4.LINDO软件的基本使用方法;LINDO软件的安装 ;编写一个简单的LINDO程序;如图： ;★ 程序以“MAX”（或“MIN”）开始，表示目标最大化（或最小化）问题，后面直接写出目标函数表达式和约束表达式； ★ 目标函数和约束之间用“ST”分开； （或用“s.t.”，“sunject to”） ★ 程序以“END”结束（ “END” 也可以省略）。 ★ 系数与变量之间的乘号必须省略。 ★ 系统对目标函数所在行自动生成行名“1）”,对约束默认的行名分别是“2)” “3)”…，用户也可以自己输入行名；行名放在对应的约束之前。 ★ 书写相当灵活，不必对齐，不区分字符的大小写。 ★ 默认所有的变量都是非负的, 所以不必输入非负约束。 ★ 约束条件中的“=” 及“=”可分别用“” 及“”代替。 ★ 一行中感叹号“！”后面的文字为是注释语句，可增强程序的可读性，不参与模型的建立。;用鼠标点击工具栏中的图标 ， 或从菜单中选择Solve|Solve（Ctrl+S）命令;名称;名称;紧接着弹出一对话框，询问你是否需要做灵敏性分析（DO RANGE (SENSITIVITY) ANALYSIS? ）先选择“否（N）”按钮，这个窗口就会关闭。然后，再把状态窗口也关闭。 ;用鼠标选择“Window | Reports Window”（报告窗口）， 就可以查看该窗口的内容 ;“LP OPTIMUM FOUND AT STEP2” 表示单纯形法在两次迭代（旋转）后得到最优解。 ;“SLACK OR SURPLUS（松驰或剩余）” 给出约束对应的松驰变量的值: 第2、3行松驰变量均为0, 说明对于最优解来讲，两个约束（第2、3行）均取等号，即都是紧约束。 “DUAL PRICES” 给出对偶价格的值: 第2、3行对偶价格分别为 .090909，.545455。 “NO. ITERATIONS= 2” 表示用单纯形法进行了两次迭代（旋转）。 ;保存文件;1.　变量名由字母和数字组成，但必须以字母开头，且长度不能超过8个字符，不区分大小写字母，包括关键字（如MAX、MIN等）也不区分大小写字母。 ;3.　可以用“TITLE”语句对输入的模型命名，用法是在TITLE后面写出其名字（最多72个字符，可以有汉字），在程序中单独占一行，可以在模型的任何地方。 模型命名的第一个作用类似于对模型的注释和说明。 模型命名的另一个目的，是为了方便将来阅读求解结果报告。因为用户有可能同时处理多个模型，很容易混淆模型与求解结果的对应关系。这时如果对不同模型分别进行了命名，就可以随时（例如在求解当前模型前）使用菜单命令“FILE|TITLE”将当前模型的名字显示在求解结果报告窗口中，这样就容易判别每个求解结果与每个模型的对应关系。 ;5.　变量不能出现在一个约束条件的右端（即约束条件的右端只能是常数）；变量与其系数间可以有空格（甚至回车），但不能有任何运算符号（包括乘号“*”等）。;9.　可以在模型的“END”语句后面用命令“SUB”（即设置上界（SET UPPER BOUND）的英文缩写）设定变量的上界，用命令“SLB” （即设置下界（SET LOWER BOUND）的英文缩写）设定变量的上下界。其用法是：“SUB vname value”将变量vname的上限设定为value；“SLB”的用法类似。 用“SUB”和“SLB”表示的上下界约束不计入模型的约束，因此LINDO也不能给出其松紧判断和敏感性分析。 ;11. 简单错误的检查和避免： 输入模型时可能会有某些输入错误. 当问题规模较大时, 要查找错误是比较困难的。在LINDO 中有一些可帮助寻找错误的功能，其中之一就是菜单