[理学]学习LINGO语言课件.ppt

Outline 一. 优化模型与优化软件简介 优化类型 连续优化 : 全部决策变量取值均 为连续数值 (实数) 离散优化 : 部分或全部决策变量 只取离散数值 连续优化 离散优化 建模时需要注意的几个基本问题 建模时需要注意的几个基本问题 二. LINGO软件的基本使用方法 §1 LINGO入门 max 2x1+3x2 St. 4x1+3x2=10 3x1+5x2=12 x1≥0 x2≥0 第一步：启动Lingo 屏幕显示如下： 标记LINGO的外窗口是主框架窗口，主框架窗口的上面包含所有的命令菜单和命令工具栏； 标记LINGO MODEL-LINGO1的子窗口是一个新的、空白的模型窗口。 第二步：在模型窗口中输入模型 model: max = 2*x1+3*x2; 4*x1+3*x210; 3*x1+5*x212; end 第三步：求解模型 1)选择菜单 LINGO|Solve 或者按工具栏的 2)LINGO开始编译模型，如有语法错误将返回一个错误的消息并指明错误出现的位置；如果通过编译, LINGO将激活 Solver运算器 寻求模型的最优解； 3)首先出现solver status 窗口，其作用是监控solver的进展和显示模型的维数等信息； Solver Status 窗口 4)计算完成后出现Solution Report 窗口显示模型解的详细信息； Solution Report 窗口 Global optimal solution found at iteration: 2 Objective value: 7.454545 Variable Value Reduced Cost x1 1.272727 0.000000 x2 1.636364 0.000000 Row Slack or Surplus Dual Price 1 7.454545 1.000000 2 0.000000 0.9090909E-01 3 0.000000 0.5454545 Reduced Cost： 在max模型中： 相应变量的 reduced cost值表示当该变量每增加一个单位时目标函数减少的量。 本例中此值均为0 Reduced Cost： Reduced Cost 值列出最优单纯形表中判别 数所在行的变量的系数，表示当变量有微 小变动时，目标函数的变化率。其中基变 量的reduced cost值应为0， 对于非基变量 Xj， 相应的reduced cost值表示当某个变 量Xj 增加一个单位时目标函数减少的量 ( max型问题)。本例中此值均为0。 SLACK OR SURPLUS： 给出约束条件的松驰变量或剩余变量的值； 小于等于约束为松驰变量(SLACK)； + 大于等于约束为剩余变量(SURPLUS); - DUAL PRICES：对偶价格或影子价格 DUAL PRICES表示当对应约束有微 小变动时，目标函数的变化率，即约束条 件右端的常数项每增加一个单位，目标函 数相应获得的改变量。 显然，如果在最优解处约束正好取等号 （紧约束），该值才可能不是0；对于非紧 约束对该值必为0，表示对应约束中不等式 右端项的微小扰动不影响目标函数。 §2 Lingo的基本用法注意事项 1)每一个模型都以 model: 开始, 又以 end 结束,也可省略此结构; 2)目标函数必须由 min = 或 max = 开头。 3)可以用表示=；用表示=； Lingo无严格小于，欲使ab， 可以适当选取小的正常数e 表示成a+eb， 4) LINGO的每一语句以 ;  结束； 变量名:.不区分大小写.由字母数字下划线组成.第一个字符必须是字母.变量名最长为32个字符 8) 变量和数字放在约束条件的左、右端均可；但最好变量在左，数字在右。 10)行名 [name]例：[Objective]max=2*x+3*y;[Con1] 4*x+3*y10;[Con2] 3*