表上作业法是单纯形法在求解运输问题 的一种简便方法。 单纯形法与表上作业法的关系 (1)找出初始基可行解 表上给出m+n-1个数字格 (2)求各非基变量的检验数 计算表中空格检验数 (3)判断是否最优解 →判断方法相同 运输问题 上回
运输问题 表上作业法是单纯形法在求解运输问题 的一种简便方法。 单纯形法与表上作业法的关系： （1）找出初始基可行解 （2）求各非基变量的检验数 （3）判断是否最优解 计算表中空格检验数 表上给出m+n-1个数字格 判断方法相同
是 最优解>→(停止 否 换基 (4)确定换入变量和换岀变量找岀新 的基可行解。 →>表上调整(闭回路调整) (5)重复(2)、(3)直至求出最优 解。 (运输问题必有最优解) 运输问题 上回
运输问题 换基： （4）确定换入变量和换出变量找出新 的基可行解。 （5）重复（2）、（3）直至求出最优 解。 表上调整（闭回路调整） （运输问题必有最优解） 最优解 ？ 停止 是 否
举例说明表上作业法 口例1、某部门三个工厂生产同一产品的产量、 四个销售点的销量及单位运价如下表: B1B2B3B4产量 4 12 4116 10 910 22 销量814121448 运输问题 上回
运输问题 举例说明表上作业法 例1、某部门三个工厂生产同一产品的产量、 四个销售点的销量及单位运价如下表： 4 12 2 8 5 4 3 9 11 6 11 10 8 14 12 14 48 22 10 16 3 2 1 1 2 3 4 A A A B B B B 销量 产量
第一步∶确定初始基可行解 最小元素法、伏格尔法 最小元素法思路 从单价中最小运价确定供应量 逐步次小,直至得到m+n-1个数字格。 运输问题 上回
运输问题 第一步：确定初始基可行解 ——最小元素法、伏格尔法 最小元素法思路： 从单价中最小运价确定供应量， 逐步次小，直至得到m+n-1个数字格。
最小元素法举例 BB2B3B4产量 4 12 46116 10 3 814(51|8(6248 销量 148 运输问题 上回
运输问题 最小元素法举例 4 12 2 8 5 4 3 9 11 6 11 10 8 14 12 14 48 22 10 16 3 2 1 1 2 3 4 A A A B B B B 销量 产量 8 2 2 0 10 10 0 6 14 8 6 8 0 0 0 0 6 0