第3章 运输问题 第1节运输问题的数学模型 第2节表上作业法 第3节产销不平衡的运输问题及其求解 方法 第4节应用举例
第3章 运输问题 第1节 运输问题的数学模型 第2节 表上作业法 第3节 产销不平衡的运输问题及其求解 方法 第4节 应用举例
第1节运输问题的数学模型 已知有m个生产地点A,i=1,2,.,m。可 供应某种物资，其供应量（产量）分别为 a,i=1,2,…,m,有n个销地B, j=1,2,..,n,其需要量分别为b, j=1,2,…,n,从A到B,运输单位物资的运 价（单价）为C,这些数据可汇总于产销平 衡表和单位运价表中，见表3-1，表3-2。 有时可把这两表合二为一
第 1节 运输问题的数学模型 • 已知有 m个生产地点 A i,i=1,2,… ， m。可 供应某种物资，其供应量 (产量 )分别为 a i ，i=1 ， 2 ， … ， m，有 n个销地 B j ， j=1,2,…,n，其需要量分别为 bj ， j=1,2,…,n，从 A i 到 B j运输单位物资的运 价 (单价 ) 为 cij，这些数据可汇总于产销平 衡表和单位运价表中，见表3-1，表3-2 。 有时可把这两表合二为一
表3-1产销平衡表 销地 产地 12..n 产量 1 2 2 i m a m 销量 bib2...bn
表3-1产销平衡表 销地 产地 1 2 … n 产量 1 2 ┆ m a 1 a2 ┆ am 销量 b1 b2 … bn
表3-2单位运价表 销地 12 n 产地 1 C11 C12 Cin 2 C21 C22 C2n m Cm1 Cm2 Cmn
表3-2单位运价表 销地 产地 1 2 ┉ n 1 2 ┆ m c11 c12 ┈ c1n c21 c22 ┈ c2n ┇ cm1 cm2 ┈ cmn
产销平衡表和单位运价表 销地 产地 12.n 产量 1 C11 12- Cin a1 2 C21 020 a2 m Cm1 Cm2-Cmn m 销量 b1 b2...bn
销地 产地 1 2 … n 产量 1 2 ┆ m c11 c12 ┈ c1n c21 c22 ┈ c2n ┇ cm1 cm2 ┈ cmn a1 a2 ┆ am 销量 b1 b2 … bn 产销平衡表和单位运价表