运输问题初始方案新解法探讨

被引量 : 0次 | 上传用户:t6293003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运输问题初始方案传统解法是西北角法、最小元素法和元素差额法。第一种方法虽然简单,但通常离最优解相差很远。第二种方法虽然接近最优解,但因为不是真正的最小元素,所以结果也不理想。第三种方法尽管更靠近最优解,但因复杂、难以掌握和因不是真正的差额也难获得最优解。为了克服这些不足之处提出新的解法。新的解法首先是通过造零反映真正的最小元素和元素差额,然后每行或每列只有一个零的单元格优先安排,余下结合最小元素法和元素差额法的原则进行安排。新方法不但比元素差额法简单、易于掌握和运用,而且更靠近最优解。新方法不但比最小元素法更容易获得近似最优解,而且在很少的几步安排中获得更靠近最优解的方案。
其他文献
在过去“左”的岁月里,有一个很不好的做法,那就是一边鼓励人们向组织交心,“灵魂深处爆发革命”,并承诺“认识到错误,改了就好,既往不咎”;另一方面到了一定时机却又把这种主动交心
沉浸戏剧是新近在国际戏剧舞台上流行起来的一种先锋戏剧,它融汇了装置戏剧、互动戏剧、环境戏剧等一系列先锋戏剧的艺术特点,并发展了纯艺术和商业消费两个截然不同的方向。
目的了解南京市儿童医院病原菌的分布及耐药性,为临床合理用药提供参考。方法采用回顾性调查方法,对2011年1月—2014年12月南京市儿童医院患儿分离的病原菌分布及耐药性进行
对于制造型企业来说,库存管理可谓是日常管理中的重要内容,库存已成为企业新的利润源。在供应链环境下,企业的库存问题不仅仅影响自身的成本,还会影响整个供应链的绩效和竞争
对美国社区学院的社会服务进行了介绍,从社区学院的保障体制、运行机制等方面对社会服务功能渗透于美国社区学院灵魂的原因进行了探究,并由此提出美国社区学院社会服务的成功
本研究采用商务英语语料考察了商业新闻话语中词汇名化的使用特点。研究发现:①词汇名化是商务新闻话语的常见特征之一。其中,动词名化高于形容词名化,以-ment和-ion二类最常
地铁作为城市公共交通的重要组成部分,对我国城镇现代化建设快速发展具有重要促进作用。在地铁建设工程项目中,材料所占成本比例较高。如何科学的对地铁项目中的材料进行管理
恢复性司法在我国理论界与实务界都成为一个炙手可热的话题,引起了对学术界其研究的持续高温。但是我们要对其进行清楚的定位,恢复性司法是在肯定既有的犯罪概念和刑事法律的
桩基是工民建工程的核心构成之一,承载着建筑整体的质量与压力,桩基施工质量直接关系到建筑工程的整体质量。目前,随着我国工业化发展以及人们物质生活水平的提升,对工民建工
研究目的近年随着人们生活水平的提高和人口老龄化,动脉粥样硬化(arteriosclerosis,AS)的发病率呈不断升高趋势。作为一种严重危害人类健康的疾病,动脉粥样硬化的发病过程极