理学学习lingo语言.pptxVIP

LINGO 数学科学与技术学院 杨云峰 fyydq@sxjmdqpi@密码：654321Outline一. 优化模型与优化软件简介二. LINGO软件的基本使用方法三. LINGO程序流程控制和子模型 一. 优化模型与优化软件简介目标函数约束条件决策变量优化问题的一般形式无约束优化: 只有目标函数, 没有约束条件有约束优化: 目标函数和约束条件都有普通方程组：没有(1)(3), 只有(2)不等式方程组：没有(1)(2), 只有(3)优化类型连续优化 : 全部决策变量取值均 为连续数值 (实数)离散优化 : 部分或全部决策变量 只取离散数值连续优化 线性规划(LP) 目标和约束均为线性函数 非线性规划(NLP) 目标或约束中有非线性函数 二次规划(QP) 目标为二次函数、 约束为线性离散优化 整数规划(IP) 决策变量(全部或部分)为整数 整数线性规划(ILP)，整数非线性规划(INLP) 纯整数规划(PIP), 混合整数规划(MIP) 一般整数规划，0-1（整数）规划常用优化软件 LINDO/LINGO软件MATLAB优化工具箱/mathematica优化程序包EXCEL软件的优化功能SAS(统计分析)软件的优化功能建模时需要注意的几个基本问题 1、尽量使用实数优化，减少整数约束和整数变量2、尽量使用光滑优化，减少非光滑约束的个数 如：尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等建模时需要注意的几个基本问题 3、尽量使用线性模型，减少非线性约束和非线性变量的个数 （如x/y 5 改为x5y）4、合理设定变量上下界，尽可能给出变量初始值 5、模型中使用的参数数量级要适当(如小于103)二. 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;endMax 2x1+3x2 St. 4x1+3x2=10 3x1+5x2=12x1≥0x2≥0第二步：在模型窗口中输入模型第三步：求解模型 1)选择菜单 LINGO|Solve 或者按工具栏的 2)LINGO开始编译模型，如有语法错误将返回一个错误的消息并指明错误出现的位置；如果通过编译, LINGO将激活 Solver运算器 寻求模型的最优解；3)首先出现solver status 窗口，其作用是监控solver的进展和显示模型的维数等信息；Solver Status 窗口4)计算完成后出现Solution Report窗口显示模型解的详细信息；Solution Report 窗口Global optimal solution found at iteration: 2Objective value:7.454545Variable Value Reduced Cost x1 1.272727 0.000000 x2 1.636364 0.000000Row Slack or Surplus Dual Price 1 7.454545 1.000000 2 0.000000 0.9090909E-01 3 0.000000 0.5454545Reduced Cost：在max模型中： 相应变量的 reduced cost值表示当该变量每增加一个单位时目标函数减少的量。 本例中此值均为0Reduced Cost：Reduced Cost 值列出最优单纯形表中判别数所在行的变量的系数，表示当变量有微小变动时，目标函数的变化率。其中基变量的reduced cost值应为0， 对于非基变量 Xj， 相应的reduced cost值表示当某个变量Xj 增加一个单位时目标函数减少的量( max型问题)。本例中此值均为0。SLACK OR SURPLUS： 给出约束条件的松驰变量或剩余变量的值； 小于等于约束为松驰变量(SLACK)；+ 大于等于约束为剩余变量(SURPLUS); -DUAL PRICES：对偶价格或影子价格 DUAL PRICES表示当对应约束有微小变动时，目标函数的变化率，即约束条件右端的常数项每增加一个