LINGO软件的使用-具体例子.pptVIP

LINGO软件的求解过程 例：最短路；生产批量 shortestPath.lg4 Lotsize.lg4 建模时需要注意的几个基本问题 应用动态规划方法解整数规划 实例3：单产品、无能力限制的批量问题 可以只考虑 可以证明：一定存在满足条件 的最优解. 用ft表示当t时段初始库存为0时，从t时段到T 时段的子问题的最优费用值 最优值（费用）为 f1 . 假设费用均非负，则在最优解中 ，即 X=(2,5,0,4), 最优值为561（千元） T=4， （千元）， （千元）， （千元/千件） (千件) 具体计算过程如下： f5 = 0; f4 = 3+50*4+0+0=203; f3 = min{3+50(2+4)+1*4+0,3+50*2+0+11}=306; f2 = min{3+50(3+2+4)+1(2+4)+1*4+0,3+50(3+2)+1*2+11, 3+50*3+0+18}=458; f1 = min{3+50(2+3+2+4)+1(3+2+4)+1(2+4)+1*4+0, 3+50(2+3+2)+1(3+2)+1*2+11, 3+50(2+3)+1*3+18, 3+50*2+0+26} = 561 LINDO 公司软件产品简要介绍 美国芝加哥(Chicago)大学的Linus Schrage教授于1980年前后开发, 后来成立 LINDO系统公司（LINDO Systems Inc.）， 网址： LINDO: Linear INteractive and Discrete Optimizer (V6.1) LINGO: Linear INteractive General Optimizer (V10.0) LINDO API: LINDO Application Programming Interface (V4.1) What’s Best!: (SpreadSheet e.g. EXCEL) (V8.0) 演示(试用)版、高级版、超级版、工业版、扩展版… （求解问题规模和选件不同） LINDO和LINGO软件能求解的优化模型 LINGO LINDO 优化模型 线性规划 (LP) 非线性规划 (NLP) 二次规划 (QP) 连续优化 整数规划(IP) 目标1（总余量） 按模式2切割12根,按模式5切割15根，余料27米 最优解：x2=12, x5=15, 其余为0； 最优值：27 xi 为整数 实例2：钢管下料(问题1) 当余料没有用处时，通常以总根数最少为目标 目标2（总根数） 最优解：x2=15, x5=5, x7=5, 其余为0； 最优值：25。 xi 为整数 按模式2切割15根，按模式5切割5根，按模式7切割5根，共25根，余料35米 虽余料增加8米，但减少了2根 与目标1的结果“共切割27根，余料27米” 相比: 实例2：钢管下料(问题1) LINGO软件简介 LINGO模型的优点 集成了线性(非线性) / 连续(整数) 优化功能 运行速度较快 具有多点搜索 / 全局优化功能 提供了灵活的编程语言(矩阵生成器)，可方便地输入模型 提供与其他数据文件的接口(如TEXT, EXCEL, ODBC数据库接口) 提供与其他编程语言的接口 LINDO API 可用于自主开发 LP QP NLP IP 全局优化(选) ILP IQP INLP LINGO预处理程序 线性优化求解程序 非线性优化求解程序 分枝定界管理程序 1. 确定常数 2. 识别类型 1. 单纯形算法 2. 内点算法(选) 1、顺序线性规划法(SLP) 2、广义既约梯度法(GRG) (选) 3、多点搜索(