数学建模铁路平板车问题最优化论文

《数学建模铁路平板车问题最优化论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、铁路平板车问题最优化论文摘要：为了使平板车装载包装箱所浪费空间达到最小，也就是货物占据空间达到最大，关键字：整数规划，整体最优化,问题重现：有7种规格的包装箱要装到两辆铁路平板车上去。包装箱的宽和高是一样的，但厚度（t，以厘米计）及重量（ω，以kg计）是不同的。下表给出了每种包装箱的厚度、重量以及数量。每辆平板车有10.2m长的地方可用来装包装箱（象面包片那样），载重为40t。由于当地货运的限制，对c5,c6,c7类的包装箱的总数有一个特别的限制：这类箱子所占的空间（厚度）不能超过302.7cm。试把包装箱上平板车而使浪费的空间最

2、小。C1C2C3C4C5C6C7件数8796648t(cm)48.752.061.372.048.752.064.0W(kg)2000300010005004000200010001.问题分析：题中所有包装箱总重为89吨，总厚度达到2749.5cm，而两辆平板车只能承载40吨*2＝80吨，长度为2040cm。因此所有的包装箱不能全部装在车上。那么，要在两辆车上装入多少个各种规格的箱子才合适？这需要有一个评价的标准。这标准就是遵守题中说明的厚度方面的约束条件，并且在这些条件下，能尽可能多装，确定最终的装载方案使得空间利用最大化。由题

3、意可知，只考虑像面包片重叠那样的装法，把问题简化，为两辆车上装箱总厚度之和尽可能大。2.模型假设：1)各个货物装在车上的概率相同，相互之间的排放不存在关联性；2)在该平板车装载的过程中不考虑各个货物的厚度及重量的误差性，均为题中所给的准确数值；3)装载的过程中不考虑货物在车上的排列次序及各个货物的重量密度，排除因局部过重而造成的平板车不能行驶的情况；4)各个货物之间排列时靠在一起，忽略其中的间隙及因搬动等带来的一些空隙；5）铁路平板车只能放置一列包装箱。3、符号说明：铁路平板车问题最优化论文摘要：为了使平板车装载包装箱所浪费空间达

4、到最小，也就是货物占据空间达到最大，关键字：整数规划，整体最优化,问题重现：有7种规格的包装箱要装到两辆铁路平板车上去。包装箱的宽和高是一样的，但厚度（t，以厘米计）及重量（ω，以kg计）是不同的。下表给出了每种包装箱的厚度、重量以及数量。每辆平板车有10.2m长的地方可用来装包装箱（象面包片那样），载重为40t。由于当地货运的限制，对c5,c6,c7类的包装箱的总数有一个特别的限制：这类箱子所占的空间（厚度）不能超过302.7cm。试把包装箱上平板车而使浪费的空间最小。C1C2C3C4C5C6C7件数8796648t(cm)48

5、.752.061.372.048.752.064.0W(kg)2000300010005004000200010001.问题分析：题中所有包装箱总重为89吨，总厚度达到2749.5cm，而两辆平板车只能承载40吨*2＝80吨，长度为2040cm。因此所有的包装箱不能全部装在车上。那么，要在两辆车上装入多少个各种规格的箱子才合适？这需要有一个评价的标准。这标准就是遵守题中说明的厚度方面的约束条件，并且在这些条件下，能尽可能多装，确定最终的装载方案使得空间利用最大化。由题意可知，只考虑像面包片重叠那样的装法，把问题简化，为两辆车上装箱

6、总厚度之和尽可能大。2.模型假设：1)各个货物装在车上的概率相同，相互之间的排放不存在关联性；2)在该平板车装载的过程中不考虑各个货物的厚度及重量的误差性，均为题中所给的准确数值；3)装载的过程中不考虑货物在车上的排列次序及各个货物的重量密度，排除因局部过重而造成的平板车不能行驶的情况；4)各个货物之间排列时靠在一起，忽略其中的间隙及因搬动等带来的一些空隙；5）铁路平板车只能放置一列包装箱。3、符号说明：.........第1--7种规格的包装物........第种规格的包装物的厚度.........第种规格的包装物的重量....

7、....在第一辆车上装载种包装箱的个数.........在第二辆车上装载种包装物的个数模型分析与建立模型一：整体最优化模型分析：通过运筹学的相关知识可以知道，单个个体都取到最优解，总和起来不一定就能使得总体达到最优结果，模型一即以整体最优为目标建立的。题目中“c5,c6,c7类的包装箱的总数有一个特别的限制：这类箱子所占的空间（厚度）不能超过”由2种理解。第一种理解为：每辆车的总厚度不能超过302.7cm；第二种理解为两辆车的总厚度不能超过302.7cm。第一种理解：每辆车的总厚度不能超过302.7cm建立目标函数：约束条件：，>

8、=0厚度条件：载重约束：特殊限制：操作约束：取整求解的答案：模型一（整体最优化一）求解答案装载种类C1C2C3C4C5C6C7装载后的总厚度装载后的总重第一辆车6260004102028000第二辆车0525212102031500第二种理解：两辆