运输问题.docx

1、运输问题一、问题描述阿拉巴马大西洋公司（Alabama Atlantic）是一个拥有三个木材资源区和五个需要供应的市场的木材公司。木材资源区1、2、3每年所能够生产的木材量分别为15、20、1500万板英尺（board feet）。每年市场1、2、3、4、5能够销售的木材量分别为11、12、9、10、800万板英尺。过去，这个公司通过火车来运输木材。然而，由于使用火车的运输成本已经上升了，所以可以考虑使用水运的方式来运输其中的一部分木材。但是这种方式却需要公司要在水运方面进行投资。除了这些投资成本之外，使用火车运输木材的成本（单位：千美元每板英尺），沿着每一条路线使用轮船来运输木材（如果这个方

2、式可行的话）的成本如下所示：表1.1 运输木材的成本使用火车运输的单位成本（1000美元）使用轮船运输的单位成本（1000美元）源123451234516172455566313824352697860495636432824313596663614733363226沿着每一条路线用轮船每年运输每100万英尺板需要对轮船进行的资金投入（单位：千美元）如下所示：表1.2 轮船每年运输每100万英尺板进行的资金投入出发地对于向市场运输木材的轮船的单位资金投入（l000美元）12345127530323828522933182702502653283275268240考虑到轮船的预计使用期限和货币的

3、时间价值，年金成本大约就是表中所列出数值的十分之一。公司的目标是要制订出一个全面运输计划，使总年金成本最小（包括运输成本）。根据下面所给出的三种选择分别制订出这种能够使得年金成本最小的运输计划。1、继续使用火车来运输木材，并仅使用这一种方式。2、仅使用轮船运输木材（只能使用火车的地方除外）。3、根据在每一条特定的路线上哪种方式的运输成本比较低来选择使用火车还是轮船来运输木材。 找出在每一种情况下的答案，并比较一下。由于所计算出的结果是建立在当前的运输和投资成本基础之上的，所以对于每一种情况来说，我们应描述出未来这些成本的变化情况，这样就可以知道我们现在所作出的决定是否正确。二、问题分析2.1问

4、题一问题分析问题一要求公司继续使用火车来运输木材，并仅使用这一种方式，制订出这种能够使得年金成本最小的运输计划。火车运输木材只与火车运输的单位成本和路程有关，故建立规划模型求解最小运输问题。目标函数为最小年金成本，约束为每年木材资源区能够生产的木材量和每年市场能够销售的木材量。由于仅使用火车来运输木材，列出从木材资源区1、2、3到达市场1、2、3、4、5的单位成本表3。表2.1 使用火车运输的单位成本（1000美元）123451617245556626978604956359666361472.2问题二问题分析问题二要求只用轮船运输木材，轮船运输的单位成本表格中有两个数据没有，表示没有航线，故

5、无法使用轮船的路径使用火车运输，解决过程与问题一类似。表2.2 使用轮船运输的单位成本（1000美元）123451312824-35231432824313-333632262.3问题三问题分析问题三要求根据在每一条路径上面选择使用火车还是轮船使运输成本比较低，以此来选择使用的具体方案。三、模型建立3.1问题一模型的建立问题一要求公司继续使用火车来运输木材，并仅使用这一种方式，制订出这种能够使得年金成本最小的运输计划。火车运输木材只与火车运输的单位成本和路程有关，故建立规划模型求解最小运输问题。目标函数为最小年金成本，约束为每年木材资源区能够生产的木材量和每年市场能够销售的木材量。木材资源区1

6、、2、3每年所能够生产的木材量分别为15、20、1500万板英尺。每年市场1、2、3、4、5能够销售的木材量分别为11、12、9、10、800万板英尺。设表示第个木材资源区向第个市场运输的木材量，表示第个木材资源区向第个市场运输单位木材的成本（1000美元）。建立规划模型如下，目标函数为：每年木材资源区能够生产的木材量的约束条件为：每年市场能够销售的木材量的约束条件为： 用软件编程求解，求最小年金成本。3.2问题二模型的建立问题二要求使用轮船运输木材，约束条件与问题一相同，但是使用轮船运输的单位成本（1000美元）中无数据的用火车运输方式代替，得到新表如下：表2.3 使用轮船运输的单位成本（1

