运筹学运输与指派问题PPT精品文档.pptVIP

. . 第4章 运输问题和指派问题 运输问题和指派问题是实际中碰到的比较常见的一类线性规划问题，它们在变量的取值、约束条件的系数矩阵等具有一定的特殊性，所以可以找到比单纯形法更为简便的求解方法。 4.1 运输问题模型及表上作业法求解 B1 B2 … Bn A1 A2 … A3 c11 c21 … cm1 c12 c22 … cm2 … … … … c1n c2n … cmn 单位运价表(cij) B1 B2 … Bn 产量 A1 A2 … Am x11 X21 … xm1 x12 X22 … xm2 … … … … x1n X2n … xmn a1 a2 … am 销量 b1 b2 … bn 产销平衡表（决策变量xij=0或1) 产销平衡的运输问题: 运输问题的表上作业法 表上作业法是一种简便而有效的方法,实质是单纯形法. 例4.1某公司下属有三个加工厂A1,A2,A3生产化肥,负责供应B1,B2,B3,B4四个地区所需化肥，各厂化肥产量及各地区所需化肥、各化肥厂到各地区所的运输距离见下表： 单位 销地 运价 产地 B1 B2 B3 B4 产量(吨) A1 3 11 3 10 7 A2 1 9 2 8 4 A2 7 4 10 5 9 销量(吨) 3 6 5 6 单位运价表(元) 产销平衡表 B1 B2 B3 B4 产量(吨)