首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
admin
2017-01-21
85
问题
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
选项
答案
数字格数=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
运筹学基础
理工类
相关试题推荐
创伤病人的GCS评分为多少时,按急诊分诊标准可将病人划分为Ⅰ类【】
院前急救反应时间
假设检验又称为()
常发生于研究实施阶段,指研究中有关研究对象的或来自于研究对象的信息是错误的产生的误差为()
个案研究的过程包括()
请按参考文献书写格式完成下列内容:查阅中国护理管理2013年第4卷,第3期,第11页至13页,由张三、李四、王五、刘六发表的论文,题为“强化行为干预对哮喘患儿家庭自我管理模式的影响”。
下列不是流行性腮腺炎临床表现的是()
有一个长度为20的有序表采用折半查找方法进行查找,共有________个元素的查找长度为3。
某企业集团有若干工厂,每个工厂生产多种产品,且每一种产品可以在多个工厂生产,每个工厂按照固定的计划数量生产产品;每个工厂聘用多名职工,且每名职工只能在一个工厂工作,工厂聘用职工有聘期和工资。工厂的属性有工厂编号、厂名、地址,产品的属性有产品编号、产品名、规
简述在报价决策前需要完成的工作。
随机试题
百白破三联疫苗属于
个人申请注册登记为财务顾问主办人的,应当符合的条件有()。 Ⅰ.具有证券从业资格 Ⅱ.具备中国证监会规定的投资银行业务经历 Ⅲ.未负有数额较大到期未清偿的债务 Ⅳ.最近36个月无违反诚信的不良记录
影像增强器的大视野转为小视野时的图像变化是
尤善治风湿痹证属下部寒湿者的药物是
《招标拍卖挂牌出让国有建设用地使用权规定》规定,()应当根据土地估价结果和政府产业政策综合确定标底或者底价。
根据《保险法》的规定,保险合同的当事人为()。
因为销售毛利率是企业销售净利率的基础,所以销售毛利率高,也就意味着销售净利率也较高。( )
下列关于企业价值评估的表述中,正确的有()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
宋初为强化皇帝对司法权的控制,增设的机构包括()(2014年非法学综合课多选第62题)
最新回复
(
0
)