运筹学远程CAI课件.ppt

3、运 输 问 题（3.1） 3. 1 运输问题模型与性质 运输模型 例、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往个销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 3、运 输 问 题（3.1） 解： 产销平衡问题： 总产量 = 总销量 设 xij 为从产地Ai运往销地Bj的运输量，得到下列运输量表： 3、运 输 问 题（3.1） 系数矩阵 ? 1 1 1 0 0 0 ? ? 0 0 0 1 1 1 ? ? 1 0 0 1 0 0 ? ? 0 1 0 0 1 0 ? ? 0 0 1 0 0 1 ? 特点： 1、共有m+n行，分别表示产地和销地；mn列分别表示各变量； 2、每列只有两个 1，其余为 0，分别表示只有一个产地和一个销地被使用； 3、运 输 问 题（3.1续） 设 xij 为从产地Ai运往销地Bj的运输量，得到下列一