[向市场运送木材.docVIP

徐州工程学院 数理学院 案例分析报告 课程名称 运筹学及应用 案例分析题目 向市场运送木材 专 业 信息与计算科学（调查分析） 班 级 11调查 姓 名 张志娟、王莹、司佳、李风旻 学 号 20110401101—20110401104 指导教师 赵建强 成绩等级 2013年 10 月 15 日 目 录 小组人员详细分工 1 一．问题描述 2 二．问题分析 2 三． 模型建立 3 四． 模型求解与程序设计 4 五．结果分析 11 小组人员详细分工 学号 姓名 具体分工 20110401101 张志娟 问题描述、问题分析 20110401102 王莹 调试程序 20110401103 司佳 建立模型 20110401104 李风旻 建立模型 一．问题描述 阿拉巴马大西洋公司（Alabama Atlantic）是一个拥有三个木材资源区和五个需要供应的市场的木材公司。木材资源区1、2、3每年所能够生产的木材量分别为15、20、1500万板英尺（board feet）。每年市场1、2、3、4、5能够销售的木材量分别为11、12、9、10、800万板英尺。 过去，这个公司通过火车来运输木材。然而，由于使用火车的运输成本已经上升了，所以可以考虑使用水运的方式来运输其中的一部分木材。但是这种方式却需要公司要在水运方面进行投资。除了这些投资成本之外，使用火车运输木材的成本（单位：千美元每板英尺），沿着每一条路线使用轮船来运输木材（如果这个方式可行的话）的成本如下所示： 使用火车运输的单位成本（1000美元） 使用轮船运输的单位成本（1000美元） 源 1 2 3 4 5 1 2 3 4 5 1 61 72 45 55 66 31 38 24 － 35 2 69 78 60 49 56 36 43 28 24 31 3 59 66 63 61 47 － 33 36 32 26 沿着每一条路线用轮船每年运输每100万英尺板需要对轮船进行的资金投人（单位：千美元）如下所示： 出发地 对于向市场运输木材的轮船的单位资金投入（l,000美元） 1 2 3 4 5 1 275 303 238 － 285 2 293 318 270 250 265 3 － 283 275 268 240 考虑到轮船的预计使用期限和货币的时间价值，年金成本大约就是表中所列出数值的十分之一。公司的目标是要制订出一个全面运输计划，使总年金成本最小（包括运输成本）。 现在，如果你是公司管理的负责人。那么所需要做的工作是根据下面所给出的三种选择分别制订出这种能够使得年金成本最小的运输计划。 选择l ：继续使用火车来运输木材，并仅使用这一种方式。 选择2 ：仅使用轮船运输木材（只能使用火车的地方除外）。 选择3 ：根据在每一条特定的路线上哪种方式的运输成本比较低来选择使用火车还是轮船来运输木材。 找出在每一种情况下你的答案，并比较一下。值得注意的是，所计算出的结果是建立在当前的运输和投资成本基础之上的，所以对于每一种情况来说，我们应描述出未来这些成本的变化情况，这样就可以知道我们现在所作出的决定是否正确。 二．问题分析 情况一：只用火车运输木材，根据如下列表 1 2 3 4 5 1 61 72 45 55 66 2 69 78 60 49 56 3 59 66 63 61 47 情况二：只用轮船运输木材，根据列表可列方程：（z为一年基本运费，xij为i号生产地向j号销售地运输量） 1 2 3 4 5 1 31 28 24 ---- 35 2 31 43 28 24 31 3 ---- 33 36 32 26 情况三：根据在每一条特定的路线上哪种方式的运输成本比较低来选择使用火车还是轮船来运输木材。 与情况二同理，当线路用轮船时，需要计算该线路投入轮船的本金。对轮船的单位资金投入如下表： 1 2 3 4 5 1 275 303 238 ----- 285 2 293 318 270 250 265 3 ----- 283 275 268 240 因总年金成本含有运输成本以及年金成本，固有式子： W=min*(1.1^0+1.