第三章运输问题作业及答案.docVIP

第三章 运输问题 作业及答案 1、运输问题表上作业法的基本步骤。 答：表上作业法的基本步骤可参照单纯形法归纳如下： （1）找出初始基可行解：即要在阶产销平衡表上给出“”个数字格（基变量）； （2）求各非基变量（空格）的检验数，判断当前的基可行解是否是最优解，如已得到最优解，则停止计算，否则转到下一步； (3)确定入基变量，若，那么选取为入基变量； (4)确定出基变量，找出入基变量的闭合回路，在闭合回路上最大限度地增加入基变量的值，那么闭合回路上首先减少为“0”的基变量即为出基变量； （5）在表上用闭合回路法调整运输方案； （6）重复2、3、4、5步骤，直到得到最优解。 2、“最小元素法”和“伏格尔”法的基本思想及基本操作。 答：最小元素法的基本思想是就近供应，即从单位运价表中最小的运价开始确定产销关系，依此类推，一直到给出基本方案为止。 伏格尔法把费用增量定义为给定行或列次小元素与最小元素的差（如果存在两个或两个以上的最小元素费用增量定义为零）。最大差对应的行或列中的最小元素确定了产品的供应关系，即优先避免最大的费用增量发生。当产地或销地中的一方在数量上供应完毕或得到满足时，划去运价表中对应的行或列，再重复上述步骤，即可得到一个初始的基可行解。 3、闭合回路的构成以及利用闭合回路法求检验数的基本操作。 答：判断基可行解的最优性，需计算空格（非基变量）的检验数。闭合回路法