[经济学]第六讲+运输、指派与转运问题.pptVIP

第六讲 运输、指派与转运问题 物流管理系 薛伟霞 主要内容 运输问题：网络模型与线性规划模型 运输问题 运输问题经常出现在计划货物配送和从某些供给地区到达需求地区之间的服务中，特别是每个供给地区（起点）的货物可获得量是有限的，每个需求地区（目的地）的货物需求量是已知的。 运输问题中最常用的目标是要使货物从起点到目的地的运输成本最低。 案例——福斯特发电机公司的运输问题 从3个加工厂运输一种产品到4个分销中心。福斯特发电机公司在俄亥俄州的克里夫兰、印第安纳州的贝德福德和宾夕法尼亚州的约克有3个工厂，下3个月德计划期内的这个特殊型号的发电机的生产能力如下： 案例——福斯特发电机公司的运输问题 公司通过坐落在波士顿、芝加哥、圣路易斯和莱克星顿的4个分销中心来分销这种发电机；每个分销中心3个月的需求预测如下： 案例——福斯特发电机公司的运输问题 运输成本如下所示： 网络图 建立线性规划模型的步骤 1、全面地了解问题； 2、描述目标； 3、描述约束条件； 4、定义决策变量； 5、用决策变量写出目标函数； 6、用决策变量写出约束条件。 描述目标和约束条件 确定使用哪些路线以及每条线路上的流量是多少时，使得总的运输成本最低。 每个起点的供给能力和每个目的地的特定需求量是有限的。 定义决策变量 运用双下标决策变量。 x11表示起点1(克利夫兰)运送到终点(波士顿)的货