系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第3章 线性规划3-8.pptVIP

3.8 运输问题 3.8.1 运输问题的提出 3.8.2 产销平衡运输问题的数学模型 3.8.3 产销平衡运输问题的求解方法 3.8.4 产销不平衡的运输问题 3.8.5 运输问题的应用和推广 小结 作业 3.8 运输问题 例：有一家罐头厂，下设甲、乙、丙三个分厂，向A、B、C三个地区供应其产品，其数据如下表所示。问如何调运才能使总运费最少？ 3.8 运输问题 已知有m个生产地Ai，i=1,2,…,m，可供应某种物资 其供应量（产量）分别为ai, i=1,2,…,m。 另有n个销地Bj，j=1,2,…,n,需要该物资 其需要量分别为bj, j=1,2,…,n。 从Ai到Bj运输单位物资的运价为cij， i=1,2,…,m ， j=1,2,…,n 。 在产销平衡的条件下，如何组织调运，才能使总运费最小？ 3.8 运输问题 产销平衡表 运价表 运输问题的数据表（运输表） 设 xij表示从Ai运输到Bj的物资的数量，i=1,2,…,m；j=1,2,…,n。 运输问题数学模型的特征 （一）表上作业法的流程图： 运输问题数学模型的特征 Step1 确定初始方案 1.最小元素法 Step1 确定初始方案 2.Vogel法（元素差额法） 课堂练