[经济学]运输调配问题表上作业.pptVIP

运输问题 第1节 运输问题的数学模型 第2节 表上作业法 第3节 产销不平衡的运输问题及其求解方法 第4节 应用举例 第1节 运输问题的数学模型 已知有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，这些数据可汇总于产销平衡表和单位运价表中，见表3-1，表3-2。有时可把这两表合二为一。 表3-1 表3-2 若用xij表示从Ai到Bj的运量，那么在产销平衡的条件下，要求得总运费最小的调运方案，数学模型 这就是运输问题的数学模型。它包含m×n个变量，(m+n)个约束方程。其系数矩阵的结构比较松散，且特殊。 第2节 表上作业法 表上作业法是单纯形法在求解运输问题时的一种简化方法，其实质是单纯形法。但具体计算和术语有所不同。可归纳为： (1) 找出初始基可行解。即在(m×n)产销平衡表上用西北角法或最小元素法，Vogel法给出m+n-1个数字，称为数字格。它们就是初始基变量的取值。 。 (2) 求各非基变量的检验数，即在表上计算空格的检验数，判别是否达到最优解。如已是最优解，则停止计算，否则转到下一步。 (3) 确定换入变量和换出变量，找出新的基可行解。在表上用闭回路法调整。 (