分享
分销 收藏 举报 申诉 / 13

类型运筹学2-3.ppt

  • 上传人:xrp****65
  • 文档编号:13781336
  • 上传时间:2026-04-13
  • 格式:PPT
  • 页数:13
  • 大小:205.50KB
  • 下载积分:10 金币
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    运筹学
    资源描述:
    单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精品课程,运筹学,例,:,石家庄北方研究院有一、二、三,三个区。每年分别需要用煤,3000,、,1000,、,2000t,,,由河北临城、山西盂县两处煤矿负责供应,价格、质量相同。供应能力分别为,1500,、,4000t,,,运价如下表。由于需大于供,经院研究决定一区供应量可减少,0300t,,,二区必须满足需求量,三区供应量不少于,1700t,,,试求总费用为最低的调运方案。,2.3,运输问题的应用,精品课程,运筹学,解,:,根据题意,作出产销平衡与运价表:取,M,代表一个很大的正数,其作用是强迫相应的,x,31,、,x,33,、,x,34,取值为,0,。,精品课程,运筹学,例,:,设有,A,、,B,、,C,三个化肥厂供应,1,、,2,、,3,、,4,四个地区的农用化肥。假设效果相同,有关数据如下表。试求总费用为最低的化肥调拨方案。,精品课程,运筹学,解:根据题意,作出产销平衡与运价表,:,最低要求必须满足,因此把相应的虚设产地运费取为,M,,,而最高要求与最低要求的差允许按需要安排,因此把相应的虚设产地运费取为,0,。对应,4”,的销量,50,是考虑问题本身适当取的数据,根据产销平衡要求确定,D,的产量为,50,。,精品课程,运筹学,生产与储存问题,例,:,某厂按合同规定须于当年每个季度末分别提供,10,、,15,、,25,、,20,台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如右表。如果生产出来的柴油机当季不交货,每台每积压一个季度需储存、维护等费用,0.15,万元。试求在完成合同的情况下,使该厂全年生产总费用为最小的决策方案。,精品课程,运筹学,交货:,生产:,x,11,=10,x,11,+,x,12,+,x,13,+,x,14,25,x,12,+,x,22,=15,x,22,+,x,23,+,x,24,35,x,13,+,x,23,+,x,33,=25,x,33,+,x,34,30,x,14,+,x,24,+,x,34,+,x,44,=20,x,44,10,解:设,x,ij,为第,i,季度生产的第,j,季度交货的柴油机数目,那么应满足:,精品课程,运筹学,把第,i,季度生产的柴油机数目看作第,i,个生产厂的产量;把第,j,季度交货的柴油机数目看作第,j,个销售点的销量;成本加储存、维护等费用看作运费。可构造下列产销平衡问题:目标函数:,Min f=10.8 x,11,+10.95 x,12,+11.1 x,13,+11.25 x,14,+11.1 x,22,+11.25 x,23,+11.4 x,24,+11.0 x,33,+11.15 x,34,+11.3 x,44,精品课程,运筹学,生产与储存问题,例,:,光明仪器厂生产电脑绣花机是以产定销的。已知,1,至,6,月份各月的生产能力、合同销量和单台电脑绣花机平均生产费用见下表:,精品课程,运筹学,已知上年末库存,103,台绣花机,如果当月生产出来的机器当月不交货,则需要运到分厂库房,每台增加运输成本,0.1,万元,每台机器每月的平均仓储费、维护费为,0.2,万元。在,7-8,月份销售淡季,全厂停产,1,个月,因此在,6,月份完成销售合同后还要留出库存,80,台。加班生产机器每台增加成本,1,万元。问应如何安排,1-6,月份的生产,可使总的生产费用(包括运输、仓储、维护)最少?,精品课程,运筹学,解:这个生产存储问题可化为运输问题来做。,考虑:各月生产与交货分别视为产地和销地。,1,),1-6,月份合计生产能力(包括上年末储存量)为,743,台,销量为,707,台。设一假想销地销量为,36,;,2,)上年末库存,103,台,只有仓储费和运输费,把它列为的,0,行;,3,),6,月份的需求除,70,台销量外,还要,80,台库存,其需求应为,70+80=150,台;,4,),1-6,表示,1-6,月份正常生产情况,,1-6,表示,1-6,月份加班生产情况。,精品课程,运筹学,产销平衡与运价表:,精品课程,运筹学,例,:,腾飞电子仪器公司在大连和广州有两个分厂生产同一种仪器,大连分厂每月生产,450,台,广州分厂每月生产,600,台。该公司在上海和天津有两个销售公司负责对南京、济南、南昌、青岛四个城市的仪器供应。另外因为大连距离青岛较近,公司同意大连分厂向青岛直接供货,运输费用如下图,单位是百元。问应该如何调运仪器,可使总运输费用最低?,三、转运问题,:,原运输问题上增加若干转运站。运输方式有:产地,转运站、转运站 销地、产地 产地、产地 销地、销地 转运站、销地 产地等,。,精品课程,运筹学,图中,1,广州、,2,大连、,3,上海、,4,天津,5,南京、,6,济南、,7,南昌、,8,青岛,450,精品课程,运筹学,
    展开阅读全文

    开通VIP折扣优惠下载文档

    提示  咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。

    咨信网小贴示:
    1、浏览或下载可查看了解,请点击【咨信网告知】。
    2、下载文件中如有侵权或不适当内容,将立即纠正。
    3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
    4、开具发票登录电脑端申请,请点击【索取发票】。

    咨信网客服组:【微信客服】

    自信AI创作助手
    关于本文
    本文标题:运筹学2-3.ppt
    链接地址:https://www.zixin.com.cn/doc/13781336.html

    Copyright ©2010-2026   All Rights Reserved  宁波自信网络信息技术有限公司 版权所有   |  客服电话:0574-28810668    微信客服:咨信网客服    投诉电话:18658249818   

    违法和不良信息举报邮箱:help@zixin.com.cn    文档合作和网站合作邮箱:fuwu@zixin.com.cn    意见反馈和侵权处理邮箱:1219186828@qq.com   | 证照中心

    12321jubao.png12321网络举报中心 电话:010-12321  jubao.png中国互联网举报中心 电话:12377   gongan.png浙公网安备33021202000488号  icp.png浙ICP备2021020529号-1 浙B2-20240490   


    关注我们 :微信公众号  抖音  微博  LOFTER               

    自信网络  |  ZixinNetwork