首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如题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
81
问题
对如题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
运筹学基础
理工类
相关试题推荐
影响中心静脉压大小的因素有【’】
原则上病人在观察室留观时间不超过【】
在灾难现场检伤分类标准中,第二优先的标志用什么颜色【】
简述院前急救的原则。
下述属于急诊分诊Ⅰ类标准的是()
大型事故基本信息的录入不包括【】
某研究者在查阅大量文献的基础上,自行设计了“哮喘患者疾病自我管理能力”量表,将对其量表进行内容效度的检测。请列出研究者具体的工作方案。
下列属于非概率抽样的方法是()
列出心跳呼吸骤停的诊断依据。
经济订货量(EOQ)
随机试题
A.寒凉派B.滋阴派C.攻邪派D.补土派治病以汗吐下三法为主,为
肠易激综合征病人的腹泻多呈_______状,但绝无_______。
对猪致病性较强的球虫是()
多层小砌块房屋6度以下地震设防时的芯柱竖向插筋不应小于(),并贯通墙身与圈梁连接。
在审议公司和基金的审计事务、关联交易、高级管理人员的任免和薪酬、租用交易席位、聘用销售代理、托管或注册登记机构及相关费率、聘请或更换会计师事务所等事项时,必须取得基金管理公司()的独立董事同意。
金融中介可以分为交易中介和服务中介,下列属于交易中介的是()。
()是导游服务的灵魂。
以下人物及其成就说法不正确的是()。
一、注意事项1.本题本由给定资料与作答要求两部分组成。考试时间为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并
Isitapopularmajor?
最新回复
(
0
)