数学建模提高班专题一--规划模型、案例及软件求解(2010-4-10)final.pptVIP

第一讲 规划模型、案例及软件求解 历届竞赛赛题基本解法 历届竞赛赛题基本解法 历届竞赛赛题基本解法 历届竞赛赛题基本解法 规划模型、案例及软件求解 一、引言 二、线性规划模型及软件求解 线性规划模型的求解 Lingo与Lindo Lindo与Lingo都是LINDO系统公司开发的专门用于求解最优化问题的软件包。与Lindo相比，Lingo软件主要具有两大优点： （1）除具有LINDO的全部功能外，还可用于求解非线性规划问题，包括非线性整数规划问题。 （2）LINGO包含了内置的建模语言，允许以简练、直观的方式描述较大规模的优化问题，模型中所需的数据可以以一定格式保存在独立的文件中。 例1的Lingo求解 例2的Lingo求解 综上所述 Max z 72x1+64x2； s. t. x1+x2≤50， 12x1+8x2≤480， 3x1≤100， x1，x2≥0 Lingo模型 这是一个（连 续）线性规划（LP）问题 “LINGO| Solve”求解结果报告 灵敏度分析 敏感性分析的作用是给出“Ranges in which the basis is unchanged”，即研究当目标函数的系数和约束右端项在什么范围变化（此时假定其他系数保持不变）时，最优基（矩阵）保持不变。 注意：这里LINGO不询问是否进行敏感性分析。如果需要进行敏感性分析，必须用“LINGO |Options”命令打开系统选项对话框，在“General Solver”标签下的“Dual Computations”下拉列表中选中“Prices Range”，再按下“OK”按钮激活敏感性分析功能。修改了系统选项后，以后只需调用“LINGO |Range”命令即可进行敏感性分析了。 结 论 应该批准用35元买1桶牛奶的投资，但每天最多购买10桶牛奶。 可以用低于2元/h的工资聘用临时工人以增加劳动时间，但最多增加53.3333h。 若每千克A1的获利增加到30元，则x1系数变为30×3 90，在允许的范围内，所以不应改变生产计划，但最优值变为90×20+64×30 3720。 例 4 SAILCO公司需要决定下四个季度的帆船生产量。下四个季度的帆船需求量分别是40条，60条，75条，25条，这些需求必须按时满足。每个季度正常的生产能力是40条帆船，每条船的生产费用为400美元。如果加班生产，每条船的生产费用为450美元。每个季度末，每条船的库存费用为20美元，假定生产提前期为0，初始库存为10条船。如何安排生产可使总费用最小？ DEM——需求量，RP——正常生产的产量，OP——加班生产的产量，INV——库存量 目标函数： Lingo优化模型 Lingo模型的基本要素 （1）集合段（SETS） （2）目标与约束段 （3）数据段（DATA）：作用在于对集合的属性（数组）输入必要的常数数据。格式为： attribute 属性 value _list 常数列表 ; 常数列表（value _list）中数据之间可以用逗号“,”分 开，也可以用空格分开（回车的作用也等价于一个空 格） “变量名 ?;” ——运行时赋值 （4）初始段（INIT）——赋初值 （5）计算段（CALC）——预处理 MATLAB中有关求解线性规划问题的指令 X linprog c,A,b,Aeq,beq X linprog c,A,b,Aeq,beq,vlb,vub X linprog c,A,b,Aeq,beq,vlb,vub,x0 X linprog c,A,b,Aeq,beq,vlb,vub,x0,options [x,fval,exitflag,output] linprog … 例3的Matlab求解 六、多目标规划模型 在许多实际问题中，衡量一个方案的好坏标准往往不止一个，例如设计一个导弹，既要射程最远，又要燃料最省，还要精度最高. 这一类问题统称为多目标最优化问题或多目标规划问题. 我们先来看一个生产计划的例子. 模型为 问题3 工厂选址问题 设有 个需求点（城市, 仓库, 商店等）, 有 个可供 选择的建厂地址, 每个地址最多可建一个工厂. 在 地 址建立工厂的生产能力为 在 地址经营工厂, 单位时 间的固定成本为 需求点 的需求量为 从厂址 到 需求点 的单位运费为 问应如何选择厂址和安排运 输计划, 使相应的成本为最小. 模型为 上式中 的意义是: 在地址 建厂, 不在地址 建