平板车的装箱问题.pdfVIP

附件： 2011 年西安理工大学大学生数学建模竞赛试卷封面式样 封一 答卷编号（参赛学校填写） ： 答卷编号（竞赛组委会填写） ： 论文题目： 装箱设计问题 组 别：本科生 参赛学校：西安理工大学 报名序号： （可以不填） 参赛队员信息 ( 必填 ) ： 姓 名 所在学院及专业 学号 参赛队员 1 李小泽 自动化学院 自动化 3090411104 参赛队员 2 张妮 自动化学院 自动化 3090411078 参赛队员 3 郭浩 自动化学院 自动化 3090411151 1 封二 答卷编号（ 竞赛组委会填写 ）： 评阅情况（ 省赛评阅专家填写 ）： 省赛评阅 1： 省赛评阅 2： 省赛评阅 3： 省赛评阅 4 ： 省赛评阅 5： 2 摘要 为给铁路乘客创造更好的环境，提高铁路平板车的工作效率显得尤其重要， 而铁路班车的装箱设计就成了重中之重。 同样的板车， 同样多的箱子， 不同的装 法，就有不一样的效果。 我们对板车的装箱设计建立整数规划模型， 使所有箱子 占用最小的空间，。箱子共重 89 吨，显然两辆平板车不能全部装下， 那么我们的 目标就是让这两辆平板车达到最大利用率即： 使平板板车的空间浪费最小， 所装 箱子的总厚度最大。 前提是满足板车载重的要求， 箱子厚度的要求。 由此可列出 目标函数和约束条件。 我们用 lingo 求解，解得两辆平板车可装得箱子的最大厚 度为 2039.9cm, 浪费了 0.1cm. 总体效果很好。 关键字 ：装箱设计，整数规划， lingo 软件 3 一： 问题重述 要把七种规格的包装箱装到两辆铁路平板车上去， 包装箱的宽和高都是相同 的，但厚度（ t ，以厘米计）及重量（ w, 以千克计）是不一样的如下表所示，给 出美中包装箱的厚度、 重量及数量， 每辆平板车有 10.2 米长的地方可用来装包装 箱，载重为 40吨。由于当地货运的限制，对 C5，C6，C7类的包装箱的总数有一个 特别的限制： 这类箱子所占空间不能超过 302、7cm。试问怎样把包装箱装到平板 车上才能使得浪费的空间最小。 C1 C2 C3 C4