运筹报告2运输问题的建模及求解.docVIP

北京联合大学 实验报告 课程（项目）名称： 运筹学（实验二） 学 院： 自动化学院 专 业： 信息处理与智能技术 班 级： 0910030204 学 号： 2009100302440 姓 名： 韩禹辉 成 绩： 2011年　10　月　20　日 实验二 一 实验内容 实验名称：运输问题的建模及求解 实验学时： 2 实验类型：演示□验证□综合□设计( 实验内容与目的： 内容：建立运输问题的数学模型并求解 目的：提高建立数学模型的能力，学会使用软件 主要仪器设备名称及规格数量： 计算机及Excel、premium solver软件 二 求解过程 1.问题描述 某公司有三个工厂A1、A2、A3生产某产品，分别运往四个门市部B1、B2、B3、B4去销售。每个工厂生产的产品先运到中转站再转移给其它的销地。已知各产地到各中间转运站，各中间转运站到各销地之间的运价表如下所示。问如何组织运输使总的运输费用最小？ 2.问题分析 这是一个运输转运问题。对于每个厂生产的产品，可以将其运送到多个中间转运站，再由各中间转运站可以将产品运送到各销地。要求获得的利益是使总运输费最少。每个中间转运站的容量大小没有给出，也不是所有的产地与中转站、中转站与销地间都可行。针对这一问题，建立两个电子数据模板。模板建成后开始填入数据。这个问题的数据由各段路之间的运费，每个工厂的产量，每个中转站接受和发出的产品数量，每个销地的销量组成。将题目中给出的运费输入到EXCEL中，对于不通的运输途径将其运费设置成很大的数，这样在算最小值时自然不会被考虑。题目修改后，需要用到的数据如下图绿色底色区域所示。 创建工厂与中转站之间的关系表格。从各厂运往各中转站的产品数量（E24：G27），各厂产量（E30：G30）。 每个厂运往各中转站的产品数量的和与该厂的产量数值相等，将这些和放到模板（E28：G28）单元格中。每个中转站接受到的产品数量总和等于各工厂运往该中转站的产品数量总和，将它们求和后放入模板（H24：H27）单元格中。暂时不知道每个站接收的具体数量，所以先不填。 创建中转站与销地之间的关系表格。各中转站要发出的产品数量（E33：H36），各销地的销量（E39：H39）。 各中转站运往每个销地的产品数量的和与该销地的销量相等，将这些和放到模板（E37：H37）单元格中。每个中转站送往各销地的产品数量总和等于该中转站的从工厂接收到的产品数量总和，将它们求和后放入模板（I33：I36）单元格中。 在这一问题中我们要求的是如何让运费最少。运费等于各工厂到各中转站的费用乘以相应的运输数量加上各中转站到各销地的费用乘以运输数量。 总运费= SUM(SUMPRODUCT(C11:E14,E24:G27),SUMPRODUCT(J11:M14,E33:H36)) 把这个公式输入到K39单元格中。 3.求解过程 Premium Solver 收集电子数据表中的数据和求解过程如下所示。   三 求出的解 由此，单元格（E24：G27）和（E33:H36）内的数字即为各工厂运到各转运站的产品总数和各中转站发往各销地的产品数量，这一方案总共需花费100元的运费。 四 结论 因此要在运输总费用最小，先把A1厂的7件产品运往T2站，A2厂的4件产品运往T4站，A3厂的2件产品运往T1站、7件运往T3站。再把T1站的2件产品发往B1销地，T2站的6件产品发往B2销地、1件发往B3销地，T3站的1件产品发往B3销地，6件发往B4销地，T4站的1件产品发往B1销地，3件发往B3销地。总共需花费100元。