《chapter06运输问题简化版》由会员分享,可在线阅读,更多相关《chapter06运输问题简化版(82页珍藏版)》请在金锄头文库上搜索。
1、Chapter06Chapter06运输问题简化运输问题简化版版20102010Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 2The P&T Company Distribution Problem (Section 6.1)(P&T(P&T公司的配送问题公司的配送问题) )Characteristics of Transportation Problems (Section 6.2)( (运输问题的特征运输问题的特征) )Variants of Transportation Problems: Better Products (Section 6.3)( (
2、运输问题的运输问题的变形:求佳产品公司问题变形:求佳产品公司问题) )Table of Contents (主要内容主要内容)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 3Variants of Transportation Problems: Nifty (Section 6.3)( (运输问题的变形:耐芙运输问题的变形:耐芙迪公司问题迪公司问题) )Applications of Transportation Problems: Metro Water (Section 6.4)( (运输问题的应运输问题的应用:米德罗水管站问题用:米德罗水管站问题) )A
3、pplications of Transportation Problems: Northern Airplane (Section 6.4)( (运输问题运输问题的应用:北方飞机制造公司问题的应用:北方飞机制造公司问题) )Table of Contents (主要内容主要内容)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 4Applications of Transportation Problems: Middletown (Section 6.4)( (运输问题的应用:运输问题的应用:米德尔学区问题米德尔学区问题) )Applications of Tr
4、ansportation Problems: Energetic (Section 6.4)( (运输问题的应用:运输问题的应用:源丰公司问题源丰公司问题) )A Case Study: Texago Corp. Site Selection Problem (Section 6.5)( (运输问题的应用:运输问题的应用:特赛格公司的选址问题特赛格公司的选址问题) )Table of Contents (主要内容主要内容)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 5P&T Company Distribution Problem罐头厂罐头厂1-1-贝林翰贝林
5、翰罐头厂罐头厂2-2-尤基尼尤基尼罐头厂罐头厂3-3-艾尔贝艾尔贝仓库仓库1-1-萨克拉门托萨克拉门托仓库仓库2-2-盐湖城盐湖城仓库仓库3-3-赖皮特城赖皮特城仓库仓库4-4-奥尔巴古奥尔巴古Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 6P&T Company Distribution Problem贝林翰先满足萨克拉门托,剩余的贝林翰先满足萨克拉门托,剩余的运送到盐湖城运送到盐湖城艾尔贝先满足奥尔巴古,剩余的运艾尔贝先满足奥尔巴古,剩余的运送到赖皮特送到赖皮特尤基尼满足剩余需求尤基尼满足剩余需求Copyright 2007 深圳大学管理学院深圳大学管理学院
6、 运筹学运筹学 7Shipping DataCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 8Shipping Cost per TruckloadCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 9P&T Company Distribution Problem当前的配送结果是什么?总配送成本是多少?Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 10Current Shipping PlanTotal shipping cost = 75($464) + 5($352) + 65($416) + 55(
7、$690) + 15($388) + 85($685) = $165,595Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 11P&T Company Distribution Problem试建立该网络配送问题的数学模型?Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 12运输问题运输问题运输问题关心的是以最低的总配送成本把出发地的任何产品运送到每一个目的地Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 13Terminology for a Transportation ProblemCopyrigh
8、t 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 14Characteristics of Transportation ProblemsTheRequirementsAssumption(需求假设需求假设)lEachsourcehasafixedsupplyofunits,wherethisentiresupplymustbedistributedtothedestinations.(每一个出发每一个出发地都有一个固定的供应量,所有的供应量都必地都有一个固定的供应量,所有的供应量都必须配送到目的地须配送到目的地)lEachdestinationhasafixeddemandfor
9、units,wherethisentiredemandmustbereceivedfromthesources.(每一个目的地都每一个目的地都有一个固定的需求量,所有的需求量都必须由有一个固定的需求量,所有的需求量都必须由出发地满足出发地满足)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 15Characteristics of Transportation ProblemsTheFeasibleSolutionsProperty(可行解特性可行解特性)lAtransportationproblemwillhavefeasiblesolutionsifandon
10、lyifthesumofitssuppliesequalsthesumofitsdemands.(当且仅当供应量的总当且仅当供应量的总和等于需求量的总和时,运输问题才有和等于需求量的总和时,运输问题才有可行解可行解)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 16Characteristics of Transportation ProblemsTheCostAssumption(成本假设成本假设)lThecostofdistributingunitsfromanyparticularsourcetoanyparticulardestinationisdire
11、ctly proportionaltothenumberofunitsdistributed.(从任何从任何一个出发地到任何一个目的地的货物配送一个出发地到任何一个目的地的货物配送成本和所配送的数量成线性比例关系成本和所配送的数量成线性比例关系)lThiscostisjusttheunit costofdistributiontimes the number of units distributed.(这个成本就等于配送的单位这个成本就等于配送的单位成本乘以所配送的数量成本乘以所配送的数量)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 17The Transpo
12、rtation ModelAnyproblem(whetherinvolvingtransportationornot)fitsthemodelforatransportationproblemif( (任何满任何满足下述两个条件的问题都可以建模成运输足下述两个条件的问题都可以建模成运输问题问题) )lItcanbedescribedcompletelyintermsofatablelikeTable6.5thatidentifiesallthesources,destinations,supplies,demands,andunitcosts,and( (完全描述完全描述成如表成如表6.56
13、.5所示的参数表形式,明确出所示的参数表形式,明确出发地、目的地、供应量、需求量和单位发地、目的地、供应量、需求量和单位成本成本) )Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 18The Transportation Modellsatisfiesboththerequirementsassumptionandthecostassumption.( (同时满足需求假设和同时满足需求假设和成本假设成本假设) )Theobjectiveistominimizethetotalcostofdistributingdistributingtheunits.( (目标
14、就是要使配送总成本目标就是要使配送总成本最小最小) )Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 19The P&T Co. Transportation Problem运输问题模型参数表运输问题模型参数表( (供应供应量、需求量和单位成本量、需求量和单位成本) )Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 20Spreadsheet FormulationCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 21Network RepresentationCopyright 2007 深圳大学管理学院
15、深圳大学管理学院 运筹学运筹学 22运输问题的网络表述运输问题的网络表述忽略出发地和目的地在地理上的布局忽略出发地和目的地在地理上的布局左边一列为出发地左边一列为出发地( (S) S),旁边的数字代旁边的数字代表供应量表供应量右边一列为目的地右边一列为目的地( (D)D),旁边的数字代旁边的数字代表需求量表需求量箭头表示可能的运输途径,其上面的箭头表示可能的运输途径,其上面的数字代表单位运输成本数字代表单位运输成本Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 23The Transportation Problem is an LPLet xij = the n
16、umber of truckloads to ship from cannery i to warehouse j (假假设设xij是从第是从第i个罐头加工厂运送到第个罐头加工厂运送到第j个个仓库的车数仓库的车数) (i = 1, 2, 3; j = 1, 2, 3, 4)Minimize Cost = $464x11 + $513x12 + $654x13 + $867x14 + $352x21 + $416x22+ $690x23 + $791x24 + $995x31 + $682x32 + $388x33 + $685x34Copyright 2007 深圳大学管理学院深圳大学管理学院
17、 运筹学运筹学 24The Transportation Problem is an LPsubject to (约束约束)Cannery 1:x11 + x12 + x13 + x14 = 75Cannery 2:x21 + x22 + x23 + x24 = 125Cannery 3:x31 + x32 + x33 + x34 = 100Warehouse 1:x11 + x21 + x31 = 80Warehouse 2:x12 + x22 + x32 = 65Warehouse 3:x13 + x23 + x33 = 70Warehouse 4:x14 + x24 + x34 = 85
18、and xij 0 (i = 1, 2, 3; j = 1, 2, 3, 4)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 25Integer Solutions PropertyAslongasallitssuppliesanddemandshaveintegervalues,anytransportationproblemwithfeasiblesolutionsisguaranteedtohaveanoptimalsolutionwithintegervaluesforallitsdecisionvariables.Therefore,itisnotnec
19、essarytoaddconstraintstothemodelthatrestrictthesevariablestoonlyhaveintegervalues.Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 26整数解性质整数解性质只要它的供应量和需求量都是只要它的供应量和需求量都是整数,任何有可行解的运输问整数,任何有可行解的运输问题必然有所有变量都是整数的题必然有所有变量都是整数的最优解。因此,没有必要加上最优解。因此,没有必要加上所有变量都是整数的约束条件所有变量都是整数的约束条件Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹
20、学 27求解求解(最优化最优化)算法算法单纯形法单纯形法网络单纯形法网络单纯形法运输单纯形法运输单纯形法算法的适应范围越小,求算法的适应范围越小,求解效率越高解效率越高Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 28Distribution System at Proctor and GambleProctorandGambleneededtoconsolidateandre-designtheirNorthAmericandistributionsystemintheearly1990s.( (宝洁公司需要巩固并再设计宝洁公司需要巩固并再设计其九十年代早期在
21、北美建立起来的配送系其九十年代早期在北美建立起来的配送系统统) )l50productcategories(50(50个产品种类个产品种类) )l60plants(60(60家工厂家工厂) )l15distributioncenters(15(15个配送中心个配送中心) )l1000customerzones(1000(1000个客户区个客户区) )Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 29Distribution System at Proctor and GambleSolvedmanytransportationproblems(oneforeac
22、hproductcategory).(解决大量运输问题,解决大量运输问题,每个产品种类都存在一个运输问题每个产品种类都存在一个运输问题)Goal:findbestdistributionplan,whichplantstokeepopen,etc.(目标:寻找最优的配送方案,目标:寻找最优的配送方案,哪些工厂保持开放哪些工厂保持开放)Closedmanyplantsanddistributioncenters,andoptimizedtheirproductsourcinganddistributionlocation.(关闭许多工厂和配送中心,关闭许多工厂和配送中心,优化产品来源和配送点优化
23、产品来源和配送点)Implementedin1996.Saved$200millionperyear.(1996年实施,北美工厂数减少年实施,北美工厂数减少20%,每年,每年给公司节约给公司节约2亿美金亿美金)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 30Modeling Variants of Transportation ProblemThesumofthesuppliesexceedsthesumofthedemands.(供应总量超过需求总量供应总量超过需求总量)Thesumofthesuppliesislessthanthesumofthedema
24、nds.(供应总量小于需求总量供应总量小于需求总量)Adestinationhasbothaminimumdemandandamaximumdemand.(一个目的地同时存在一个目的地同时存在最小需求和最大需求最小需求和最大需求)Certainsource-destinationcombinationscannotbeusedfordistributingunits.(在配送中在配送中不能使用特定的出发地不能使用特定的出发地-目的地组合目的地组合)Theobjectiveistomaximizethetotalprofit.(目目标是最大化总利润标是最大化总利润)Copyright 2007
25、深圳大学管理学院深圳大学管理学院 运筹学运筹学 31Better Products (Assigning Plants to Products)TheBetterProductsCompanyhasdecidedtoinitiatetheproductoffournewproducts,usingthreeplantsthatcurrentlyhaveexcesscapacity.( (求佳求佳产品公司决定使用三个有生产余力的工产品公司决定使用三个有生产余力的工厂进行四种新产品的生产制造厂进行四种新产品的生产制造) )Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学
26、 32Better Products (Assigning Plants to Products)生产能力生产能力产品产品1234工厂工厂1412728247524029-237533730272145需求的产量需求的产量20303040表示不存在数据的单元格Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 33Transportation Problem FormulationCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 34Better Products (Assigning Plants to Products)Which pl
27、ants should produce which products?哪个工厂应该生产哪种哪个工厂应该生产哪种产品?产品?Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 35Spreadsheet FormulationCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 36TheNiftyCompanyspecializesintheproductionofasingleproduct,whichitproducesinthreeplants.(耐芙迪公司在耐芙迪公司在3个工厂中专门生产一种产品个工厂中专门生产一种产品)Fourcust
28、omerswouldliketomakemajorpurchases.Therewillbeenoughtomeettheirminimumpurchaserequirements,butnotalloftheirrequestedpurchases.(订单主要来自四个订单主要来自四个客户,公司能够满足他们的最低购买要求,客户,公司能够满足他们的最低购买要求,但是无法满足他们的所有购买要求但是无法满足他们的所有购买要求)Nifty Co. (Choosing Customers)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 37Duelargelytovaria
29、tionsinshippingcost,thenetprofitperunitsoldvariesdependingonwhichplantsupplieswhichcustomer.(主要是由于运输成本的主要是由于运输成本的差异,销售一个产品得到的净利润差异,销售一个产品得到的净利润也不同,很大程度上取决于哪个工也不同,很大程度上取决于哪个工厂供应哪个客户厂供应哪个客户)Nifty Co. (Choosing Customers)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 38Data for the Nifty CompanyCopyright 2007
30、深圳大学管理学院深圳大学管理学院 运筹学运筹学 39Nifty Co. (Choosing Customers)耐芙迪公司应该销售给耐芙迪公司应该销售给每个客户多少产品?应每个客户多少产品?应该从每个工厂运送多少该从每个工厂运送多少产品至每个客户?产品至每个客户?How many units should Nifty sell to each customer and how many units should they ship from each plant to each customer?Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 40Spreadsh
31、eet FormulationCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 41Metro Water (Distributing Natural Resources)MetroWaterDistrictisanagencythatadministerswaterdistributioninalargegeographicregion.Theregionisarid,sowatermustbebroughtinfromoutsidetheregion.(米德罗水管站米德罗水管站是一个主管着广阔地域的水资源分是一个主管着广阔地域的水资源分配机构,由于这个地域十分干
32、燥,配机构,由于这个地域十分干燥,所以这个机构需要从外地引水所以这个机构需要从外地引水)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 42Metro Water (Distributing Natural Resources)lSourcesofimportedwater:Colombo,Sacron,andCalorierivers.(水源主要有:科伦坡河、水源主要有:科伦坡河、塞克隆河和卡路里河塞克隆河和卡路里河)lMaincustomers:CitiesofBerdoo,LosDevils,SanGo,andHollyglass.(主要的客户有:主要的客户
33、有:布都城、劳斯戴维斯城、圣哥城布都城、劳斯戴维斯城、圣哥城和豪利格拉斯城和豪利格拉斯城)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 43Metro Water (Distributing Natural Resources)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 44Metro Water (Distributing Natural Resources)应该从每条河里获取多应该从每条河里获取多少水资源?应该从每条少水资源?应该从每条河里向各个城市输送多河里向各个城市输送多少水资源?少水资源?How much water
34、should Metro take from each river, and how much should they send from each river to each city?Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 45Spreadsheet FormulationCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 46Northern Airplane (Production Scheduling)NorthernAirplaneCompanyproducescommercialairplanes.Thelastst
35、ageinproductionistoproducethejetenginesandinstallthem.( (北方飞机制造公司为北方飞机制造公司为全世界的航空公司生产各种商务飞全世界的航空公司生产各种商务飞机。制造过程的最后一步是生产喷机。制造过程的最后一步是生产喷气发动机并把它们安装到已经完成气发动机并把它们安装到已经完成的飞机框架上去的飞机框架上去) )Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 47Northern Airplane (Production Scheduling)lThecompanymustmeetthedeliverydeadli
36、neindicatedincolumn2.( (公司必须满足交货期公司必须满足交货期的限制的限制) )lProductionandstoragecostsvaryfrommonthtomonth.( (生生产和存储成本每个月都有可能发产和存储成本每个月都有可能发生变化生变化) )Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 48Northern Airplane (Production Scheduling)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 49Northern Airplane (Production Schedul
37、ing)每个月各生产多少航空每个月各生产多少航空发动机可以使生产和存发动机可以使生产和存储总成本最低?储总成本最低?How many engines should be produced in each of the four months so that the total of the production and storage costs will be minimized?Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 50Spreadsheet FormulationCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 51Op
38、timal Production at Northern AirplaneCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 52Middletown School DistrictMiddletownSchoolDistrictisopeningathirdhighschoolandthusneedstoredrawtheboundariesfortheareaofthecitythatwillbeassignedtotherespectiveschools.( (米德尔城学区开办了米德尔城学区开办了第三所中学,需要为每一所学校重新划定这第三所中学,需要为每一所学校
39、重新划定这个城市内的服务区域个城市内的服务区域) )Thecityhasbeendividedinto9tractswithapproximatelyequalpopulations.( (这个城市被分成了拥有大致相同数量人口这个城市被分成了拥有大致相同数量人口的的9 9个区域个区域) )Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 53Middletown School DistrictEachschoolhasaminimumandmaximumnumberofstudentsthatshouldbeassigned.( (每一所中学都有每一所中学都有一个最
40、小和最大的学生数目的要求一个最小和最大的学生数目的要求) )Theschooldistrictmanagementhasdecidedthattheappropriateobjectiveistominimizetheaveragedistancethatstudentsmusttraveltoschool.( (学区管理者认为划分学区界限学区管理者认为划分学区界限的适当目标是使学生到学校的平均路程的适当目标是使学生到学校的平均路程最短最短) )Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 54Data for the Middletown School Dis
41、trictCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 55How many students from each tract should be assigned to each school?各个区域应该有多少学生被各个区域应该有多少学生被分配到各个学校?分配到各个学校?Middletown School DistrictCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 56Spreadsheet FormulationCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 57Energetic (Meet
42、ing Energy Needs)TheEnergeticCompanyneedstomakeplansfortheenergysystemsforanewbuilding.(源丰公司需源丰公司需要为新的建筑物建立起能源要为新的建筑物建立起能源系统系统)Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 58Energetic (Meeting Energy Needs)Theenergyneedsfallintothreecategories:( (能源需求主要来源于三能源需求主要来源于三个方面个方面) )lelectricity(20units)( (电,电,20
43、20个单位个单位) )lheatingwater(10units)( (热水,热水,1010个个单位单位) )lheatingspace(30units)( (建筑物内取建筑物内取暖,暖,3030个单位个单位) )Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 59Energetic (Meeting Energy Needs)Thethreepossiblesourcesofenergyare( (满足这些需求的三个可满足这些需求的三个可能的能源来源是能的能源来源是) )lElectricity( (电电) )lnaturalgas( (天然气天然气) )lso
44、larheatingunit(limitedto30unitsbecauseofroofsize)( (安装在屋顶上的安装在屋顶上的太阳能加热装置,由于屋顶大小的限制,太阳能加热装置,由于屋顶大小的限制,太阳能的能源量只有太阳能的能源量只有3030个单位个单位) )Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 60Cost Data for EnergeticCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 61Energetic (Meeting Energy Needs)How should Energetic meet the
45、energy needs for the new building?源丰公司应该如何来满足新源丰公司应该如何来满足新建筑的能源需求?建筑的能源需求?Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 62Spreadsheet FormulationCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 63使用符号的总结使用符号的总结当需求大于供应时,供应前用当需求大于供应时,供应前用“=”“=”,需求前用,需求前用“=”“=”;当供应大于需求时,需求前用当供应大于需求时,需求前用“=”“=”,供应前用,供应前用“=”“=”;当告知范围时,则按
46、要求直接给当告知范围时,则按要求直接给定相应的符号即可定相应的符号即可Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 64案例研究:特塞格公司的选址问题案例研究:特塞格公司的选址问题特塞格公司特塞格公司( (Texago)Texago)是一家设在美国本土是一家设在美国本土的大型一体化石油公司,包括多个油田、的大型一体化石油公司,包括多个油田、炼油厂和配送中心炼油厂和配送中心为了满足持续增长的市场需求,公司决定为了满足持续增长的市场需求,公司决定新建一个炼油厂,有新建一个炼油厂,有3 3个备选地点个备选地点自产原油不够时可从中东地区购买自产原油不够时可从中东地区购买
47、Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 65案例研究:特塞格公司的选址问题案例研究:特塞格公司的选址问题需要确定新炼油厂的位置,以及从每一个原需要确定新炼油厂的位置,以及从每一个原油供应点到每一个炼油厂的原油供应量,从油供应点到每一个炼油厂的原油供应量,从每一个炼油厂到每一个配送中心的成品油配每一个炼油厂到每一个配送中心的成品油配送量,以使总运作成本最低送量,以使总运作成本最低成本包括:原油配送成本、成品油配送成本、成本包括:原油配送成本、成品油配送成本、炼油厂运营成本炼油厂运营成本可把问题分解成两种可把问题分解成两种( (原油配送和成品油配原油配送和成品
48、油配送送)6(=2*3)6(=2*3)个运输问题个运输问题Copyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 66Location of Texagos FacilitiesCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 67Potential Sites for Texagos New RefineryCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 68Production Data for TexagoCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 69Cost Data f
49、or Shipping to RefineriesCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 70Cost Data for Shipping to Distribution CentersCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 71Estimated Operating Costs for RefineriesCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 72Basic Spreadsheet for Shipping to RefineriesCopyright 2007 深圳大学管理学
50、院深圳大学管理学院 运筹学运筹学 73Shipping to Refineries, Including Los AngelesCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 74Shipping to Refineries, Including GalvestonCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 75Shipping to Refineries, Including St. LouisCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 76Basic Spreadsheet for Shipp
51、ing to D.C.sCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 77Shipping to D.C.s When Choose Los AngelesCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 78Shipping to D.C.s When Choose GalvestonCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 79Shipping to D.C.s When Choose St. LouisCopyright 2007 深圳大学管理学院深圳大学管理学院 运筹学运筹学 80Annual Variable Costs当前最优决策是选择在当前最优决策是选择在St. Louis(St. Louis(圣路圣路易斯易斯) )建厂。但是还有很多其它因素值建厂。但是还有很多其它因素值得进一步考虑!得进一步考虑!The end of chapter 6结束语结束语谢谢大家聆听!谢谢大家聆听!82