电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

运筹学胡运权版运输问题课后习题答案VIP免费

运筹学胡运权版运输问题课后习题答案_第1页
1/26
运筹学胡运权版运输问题课后习题答案_第2页
2/26
运筹学胡运权版运输问题课后习题答案_第3页
3/26
1P66:8.某部门有3个生产同类产品的工厂(产地),生产的产品由4个销售点出售,各工厂A1,A2,A3的生产量、各销售点B1,B2,B3,B4的销售量(假定单位为t)以及各工厂到销售点的单位运价(元/t)示于下表中,问如何调运才能使总运费最小?表销地产地B1B2B3B4产量A141241116A22103910A38511622销量814121448解:一、该运输问题的数学模型为:可以证明:约束矩阵的秩为r(A)=6.从而基变量的个数为6.34333231242322213141141312116115893102114124minxxxxxxxxxxxxxczijijij4,3,2,1;3,2,1,01412148221016342414332313322212312111343332312423222114131211jixxxxxxxxxxxxxxxxxxxxxxxxxij111213142122232431323334xxxxxxxxxxxx7121111111111111111111111112二、给出运输问题的初始可行解(初始调运方案)1.最小元素法思想:优先满足运价(或运距)最小的供销业务。销地产地B1B2B3B4产量A141241116A282103910A38511622销量814121448销地产地B1B2B3B4产量A141241116A282103910A38511622销量814101448销地产地B1B2B3B4产量A141210411166A282103910A38511622销量81410144882①82②①82②①10③3销地产地B1B2B3B4产量A141210411166A282103910A38145116228销量814101448销地产地B1B2B3B4产量A141210411166A282103910A381451186220销量8141014648销地产地B1B2B3B4产量A1412104611160A2821039100A381451186220销量8141014048此时得到一个初始调运方案(初始可行解):其余(非基)变量全等于零。此解满足所有约束条件,且基变量(非零变量)的个数为6(等于m+n-1=3+4-1=6).总运费为(目标函数值)82②①10③14④82②①10③14④⑤82②①10③14④⑤⑥⑥,1013x,821x,223x,1432x,834x,614x3141ijijijxcZ42.伏格尔(Vogel)法伏格尔法的基本思想:运输表中各行各列的最小运价与次小运价之差值(罚数)应尽可能地小。或者说:优先供应罚数最大行(或列)中最小运费的方格,以避免将运量分配到该行(或该列)次小运距的方格中。销地产地B1B2B3B4产量行差额A1412411160A221039101A385116221销量814121448列差额2513销地产地B1B2B3B4产量行差额A1412411160A221039101A38145116221→2销量814121448列差额2513销地产地B1B2B3B4产量行差额A1412411160A221039101A381451186221销量814121448列差额251324668514322811641014①814①0②5销地产地B1B2B3B4产量行差额A1412411160A28210391021A381451186221销量814121448列差额2513销地产地B1B2B3B4产量行差额A1412124111647A282103291006A381451186221销量814121448列差额2513销地产地B1B2B3B4产量行差额A14121244111607A282103291006A381451186221销量8141214048列差额2513此时得到一个初始调运方案(初始可行解):x13=12,x14=4,x21=8,x24=2,x32=14,x34=8其余(非基)变量全等于零。此解满足所有约束条件,且基变量(非零变量)的个数为6(等于m+n-1=3+4-1=6)。总运费为(目标函数值):14①0②8③14①0②8③12④⑤14①0②8③12④⑤⑥3141ijijijxcZ2446851492281144126三、解的最优性检验⒈闭回路法(以下的闭回路都是顺时针方向)看非基变量的检验数是否满足:(1)首先对用最小元素法所确定的初始基本可行解进行检验。参见前面的计算结果,可知非基变量分别为:x11,x12,x22,x24,x31,x33。销地产地B1B2B3B4产量A1X1141210461116A2821023910A38145118622销量814121448σ11=C11+C23-(C13+C21)=4+3–(4+2)=1销地产地B1B2B3B4产量A14X121210461116A2821023910A38145118622销量814121448σ12=C12+C34-(C14+C32)=12+6–(11+5)=2销地产地B1B2B3B4产量A141210461116A282X221023910A38145118622销量814121448σ22=C22+C13+C34-(C23+C14+C32)=10+4+6–(3+11+5)=20–19=1.0ij7销地产地B1B2B3B4产量A1X1141210461116A2821023X24910A38145118622销量814121448σ24=C24+C13-(C14+C23)=9+4–(11+3)=-1销地产地B1B2B3B4产量A141210461116A2821023910A3X318145118622销量814121448σ31=C31+C14+C23-(C34+C13+C21)=8+11+3–(6+4+2)=22–12=10销地产地B1B2B3B4产量A141210461116A2821023910A38145X33118622销量814121448σ33=C33+C14-(C13+C34)=11+11–(4+6)=12由于σ24=C24+C13...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

运筹学胡运权版运输问题课后习题答案

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部