[数学]专题-线性规划.ppt

线性规划模型三要素 决策变量：向量(x1… xn)T ,决策人要考虑和控制的因素非负； 约束条件：线性等式或不等式； 目标函数：Z=?(x1 … xn) 线性式，求Z极大或极小； 应 用 市场营销(广告预算和媒介选择，竞争性定价，新产品开发，制定销售计划) 生产计划制定(合理下料，配料，“生产计划、库存、劳力综合”) 库存管理(合理物资库存量，停车场大小，设备容量) 运输问题 财政、会计(预算，贷款，成本分析，投资，证券管理) 人事(人员分配，人才评价，工资和奖金的确定) 设备管理(维修计划，设备更新) 城市管理(供水，污水管理，服务系统设计、运用) 使用Lingo的一些注意事项 “”与“=”功能相同。 变量与系数间相乘必须用”*”号，每行用”;”结束。 变量以字母开头，不能超过8个字符。 变量名不区分大小写（包括关键字）。 目标函数用min=3*x1+2*x2或max=3*x1+2*x2的格式表示。 “!”后为注释。 7. 第一行以“model：”开始，“end”结束。 8. 变量界定函数实现对变量取值范围的附加限制，共4种： @bin(x) 限制x为0或1 @bnd(L,x,U) 限制L≤x≤U @free(x) 取消对变量x的默认下界为0的限制，即x可以取任意实数 @gin(x) 限制x为整数 例1中给出的A1 ， A2两种奶制品的生产条件、利润，及工厂的“资源”限制都不变。为增加工厂的获利，开发了奶制品的深加工技术：用2小时和3元加工费，可将1公斤A1加工成0.8公斤高级奶制品B1 ，可将1公斤A2加工成0.75公斤高级奶制品B2 ，每公斤B1可获利44元，每公斤B2可获利32元，试为该厂制订一个生产销售计划，使每天的净利润最大，并讨论一下问题： (1)若投资30元可以增加供应1桶牛奶，投资3元可以增加1小时劳动时间，应否做这些投资，若每天投资150元，可赚回多少？ (2)每公斤B1 ，B2的获利经常有10﹪的波动，对制订的生产销售计划有无影响？若每公斤B1的获利下降10﹪，计划应该变化吗？ 基本模型： 若每公斤B1的获利向下波动10﹪，应将原模型目标函数式中x3的系数改为39.6，重新计算，得到最优解为x1 ＝0， x2 =160， x3 =0, x4 =30, x5 =0, x6 =40,最优值为=3400。计划变化比较大。 最优生产计划对B1或B2获利的波动很敏感。 储蓄所可以雇佣全时和半时两类服务员. 全时服务员每天报酬100元, 从上午9点到下午5点工作, 但中午12点到下午2点之间必须安排1小时的午餐时间.储蓄所每天可以不超过3名的半时服务员, 每个半时服务员必须连续工作4小时, 报酬40元, 问 （1）该储蓄所该如何雇佣全时和半时服务员? （2）如果不能雇佣半时服务员, 每天至少增加多少费用？ （3）如果雇佣半时服务员的数量没有限制, 每天可以减少多少费用? 分析： 解决此问题的关键是确定聘用全时服务员及半时服务员的人数, 但还要考虑全时服务员有吃午餐的时间, 故把全时服务员分为两类: 午餐时间为12时至下午1时的及下午1时至下午2时的; 而半时服务员按上班时间进行划分. 关键是类别划分 模型建立 设 为午餐时间为下午12时的全时服务员的人数, 为午餐时间为下午1时的全时服务员的人数, 而 分别 表示从9点, 10点, 11点, …, 1点开始上班的半时服务员 人数, 则目标函数为 约束条件按各个小时需要的服务员人数确定, 则有 此外, 对半时服务员人数的限制 对决策变量的限制为 为整数. 由上述分析, 得到相应的数学模型为 为整数. （1）在Lingo下得到问题的解: （2）若不能雇佣半时服务员（添加y1+y2+y3+y4+y50;） 则最优解为 因而多支出 元. （3）若对半时服务员人数没有限制（去掉y1+y2+y3+y4+y53;） 则最优解为 节省开支260元. 某公交线路24小时营运，每天各时间段客运量不同，所需驾售人员的资料如下：（每人连续工作8小时） 30 02:00-06:00 6 60 14:00-18:00 3 20 22:00-02:00 5 70 10:00-14:00 2 50 18:00-22:00 4 60 06:00-10:00 1 驾售人数 时间 班次 驾售人数 时间 班次 问：需要多少驾售人员就能完成上述任务