第六章运输问题运输问题依然属于线性规划问题的范畴,但是由于其约束方程组的系数矩阵具有特殊的结构,因而可以找到一种比单纯形表更简便的求解方法,正是基于此,运输问题从线性规划中单列出来进行讨论。本章分为两大部分,前三节介绍求运输问题单纯形方法表上作业法,第四节重点介绍运用EXCEL电子表格模型解决运输问题。1运输问题的模型与性质1.1运输问题模型运输问题的一般提法是这样的:某种物资有若干个产地和销地,若已知各个产地的产量、各个销地的销量以及各产地到各销地的单位运价(或运输距离)。问应如何组织调运,才能使总运费(或总的运输量)最省?将此问题更具体化,假定有m个产地,n个销地,a第i产地的供应量,i=1,2,m。ib第j销地的需求量,j=1,2,,n。jc从产地i到销地j的单位运费,i=1,2,,m,j=1,2,,ijn。x产地倒销地j的调运数量。ij则该问题为求解最佳调运方案,即求解所有x的值,使总的运输ij7费用近Ecx达到最少。决策变量为x。ijijiji=1j=1该问题的数学模型