运筹学基础学习笔记 运输问题时出现的退化现象

本节知识点

        本节介绍Cij 的一些特殊情况。

1．当Ai 不允许运向Bj 时，Cij = M , M 是任意大的正数，若求利润最大时，Cij = - M。

2．当供应量>需求量时，若某产地Ai 必须全部运出，则Ci,  n+1， = M, 供应量<需求量时，Bj 保证供应，则Cm+1, j = M 。

本节考核点

1．对于在最初的运输方案中出现的退化现象进行处理的方法，达到简单应用层次。

2．对于在最初的运输方案以后出现的退化现象进行处理的方法，达到简单应用层次。

3．作业题，达到综合应用层次。