首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
admin
2017-01-21
79
问题
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
选项
答案
数字格数=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
运筹学基础
理工类
相关试题推荐
小儿中度烧伤是【】
某环卫工人,40岁,男性,在路边作业时被飞驰而来的汽车撞倒在地,神志不清。急救人员应做哪些急救工作?
简易人工呼吸皮囊适用于()
在选择研究问题时应注意()
统计表
1~9岁腕部骨化中心的数目约为()
男性,12岁,五年级学生,学习成绩不好,上课注意力不集中,坐不住,一会捅捅前座同学,一会又和后座同学讲话,上体育课不好好排队,还大声嚷嚷,经常不能完成作业,甚至将作业本遗失在学校。对于明确诊断的患儿目前最为经济有效的治疗是()
图1—18所示电路,已知U=20V,试求电路中R的电阻值。
下列决策问题中,属于非结构化问题的是()
假设某商业集团数据库中有一关系模式R如下:R(商店编号,商品编号,数量,部门编号,负责人)如果规定:(1)每个商店的每种商品只有一个部门销售。(2)每个商店的每个部门只有一个负责人。(3)每个商店的每种商品只有一个库存数量。
随机试题
Addressforms,asasusceptiblelinguisticphenomenon,havealwaysbeentheobjectofsociolinguisticresearches.
一书四方案
保存移植器官的错误方法是
可用作混悬剂中稳定剂的有
借用其他企业的资质证书参加投标,属于(),是法律所禁止的。
【厦金制度】南京大学2013年中国近现代史真题;中山大学2013年历史学基础真题;兰州大学2013年中国史基础真题;福建师范大学2013年中国史综合真题;华中师范大学2014年中国史基础真题;2014年历史学统考真题;中南大学2014年中国近代史真题;南京
试述遗传和环境在个体发展中的作用。
如下图所示的4棵二叉树中,不是完全二叉树的是()。
To:LeeBrightFrom:FiilmoreBankDearMrBright:ThankyouforyouremaildatedOct14regardingafeechargedtoyourchec
TheprofessoralreadyknowssomethingaboutClarefromher______.
最新回复
(
0
)