32运输问题的表上作业法 、表上作业法的基本思想是:先设法给出 一个初始方案,然后根据确定的判别准则对初 始方案进行检查、调整、改进,直至求出最 优方案,如图3-1所示。 表上作业法和单纯形法的求解思想完全一致, 但是具体作法更加简捷
3.2 运输问题的表上作业法 一、表上作业法的基本思想是:先设法给出 一个初始方案,然后根据确定的判别准则对初 始方案进行检查、调整、改进，直至求出最 优方案，如图3-1所示。 表上作业法和单纯形法的求解思想完全一致， 但是具体作法更加简捷
确定初始方案 判定是否是 (初始 最优? 结束 基本可行解) 最优方案 改进调整 (换基迭代) 图3-1运输问题求解思路图
确定初始方案 ( 初 始 基本可行解) 改进调整 （换基迭代） 否 判定是否 最 优？ 是 结 束 最优方案 图3-1 运输问题求解思路图
二、初始方案的确定 1、作业表(产销平衡表) 初始方案就是初始基本可行解。 将运输问题的有关信息表和决策变量—调 运量结合在一起构成“作业表”(产销平衡 表)。 表33是两个产地、三个销地的运输问题作业表
二、 初始方案的确定 1、作业表（产销平衡表） 初始方案就是初始基本可行解。 将运输问题的有关信息表和决策变量——调 运量结合在一起构成“作业表”（产销平衡 表）。 表3-3是两个产地、三个销地的运输问题作业表
表3-3运输问题作业表(产销平衡表) 调销地 多 1 B2 产量 产地 11 12 13 11 12 13 a C 21 C 22 C 23 2 21 22 23 a2 销量 ∑a=∑b 2
调 销地 运 量 产地 B1 B2 B3 产 量 A1 c11 X11 c12 X12 c13 X13 a1 A2 c21 X21 c22 X22 c23 X23 a2 销 量 b1 b2 b3 = = = 3 1 2 1 j j i i a b 表3-3 运输问题作业表（产销平衡表）
其中x是决策变量,表示待确定的从第个产 地到第个销地的调运量,c1为从第i个产地到 第j个销地的单位运价或运距。 2、确定初始方案的步骤: (1)选择一个x1;令x1:=min{a;b}= 第讠个产地的产量全部运到第个销地 b满足第个销地需求 将具体数值填入x:在表中的位置;
其中xij是决策变量，表示待确定的从第i个产 地到第j个销地的调运量，cij为从第i个产地到 第j个销地的单位运价或运距。 2、确定初始方案的步骤： （1）选择一个xij，令xij= min{ai，bj }= 满足第 个销地需求 第 个产地的产量全部运到第 个销地 j j b i j i a 将具体数值填入xij在表中的位置；