管理运筹学7运输问题PPT文件格式下载.ppt
- 文档编号:15421148
- 上传时间:2022-10-30
- 格式:PPT
- 页数:28
- 大小:399KB
管理运筹学7运输问题PPT文件格式下载.ppt
《管理运筹学7运输问题PPT文件格式下载.ppt》由会员分享,可在线阅读,更多相关《管理运筹学7运输问题PPT文件格式下载.ppt(28页珍藏版)》请在冰豆网上搜索。
B1、B2、Bn表示某物质的表示某物质的n个销地;
个销地;
si表示产地表示产地Ai的产量;
的产量;
dj表示销地表示销地Bj的销量;
的销量;
cij表示把物资从产地表示把物资从产地Ai运往销地运往销地Bj的单位运价。
的单位运价。
设设xij为从产地为从产地Ai运往销地运往销地Bj的运输量,得到下列一般运输量问题的模型:
的运输量,得到下列一般运输量问题的模型:
mnMinf=cijxiji=1j=1ns.t.xij=sii=1,2,mj=1mxij=djj=1,2,ni=1xij0(i=1,2,m;
j=1,2,n)变化:
变化:
11)有时目标函数求最大。
如求利润最大或营业额最大等;
)有时目标函数求最大。
22)当某些运输线路上的能力有限制时,在模型中直接加入约束条件)当某些运输线路上的能力有限制时,在模型中直接加入约束条件(等式或不等式约束等式或不等式约束);
33)产销不平衡时,可加入假想的产地(销大于产时)或销地(产大于)产销不平衡时,可加入假想的产地(销大于产时)或销地(产大于销时)。
销时)。
3管管理理运运筹筹学学22运输问题的计算机求解运输问题的计算机求解例例2、某公司从两个产地、某公司从两个产地A1、A2将物品运往三个销地将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:
应如何调运可使总运输费件物品的运费如下表所示,问:
用最小?
增加一个解:
增加一个虚设的销地虚设的销地运输费用为运输费用为04管管理理运运筹筹学学22运输问题的计算机求解运输问题的计算机求解例例3、某公司从两个产地、某公司从两个产地A1、A2将物品运往三个销地将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:
增加一个虚设的产地虚设的产地运输费用为运输费用为05管管理理运运筹筹学学33运输问题的应用运输问题的应用一、产销不平衡的运输问题一、产销不平衡的运输问题例例4、石家庄北方研究院有一、二、三三个区。
每年分别需要用煤、石家庄北方研究院有一、二、三三个区。
每年分别需要用煤3000、1000、2000吨,由河北临城、山西盂县两处煤矿负责供应,价格、质量相同。
供吨,由河北临城、山西盂县两处煤矿负责供应,价格、质量相同。
供应能力分别为应能力分别为1500、4000吨,运价为:
吨,运价为:
由于需大于供,经院研究决定一区供应量可减少由于需大于供,经院研究决定一区供应量可减少0-300吨,二区必须满吨,二区必须满足需求量,三区供应量不少于足需求量,三区供应量不少于1500吨,试求总费用为最低的调运方案。
吨,试求总费用为最低的调运方案。
根据题意,作出产销平衡与运价表:
这里这里M代表一个很大的正数,其作用是强迫相应的代表一个很大的正数,其作用是强迫相应的x31、x33、x34取值为取值为0。
6管管理理运运筹筹学学33运输问题的应用运输问题的应用一、产销不平衡的运输问题一、产销不平衡的运输问题例例5、设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。
假设效果相同,有关数据如下表:
试求总费用为最低的化肥调拨方案。
最低要求必须满足,因此把相应的虚设产地运费取为M,而最高要求与最低要求的差允许按需要安排,因此把相应的虚设产地运费取为0。
对应4”的销量50是考虑问题本身适当取的数据,根据产销平衡要求确定D的产量为50。
7管管理理运运筹筹学学33运输问题的应用运输问题的应用二、生产与储存问题二、生产与储存问题例例6、某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。
已知该厂各季度的生产能力及生产每台柴油机的成本如右表。
如果生产出来的柴油机当季不交货,每台每积压一个季度需储存、维护等费用0.15万元。
试求在完成合同的情况下,使该厂全年生产总费用为最小的决策方案。
8管管理理运运筹筹学学33运输问题的应用运输问题的应用解:
设xij为第i季度生产的第j季度交货的柴油机数目,那么应满足:
交货:
x11=10生产:
x11+x12+x13+x1425x12+x22=15x22+x23+x2435x13+x23+x33=25x33+x3430x14+x24+x34+x44=20x4410把第i季度生产的柴油机数目看作第i个生产厂的产量;
把第j季度交货的柴油机数目看作第j个销售点的销量;
成本加储存、维护等费用看作运费。
可构造下列产销平衡问题:
目标函数:
Minf=10.8x11+10.95x12+11.1x13+11.25x14+11.1x22+11.25x23+11.4x24+11.0x33+11.15x34+11.3x449管管理理运运筹筹学学33运输问题的应用运输问题的应用二、生产与储存问题二、生产与储存问题例例7、光明仪器厂生产电脑绣花机是以产定销的。
已知1至6月份各月的生产能力、合同销量和单台电脑绣花机平均生产费用见下表:
已知上年末库存103台绣花机,如果当月生产出来的机器当月不交货,则需要运到分厂库房,每台增加运输成本0.1万元,每台机器每月的平均仓储费、维护费为0.2万元。
在7-8月份销售淡季,全厂停产1个月,因此在6月份完成销售合同后还要留出库存80台。
加班生产机器每台增加成本1万元。
问应如何安排1-6月份的生产,可使总的生产费用(包括运输、仓储、维护)最少?
10管管理理运运筹筹学学33运输问题的应用运输问题的应用解:
这个生产存储问题可化为运输问题来做。
考虑:
各月生产与交货分别视为产各月生产与交货分别视为产地和销地地和销地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月份加班生产情况。
产销平衡与运价表:
11管管理理运运筹筹学学33运输问题的应用运输问题的应用用用“管理运筹学管理运筹学”软件解得的结果是:
软件解得的结果是:
1-6月最低生产费用为月最低生产费用为8307.5万元,每月的销售安排如下表所示万元,每月的销售安排如下表所示12管管理理运运筹筹学学33运输问题的应用运输问题的应用三、转运问题:
三、转运问题:
在原运输问题上增加若干转运站。
运输方式有:
产地转运站、转运站销地、产地产地、产地销地、销地转运站、销地产地等。
例8、腾飞电子仪器公司在大连和广州有两个分厂生产同一种仪器,大连分厂每月生产400台,广州分厂每月生产600台。
该公司在上海和天津有两个销售公司负责对南京、济南、南昌、青岛四个城市的仪器供应。
另外因为大连距离青岛较近,公司同意大连分厂向青岛直接供货,运输费用如图,单位是百元。
问应该如何调运仪器,可使总运输费用最低?
图中1-广州、2-大连、3-上海、4-天津、5-南京、6-济南、7-南昌、8-青岛13管管理理运运筹筹学学33运输问题的应用运输问题的应用解:
设xij为从i到j的运输量,可得到有下列特点的线性规划模型:
Minf=所有可能的运输费用(运输单价与运输量乘积之和)约束条件:
对产地(发点)i:
输出量-输入量=产量对转运站(中转点):
输入量-输出量=0对销地(收点)j:
输入量-输出量=销量例8(续)目标函数:
Minf=2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37+6x38+4x45+4x46+6x47+5x48约束条件:
s.t.x13+x14600(广州分厂供应量限制)x23+x24+x28400(大连分厂供应量限制)-x13-x23+x35+x36+x37+x38=0(上海销售公司,转运站)-x14-x24+x45+x46+x47+x48=0(天津销售公司,转运站)x35+x45=200(南京的销量)x36+x46=150(济南的销量)x37+x47=350(南昌的销量)x38+x48+x28=300(青岛的销量)xij0,i,j=1,2,3,4,5,6,7,814管管理理运运筹筹学学33运输问题的应用运输问题的应用用用“管理运筹学管理运筹学”软件求得结果软件求得结果:
x13=550x14=50;
x23=0x24=100x28=300;
x35=200x36=0x37=350x38=0;
x45=0x46=150x47=0x48=0。
最小运输费用为:
4600百元百元例例9、某公司有A1、A2、A3三个分厂生产某种物资,分别供应B1、B2、B3、B4四个地区的销售公司销售。
假设质量相同,有关数据如下表:
试求总费用为最少的调运方案。
假设:
1.每个分厂的物资不一定直接发运到销地,可以从其中几个产地集中一起运;
2.运往各销地的物资可以先运给其中几个销地,再转运给其他销地;
3.除产销地之外,还有几个中转站,在产地之间、销地之间或在产地与销地之间转运。
15管管理理运运筹筹学学33运输问题的应用运输问题的应用运价如下表:
把此转运问题转化为一般运输问题:
1、把所有产地、销地、转运站都同时看作产地和销地;
2、运输表中不可能方案的运费取作M,自身对自身的运费为0;
3、Ai:
产量为20+原产量,销量为20;
Ti:
产量、销量均为20;
Bi:
产量为20,销量为20+原销量,其中20为各点可能变化的最大流量;
4、对于最优方案,其中xii为自身对自身的运量,实际上不进行运作。
16管管理理运运筹筹
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理 运筹学 运输 问题