实验二运输平衡问题doc1.doc

实验二 运输平衡问题 【实验目的】 ⑴、掌握运输平衡问题的数学模型 ⑵、掌握运输平衡问题的表上作业法 【实验条件】 个人计算机中预装Windows98操作系统和浏览器； 通过局域网形式接入互联网。 【知识准备】 本实验需要的理论知识： 1.熟悉几种主要的运输方式——公路运输、铁路运输、水路运输和航空运输。 2.理解运输平衡问题的数学模型，掌握图上作业法、表上作业法 【实验内容与步骤】 讲解运输平衡问题的数学模型：有m个产地生产某种物资，有n个地区需要该类物资 令a1, a2, …, am表示各产地产量， b1, b2, …, bn表示各销地的销量，(ai=(bj 称为产销平衡；设xij表示产地 i 运往销地 j 的物资量，wij表示对应的单位运费，则有运输问题的数学模型如下：运输问题有m(n个决策变量，m+n 个约束条件。由于产销平衡条件，只有m+n–1个相互独立，因此，运输问题的基变量只有m+n–1 个 用最小元素法或伏格尔法求初始可行解 用位势法或闭回路法进行检验，看检验数是否全大于等于零 用闭回路法进行调整，知道所有检验数全大于等于零，得到最优解 【实验报告要求】在老师的带领下完成例题的学习，然后做习题，目的是掌握所学的几种方法。 习题：某公司经销甲产品，它下设三个工厂，每日的产量分别为：A1—7吨，A2—４吨，Ａ3—９吨。该公司把这些产品分别运往四个销售点。各销售点每日的销售量为：B１—3吨，B２—６吨，B３—５吨，B４—６吨。已知从各工厂到各销售点的单位产品的运价表如下图所示，在满足各销售点需要量的前提下，问该公司应如何调运产品，使总运费最小？销地 产地 B1 B2 B3 B4 产量 A1311310 　７ A21928 　４ A374105 　９ 销量3656 　20实验三 配送线路优化【实验目的】 ⑴、掌握配送线路的优化方法——节约法的基本假设及基本原理； ⑵、能够用节约法解决实际问题； 【实验条件】 ⑴、个人计算机中预装Windows98操作系统和浏览器； ⑵、通过局域网形式接入互联网。 【知识准备】 本实验需要的理论知识： 1.熟悉配送的基本知识； 2.掌握配送中心的功能及分类。 【实验内容与步骤】 节约法的基本假定： 当从若干配送据点向众多的客户配送货物时，各用户的坐标及需求量均为已知，配送中心有足够的运输能力。 利用节约法制定出的配送方案除了使配送里程最小外，还满足以下条件，方案能满足所有用户的要求，不使任何一辆车超载；每辆车每天的总运行时间或行驶里程不超过规定的上限，能满足用户到货时间要求。 节约法的基本原理： 假如由一家配送中心P向两个用户A、B送货，配送中心到两客户的最短距离分别是L1和L2，A和B间的最短距离为L3，AB的货物需求量分别是Q1和Q2，且Q1+Q2小于车辆装载量Q，如图所示。节约法示例:见课本P184 4、课堂练习。 【实验报告要求】 请整理课堂练习的答案，并完成实验报告，不得少于500字。 课堂练习：下图所示为一配送网络，P为配送中心所在地，A－J为客户所在地，括号内的数字为配送量，单位为吨（t），线路上的数字为道路的距离，单位为公里（km）。现有可以利用的车辆是最大装载量为2吨和4吨的两种厢式货车，并限制车辆一次运行距离在30公里以内。现求最佳配送路线。L3 L2 L1 P B A