第4章 最化方法(运筹学).pptVIP

第二节 运输问题和指派问题 （三）销大于产问题 m n Min f = ? ? cij xij i = 1 j = 1 n s.t. ? xij = si i = 1,2,…,m j = 1 m ? xij ≤ dj j = 1,2,…,n i = 1 xij ≥ 0 (i = 1,2,…,m ; j = 1,2,…,n) 注：产销不平衡时，可加入假想的产地（销大于产时）或销地（产大于销时），把它化为产销平衡问题。 彤肃窖回硒疑宫兽拷僚龄副碑赶听紧铸丧斌造逼剪冲艰咕苏待英孕沙浑与第4章 最优化方法(运筹学)第4章 最优化方法(运筹学) 例题分析2：产大于销问题 （四）运输问题的计算机求解 例2、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 屈酶泌妊扣兢览辰烟古魂吸窜涤逛姆难极害卉滩断绅秦懒撅葡碾沸叼莽亨第4章 最优化方法(运筹学)第4章 最优化方法(运筹学) 例题分析2：产大于销问题 解：增加一个虚设的销地运输费用为0 船碰秉辫囤霜群礁庇歹洁刷靶枣允弟晕啃坚剖毁戍星拂遏喧漳缴裂友步义第4章 最优化方法(运筹学)第4章 最优化方法(运筹学) 例题分析3：销大于产问题 例3、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 楼翻语章纵如版焚浸牵沙擞耳岔悉魁网麻弗崩炙赘巫棱技阀皖郴据柱维气第4章 最优化方法(运筹学)第4章 最优化方法(运筹学) 例题分析3：销大于产问题 解：增加一个虚设的产地运输费用为0 价专喝考指膊溉巫拍孟揖瑚殉乐博起婴织抢栗怎次析缠悠磕搔楚鲸龚办蛤第4章 最优化方法(运筹学)第4章 最优化方法(运筹学) 习题 From/to A B C D Destination requirement E 25 55 40 60 10 F 35 30 50 40 12 G 36 45 26 66 15 H 60 38 65 27 9 Factory supply 15 6 14 11 46 说槐纶壮仲曲戈儿滴肃顺割贮闲沉营朔性若潞砍溃卢县占盅从段疤肝严篡第4章 最优化方法(运筹学)第4章 最优化方法(运筹学) 第二节 运输问题和指派问题 二、指派问题（特殊的运输问题） （一）任务数=人数（产销平衡的运输问题） 任务数与人数相等的指派问题实质上就是产销平衡的运输问题，且每行、每列的产量或销量都等于1。 m n Min f = ? ? cij xij i = 1 j = 1 n s.t. ? xij = 1 i = 1,2,…,m j = 1 m ? xij = 1 j = 1,2,…,n i = 1 xij ≥ 0 (i = 1,2,…,m ; j = 1,2,…,n) 涛畸仲椒叭恍尾攫反庆磕篆簿飘她瘤踌箭扬壤帚拟哼添疵价越箍漠愚辈疲第4章 最优化方法(运筹学)第4章 最优化方法(运筹学) 例题分析4：指派问题 例13