运输问题运输问题的表上作业法.pptxVIP

会计学;典型背景——单一物资运输调度问题 设某种物品有: m个产地： 产量： n个销地： 销量： 从产地 到销地 的单位运价是 。 求总运费最小的调度方案。;决策变量 表示由 到 的物品数量。;产销平衡问题——总产量=总销量 即 产销不平衡问题——总产量=总销量 ;产销平衡问题的数学模型;运输问题数学模型的特点;;i;运输问题的对偶问题——对偶变量与原问题检验数的关系;运输问题的对偶问题可写为;线性规划问题变量 的检验数为;设运输问题的一个基可行解的变量为;方程组含有m+n-1个方程，m+n个变量 可证明方程组有解，且不唯一。 求出方程组的解（称为位势）;第二节 运输问题的 表上作业法;表上作业法是单纯形法在求解运输问题的一种简便方法。 单纯形法与表上作业法的关系： （1）找出初始基可行解 （2）求各非基变量的检验数 （3）判断是否最优解;换基：;举例说明表上作业法;第一步：确定初始基可行解 ——最小元素法、伏格尔法;;最小元素法举例; 罚数（即差额）=次小运价-最小运价 罚数（或差