运输问题的变体.pdf

§3.4 运输问题的变体 Ch3 Transportation Problem Variants of Transportation Problems 2012年7月16 日星期一 Page 1 of 22 求极大值问题 设数学模型为 m n max 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 ij j i 1  x 0，i 1,2,m;j 1,2,,n ij   §3.4 运输问题的变体 Ch3 Transportation Problem Variants of Transportation Problems 2012年7月16 日星期一 Page 2 of 22 第一种方法：将极大化问题转化为极小化问题。设极大化问题的运 价表为C= （C ） ，用一个较大的数M （M ≥max{C }）去减每一 ij m ×n ij / / / 个C 得到矩阵C = （C ′） ，其中C ij=M －C ≥0,将C 作为极小 ij ij m ×n ij 化问题的运价表，用表上用业法求出最优解，目标函数值为 m n Z C ij xij . i 1 j 1 例如，下列矩阵C是A （I=1 ，2 ，3 ）到B 的吨公里利润,运输部门如 i j 何安排运输方案使总利润最大. 2 5 8 9 /       取M max Cij C22 10, C ij 10Cij 则  