教学材料《运筹学》_第3章.pptVIP

3.1产销平衡运输问题及数学模型第二步，建立目标函数:该问题的总费用为第三步，确定约束条件:由于每个产地的产量都要运到各个需求地，因此有如下等式成立:同时，每个需求地的需求量均得到满足，因此有如下等式成立:上一页下一页返回3.1产销平衡运输问题及数学模型另外，从第2个产粮地运往第j个需求地的运输量均为非负。综上，得到该运输问题的数学模型:上一页下一页返回3.1产销平衡运输问题及数学模型3.1.2产销平衡运输问题的数学模型(1)一般模型。对于一般的产销平衡运输问题，可以描述为:有m个产地(A1、A2、A3，…,Am)，生产或供应某种物资，其产量分别为;有n个销地(B1,B2，...，Bn)，其需要量分别为b1,b2,…，bn;总的产量等于总的销量;已知从第i个产地到第j个销地的单位运价为cij，在满足各地需要的前提下，求总运输费用最小的调运方案。对于产销平衡运输问题，通常设xij(i=1,2,...，m;j=1,2,...,n)为第i个产地到第j个销地的运量，则数学模型为上一页下一页返回3.1产销平衡运输问题及数学模型\模型(3-1)可简写为上一页下一页返回3.1产销平衡运输问题及数学模型(2)模型特征。a.矩阵中所有元素要么为