运筹学案例1..docVIP

案例研究：特塞格公司（Texago Corporation）的选址问题 问题描述 特塞格公司（Texago Corporation）是一家设在美国本土的大型一体化石油公司。这家公司大部分的石油在公司自己的油田中生产，所需的其他部分从中东地区进口。公司拥有大型配送网络，把石油运送到公司的炼油厂，然后再把石油产品从炼油厂运送到公司的配送中心。这些设施的所在地如表1所示。 表1 特塞格公司目前设施的所在地 设施种类 所在地的位置 油田 有几个在德州 Texas state 有几个在加州 California state 有几个在阿拉斯加州 Alaska state 炼油厂 在新奥尔良 New Orleans 附近 在查尔斯顿 Charleston 附近 在西雅图 Seattle 附近 配送中心 在匹兹堡 Pittsburgh 在亚特兰大 Atlanta 在堪萨斯城 Kansas City 在旧金山 San Francisco 特塞格公司正在持续增加其几种主要产品的市场占有率。因此管理层决定建立一个新的炼油厂来增加公司的产量，同时增加从中东地区进口石油的数量。接下来所要作出的决策就是确定在什么地方建设新的炼油厂。新的炼油厂的加入对整个配送系统都将产生巨大的影响，其中包括要确定从每一个出发地运输到新的炼油厂的原油数量，以及从每一个炼油厂运送石油制品到每一个配送中心的数量。因