两辆平板车装货问题论文..docVIP

数学建模 论文题目：两辆铁路平板车的装货问题 班级:09623 姓名:康彪 案例七：两辆铁路平板车的装货问题 案例概述： 有 7 种规格的包装箱要装到两辆铁路平板车上去。包装箱的宽和高是一样的，但厚度（t，以厘米计）及重量（ω ，以kg 计）是不同的。下表给出了每种包装箱的厚度、重量以及数量。每辆平板车有 10.2m 长的地方可用来装包装箱（象面包片那样），载重为40t。由于当地货运的限制，对c5 ,c6,c7 类的包装箱的总数有一个特别的限制：这类箱子所占的空间（厚度）不能超过302.7cm。试把包装箱上平板车而使浪费的空间最小。 C1 C2 C3 C4 C5 C6 C7 件数 8 7 9 6 6 4 8 t(cm) 48.7 52.0 61.3 72.0 48.7 52.0 64.0 W(kg) 2000 3000 1000 500 4000 2000 1000 两辆铁路平板车装货问题的最优化研究 摘要：本文首先建立一个整数规划模型A，A考虑问题所给出的约束条件，使得包装箱装到两辆铁路平板车，并且使得浪费的空间最小，。求解时运用LINGO软件和建立在线性规划求解的单纯基础上的分支界限法求的最优解。 关键词：长度；重量；数量 案例分析与求解： 问题重述 有七种规格的包装箱要装到两辆铁路平板车上去。包装箱的宽和高是一样的，但厚度（ t ，以厘米计）及重量（W ，以公斤计）是不同的。表1-1 给出了每种包装箱的厚度、重量以及数量。每辆平板车有10.2 米长的地方可用来装包装箱（像面包片那样），载重为40吨。 表 1-1 包装箱的厚度、重量以及数量参数 C1 C2 C3 C4 C5 C6 C7 件数 8 7 9 6 6 4 8 t(cm) 48.7 52.0 61.3 72.0 48.7 52.0 64.0 W(kg) 2000 3000 1000 500 4000 2000 1000 货运管理制度规定：每辆平板车上C5,C6,C7三类包装箱所占空间不能超过302.7cm 问:应该如何把这些包装箱装到平板车上，才能使得浪费的空间最小？试建立此问题的数学模型。 2. 问题分析 七种包装箱的重量和W= =89t，而两辆平板车只能载2*40=80t，因此不能全部装下，究竟在两辆车上装哪些种类的箱子各多少才合适，必须有评价的标准，这标准是遵守题中说明的重量,厚度方面的约束条件，并且体现出尽可能多装。 由题意，只考虑面包重叠那样的装法，把问题简化为：两辆车上装箱总厚度之和尽可能大，可以确定建立线性规划求整数解模型（每个箱子属于0-1规划模型）来解决这一问题，以寻找最合适的方案：所浪费的空间最小，也就是说，是要让使用的空间最大。 3. 模型假设 1) 各个货物装在车上的概率相同，相互之间的排放不存在关联性； 2) 假定每一辆车上对c5c6c7总数有一个特别的限制：这类箱子所占的空间（厚度）不能超过302.7cm 3) 在该平板车装载的过程中不考虑各个货物的厚度及重量的误差性，均为题中所给的准确数值； 4) 装载的过程中不考虑货物在车上的排列次序及各个货物的重量密度，排除因局部过重而造成的平板车不能行驶的情况； 5) 各个货物之间排列时靠在一起，忽略其中的间隙及因搬动等带来的一些空隙。 4.符号说明 Xij =在第i辆车上装cj箱的个数， i=1,2;j=1,2,3,4,5,6,7, 5. 模型建立与求解 1．约束条件： 自然条件 0=xij 属于 Z (1) 箱数约束 x11+x21=8 (2) x12+x22=7 （3） x13+x23=9 （4） x14+x24=6 (5) x15+x25=6 (6) x16+x26=4 (7) x17+x27=8