更新时间:09-23 上传会员:南宋才女
分类:科学发展 论文字数:7195 需要金币:1000个
摘要:传统的产销平衡运输模型,为人们解决运输问题准备了原始的基本思路,这种传统的运输模型大多都是产销平衡的情况,即生产的总量等于销售的总量,然而在实际生活中,企业的供应量(产量)和总销量往往是不确定的,从而导致产销不平衡的情况,通常表现为产大于销和供不应求两种情况。企业在考虑自身成本时,都会有一个生产量的最低限制。本文就是围绕产销不平衡运输问题的数学建模及其处理和求解展开探讨的,并用根据实例进行相应的证明和讨论,建立数学模型,转化成产销平衡的问题,用表上作业法求得最优解,通过降低运输成本,以满足企业的实际需求,从而使企业获得最大利润。在这篇论文中,我们将会掌握运输问题的基本概念和它的数学模型,以及其求解的方法。表上作业法是求解运输问题的一种既简单又非常重要的求解方法,是指用列表的方法求解线性规划问题中运输模型的计算方法。是线性规划一种求解方法。当某些线性规划问题采用图上作业法难以进行直观求解时,就可以将各元素列成相关表,作为初始方案,然后采用检验数来验证这个方案,否则就要采用闭合回路法、位势法等方法进行调整,直至得到满意的结果。我理解运输问题其实也是一种特殊的线性规划问题,求解线性规划问题的基本方法是单纯形法,而运输问题的求解方法和求解线性规划的单形法没有本质区别。
关键词:产销不平衡的运输问题 线性规划 表上作业法 单纯形法
目录
摘要
Abstract
1.引言- 6
2.产销平衡的运输问题- 9
2.1表上作业法 12
2.2初始可行解的确定- 14
2.3最优解的判别- 17
2.4闭回路调整法- 18
3.产销不平衡的运输问题 19
3.1产大于销 20
3.2产大于销的实例求解 23
3.3销大于产 23
3.4销大于产的实例求解 28
结论-28
致谢-29
参考文献-29