产销不平衡的运输问题及算法 毕业论文

1 / 22 2012 届毕业生 毕业论文 题 目 : 产销不平衡的运输问题及算法 院系名称： 理学院 专业班级： 信计 F0801 学生姓名： 刘景 学 号： 200848490110 指导教师： 林浩 教师职称： 副教授 2012 年 5 月 25 日 2 / 22 摘 要 传统的产销平衡运输模型，为人们解决运输问题准备了原始的基本思路。而实际生产生活 运输 中，产量和销量是不确定的 ，企业在考虑自身成本时，都会有一个生产量的最低限制 。 本文 就是围绕 产销不平衡运输问题的数学建模及其处理和求解 展开探讨的 ，并用例子进行证明 和探讨 ， 建立数学模型，转化成产销平衡问题，用表上作业法求解， 以 满足实际需求 ， 并 使企业 获得最大利润 。 在这篇论文中，至少应 掌握运输问题的基本概念及其数学模型，以及求解方法。表上作业法是求解运输问题的一种既简单又非常重要的求解方法， 重点要 掌握表上作业法的基本方法。通过这篇文章我理解运输问题其实也是一种特殊的线性规划问题，求解线性规划问题的基本方法是单纯形法，而运输问题的求解方法和求解线性规划的单形法没有本质区别。 关键词： 线性规划 产销不平衡 的 运输问题 表上作业法 单形法