4.1 运输问题的数学模型.pdf

第4章 运输问题 第1节 运输问题的数学模型 第2节 表上作业法 第3节 产销不平衡的运输问题及其求解方法 1 第1节 运输问题的数学模型 已知有m个生产地点A ,i=1,2,…，m 。可供应某种物资，其供应量( i 产量)分别为a ，i=1，2 ，…，m ，有n个销地B ，j=1,2,…,n ，其需 i j 要量分别为b ，j=1,2,…,n ，从A 到B 运输单位物资的运价(单价)为 j i j c ，这些数据可汇总于产销平衡表和单位运价表中，见表4-1，表 ij 4-2 。有时可把这两表合二为一。 销地 产量 销地 产地 产地 销量 表4-2 单位运价表 表4-1 产销平衡表 2 销地 1 2 … n 产量 产地 1 c11 c12 … c1n a1 a2 2 c21 c22 … c2n … … … m cm1 cm2 … cmn am 销量 b1 b 2 … b n 其中cij 为单位运价 3 销地 1 2 … n 产量 产地 1 x11 x12 … x1n a1 a2 2 x21 x22 … x2n … … … m xm1 xm2 … xmn am 销量 b1 b 2 … b n xij 为运量