7、000美元）12345131282455352314328243135933363226建立规划模型如下，目标函数为：每年木材资源区能够生产的木材量的约束条件为：每年市场能够销售的木材量的约束条件为： 利用软件编程求解，求得最小年金成本。问题二与问题一的关键区别在于约束条件成本矩阵内容不同。另外，由于使用轮船运输需要预先对每条线路的轮船运输做出投资。可以根据前一步已经计算出的轮船运输最优化方案得出的需要路径直接统计出对应做出的投资金，由网络资源得知一般的轮船使用时间为15年，最高使用时间不得超过20年，我们在此假设轮船使用时间15年并且计算15年时间内的最低总年成本金并且给出最后总成本金表达式

8、为上述程序算出来的最小费用，为上述程序算出最优解时要用到轮船的路线的最初投入钱的总和。为最后15年所需总年金成本。此方程的预算是根据题目已经给出的时间价值的年成本金10%折算到最后一年显示出来全过程投入成本的总额，即对已投入成本变化趋势也被计算在内。3.3问题三模型的建立假设每一条线路所需运输货物一吨，比较该路的水路和火车15年所需总费用，选取最小方式为该路的运输方式。当没有水路时，则只能选取火车方式，可列式子如下：、分别表示火车或轮船从号生产地向号销售地每年运输一吨，15年总共所需钱数。、分别表示火车、轮船在该线路的单位运输费，为该线路最初对轮船投入的钱数。进行比较后的结果如下：表3 两种运

9、输方案123451轮船轮船火车火车轮船2轮船轮船轮船轮船火车3火车轮船轮船轮船轮船由于选取线路时，假设运输一吨货物，但实际并非如此。火车所需费用只有运输费，而轮船除运输费外，还有最初对轮船投入的钱（此值固定不变）随着运输吨数的变化。用火车和轮船所需费用也会发生变化，因此之间的差距也会改变。由于假设货物为一吨，当选轮船时，是因为轮船的总体费用就比火车的小，则这条线路选轮船就最省，当选火车时，火车的线路由于运输的吨数小暂时比轮船的大，但随着吨数增加，可能轮船会在某一运输量后，比火车更省钱。综合上情况，选火车线路（可选轮船线路）也可假定轮船，固有下七种方案：表4.1 方案一123451轮船轮船火车火

10、车轮船2轮船轮船轮船轮船火车3火车轮船轮船轮船火车表4.2 方案二123451轮船轮船轮船火车轮船2轮船轮船轮船轮船火车3火车轮船轮船轮船火车表4.3 方案三123451轮船轮船火车火车轮船2轮船轮船轮船轮船轮船3火车轮船轮船轮船火车表4.4 方案四123451轮船轮船火车火车轮船2轮船轮船轮船轮船火车3火车轮船轮船轮船轮船表4.5 方案五123451轮船轮船轮船火车轮船2轮船轮船轮船轮船轮船3火车轮船轮船轮船火车表4.6 方案六123451轮船轮船轮船火车轮船2轮船轮船轮船轮船火车3火车轮船轮船轮船轮船表4.7 方案七123451轮船轮船火车火车轮船2轮船轮船轮船轮船轮船3火车轮船轮船轮船轮

11、船由此依次计算以上7个方案的最后总年成本金额，并且做出比较得到最优运输方案。当案例中计算出结果之后再使用方程计算最后年金成本。其中为使用轮船的路线的初始投资。四、模型求解与程序设计4.1问题一模型的求解与程序设计4.2问题二模型的求解与程序设计4.3问题三模型的求解与程序设计方案一：方案二：方案三至方案七的求解方法与上述相同，根据分配方式修改成本矩阵中的数据即可，最后分别运行程序得出结果。五、结果分析5.1问题一结果分析软件求的结果为：最小年金成本39936千美元，需要木材资源区1向市场3运输9万板英尺木材；木材资源区2向市场4运输10万板英尺木材；木材资源区3向市场1运输11万板英尺木材；木

12、材资源区3向市场2运输12万板英尺木材；木材资源区3向市场5运输800万板英尺木材。5.2问题二结果分析 所以值为22013千美元，由上面得出的结果可以计算出初次投资金额为15.56千美元。带入公式可以计算得值为699467千美元。5.3问题三结果分析方案一运行结果：最后计算得值为1232020。方案二运行结果：方案二结果和方案一相同，最后计算值也为1232020。下面的几个方案求解方法相同，总结上述所有方案求得：方案一=1232020；方案二=1232020；方案三=；方案四=699966；方案五=；方案六=699467；方案七=699966。由此可知最优方案为方案六，即除了由资源区1运输到市场4，资源区2运输到市场5，资源区3运输到市场1使用火车运输外，其他都使用轮船运输的方案得出的年成本金最低。附录A：指导教师评语及成绩指导教师评语： 成绩评定： 指导教师： 日 期：