lingo软件简单教程.ppt

Lingo概况 Lingo是美国Lindo系统公司（Lindo System Inc）开发的求解最优化问题的软件。 主要用来求解大型线性、非线性和整数规划等最优化问题。 实例一 奶制品生产计划 数学公式 需要说明的几点： 目标函数用“max=”或“min=”表示 每行结尾加一个“；” 程序不区分大小写 乘号用“*”表示 程序默认每个变量都为正数 lingo软件能求解的优化模型 线性规划（LP）求解方法： 单纯性方法，内点算法 非线性规划（NLP）求解方法： 顺序线性规划法、广义既约梯度法、 多点有哪些信誉好的足球投注网站 整数规划（IP）求解方法： 分支定界法 离散的优化模型 例1 （酋长嫁女儿）非洲某酋长想把他的女儿嫁出去，记他的女儿为A,B,C，现假设有三位求婚者X,Y,Z。每位求婚这对A,B,C愿意支付的彩礼数视其喜欢程度的不同而不同 A B C X 3 5 26 Y 27 10 28 Z 1 4 7 问酋长应如何嫁女儿，才能获得最多彩礼？ 建模：引入变量 取值0或1； 谢谢！ * * LINGO软件简单教程 LINGO的界面 LINGO软件的主窗口（用户界面），所有其他窗口都在这个窗口之内。 模型窗口（Model Window），用于输入LINGO优化模型（即LINGO程序）。 状态行（最左边显示“Ready”，表示 “准备就绪”） 当前时间 当前光标的位置 LINGO的工具栏 Lingo程序 max=72*x1+64*x2; x1+x2=50; 12*x1+8*x2=480; 3*x1=100; x1=0; x2=0; 运行状态窗口 Variables（变量数量）： 变量总数（Total）、 非线性变量数（Nonlinear）、 整数变量数（Integer）。 Constraints（约束数量）： 约束总数（Total）、 非线性约束个数(Nonlinear)。 Nonzeros（非零系数数量）： 总数（Total）、 非线性项系数个数(Nonlinear)。 Generator Memory Used (K) (内存使用量) Elapsed Runtime (hh:mm:ss)（求解花费的时间） 运行状态窗口 求解器(求解程序)状态框 当前模型的类型 :LP，QP，ILP，IQP，PILP， PIQP，NLP，INLP，PINLP （以I开头表示IP，以PI开头表示PIP） 当前解的状态 : Global Optimum, Local Optimum, Feasible, Infeasible“(不可行), Unbounded“(无界), Interrupted“(中断), Undetermined“(未确定) 解的目标函数值 当前约束不满足的总量(不是不满足的约束的个数):实数（即使该值=0，当前解也可能不可行，因为这个量中没有考虑用上下界命令形式给出的约束） 目前为止的迭代次数 运行状态窗口 扩展的求解器(求解程序)状态框 使用的特殊求解程序 : B-and-B (分枝定界算法) Global (全局最优求解程序) Multistart(用多个初始点求解的程序) 目前为止找到的可行解的最佳目标函数值 目标函数值的界 特殊求解程序当前运行步数： 分枝数(对B-and-B程序)； 子问题数(对Global程序)； 初始点数(对Multistart程序) 有效步数 下料问题 １．问题的提出 某公司因为生产的需要，现需要加工制作100套工架，根据工架的加工要求，每套工架分别需用长为2.9m，2.1m和1.5m的圆钢各一根．已知现有的原材料长7.4m，为降低成本费用，请帮助建模分析，该公司应如何下料使得所用的原材料最省？ 7.4m 2.9m 2.1m 1.5m 问题分析:在每一根原材料上各一根截取2.9米，2.1米和1.5米的圆钢做成一套工架，每根原材料剩下料头0.9米，要完成100套工架，就需要用100根原材料，共剩余90米料头。 　　　 7.4m 2.9m 2.1m 1.5m 0.9m 原材料最省？ 1.剩余料头最少。 2.所截原材料根数最少。 7.4m 2.9m 2.1m 1.5m 0.9m 2.9m 1.5m 1.5m 1.5m 2.9m 2.9m 0.1m 1.5m 2.9m 2.1m 2.1m 0.3m 2.1m