[数学建模-优化.pptVIP

数学建模 优化专题 优化专题 线性规划模型 线性规划模型特点 决策变量：向量(x1… xn)T ,决策人要考虑和控制的因素非负； 约束条件：线性等式或不等式； 目标函数：Z=?(x1 … xn) 线性式，求Z极大或极小； 线性规划问题的性质: 比例性 每个决策变量对目标函数以及右端项的贡献与该决策变量的取值成正比. 可加性 每个决策变量对目标函数以及右端项的贡献与其他决策变量的取值无关. 连续性 每个决策变量的取值都是连续的. 应 用 市场营销(广告预算和媒介选择，竞争性定价，新产品开发，制定销售计划) 生产计划制定(合理下料，配料，“生产计划、库存、劳力综合”) 库存管理(合理物资库存量，停车场大小，设备容量) 运输问题 财政、会计(预算，贷款，成本分析，投资，证券管理) 人事(人员分配，人才评价，工资和奖金的确定) 设备管理(维修计划，设备更新) 城市管理(供水，污水管理，服务系统设计、运用) －线性模型－题目1 －线性模型－建立 －线性模型－求解 －线性模型－求解 －线性模型－敏感性理论1 －线性模型－敏感性分析1 －线性模型－敏感性分析1 －线性模型－敏感性分析1 －线性模型－敏感性理论2 －线性模型－影子价格理论 －线性模型－综合讨论 特点 要解决的问题的目标可以用数值指标反映 对于要实现的目标有多种方案可选择 有影响决策的若干约束条件 －露天矿生产的车辆安排(CUMCM-2003B)－ －模型假设－ －符号说明－ －模型建立－ －模型建立－ －程序编写－ －程序编写－ －程序编写－ －程序编写－ －程序编写－ －求解结果－ －求解结果－ !目标函数; min=@sum( cai (i): @sum ( xie (j): number (j,i)*154*distance (j,i))); !卡车每一条路线上最多可以运行的次数; @for (link (i,j): b(i,j)=@floor((8*60-(@floor((distance(i,j)/28*60*2+3+5)/5)-1)*5)/(distance(i,j)/28*60*2+3+5))); !每一条路线上的最大总车次的计算; @for( link (i,j): lsubject(i,j)=(@floor((distance(i,j)/28*60*2+3+5)/5))*b(i,j)); !计算各个铲位的总产量; @for (cai(j): cnum(j)=@sum(xie(i):number(i,j))); !计算各个卸点的总产量; @for (xie(i): xnum(i)=@sum(cai(j):number(i,j))); Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. !道路能力约束; @for (link (i,j): number(i,j)=lsubject(i,j)); !电铲能力约束; @for (cai (j) : cnum(j) = flag(j)*8*60/5 ); !电铲数量约束 ---- added by Xie Jinxing, 2003-09-07; @sum(cai(j): flag(j) ) =7; !卸点能力约束; @for (xie (i): xnum (i)=8*20); !铲位产量约束; @for (cai (i): number(1,i)+number(2,i)+number(5,i)=ck(i)*10000/154); @for (cai (i): number(3,i)+number(4,i)=cy(i)*10000/154); !产量任务约束; @for (xie (i): xnum (i)= xsubject (i)*10000/154); Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 如果给定的LP问题是极大化问题,即 可化为极小化问题 约束条件不变, 其最优解是一致的,但目标函数值的符号相反. 则: 结论:如果问题是求目标函数的最大值,则化为求 – f 的