向市场运送木材.doc

徐州工程学院数理学院案例分析报告课程名称 运筹学及应用 案例分析题目 向市场运送木材 专 业 信息与计算科学（调查分析） 班 级 11调查 姓 名 张志娟、王莹、司佳、李风旻 学 号 2011040110120110401104 指导教师 赵建强 成绩等级 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美元）源123451234516172455566313824352697860495636432824313596663614733363226沿着每一条路线用轮船每年运输每100万英尺板需要对轮船进行的资金投人（单位：千美元）如下所示：出发地对于向市场运输木材的轮船的单位资金投入（l,000美元）12345127530323828522933182702502653283275268240考虑到轮船的预计使用期限和货币的时间价值，年金成本大约就是表中所列出数值的十分之一。公司的目标是要制订出一个全面运输计划，使总年金成本最小（包括运输成本）。现在，如果你是公司管理的负责人。那么所需要做的工作是根据下面所给出的三种选择分别制订出这种能够使得年金成本最小的运输计划。选择l ：继续使用火车来运输木材，并仅使用这一种方式。选择2 ：仅使用轮船运输木材（只能使用火车的地方除外）。选择3 ：根据在每一条特定的路线上哪种方式的运输成本比较低来选择使用火车还是轮船来运输木材。 找出在每一种情况下你的答案，并比较一下。值得注意的是，所计算出的结果是建立在当前的运输和投资成本基础之上的，所以对于每一种情况来说，我们应描述出未来这些成本的变化情况，这样就可以知道我们现在所作出的决定是否正确。二问题分析情况一：只用火车运输木材，根据如下列表12345161724555662697860495635966636147情况二：只用轮船运输木材，根据列表可列方程：（z为一年基本运费，xij为i号生产地向j号销售地运输量）123451312824-35231432824313-33363226情况三：根据在每一条特定的路线上哪种方式的运输成本比较低来选择使用火车还是轮船来运输木材。3 模型建立（1）min 61x1+72x2+45x3+55x4+66x5+69x6+78x7+60x8+49x9+56x10+59x11+66x12+63x13+61x14+47x15S.T.x1+x2+x3+x4+x515x6+x7+x8+x9+x1020x11+x12+x13+x14+x151500x1+x6+x11=11x2+x7+x12=12x3+x8+x13=9x4+x9+x14=10x5+x10+x15=800end（2）min 31x1+28x2+24x3+55x4+35x5+31x6+43x7+28x8+24x9+31x10+59x11+33x12+36x13+32x14+26x15S.T.x1+x2+x3+x4+x515x6+x7+x8+x9+x1020x11+x12+x13+x14+x151500x1+x6+x11=11x2+x7+x12=12x3+x8+x13=9x4+x9+x14=10x5+x10+x15=800end（3）min 31x1+28x2+45x3+55x4+35x5+31x6+43x7+28x8+24x9+56x10+59x11+33x12+36x13+32x14+26x15S.T.x1+x2+x3+x4+x515x6+x7+x8+x9+x1020x11+x12+x13+x14+x151500x1+x6+x11=11x2+x7+x12=12x3+x8+x13=9x4+x9+x14=10x5+x10+x15=800end4 模型求解与程序设计情况一：min 61x1+72x2+45x3+55x4+66x5+69x6+78x7+60x8+49x9+56x10+59x11+66x12+63x13+61x14+47x15S.T.x1+x2+x3+x4+x515x6+x7+x8+x9+x1020x11+x12+x13+x14+x151500x1+x6+x11=11x2+x7+x12=12x3+x8+x13=9x4+x9+x14=10x5+x10+x15=800end根据上述列出的方程关系,在程序中进行测试：情况二： min 31x1+28x2+24x3+55x4+35x5+31x6+43x7+28x8+24x9+31x10+59x11+33x12+36x13+32x14+26x15S.T.x1+x2+x3+x4+x515x6+x7+x8+x9+x1020x11+x12+x13+x14+x151500x1+x6+x11=11x2+x7+x12=12x3+x8+x13=9x4+x9+x14=10x5+x10+x15=800end根据上述列出的方程关系，在程序中进行测试：运行结果如下：题目可知，轮船的预计使用期限为30年，年金成本是当年投入资金的十分之一。为使总年金成本最小，还需加上对轮船的资金投入，对轮船的单位资金投入如下表：123451275303238-28522933182702502653-283275268240因总年金成本含有运输成本以及年金成本，所以有：W=min*(1.10+1.11+1.12+1.129)+minw*1.129min为上述程序算出的最小运费为21968千美元，minw为上述程序算出最优解时要用到的线路的最初投入钱数的总和。W为最后30年所需总年金成本。所需线路如下：123451需要需要需要-2需要-需要-3-需要-需要根据计算得到最后结果为w=3643460千美元（30年）情况三： 假设每一条线路所需运输货物一吨，比较该路的水路和火车30年所需总费用，选取最小方式为该路的运输方式。当没有水路时，则只能选取火车方式，可列式子如下：Tij= P1ij*(1.10+1.11+1.12+1.129)Qij= P2ij *(1.10+1.11+1.12+1.129)+ PCij*1.129Tij、Qij分别表示火车或轮船从i号生产地向j号销售地每年运输一吨，30年总共所需钱数。P1ij、P2ij分别表示火车、轮船在该线路的单位运输费，PCij为该线路最初对轮船投入的钱数。进行比较后的结果如下：123451轮船轮船火车火车轮船2轮船轮船轮船轮船火车3火车轮船轮船轮船轮船由于选取线路时，假设只运输一吨货物，但实际比非如此。火车所需费用只有运输费，而轮船除运输费外，还有最初对轮船投入的钱（此值固定不变）。随着运输吨数的变化。用火车和轮船所需费用也会发生变化，因此之间的差距也会改变。由于假设货物为一吨，当选轮船时，是因为轮船的总体费用就比火车的小，则这条线路选轮船就最省，当选火车时，火车的线路由于运输的吨数小暂时比轮船的大，但随着吨数增加，可能轮船会在某一运输值后，比火车更省钱。综合上情况，选火车线路（可选轮船线路）也可假定轮船，固有下七种方案：123451轮船轮船火车火车轮船2轮船轮船轮船轮船火车3火车轮船轮船轮船火车123451轮船轮船轮船火车轮船2轮船轮船轮船轮船火车3火车轮船轮船轮船火车123451轮船轮船火车火车轮船2轮船轮船轮船轮船轮船3火车轮船轮船轮船火车123451轮船轮船火车火车轮船2轮船轮船轮船轮船火车3火车轮船轮船轮船轮船123451轮船轮船轮船火车轮船2轮船轮船轮船轮船轮船3火车轮船轮船轮船火车123451轮船轮船轮船火车轮船2轮船轮船轮船轮船火车3火车轮船轮船轮船轮船123451轮船轮船火车火车轮船2轮船轮船轮船轮船轮船3火车轮船轮船轮船轮船选取方案四为例： 故列出如下方程：min 31x1+28x2+45x3+55x4+35x5+31x6+43x7+28x8+24x9+56x10+59x11+33x12+36x13+32x14+26x15S.T.x1+x2+x3+x4+x515x6+x7+x8+x9+x1020x11+x12+x13+x14+x151500x1+x6+x11=11x2+x7+x12=12x3+x8+x13=9x4+x9+x14=10x5+x10+x15=800end运行结果如下:与情况二同理，当线路用轮船时，需要计算该线路投入轮船的本金。对轮船的单位资金投入如下表：123451275303238-28522933182702502653-283275268240因总年金成本含有运输成本以及年金成本，固有式子：W=min*(1.10+1.11+1.12+1.129)+minp*1.129min为上述程序算出的最小运费为22004千美元，minp为上述程序算出最优解时要用到轮船的线路的最初投入钱数的总和。W为最后30年所需总年金成本。所需轮船线路如下：123451轮船轮船-2轮船-轮船轮船-3-轮船-轮船根据计算得到最后结果为w=3649890千美元（30年）按照方案四，算出其他六种方案的最后结果：方案一：w=6392880千美元方案二：w=6392880千美元方案三：w=6377800千美元方案四：w=3649890千美元方案五：w=6377050千美元方案六：w=3643460千美元方案七：w=3698900千美元综上方案