首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如下表的运输方案,求: (1)若要总运费最少,该方案是否为最优方案? (2)在问题中,将X行各单位运费变为CXA=3+a,CXB=1+a,CXC=2+a,CXD=1+a且a>0,该方案是否为最优方案?
对如下表的运输方案,求: (1)若要总运费最少,该方案是否为最优方案? (2)在问题中,将X行各单位运费变为CXA=3+a,CXB=1+a,CXC=2+a,CXD=1+a且a>0,该方案是否为最优方案?
admin
2017-01-21
20
问题
对如下表的运输方案,求:
(1)若要总运费最少,该方案是否为最优方案?
(2)在问题中,将X行各单位运费变为C
XA
=3+a,C
XB
=1+a,C
XC
=2+a,C
XD
=1+a且a>0,该方案是否为最优方案?
选项
答案
(1)判断一个方案是否最优的一个标准是看各空格的改进指数是否大于零。XA的改进路线为L
XA
=+XA-XB+YB-YA,那么相应的改进指数为I
XA
=+3-1+2-1.4=2.6.同理可得出I
XC
=2,I
XD
=0.5,I
YC
=4,I
YD
=0.2,I
ZB
=1,都大下0,所以方案是最优的。 (2)因为(1)中方案最优,所以最优运费为200×1.4+200×1.4+200×1+100×2+200×1+200×1.5=1460,即使把X行的运费都加上一个增量a之后,此时XA的改进路线仍为L
XA
=+XA-XB+YB-YA,那么相应的改进指数为I
XA
=+(3+a)-(1+a)+2-1.4=2.6仍不变,这个a的作用抵消了,因此对其他的改进指数也不会产生影响,也就是说各 改进指数仍为正数,因此还是最优方案。
解析
转载请注明原文地址:https://kaotiyun.com/show/BVjx777K
本试题收录于:
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
压榨性胸痛位于心前区,伴胸闷、呼吸困难、大汗淋漓,不可能是【】
不属于质性资料分析的过程是()
以卜说法正确的是()
自变量
法洛四联症患儿因活动、哭闹引起缺氧发作时,护士应将患儿置于()
《金匮要略.肺痿肺痈咳嗽上气病脉证并治第七》中所论述的肺痿的成因包括()
某公司货运收费标准是:本地货运每吨运费10元。外地货运每吨运费20元,距离500公里(含)以上每吨运费增加5元。外地货运量100吨(含)以上时运费增加5%。用判定树表达运费的计算方法。注:设货运量为N吨,距离为L公里,运费为W元。
实现数字签名的方法分为对称密钥签名和_____两种。
数据库设计步骤如下图所示,试填写其中的步骤,使设计过程完整。
随机试题
阅读《马伶传》中的一段文字,然后回答下列问题。异哉!马伶之自得师也。夫其以李伶为绝技,无所干求,乃走事昆山,见昆山犹之见分宜也,以分宜教分宜,安得不工哉?呜乎!耻其技之不若,而去数千里,为卒三年。倘三年犹不得,即犹不归尔。其志如此,技之工又须问耶?简
A.头低卧位B.高半坐卧位C.低半坐卧位D.侧卧位E.平卧位胃大部切除术全麻清醒后,病人应采取的体位是
L-ASP治疗ALL时的主要不良反应不包括
2008年2月7日,在河南郑州农村某田野上,几个放羊人在火堆旁烤火。突然,从火堆里发出巨响,村民王德龙被炸伤了眼睛。原来,是在场的少年武小军捡到一只蜡烛般大小的鞭炮,他两次将鞭炮埋入火堆中,从而引起爆炸。武小军的父亲将王德龙送往医院,并为其支付了4000多
银行如果让质押贷款的资金存放在借款人在本行的活期存款账户上,会面临()。
留置担保的范围包括()。
W是纺织厂女工,三年前丈夫突然提出离婚,之后就没有了去向。W在极度悲伤中与刚上初中的女儿开始了单亲的生活。因为不愿昕到外人议论自己婚姻的变故,W每天除上班之外就关起门守在家里看着女儿读书。W变得对周围的一切非常敏感,工间吃饭她自己单独躲在一边吃自己带的简单
2012年3月,宋某与金某共同成立了一家合伙企业。但该企业成立后不久即陷入经营困境,至2012年6月1日,已欠银行贷款12万元。2012年6月2日,宋某的朋友刘某入伙。刘某人伙后,金某因其故意行为给合伙企业带来巨大损失。对此,宋某和刘某决定将金某从合伙
对洋务派兴办洋务事业的指导思想最先作出比较完整表述的是()。
选择题要编好题干,也要编好选项。必须注意()
最新回复
(
0
)