运筹学基础学习笔记 运输问题时出现的退化现象
编辑整理:浙江自考网 发表时间:2018-05-23 【大 中 小】
本节知识点
本节介绍Cij 的一些特殊情况。
1.当Ai 不允许运向Bj 时,Cij = M , M 是任意大的正数,若求利润最大时,Cij = - M。
2.当供应量>需求量时,若某产地Ai 必须全部运出,则Ci, n+1, = M, 供应量<需求量时,Bj 保证供应,则Cm+1, j = M 。
本节考核点
1.对于在最初的运输方案中出现的退化现象进行处理的方法,达到简单应用层次。
2.对于在最初的运输方案以后出现的退化现象进行处理的方法,达到简单应用层次。
3.作业题,达到综合应用层次。
浙江自考网微信交流群
