【关键词】运筹学、运输问题、改善优化、表上作业法 一、理论依据 运输问题的表上作业法步骤 1、制作初始平衡表 用“西北最大运量,然后,每增加角方法”:即在左上角先给予最大运量, 然后,每增加一个运量都使一个发量或手里饱。如果所有运量的数字少于(m+n —1),则补 0 使之正好(m+n-1)个。...
运输问题表上作业法补零规则的改进 作者:林磊 作者机构:510665 广东技术师范学院数学与系统科学学院 广东 广州 来源:都市家教(下半月) ISSN:1673-0410 年:2017 卷:000 期:007 页码:105 页数:1 正文语种:chi 关键词:表上作业法;检验数;退化解 摘要:本文对运输问题表上作业法过程中,检验数计算出现负值,而方案...
对运输问题表上作业法过程中,检验数计算出现负值 ,而方案却已经达到最优这种情况进行了分析,指 出了其原因在于问题出现退化时进行补零操作的规则不明确,进一步给出了一种改进的补零规则以减少这种 情况出现.关键词:表上作业法;检验数;退化解;运筹学;运输问题中图分类号= 0152.7 文献标识码:A 文章编号:1007-...
运输问题表上作业法补零规则的改进 林磊 【摘要】对运输问题表上作业法过程中,检验数计算出现负值,而方案却已经达到最 优这种情况进行了分析,指出了其原因在于问题出现退化时进行补零操作的规则不 明确,进一步给出了一种改进的补零规则以减少这种情况出现. 【期刊名称】《韶关学院学报》 【年(卷),期】2017(038)...
运输问题表上作业法补零规则的改进 林磊 【期刊名称】《韶关学院学报》 【年(卷),期】2017(038)009 【摘要】对运输问题表上作业法过程中,检验数计算出现负值,而方案却已经达到最 优这种情况进行了分析,指出了其原因在于问题出现退化时进行补零操作的规则不 明确,进一步给出了一种改进的补零规则以减少这种情况出...
运输问题表上作业法补零规则的改进
出版物刊名：韶关学院学报 页码：19-21页 年卷期：2017年 第9期 主题词：表上作业法 检验数 退化解 运筹学 运输问题 摘要：对运输问题表上作业法过程中,检验数计算出现负值,而方案却已经达到最优这种情况进行了分析,指出了其原因在于问题出现退化时进行补零操作的规则不明确,进一步给出了一种改进的补零规则以...
补零规则对运输问题进行表上作业法碰到退化解时,选择同时划去的行列中未添供销量格中运费最小的格补上0。 规则解释:不失一般性,假设需要同时划去的行列中未添供销量格子中最小运费格为。计算被划去行列中这些非基变量的检验数时,某些非基变量格的闭回路会以格做为其回路顶点。对这些非基变量格计算检验数时,...
运输问题表上作业法补零规则的改进 927人查看 热门文献 相似文献 参考文献产销平衡运输问题的表上作业法解法的一个注记 本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填'0'的更为明确的规则,利用该规则可以避免可能存在的多余计算.本文还给出了用改进后的表上作业法... ...
对运输问题表上作业法过程中,检验数计算出现负值,而方案却已经达到最优这种情况进行了分析,指出了其原因在于问题出现退化时进行补零操作的规则不明确,进一步给出了一种改进的补零规则以减少这种情况出现. 关键词: 表上作业法;检验数;退化解;运筹学;运输问题 DOI: 10.3969/j.issn.1007-5348.2017.09.005 年份: ...