[理学]LINGO编程1.ppt

西南大学荣昌校区基础部 数 学 建 模 §1.1 LINGO入门 第一章 LINGO的基本用法 1. LINGO的主要功能特色： (1) 既能求解线性规划问题，也有较强的求解非线性规划 问题的能力； (2) 输入模型简练直观； (3) 运行速度快，计算能力强； (4) 内置建模语言，提供几十个内部函数，从而能以较少 语句，较直观的方式描述较大规模的优化模型； (5) 将集合的概念引入编程语言，很容易将实际问题转换 为LINGO模型； (6) 能方便地与Excel、数据库等其他软件交换数据； 建模时需要注意的几个基本问题： (1) 尽量使用实数优化模型，减少整数约束和整数变量的 个数； (2) 尽量使用光滑优化模型，减少非光滑约束的个数； 如：尽量少地使用绝对值函数、符号函数、多个变量求最大（或最小）值、四舍五入函数、取整函数等. (3) 尽量使用线性优化模型，减少非线性约束和非线性变量的个数（如x/y 5改为x 5y） ； (4) 合理设定变量的上下界，尽可能给出变量的初始值； (5) 模型中使用的单位的数量级要适当（如小于103）； 2. LINGO的基本用法. 例1. 某工厂有两条生产线，分别用来生产M和P两种型号的产品，利润分别为200元/个和300元/个，生产线的最大生产能力分别为每日100和120，生产线每生产一个M产品需要1个劳动日（1个工人工作8小时为1个劳动日）进行调试、检测等工作，而每个P产品需要2个劳动日，该厂工人每天共计能提供160劳动日，假如原材料等其他条件不受限制，问应该如何安排生产计划，才能使获得的利润最大？ 解： 设两种产品的生产量分别为x1和x2，则该数学模型为 【目标函数】 【约束条件】 再用LINGO处理…… 输入LINGO如下: LINGO处理结果: LINGO的语法规定： (1) 求目标函数的最大值和最小值分别用MAX= …或MIN= …来表示； (2) 每个语句必须以分号“;”结束，每行可以有多个语句，语句可以跨行； (3) 变量名称必须以字母(A-Z)开头，由字母、数字(0-9)和下划线“_”组成，长度不超过32个字符，不区分大小写； (4) 可以给语句加上标号，例如[OBJ] MAX= … ； (5) 以“!”开头，以“;”结束的语句是注释语句； (6) 如果对变量的取值范围没有作特殊说明，则默认所有决策变量都非负； (7) LINGO模型以语句“MODEL:”开头，以“END”结束，对于比较简单的模型，这两句可以省略； 例2. 基金的优化使用（2001年数学建模竞赛C题） 假设某校基金会得到了一笔数额为M万元的基金，打算将其存入银行，校基金会计计划在n年内每年用部分本息奖励优秀师生，要求每年的奖金额相同，且在n年末仍保留原基金数额.银行存款税后年利率见下表 2.88 2.592 2.16 1.8 税后年利率% 5年 3年 2年 1年 存期 校基金会希望获得最佳的基金使用计划，以提高每年的奖金额，请在M=5000万元，n=5年的情况下设计具体存款方案. 分析： 假定首次发奖金的时间是在基金到位后一年，以后每隔一年发一次，每年发的时间大致相同. 那么，实际上n年中发放的奖金都来自利息. 若全部奖金都存为一年期，则每年的奖金数为90万 显然，准备两年后使用的款项应当存成两年期，比存两 次一年期的收益高. 定义： 收益比 【如，存2年的收益比为a2=1+2.16%×2=1.0432】 按银行存款税后年利率计算得到各存款年限对应的最优收益比 见下表: 14年（3+1） 1.144 1.07776 1.0432 1.018 最优收益比 5年 3年 2年 1年 存期年限 由上表知： (1) 一次性存成最长期，优于两个(或两个以上)较短期的组合(中途转存) . (2) 当存款年限需要组合时,收益比与组合的先后次序无关 建立模型 把总基金M分成5+1份，分别用x1,…,x6表示, 其中，x1 , …, x5分别存成1-5年定期，到期后本息合计用于发放奖金， x6存5年定期，到期的本息合计等于原基金总数M 用S表示每年发放的奖金，ai表示第i年的最优收益比 模型为： 输入LINGO如下: 3. 解读求解报告. LINGO求解报告: 例. LINGO求解报告: 缩减成本系数(相差值) 松弛或剩余 注: ①最优解中变量的缩减成本系数值自动取零. ②约束条件中, 对于“=”不等式, 称之为松弛 (Slack). 对于“=”不等式, 称之为剩余 (Surplus). 不等式左右两边值相等时, 松弛和剩余的值为0; 如果约束条件无法满足, 则松弛和剩余的值为负. 影子(对偶) 价格 含义: 如果该生产线最大生产