运筹学课程05-运输问题(胡运权 清华大学).pdf

NEUQ 运输问题 Transportation Problem 顺风而呼，声非加疾也，而闻者彰。假舆马者，非 利足也，而致千里；假舟楫者，非能水也，而绝江 河。君子生非异也，善假于物也。 荀子 《劝学》 1 NEUQ 本章的主要内容 运输问题的一般数学模型 表上作业法 产销不平衡运输问题及其求解 2 NEUQ 一、运输问题的一般数学模型 运输问题的一般提法：某种物资 有若干产地和销地，现在需要把这种物 资从各个产地运到各个销地。已知各产 地的产量和各销地的销量以及各产地到 各销地的单位运价（或运距），问应如 何组织调运，才能使总运费（或总运输 量）最省？ 3 NEUQ 一、运输问题的一般数学模型 单位 销 产 运价 地 B1  Bn 量 产地 c  c a A1 11 1n 1     A c  c a m m1 mn m 销 量 b  b 1 n 4 NEUQ 当产销平衡时，其数学模型如下： m n min Z c x ij ij i 1 j 1  n  xij ai (i=1,2,...,m)  j 1  m  x b (j=1,2,...,n) ( a b )    ij j i j  i 1  x 0  ij  5 NEUQ x11 , x12 , , x1n ;x21 , x22 , x2n , , , , , x