首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
admin
2017-01-21
80
问题
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
选项
答案
数字格数=m+n-1,该问题数字格数=2+3-1=5,若不相等则称出现了退化现象,总格数为mn,除了数字格数,剩下的mn-(m+n-1)为空格数。 方案确定了,该方案对应的总运费就确定了,此时产生的运输费用为: Z=20×10+30×20+20×20+40×40=2800 但此方案一般不是最优方案(即总运费是否最小),需要我们进一步的判断。 由这些判断依据可知,方案(1)实方格数不够,方案(2)实方格数过多,这两种运输方案均不能作为西北角法求解时的初始解。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Gkjx777K
本试题收录于:
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
被毒蛇咬伤后应结扎伤口,下列做法中错误的是【】
下列关于空中转运途中的救护,说法错误的是【】
_______,即急救网络中枢,是急救工作的联络、协调、指挥、调度、传达中心。
在统计分析中采用Spearman相关分析,适用于下列条件()
针对“院外自助式心脏康复对我国急性心肌梗死患者的效果”这一研究问题,提出研究假设。
女性,26岁,两年前在工作中发生过一次失误受到领导点名批评,之后她心里总想着“是不是领导看不起我”。从此走进办公室就不舒服,见到同事就紧张、甚至害羞脸红,以至于后来怕见熟人,常常紧张不安、失控感、心慌、出汗,颤抖。检查身体,各方面指标都正常。关于该病
健康教育研究领域按不同分类标准分为:按场所或目标人群、____________、按业务技术或责任。
软件工程的三要素分别为方法、_________和过程。
假设某商业集团数据库中有一关系模式R如下:R(商店编号,商品编号,数量,部门编号,负责人)如果规定:(1)每个商店的每种商品只有一个部门销售。(2)每个商店的每个部门只有一个负责人。(3)每个商店的每种商品只有一个库存数量。
在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中,互斥信号量的P操作要在同步信号量P操作的_______,以免引起错误。
随机试题
以下方法中,不能确定目前存在幽门螺杆菌感染的是
《莫利尔法案》是指1857年美国国会议员贾斯丁.莫利尔提出的一项通过赠地建立研究型大学的建议。()
急性胰腺炎的临床表现中,下列哪项是错误的
32岁妇女,因经期腹痛并逐渐加剧前来就诊。检查子宫后倾,粘连固定,子宫峡部后壁可触及多个小结节,触痛明显,右附件区增厚,在附件区触及直径约6cm的囊性粘连包块。最可能的诊断是
关于起诉与受理的表述,下列哪些选项是正确的?(2012年试卷三第79题)
法国学者费奈隆认为:“民众支配雅典,演说支配民众。”这句话表明他对古代雅典民主政治的看法是()。
简述学校德育的主要内容。
2013年9月27日,国务院批准《中国(上海)自由贸易试验区总体方案》,9月29日,“中国(上海)自由贸易试验区”和“中国(上海)自由贸易试验区管委会”挂牌,这标志着中国(上海)自由贸易试验区正式启动运作。自贸区建设将促进政府职能转变,积极探索管理模式创新
假设你用保证金从你的经纪人处以每股70美元购买了200股XYZ股票。如果初始保证金是55%,你从你的经纪人处借了多少钱?()
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast
最新回复
(
0
)