毕业论文线性规划在垃圾运输问题的应用精要.doc

学科分类号 110 黑龙江科技 本科学生毕业论文 题 目 Linear programming is applied in waste transportation problem 姓 名 学 号 院 （系） 　 专业、年级 数学与应用数学 指导教师 　 2015年月1日摘 要 我们知道,随着市场经济发展迅速，竞争也随之加快。为了能在这激烈的市场竞争中立足，企业都谋取最大的利润，最少的成本也就是最小的费用。企业通过不断的改进，利用各种方式企图使得费用最少。运输问题关心的是以最低的总配送成本把供应中心的任何产品运送到每 一个接收中心。每一个出发地都有一定供应量配送到目的地，每一个目的地都需要一定的需求量。?运输问题(Transportation?Problem)是一个典型的线性规划问题。一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案的问题。 本论文运用线性规划的数学模型来解决此运输问题中总费用最小的问题。针对斯特兰运输公司南大西洋办公处的经理雷切尔对于垃圾处理的困惑，对其的三个处理方案进行优化求解，并运用excel电子表格的线性优化来计算各个方案的数学模型。 关键词 Abstract As we know, with the market economy has developed rapidly, competition also will speed up. In order to establish oneself in the fierce market competition, enterprises seek maximum profit, the least cost is the minimum cost. Enterprise through continuous improvement, the use of a variety of ways in an attempt to make cost minimum. Transportation problem concerned in the lowest total distribution cost and the supply of any product shipped to each receiving center. Each source has certain supply and distribution to the destination, each destination needs certain demand. Transportation Problem, Transportation Problem) is a typical linear programming Problem. General transportation problem is to solve a product from a number of origin transportation to several Sales site , in each origin of supply and demand for each Sales site known, and know that all the transportation between the unit price under the premise of how to determine a scheme to make the total transportation cost minimum. In this paper, using the mathematical model of linear programming to solve the transportation problem of minimum total cost. For strenger tr