[互联网]统计学.pptVIP

一、运输问题的数学模型 二、表上作业法 1、求初始方案： 2、最优解的判别（检验数的求法）：  ⑴ 闭合回路法： ⑵ 位势法 3、改进的方法 4、表上作业法计算中的问题 三、产销不平衡的运输问题及其求解方法 例题： 练习： 解：1、用最小元素法求初始方案 5 12 13 10 收量 13 0 13 A3 12 2 10 A2 15 3 12 A1 发量 B4 B3 B2 B1 4 2 A3 1 1 A2 3 5 A1 B4 B3 B2 B1 运费为108元/吨 2、用位势法判断： v4 v3 v2 v1 vj u3 4 2 A3 u2 1 1 A2 u1 3 5 A1 ui B4 B3 B2 B1 成本表 v4 v3 v2 v1 vj u3 4 2 A3 u2 1 1 A2 u1 3 5 A1 ui B4 B3 B2 B1 u1+v3=5 u2+v4 =1 u1+v4 =3 u3+v2=2 u2+v1=1 u3+v4 =4 令： u1＝0 u1＝0 v1＝3 u2＝－2 v2 ＝1 u3 ＝1 v3 ＝5 v4 ＝3 3 5 1 3 vj 1 4 2 A3 －2 1 1 A2 0 3 5 A1 ui B4 B3 B2 B1 3 5 1 3 vj 1 4 6 2 4 A3 －2 1 3 －1 1 A2 0 3 5 1 3 A1 ui B4 B3 B2 B1 (ui+vj) 4 7 2 3 A3 1 2 3 1 A2 3 5 6 2 A1 B4 B3 B2 B1 4 6 2 4 A3 1 3 －1 1 A2 3 5 1 3 A1 B4 B3 B2 B1 cij － 0 1 0 －1 A3 0 －1 4 0 A2 0 0 5 －1 A1 B4 B3 B2 B1 ＝ 表中还有负数，说明没有得到最优解，调整运输方案。 σij (ui+vj) 0 13 A3 2 10 A2 3 12 A1 B4 B3 B2 B1 0 13 A3 2 10 A2 5 10 A1 B4 B3 B2 B1 ＋2 ＋2 －2 －2 新的运送方案 4 2 A3 2 1 A2 3 5 A1 B4 B3 B2 B1 新的成本表 3 5 1 4 vj 1 4 6 2 5 A3 －3 0 2 －2 1 A2 0 3 5 1 4 A1 ui B4 B3 B2 B1 (ui+vj)1 总的运费 105元/吨 4 6 2 5 A3 0 2 －2 1 A2 3 5 1 4 A1 B4 B3 B2 B1 4 7 2 3 A3 1 2 3 1 A2 3 5 6 2 A1 B4 B3 B2 B1 － ＝ 0 1 0 －2 A3 1 0 5 0 A2 0 0 5 －2 A1 B4 B3 B2 B1 表中还有负数，说明没有得到最优解，继续调整运输方案。 cij (ui+vj)1 (σij)1 0 13 A3 2 10 A2 5 10 A1 B4 B3 B2 B1 3 5 1 2 vj 1 4 6 2 3 A3 －3 0 2 －2 －1 A2 0 3 5 1 2 A1 ui B4 B3 B2 B1 (ui+vj)2 4 2 A3 2 A2 3 5 2 A1 B4 B3 B2 B1 新的成本表 0 13 A3 12 A2 5 0 10 A1 B4 B3 B2 B1 新的运送方案 总的运费 85元/吨 第三章 运输问题 (Transportation Problem) 运输规划的数学模型 表上作业法 产销不平衡的运输问题 例：某运输问题的资料如下： 6 4 8 3 销量 7 5 2 4 8 5 2 4 3 1 9 2 10 9 2 产量 单位 销地 运价 产地 数学模型的一般形式 已知资料如下： 销 量 产 量 单 销 产 量 产地 当产销平衡时，其模型如下： 特征： 1、平衡运输问题必有可行解，也必有最优解； 2、运输问题的基本可行解中应包括 m+n－1 个基变量。 ⑷ 重复⑵、⑶，直到找到最优解为止。 步骤： ⑴ 找出初始基本可行解（初始调运方案，一般m+n-1个数字格），用西北角法、最小元素法； ⑵ 求出各非基变量的检验数，判别是否达到最优解。如果是停止计算，否则转入下一步，用位势法计算； ⑶ 改进当前的基本可行解（确定换入、换出变量），用闭合回路法调整； 例一、某运输资料如下表所示： 6 5 6 3 销量 9 5 10 4 7 4 8 2 9 1 7 10 3 11 3 产量