运输问题的表上作业法 运输问题

运输问题的表上作业法 运输问题 一、问题描述 阿拉巴马大西洋公司(Alabama Atlantic)是一个拥有三个木材资源区和五个需要供应的市场的木材公司。木材资源区1、2、3每年所能够生产的木材量分别为15、20、1500万板英尺(board feet)。每年市场1、2、3、4、5能够销售的木材量分别为11、12、9、10、800万板英尺。 过去，这个公司通过火车来运输木材。然而，由于使用火车的运输成本已经上升了，所以可以考虑使用水运的方式来运输其中的一部分木材。但是这种方式却需要公司要在水运方面进行投资。除了这些投资成本之外，使用火车运输木材的成本(单位:千美元每板英尺)，沿着每一条路线使用轮船来运输木材(如果这个方式可行的话)的成本如下所示: 位:千美元)如下所示: 数值的十分之一。公司的目标是要制订出一个全面运输计划，使总年金成本最小(包括运输成本)。 1 根据下面所给出的三种选择分别制订出这种能够使得年金成本最小的运输计划。 1、继续使用火车来运输木材，并仅使用这一种方式。 2、仅使用轮船运输木材(只能使用火车的地方除外)。 3、根据在每一条特定的路线上哪种方式的运输成本比较低来选择使用火车还是轮船来运输木材。 找出在每一种情况下的 答案 八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案 ，并比较一下。由于所计算出的结果是建立在当前的运输和投资成本基础之上的，所以对于每一种情况来说，我们应描述出未来这些成本的变化情况，这样就可以知道我们现在所作出的决定是否正确。 - 1 - 二、问题分析 2.1问题一问题分析 问题一 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 公司继续使用火车来运输木材，并仅使用这一种方式，制订出这种能够使得年金成本最小的运输计划。火车运输木材只与火车运输的单位成本和路程有关，故建立规划模型求解最小运输问题。目标函数为最小年金成本，约束为每年木材资源区能够生产的木材量和每年市场能够销售的木材量。由于仅使用火车来运输木材，列出从木材资源区1、2、3到达市场1、2、3、4、5的单位成本表3。 2 2.2问题二问题分析 问题二要求只用轮船运输木材，轮船运输的单位成本表格中有两个数据没有，表示没有航线，故无法使用轮船的路径使用火车运输，解决过程与问题一类似。 2.3问题三问题分析 问题三要求根据在每一条路径上面选择使用火车还是轮船使运输成本比较低，以此来选择使用的具体 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 。 三、模型建立 3.1问题一模型的建立 问题一要求公司继续使用火车来运输木材，并仅使用这一种方式，制订出这种能够使得年金成本最小的运输计划。火车运输木材只与火车运输的单位成本和路程有关，故建立规划模型求解最小运输问题。 目标函数为最小年金成本，约束为每年木材资源区能够生产的木材量和每年市场能够销售的木材量。木材资源区1、2、3每年所能够生产的木材量分别为15、20、1500万板英尺。每年市场1、2、3、4、5能够销售的木材量分别为11、12、9、10、800万板英尺。设x ij 表示第i 个木材资源区向第j 个市场运输的木材量，a ij 表 示第个木材资源区向第j 个市场运输单位木材的成本(1000美元)。建立规划模型如下，目标函数为: min =??a ij x ij (i =1,2,3; j =1,2,3,4,5) 3 i =1j =1 35 每年木材资源区能够生产的木材量的约束条件为: ?x j =1 5 1j =15，?x 2j =20，?x 3j =1500 j =1 j =1 3 3 3 55 每年市场能够销售的木材量的约束条件为: ?x i =1 3 i 1 =11，?x i 2=12，?x i 3=9，?x i 4=10，?x i 5=800 i =1 i =1 4 i =1 i =1 3 用Lingo 软件编程求解，求最小年金成本。 3.2问题二模 型的建立 问题二要求使用轮船运输木材，约束条件与问题一相同， 但是使用轮船运输的单位成本(1000美元)中无数据的用火 车运输方式代替，得到新表如下: 3 5 建立规划模型如下，目标函数为: min =??a ij x ij i =1j =1 每年木材资源区能够生产的木材量的约束条件为: ?x j =1 5 1j =15，?x 2j =20，?x 3j =1500 j =1 j =1 3 5 3 3 55 每年市场能够销售的木材量的约束条件为: ?x i =1 3 i 1 =11，?x i 2=12，?x i 3=9，?x i 4=10，?x i 5=800 i =1 i =1 i =1 i =1 3 利用Lingo 软件编程求解，求得最小年金成本。 问题二与问题一的关键区别在于约束条件成本矩阵内容不同。另外，由于使用轮船运输需要预先对每条线路的轮船运输做出投资。可以根据前一步已经计算出的轮船运输最优化方案得出的需要路径直接统计出对应做出的投资金，由网络资源得知一般的轮船使用时间为15年，最高使用时间不得超过20年，我们在此假设轮船使用时间15年并且计算15年时间内的最低总年成本金并且给出最后总成本金表达式 6 W =min ?(1.10+1.11+1.12++1.114) +min p ?1.114 min 为上述程序算出来的最小费用，min p 为上述程序算出最优解时要用到轮船 W 为最后15年所需总年金成本。此方程的预算是根据的路线的最初投入钱的总和。 题目已经给出的时间价值的年成本金10%折算到最后一年显示出来全过程投入成本的总额，即对已投入成本变化趋势也被计算在内。 3.3问题三模型的建立 假设每一条线路所需运输货物一吨，比较该路的水路和火车15年所需总费用，选取最小方式为该路的运输方式。当没有水路时，则只能选取火车方式，可列式子如下: T ij =P 1ij ?(1.10+1.11+1.12+ +1.114) Q ij =P 2ij ?(1.10+1.11+1.12++1.114) +PC ij ?1.114 T ij 、Q ij 分别表示火车或轮船从i 号生产地向j 号销售地每年运输一吨，15年总共所需钱数。P 1ij 、P 2ij 分别表示火车、轮船在该线路的单位运输费，PC ij 为该线路最初对轮船投入的钱数。 进行比较后的结果如下: 由于选取线路时，假设运输一吨货物，但实际并非如此。火车所需费用只有运输费，而轮船除运输费外，还有最初对轮船投入的钱(此值固定不变)随着运输吨数的变化。用火 7 车和轮船所需费用也会发生变化，因此之间的差距也会改变。 由于假设货物为一吨，当选轮船时，是因为轮船的总体费用就比火车的小，则这条线路选轮船就最省，当选火车时，火车的线路由于运输的吨数小暂时比轮船的大，但随着吨数增加，可能轮船会在某一运输量后，比火车更省钱。综合上情况，选火车线路(可选轮船线路)也可假定轮船，固有下七种方案: 由此依次计算以上7个方案的最后总年成本金额，并且做出比较得到最优运输方案。当案例中计算出结果之后再使用方程W 计算最后年金成本。其中min p 为使用轮船的路线的初始投资。 四、模型求解与程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 4.1问题一模型的求解与程序设计 4.2问题二模型的求解与程序设计 4.3问题三模型的求解与程序设计 方案一: 方案二: 8 方案三至方案七的求解方法与上述相同，根据分配方式修改成本矩阵中的数据即可，最后分别运行程序得出结果。 五、结果分析 5.1问题一结果分析 软件求的结果为:最小年金成本39936千美元，需要木材资源区1向市场3运输9万板英尺木材;木材资源区2向市场4运输10万板英尺木材;木材资源区3向市场1运输11万板英尺木材;木材资源区3向市场2运输12万板英尺木材;木材资源区3向市场5运输800万板英尺木材。 5.2问题二结果分析 所以min 值为22013千美元，由上面得出的结果可以计算出初次投资金额为15.56千美元。带入公式可以计算得W 值为699467千美元。 5.3问题三结果分析 方案一运行结果: 最后计算得W 值为1232020。 方案二运行结果: 方案二结果和方案一相同，最后计算W 值也为1232020。 下面的几个方案求解方法相同， 总结 初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf 上述所有方案求得: 9 方案一W =1232020;方案二W =1232020;方案三W =1075860;方案四W =699966; 方案五W =1226900;方案六W =699467;方案七W =699966。 由此可知最优方案为方案六，即除了由资源区1运输到市场4，资源区2运输到市场5，资源区3运输到市场1使用火车运输外，其他都使用轮船运输的方案得出的年成本金最低。 成绩评定: 指导教师: 日 期: 百度搜索“就爱阅读”,专业资料,生活学习,尽在就爱阅读网92to.com,您的在线图书馆 10