首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如题34表所表示的运输方案, (1)若要总运费最少,该方案是否为最优方案? (2)在问题中,若将各空格的单位运费设为CXC=u,CYB=b,CZA=m,CZC=n,要使方案成为最优方案a,b,m,n,最小应取何值?
对如题34表所表示的运输方案, (1)若要总运费最少,该方案是否为最优方案? (2)在问题中,若将各空格的单位运费设为CXC=u,CYB=b,CZA=m,CZC=n,要使方案成为最优方案a,b,m,n,最小应取何值?
admin
2017-01-21
52
问题
对如题34表所表示的运输方案,
(1)若要总运费最少,该方案是否为最优方案?
(2)在问题中,若将各空格的单位运费设为C
XC
=u,C
YB
=b,C
ZA
=m,C
ZC
=n,要使方案成为最优方案a,b,m,n,最小应取何值?
选项
答案
(1)题中所示的运输方案有4个空格,分别为XC、YB、ZA、ZC,分别求出他们的改进路线和改进指数,如果有一个的改进指数小于0,那么这个运输问题就不是最优的,还需要改进,比如YB,改进路线为L
YB
=+YB-XB+XA-YA,相应的改进指数为I
YB
=+24-8+4-16=4,XC的改进路线为L
XC
=+XC-YC+YA-XA,相应的改进指数为I
XC
=+8-16+16-4=4,ZA的改进路线为L
ZA
=+ZA-XA+XB-ZB,相应的改进指数为I
ZA
=8-4+8-16=-4,因为ZA的改进指数小于0,所以原运输方案不是最优方案。 (2)要使其为最优方案,则改进指数均大于0,所以n最小值为4,6最小值为20,m最小值为12,n最小值为12。
解析
转载请注明原文地址:https://kaotiyun.com/show/O3jx777K
本试题收录于:
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
对于危重病人的全身体检与监护,通常运用什么样的方法评估全身各系统【】
杨某,男,23岁。早起锻炼突然出现肌肉震颤、手足搐搦,眼球颤动、反射亢进、意识改变,既往史:患肠瘘。实验室检查:血清镁浓度低于1.3mEq/L。可能的诊断是什么?
自发性气胸患者应取【】
王某,大学教授,体重60kg,在一场大火中烧伤。急诊入院后检查发现烧伤部位有:整个头颈部和双大腿,烧伤程度已达真皮深层,创面呈浅红或红白相间。根据检查情况:估计烧伤的深度及烧伤的面积。
在统计分析中采用Spearman相关分析,适用于下列条件()
信息点部分包括()
题42表所示是74LS161为同步二进制加法计数器的功能表,试用74LS161和与非门设计一个7进制计数器。(要求利用异步置零端,计数器从0000状态开始计数)要求:(1)写出S对应的二进制代码;(2)写出反馈置零的函数表达式;(3)完成逻辑图连
串联型稳压电路是利用【】使输出电压保持稳定。
以下不属于构成固定资产原值的费用有()
安全库存量也可称为_______库存量,是为了预防_______而保持的额外库存量。
随机试题
库欣综合征(Cushingsyndrome)
中国药典规定的精密称定,是指称量时:
A.五味消毒饮B.龙胆泻肝汤C.桃红四物汤D.当归四逆汤E.海藻玉壶汤
北京广发有限责任公司注册资本8千万元。2005年,其为了从英国引进一条生产线,决定向社会发行公司债券3千万元。广发公司与乙证券公司为首的承销团(由甲、乙、丙三家证券公司构成)签订了承销协议,承销期60天。乙证券公司认为该项债券利润丰厚,因而在代销开始前,便
下列车船免征车船税的有()。
中外合作者举办合作企业时,下列各项中属于在合作企业合同中必须约定的事项有()。
诺言:履行
甲把房屋出卖给乙,已经交付房屋,但是在办理过户登记之前甲在车祸中死亡。甲唯一的继承人丙继承了甲的遗产,但是未将上述房屋变更登记到自己名下。对此,下列说法错误的有()。
根据认识的发展规律,在认识的“熟知”与“真知’’问题上的正确观点是
Issuesconcerninghumanlearningareamongthecriticaltopicsineducationalpsychology,childdevelopment,andcognitivescie
最新回复
(
0
)