運筹学在运输问题中的应用.docVIP

运筹学在运输问题中的应用 班级：11信息本（1）班 学号：110913046 姓名：宾来秀 关键字：运筹学 运输 摘要： 一、运输路线最短问题。 二、产销平衡问题 A1、 A2、…、 Am 表示某物资的m个产地； B1、B2、…、Bn 表示某物质的n个销地；ai 表示产地Ai的产量； bj 表示销地Bj 的销量； cij 表示把物资从产地Ai运往销地Bj的单位运价。设 xij 为从产地Ai运往销地Bj的运输量，得到下列一般运输量问题的模型： 变化： 1）有时目标函数求最大。如求利润最大或营业额最大等； 2）当某些运输线路上的能力有限制时，在模型中直接加入约束条件（等式或不等式约束)； 3）产销不平衡时，可加入假想的产地（销大于产时）或销地（产大于销时）。 定理: 设有m个产地n个销地且产销平衡的运输问题，则基变量数为m+n-1。 2.表上作业法 表上作业法是一种求解运输问题的特殊方法，其实质是单纯形法。 步骤 描述 方法 第一步 求初始基行可行解（初始调运方案） 西北角法、 最小元素法、元素差额法 第二步 求检验数并判断是否得到最优解当非基变量的检验数σij全都非负时得到最优解，若存在检验数σij 0，说明还没有达到最优，转第三步。 闭回路法、 位势法 运价矩阵法 第三步 调整运量，即换基，选一个变量出基，对原运量进行调整得到新的基可行解，转入第二步 闭回路调整