(串讲)管理数量方法和分析.pptVIP

管理数量方法与分析;;;;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;表上作业法是求解运输问题的一种简便方法。 单纯形法与表上作业法的关系： （1）找出初始基可行解 （2）求各非基变量的检验数 （3）判断是否最优解;换基：;举例说明表上作业法;第一步：确定初始基可行解 ——最小元素法;最小元素法举例;运输问题——表上作业法;*;图上作业法;二、编制交通图和流向图;1、交通图;1、交通图;2、流向图;流向图;2、流向图;流向图;2、流向图;内圈流向、外圈流向举例;二、对流向图的检验;（1）不合理的现象1：对流;;（2）不合理的现象2：迂回;迂回运输的判断;（3）、正规（最优）流向图;三、图上作业法的求解过程;1、交通图无圈情形;案例分析;练习：;答案;2、交通图有圈情形;解题步骤：;第一步： “丢边破圈”;;第二步：作流向图;;;第四步：调整方案;;;第六步：调整方案;练一练;答案