首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
admin
2017-01-21
82
问题
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
选项
答案
数字格数=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
运筹学基础
理工类
相关试题推荐
简易人工呼吸皮囊适用于()
简述设计收集资料的方案前应考虑的问题。
下列关于过敏性紫癜的皮肤症状,叙述错误的是()
下列哪种疾病具有一定的遗传倾向()
共阳极七段显式数码管,若要显示数字“7”,则七段显示译码器输出abcdefg应该为【】
C语言中,若inta[5],i,*p=a;,则与&a[i]等价的指针表示是_________。
简述计算机网络的非定量的性能指标。
______是所有网络服务提供商ISP都要用到的重要功能模块,通过网络管理系统对用户使用网络资源的情况进行记录并核算费用。
专家小组法
规定库存量与进货量之和不能超过出货量属于【】
随机试题
减压蒸馏时应先加热再抽真空。
患者,女性,长期发热,该患者的脉波为
男,55岁。上腹疼痛8小时,进食高脂餐并饮酒后出现上腹痛,呕吐2次后疼痛无缓解。查体:T37.8℃,巩膜轻度黄染,心肺未见异常,上腹偏左压痛、反跳痛阳性。最有诊断意义的输助检查是
开创我国青绿山水端绪的作品是()。
教师采用讨论、实验、演示、竞赛等形式进行结课的方法是()。
下列各组物质的溶液混合后,肯定不能发生反应的是()。
教学过程是一个特殊的认识过程,也是有意识地促进学生发展的过程。()
Tokyo—SunstarInc.,makersofGUMandButlerbrandoralhygieneproducts,willbesendingselectemployeestoamostunusualth
WhathappenedtoWinstonChurchillin1954?
A、Toexperiencelifeinthecountry.B、Toescapefromthecityills.C、Toinvestintherealestate.D、Tointeractwithpeoplei
最新回复
(
0
)