运筹学 北京电大学.ch3-4.pptVIP

* §3.4 运输问题的变体 Variants of Transportation Problems Ch3 Transportation? Problem Page * of 22 设数学模型为 求极大值问题 第一种方法：将极大化问题转化为极小化问题。设极大化问题的运价表为C=（Cij）m×n，用一个较大的数M（M≥max{Cij}）去减每一个Cij得到矩阵C/=（C′ij）m×n ，其中C/ij=M－Cij≥0,将C/作为极小化问题的运价表，用表上用业法求出最优解，目标函数值为 例如，下列矩阵C是Ai（I=1，2，3）到Bj的吨公里利润,运输部门如何安排运输方案使总利润最大. 8 14 9 用最小元素法求初始方案得 λ11=8,λ12=4,λ21=2,λ23=2全部非负,得到最优运输方案X,最大利润Z=8×9+10×10+6×8+5×4=240 第二种方法:所有非基变量的检验数λij≤0时最优.求初始运输方案可采用最大元素法. 如上例,用最大元素得到 的初始运输方案: 8 14 9 求检验数:λ11=－8,λ12=－4,λ21=－2,λ23=－2,全部非正,得到最优解运输方案,结果与第一种方法相同. 不平衡运输问题 : 当总产量与总销量不相等时,称为不平衡运输问题.这类运输问题在实际中常常碰到,它的求解方法是将不平衡问题化为平衡问题再按平衡问题求解