木材运输的最优方案.doc

:运输是实现人和物空间位置变化的活动,是社会物质生产的必要条件之一,与人类的生产生活息息相关。高效的运输方案能够节约资源和能源,同时也能够节约费用,从而带来经济上的收益。一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地,在每个产地的供应量与每个销地的需求量已知,并知道各地之间的运输单价的前提下,如何确定一个使得总的运输费用最小的问题。本文讨论的就是木材运输费用最优化的问题,运用线性规划的数学模型遵循运输成本最低原则,引入x变量作为决策变量,建立目标函数,列出约束条件,借助matlab和lingo软件分别对三个问题进行了分析,得出其中的最优解,使得把木材从3个产地运到5个市场的总运费最少。对于第一个问题,仅采用火车运输木材。在满足从每个产地运出的货物总量等于其产量,运输到每个市场的货物总量等于需求量的约束条件下,利用matlab软件进行线性规划,建立总运费最小的目标函数,求解得到运输费用最小的分配方案,最小运费为2816千美元。对于第二个问题,全部木材改用水路运输。在满足与第一个问题相同约束的条件下,还需考虑每年在每条线路上的船只的投资费用,采用哪一种运输路线就要对其进行投资,否则不需要,为了解决这一问题,我们引入了0-1规划。利用lingo软件进行线性规划,建立总运费最小的目标函数,求解得到运输费用最小的分配方案,。针对第三问,在可以任意选择交通工具的情况下,确定最优的木材运输方案,假设把木材分为分别用火车和船只运输的两部分,先用最小元素法求最优解,在满足约束条件的基础上,对这两部分所需的费用相加,得到的最小的运输费用为。模型的建立遵循了简单明了的原则,运用专业数学软件求解,结果可行性高,具有推广性。关键词:运输模型线性规划matlablingo0-,它有3个木材产地和5个销售市场。木材产地1、产地2、产地3每年的产量分别为15百万个单位、20百万个单位、15百万个单位。5个市场每年能卖出的木材量分别为11百万个单位、12百万个单位、9百万个单位、10百万个单位、8百万个单位。在过去,这个公司是用火车来运送木材的。后来随着火车运费的增加,公司正在考虑用船来运输木材。采用这种方式需要公司在使用船只上进行一些投资。除了投资成本以外,在不同线路上用火车运输和用船运输每百万单位的费用如下表所示:表1运输费用情况产地用火车运输每百万木材费用(千美元)用船只运输每百万木材费用(千美元)市场1市场2市场3市场4市场5市场1市场2市场3市场4市场516172455566313824——3526978604956364328243135966636147——33363226其中“—”表示不能用船只运输的路线。如果用船只运输的话,每年在每条线路上对船只的投资费用如下:表2新船运路线投资费用情况产地对船只的投资(千美元)————:假设全部货物还是都沿用火车运输,运输费用最少的运输方案是什么?最少运费是多少?问题二:假设全部货物都改用船只运输,运输费用最少的运输方案是什么?最少运费是多少?问题三:假设货物既可以用火车运输,也可以用船只运输,为使总运费最少,如何选择运输方案?最少的运费为多少?,所有的供应量都必须配送到各个市场。,整个需求量都必须由产地满足。,这个成本就等于运输的单位成本乘以运输数量。(如交通事故、天气影响和工具维修等不利因素),木材可以安全到达目的地。:。,运用线性规划的知识建立运输费用最小的目标函数,生产基地的产量与输出量相等,销售市场的销量与输入量相等作为约束条件,求解得到最小运输费用的运输方案。(模型一)由上述问题分析,得到以运输费用最小的规划模型:目标函数约束条件的建立如下:问题二:,从三个产地运到五个市场,分别从三个产地运出的总量必须小于产地的产量,运到五个市场的总量必须不小于市场的需求