首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
admin
2017-01-21
83
问题
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
选项
答案
数字格数=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
运筹学基础
理工类
相关试题推荐
SCD最常见的形式和原因为【】
全身性炎症反应综合征(SIRS)
根据急诊分诊标准,下列哪几类病人可被划分为急诊分诊Ⅰ类病人【】
心理危机干预是灾难救护工作的重要组成部分,对重点人群应开展的心理危机救助是【】
在选择研究问题时应注意()
结核菌素试验后48小时观察注射局部出现红肿硬结,平均直径8mm,判断结果为()
女性,30岁,大专文化,技术员,已婚。近1年来出现说完话或做完事不能确定,要一遍一遍地问别人是否听清楚了自己讲话的意思,自己是不是做对了,另外还反复关门、关煤气,知道没必要,想摆脱又摆脱不掉,感到十分痛苦。在门诊治疗半年,自觉效果不好,近日失眠、
电路如图2-5所示,A1、A2性能理想,且R2=R3,R4=2R1。写出输入电阻Ri=的表达式,并讨论该电路能够稳定工作的条件;
物理安全的范畴包括机房环境安全、通信线路安全、设备安全和______等。
某企业集团有若干工厂,每个工厂生产多种产品,且每一种产品可以在多个工厂生产,每个工厂按照固定的计划数量生产产品;每个工厂聘用多名职工,且每名职工只能在一个工厂工作,工厂聘用职工有聘期和工资。工厂的属性有工厂编号、厂名、地址,产品的属性有产品编号、产品名、规
随机试题
今年的一次大学生招聘会上,某宿舍所有6名同学均向甲公司和乙公司投递了简历。甲、乙两公司通知了他们各自所收上百份简历中一半的人员参加面试。因此,这6名同学每人获得了来自甲公司或乙公司的仅一次面试机会。要使上述论证成立,以下哪项假设是必须的?
川崎病主要病理变化位于心血管系统,可引起心血管系统炎症,最常见的部位是
一名58岁男性患者,长期进食过硬过热且进食过快,近3个月来,进行性吞咽困难,消瘦乏力,食管钡餐X线造影示:食管下段充盈缺损,管腔狭窄,局部黏膜断裂。该患者诊断应是一名25岁男青年,消瘦,胸骨后不适,吞咽困难时轻时重,有时呕吐,食管钡餐X线造影可见食管扩
草麻黄为重要的药用植物,生物碱含量丰富,草麻黄茎的横切面组织特征有
民用建筑按建筑物的层数划分的多层建筑是指层数在()范围的建筑物。
柔性基础断面可做成梯形,最薄处高度不小于()mm。
根据营业税法律制度营业税税目的规定,下列选项中,符合规定的有()。
团队冲突的征兆包括()。
A、Shedoesn’tknowhowtodowithlotterye-mails.B、Sheisoverwhelmedbytheamountofspammail.C、Shedaresnottoclickthe
Thegreatestrecentsocialchangeshavebeen【C1】______thelivesofwomen.Duringthe20thcenturytherehasbeenaremarkable
最新回复
(
0
)