理学运筹运输问题PPT学习教案

1、会计学1理学运筹运输问题理学运筹运输问题2根据具体问题选择确定。根据具体问题选择确定。 表表4-1 有关信息有关信息单 位单 位 运 价运 价 销销 或运距或运距 地产地地产地 B1 B2 Bn 产产 量量 A1 A2 Am c11 c12 c1 n c21 c22 c2n cm1 cm2 cm n a1 a2 am 销销 量量 b1 b2 bn njjmiiba11第1页/共51页3miaxnjiij, 2 , 11第2页/共51页4mijijnjbx1, 1minjijijxcz11第3页/共51页5 njmixnjbxmiaxtsxcMinZijmijijnjiijminjijij,1;

2、,1,0,1,1.1111minjjiba11产销平衡条件第4页/共51页6mnmmnnxxxxxxxxx,;,212222111211111111111111111111m行行n行行第5页/共51页7第6页/共51页8nmbbbaaaA1111111111111111112121mnmmnnxxxxxxxxx,;,212222111211第7页/共51页9132222111,jijijijijijisssxxxxxxsssjijijijijijixxxxxx123221211,siii,21sjjj,21第8页/共51页10 X11 X13 X21 X24 X33 B1 B2 B3 B4 A

3、1 X12 X14 A2 X22 X23 A3 X31 X32 X34 111333342421,xxxxxx第9页/共51页11 X11 X13 X21 X24 X33 B1 B2 B3 B4 A1 X12 X14 A2 X22 X23 A3 X31 X32 X34 12222414,xxxx222333311112,xxxxxx第10页/共51页12（a） （b） （c） （d） （e）表中的折线构成一条封闭曲线，表中的折线构成一条封闭曲线，且所有的边都是且所有的边都是或或的；为什麽？的；为什麽？ 表中的表中的和和；为什麽？；为什麽？第11页/共51页13第12页/共51页14 ( (初初

4、 始始 基本可行解基本可行解) ) （换基迭代）（换基迭代） 图图4-1 运输问题求解思路图运输问题求解思路图第13页/共51页15调调销地销地运运量量产地产地 B1 B2 B3 产产 量量 A1 c11 X11 c12 X12 c13 X13 a1 A2 c21 X21 c22 X22 c23 X23 a2 销销量量 b1 b2 b3 表表4-2 运输问题作业表（产销平衡表）运输问题作业表（产销平衡表） 23i=11ijjab第14页/共51页16二、产销平衡问题表上作业法步骤第15页/共51页17第16页/共51页18调调销地销地运运量量产地产地 B1 B2 B3 产产 量量 A1 90

5、X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 销销量量 100 150 200 450 用西北角法确定例用西北角法确定例4-2初始调运方案初始调运方案 100100100 50 50200200第17页/共51页19第18页/共51页20调调销地销地运运量量产地产地 B1 B2 B3 产产 量量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 销销量量 100 150 200 450用最小元素法确定例用最小元素法确定例3-2初始调运方案初始调运方案 150100100100

6、100100100第19页/共51页21w运输费用为运输费用为36250第20页/共51页22 B1 B2 B3 产产 量量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 销销量量 100 150 200 450用用伏格尔伏格尔法确定例法确定例3-2初始调运方案初始调运方案 5050200150505050两最两最小元小元素之素之差差101525101510两最小元素之两最小元素之差差2020010150第21页/共51页23w运输费用为运输费用为34000第22页/共51页24第23页/共51页25第24页/共51页26 现

7、在，在用最小元素法确定例现在，在用最小元素法确定例4-2初始调运初始调运方案的基础上，计算非基变量方案的基础上，计算非基变量X12的检验数的检验数 ：ij（3-6）第25页/共51页27调调销地销地运运量量产地产地 B1 B2 B3 产产 量量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 销销量量 100 150 200 450100100100150第26页/共51页281221第27页/共51页29 iujv7565100902332222213311111cvucvucvucvu（3-7）第28页/共51页30例例4-

8、2初始调运方案位势变量对应表初始调运方案位势变量对应表 调调销地销地运运量量产地产地 B1 B2 B3 产产 量量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 销销量量 100 150 200 450位势变量位势变量vj v1 v2 v3 100100100150位势位势变量变量 ui u1 u2 第29页/共51页31第30页/共51页32第31页/共51页33ij 第32页/共51页34第33页/共51页35调调销地销地运运量量产地产地 B1 B2 B3 产产 量量 A1 90 X11 70 X12 100 X13 20

9、0 A2 80 X21 65 X22 75 X23 250 销销量量 100 150 200 450100100100150+-第34页/共51页36第35页/共51页37调调销地销地运运量量产地产地 B1 B2 B3 产产 量量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 销销量量 100 150 200 450100100200 50第36页/共51页38调调销地销地运运量量产地产地 B1 B2 B3 产产 量量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 2

10、50 销销量量 100 150 200 450150 50200 50第37页/共51页39第38页/共51页40 ？转化转化第39页/共51页41第40页/共51页42B1B2B3B4A121134A210359A37812第41页/共51页43B1B2B3B4虚拟虚拟销地销地产量产量A12113407A21035905A3781207销量销量23464第42页/共51页44第43页/共51页45B1B2B3B4A121134A210359A37812第44页/共51页46B1B2B3B4产量产量A1211347A2103595A378122虚拟虚拟产地产地00001销量销量2346第45页

11、/共51页47产量产量A1613221750B1413191560C19202350最低最低需求需求3070010最高最高需求需求507030不限不限第46页/共51页48” ” 产产量量A16161322171750B14141319151560C19192023MM50DM0M0M050销销量量302070301050第47页/共51页49第48页/共51页50A1A2A3T1T2T3T4B1B2B3B4A1132143311310A213521928A3312374105T12311322846T2151114527T3423121824T432321212621194858121B332104222423B41085674621300000000000MMMMMMMM第49页/共51页51A1A2A3T1T2T3T4B1B2B3B4产量产量A1013214331131027A210M35M21