《61线规》-精选课件(公开).pptVIP

一、模型 经济背景表 . 三、表上作业法 例1. 练习 产销不平衡问题 例题2. 例题3：建模： 1 例题3：最优解： 1 练习 位势法求检验数 B4 B3 B2 B1 发 B4 B3 B2 B1 　　 2 4 8 4 9 1 4 7 7 9 5 3 5 4 2 3 销 6 2 2 A3 1 5 3 1 A2 2 1 A1 B4 B3 B2 B1 此类问题可以转化为产销平衡的模型，而后求解。 增加一个虚拟的产地或销地， 从而变成标准型——产销平衡问题 产销不平衡是最常见的现象， 解决的办法是： 产＞销　　　增加库存列 产＜销　　　增加缺量行 例2P163 15\19 6 4 3 2 收量 7 2 1 8 7 A3 5 9 5 3 10 A2 7 4 3 11 2 A1 发量 B4 B3 B2 B1 发点　收点 产＞销　增加库存列做 求运输的最优方案。并说明是否为唯一方案 25\20 10 7 8 收量 10 7 3 6 A3 2 5 2 4 A2 8 1 3 2 A1 发量 B3 B2 B1 发点　收点 练3 8 2 3 7 3 2 S＝55 产＜销 2 4 1 7 B2 5 8 3 2 B3 5 4 2 收量 7 3 1 2 A3 6 6 5 9 A2 5 1 4 5 A1 发量 B5 B4 B1 发点　收点 练4 　λij≤0　是判优的充分条件而非必要条件。 练5 5 10 4 8 B2 4 7 2 5 B3 8 3 收量 9 6 7 A3 4 5 3 A2 7 4 1 A1 发量 B4 B1 发点　收点 无穷解 作业 　　1　　2 P179　 180 100 30 40 30 销量 70 40 50 20 6 4 5 8 3 2 7 5 6 5 1 2 A1 A2 A3 A4 产量 B1 B2 B3 供大于求的运输问题 运费及产销量表 * 上页 下页 铃 结束 返回 首页 第六章?运输问题的特殊解法 §6.1? 运输问题的表上作业法 一、运输问题的数学模型： 从Ai 到 Bj 的每单位物资的运费为 Cij. 要求拟定总运费最小的调运方案 。 某物资有m个产地（生产厂）Ai， 　　其产量分别为 ( i=1,2,…m) ai 供应给n个销地（销售商）Bj， 　　其销量分别为 ( j=1,2,…n) bj bn … b2 b1 销量 am Cmn … Cm2 Cm1 Am … … … … … … a2 C2n … C22 C21 A2 a1 C1n … C12 C11 A1 产量 Bn … B2 B1 销地 产地 产销平衡问题——总产量=总销量 即 产销不平衡问题——总产量=总销量 先研究产销平衡问题 设：由产地Ai运往销地Bj的物资量为xij（吨）　 ( i=1~m, j=1~n) 总运费为S（元） 产销平衡问题的数学模型 标准形 约束条件系数矩阵每一列只有两个1，其余为0； 约束条件均为等式，且产量之和 = 销量之和　　 约束条件的方程个数为m+n个　　 m n i j 其中 二、产销平衡运输问题的性质： 性质一：矩阵A是（m+n)×(m×n) 矩阵，　 　　　　其秩 R(A)=m+n-1 故运输问题的任一个基础可行解有m+n-1个基变量， 性质二、必有最优解　 性质三、当ai ( i =1~m),bj(j=1~n)均为整数时，　 　　　　必有整数的最优解。 从而能保证有整件、整箱运输的最优方案。　 二、性质 这m+n-1个基变量的值就对应一个可行调运方案。　 计算表中空格检验数 在平衡表上给出m+n-1个数字格 判断方法相同 表上作业法实质是单纯形方法　是求解运输问题的一种简便方法　 表上作业法步骤　　与单纯形法关系　 （1）找出初始基可行解　初始方案 （2）求各非基变量的检验数，判断是否最优解　 （3）调整：非优时 换基找新方案 在平衡表上求调整量（闭回路调整） （运输问题必有最优解） （4）重复（2）、（3）直至求出最优解。 （P151） 经济背景表 20 6 5 6 3 收量 9 5 10 4 7 A3 4 8 2 9 1 A2 7 12 3 11 3 A1 发量 B4 B3