运筹学软件LINDO、LINGO（幻灯片）.pptVIP

例4：整数规划－集装箱问题 某公司拟用集装箱托运甲、乙两种货物，这两种货物每件的体积、重量、可获利润以及托运所受限制如下表所示.甲种货物至多托运4件，问两种货物各托运多少件，可使获得利润最大. 货 物 每件体积 (立方英尺) 每件重量 (百千克) 每件利润 (百元) 甲 乙 195 273 4 40 2 1 托运限制 1365 140 解：设x1, x2分别为甲、乙两种货物托运的件数，显然x1, x2是非负的整数，这是一个整数规划问题，其数学模型如下： max z = 2x1+x2 s.t. 195x1+273x2 ≤ 1365 4x1+40x2 ≤ 140 x1 ≤ 4 x1，x2≥0且为整数 运筹学软件LINDO/LINGO 莫燕 教授 浙江理工大学管理工程研究所 moyan@ 内容 LINDO应用 1 LINGO应用 2 3 LINDO/LINGO简介 4 1、LINDO/LINGO简介 美国芝加哥(Chicago)大学的Linus Schrage教授于1980年前后开发一套专门用于求解优化问题的软件包, 后来成立 LINDO系统公司（LINDO Systems Inc.）， 网址： 软件包包括： LINDO、LINGO、 LINDO API、What’s Best! LINDO 是英文Linear INteractive and Discrete Optimizer的缩写---交互式的线性和离散优化求解器。 LINDO 主要用于解线性规划、二次规划。 由于LINDO 执行速度很快、易于方便输入、求解和分析数学规划问题。因此在数学、科研和工业界得到广泛应用。 LINGO全称是Linear INteractive and General Optimizer的缩写---交互式的线性和通用优化求解器。 它具有LINDO的全部功能，还可以求解非线性规划，也可以用于一些非线性和线性方程组的求解。 它是一套设计用来帮助您快速,方便和有效的构建和求解线性,非线性,和整数最优化模型的功能全面的工具. 另外， LINGO包括功能强大的建模语言,建立和编辑问题的 全功能环境,读取和写入Excel和数据库的功能,和一系列完全内置的求解程序.  使用LINDO/LINGO 求解运筹学问题可以分为以下两个步骤来完成： 1)根据实际问题，建立数学模型，即使用数学建模的方法建立优化模型； 2)根据优化模型，利用LINDO/LINGO 来求解模型。主要是根据LINDO/LINGO 软件，把数学模型转译成计算机语言，借助于计算机来求解。 2、LINDO简单应用 建模时需要注意的几个基本问题 （1）尽量使用实数优化，减少整数约束和整数变量 （2）尽量使用光滑优化，减少非光滑约束的个数 如：尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等 （3）尽量使用线性模型，减少非线性约束和非线性变量的个数 （如x/y 5 改为x5y） （4）合理设定变量上下界，尽可能给出变量初始值 （5）模型中使用的参数数量级要适当 (如小于103) 使用LINDO的一些注意事项 “”（或“”）号与“=”（或“=”）功能相同 变量与系数间可有空格(甚至回车), 但无运算符 变量名以字母开头，不能超过8个字符 变量名不区分大小写（包括LINDO中的关键字） 目标函数所在行是第一行，第二行起为约束条件 行号(行名)自动产生或人为定义。行名以“）”结束 行中注有“!”符号的后面部分为注释。如: ! It’s Comment. 在模型的任何地方都可以用“TITLE” 对模型命名（最多72个字符），如： TITLE This Model is only an Example 变量不能出现在一个约束条件的右端 表达式中不接受括号“( )”和逗号“,”等任何符号, 例: 400(X1+X2)需写为400X1+400X2 表达式应化简，如2X1+3X2- 4X1应写成 -2X1+3X2 缺省假定所有变量非负；可在模型的“END”语句后用“FREE name”将变量name的非负假定取消 使用LINDO的一些注意事项 可在 “END”后用“SUB” 或“SLB” 设定变量上下界 例如： “sub x1 10”的作用等价于“x1=10” 但用“SUB”和“SLB”表示的上下界约束不计入模型的约束，也不能给出其松紧判断和敏感性分析。 “END”后对0-1变量说明：INT n 或 INT name “END”后对整数变量说明：GIN n 或 GIN na