首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如题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
45
问题
对如题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。可能的诊断是什么?
根据灾难伤员救治的需要,将灾难致伤的检伤划分为______、______和后送分类三种基本形式。
某研究者进行有关癌症晚期患者照顾者的照顾体验的研究。通过个人深入访谈和小组专题访谈照顾者在照顾癌症晚期患者过程中的亲身经历和其内心的真实感受,并归纳总结其“真实的体验”。此研究方法为()
在静脉进针穿刺角度对疼痛感影响的研究中,自变量是()
问卷调查法回收率低于多少时,会影响研究的有效性()
概率抽样
在护理研究论文中,关于作者署名的说法正确的是()
李某,男性,60岁。22岁时开始饮酒,酒量日增,现在每天饮白酒500ml,啤酒5瓶,无法完成工作,情绪低落,觉得活着没意思,有轻生的念头,在家人的劝说下住院戒酒治疗。护理人员为该患者制定的护理目标属于短期目标的是【】
图2—7所示电路中已知R1=R2=50kΩ,双向稳压管稳定电压UZ=6V,参考电压UR=±6V,Ui=10sinωtV,试求门限电压,做出传输特性曲线,画出UO波形。
ABC分析法
随机试题
简述可撤销合同的种类。
A.饮酒B.吸烟C.定期体检D.运动E.喜欢甜食目前最可预防的、最严重的公共卫生问题之一是
女性,停经35周,发现血压升高1周。今突然下腹隐痛,伴腰胀、恶心,少量阴道流血。查体:血压130/90mmHg,脉搏120次/分,贫血貌,子宫硬,压痛,胎心未闻及,宫口未开。下列处理正确的是
制定执业药师资格制度暂行规定的依据是
Z公司为取得火力发电厂这块建设用地,应办理以下()手续。Z公司如需要临时用地应()。
高压厂用电系统的短路电流计算中,当主保护装置动作时间与断路器固有分闸时间之和大于何值时,可不考虑短路电流非周期分量对断路器开断能力的影响?
2011年1月21日,甲公司应收乙公司的一笔货款500万元到期,由于乙公司发生财务困难,该笔贷款预计短期内无法收回。该公司已为该项债权计提坏账准备100万元。当日,甲公司就该债权与乙公司进行协商。下列协商方案中,属于甲公司债务重组的有()。
某企业本月生产A产品耗用机器工时120小时,生产B产品耗用机器工时180小时。本月发生车间管理人员工资3万元,产品生产人员工资30万元。该企业按机器工时比例分配制造费用。假设不考虑其他因素,本月B产品应分配的制造费用为()万元。
《礼记.礼运》日:“大道之行也,天下为公。”其意思是说:“政治上的最高理想,就是天下是人们所共有的,人人讲求诚信,崇尚和睦。”要做到“天下为公”对于中国共产党来说必须()。
沙尘暴及沙漠化问题已引起社会的广泛关注。使用塑料沙袋是治理沙漠防止沙尘暴的一种理想方法。由于塑料沙袋具有固沙、防止水分蒸发、降低沙漠地表温度、防止水土流失和有利于植被生存等作用,因而,也就有利于动物和地表微生物的生存繁衍,有助于改善土壤结构,推动植物、动物
最新回复
(
0
)