B无动画 7管理系统工程教学课件第七章：运输指派.pptVIP

2004-7-15 【第七章：运输、指派问题*36*】 无动画 《管理系统工程》 第七章 管理系统决策定量分析模型（二） 第一节 运输问题 一、运输问题的提出 二、运输问题数学模型及模型特点 三、运输问题模型求解的表上作业法 四、利用Excel Solver对运输模型予以求解。 第二节 指派问题 一、指派问题的提出 二、指派问题的数学模型 三、利用Excel Solver对指派问题数学模型求解。 第一节 运输问题 一、运输问题的提出 在物质供应系统中，存在着多个生产单位和多个需求单位，由于生产、需求单位之间的距离不同，运输方式的不同，所以单位产品的运费有一定的差别。运输问题就是怎样以最小的总运费来完成物资的调运。 运输问题的类型： 1、产销平衡问题（总产量和总销量相等） 2、产销不平衡问题（总产量和总销量不相等） 参看下例： 例1： 某公司从三个地区购买了14个单位的某种物资，分别运往下属的四个厂家，已知资料如下表所示，求总运费最小的物资调运方案。 该例中∑ai=∑bj，故该例属于产销平衡问题 （若∑ai≠∑bj，则属于产销不平衡问题） 一般地： 1、设有m个产地，n个销地 2、ai为第i个产地的产量，bj为第j个销地的需要量 3、cij为从Ai至Bj的单位物资运价 则运输问题的资料表为： 运输问题资料表 二、运输模型 设xij为Ai至Bj的运输量，则该运输问题的模型为： 运输问题模型的特点： 1、变量较多，共mn个 2、约束条件较多，共m+n个 3、约束条件均为等式 4、系数矩阵A为一个稀疏矩阵 运输问题模型求解的方法： 1、表上作业法 2、线性规划的方法（Excel Solver） 利用Excel Solver求解运输模型 步骤： 1、确定运价表 2、确定活动单元格，目标单元格 3、利用数据组相乘公式，利用常用函数里的公式： （SUMPRODUCT）确定好约束条件的左边单元格 4、执行规划求解程序的求解结果 利用Excel Solver求解运输模型 求解结果为：x*13=1、x*21=1、x*23=3、 x*24=5、 x*31=2、x*32=2 Z*min =39 产销不平衡问题之例 例2： 三个物资出产地A1、A2、A3，三个物资需要地B1、B2、B3，出产量和需要量如下表所示，求最低成本运输方案。（已知资料见P11） 解： 因为∑ai≠∑bj，所以该运输问题为一个产销不平衡问题； 虚设一个需求地B4，需求量为2000，单位运费为0。 （求解见P12） 结论：A1运送至B22500单位、运送至B33500单位；