LINDO_LINGO应用.pptVIP

Application of LINGO Introduction 应用运筹学（OR）处理问题的两个重要特征： 1）从全局的观点出发； 2）通过建立模型如数学模型或模拟模型，对于要求解的问题得到最合理的决策。 关于优化模型： 工具软件？？？ 一个LINDO模型至少需要具备三个要素：目标、决策变量和约束条件。 Max 10X + 15Y Subject to X 10 Y 12 X + 2Y 16 X,Y=0 输出结果报告： 1、认识 LINDO/LINGO LINDO和LINGO是美国LINDO系统公司开发的一套专门用于求解最优化问题的软件包。 LINDO软件包的特点是程序执行速度快，易于方便的输入、修改、求解和分析一个数学规划(优化问题)。LINDO主要用于求解线性规划（LP）、二次规划、整数规划问题。 LINGO除了具有LINDO的全部功能外，还可用于求解非线性规划问题（NLP），也可用于一些线性和非线性方程(组)的求解，等等。 目前版本：LINDO API 7.0 LINGO 13.0。 官方网站： LINDO和LINGO软件能求解的优化模型 About LINDO LINDO (Linear, INteractive, and Discrete Optimizer)是一个解决二次线性整数规划问题的方便而强大的工具。这些问题主要出现在商业、工业、研究和政府等领域。 LINDO Systems——Optimization Software: Integer Programming, Linear Programming, Nonlinear Programming, Stochastic Programming, Global Optimization 已被证实LINDO能发挥巨大作用的具体事务包括：产品分销（如运输问题）、生产与个人事务安排、存货管理…… Lindo?linear, nonlinear, integer, stochastic?and global?programming solvers have been used by thousands of companies worldwide to maximize profit and minimize cost on decisions involving production planning, transportation, finance, portfolio allocation, capital budgeting, blending, scheduling, inventory, resource allocation and more. LINDO 界面 LINDO的三种基本使用模式： 对于一些中小规模的问题，LINDO只要通过键盘输入就可以方便地实现交互性良好的操作与使用，如输入一个模型是相当简单方便的事情。 LINDO也可以对外建文件进行处理，只要这些文件里包含有必要的命令代码和输入数据，处理后就可以生成用于报告目的的文档。 可以自建子程序，然后直接与LINDO相结合形成一个包括你自己的代码和LINDO本身的优化库的综合程序。 2、LINDO应用：求解线性规划问题（LP） 例1：汽油混合问题 数学建模： LINDO求解过程： 输出结果： Notes： 目标函数及各约束条件之间要用Subject to (ST) 分开 变量名以字母开头，不能超过８个字符 变量名不区分大小写（包括LINDO中的关键字） 变量与其系数间可以有空格（甚至回车），但不能有任何运算符号（如乘号“＊”等） 要输入=或=约束，相应以或代替即可 目标函数所在行是第一行，第二行起为约束条件 一般LINDO中不能接受括号“（）“和逗号“，”。例：400(X1+X2) 需写成400X1+400X2；10,000需写成10000 表达式应当经过简化。不能出现 2X1+3X2-4X1，而应写成 -2X1+3X2 Notes： 行中注有“!”符号的后面部分为注释。如: ! It’s Comment. 在模型的任何地方都可以用“TITLE” 对模型命名（最多72个字符），如： 缺省假定所有变量非负；可在模型的“END”语句后用“FREE name”将变量name的非负假定取消 TITLE This Model is only an Example 可在“END”后用“SUB”或“SLB”设定变量上下界 例如：“sub x1 10”的作用等价于“x1=10”。但用“SUB”和“SLB”表示的上下界约束不计入模