文档介绍：2011高教社杯全国大学生数学建模竞赛
承诺书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): A
我们的参赛报名号为(如果赛区设置报名号的话):
所属学校(请填写完整的全名):
参赛队员(打印并签名) :1.
2.
3.
指导教师或指导教师组负责人(打印并签名):
日期: 2011 年 07 月 16 日
赛区评阅编号(由赛区组委会评阅前进行编号):
2011高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用):
评
阅
人
评
分
备
注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
摘要
题目要求及有关数据我们可以把平板车装包装箱问题看成线性规划的问题进行处理,首先我们把求浪费空间最小转化为求装包装箱空间最大的问题,同时我们取每种包装箱的数量为变量,然后我们根据每一种包装箱的厚度列出每一辆车的装货时占用的空间,我们先把两辆车看成一个整体,求出两辆车占用的空间之和,然后再把这个整体分成两部分,也就是求每一辆车上所装包装箱的种类和数量。这样我们就可以以占用两辆车的空间之和作为目标函数MAX S。根据题意装在每一辆车上的包装箱总厚度不能超过平板车的长度;装在每一辆车上的总重量不能超过每一辆平板车的最大载重量;还有对第5、6、7类包装箱占用的空间不能超过题目中的要求;同时,装在两辆车上的同类包装箱的总件数不能超过题目给的件数,并且变量要取正整数。
在这些约束条件之下对目标函数进行求解,我们使用LINGO软件进行编程求解,,。第一辆车上应装的包装箱种类及件数依次为:4、0、4、5、0、3、1,第二辆车上应装的包装箱种类及件数依次为:2、7、5、1、0、1、2。这样我们便得到了给两辆平板车装包装箱最多,并且占用空间最小的方法。
关键词最优化整数规划模型 LINGO软件
一、问题重述
有七种规格的包装箱要装到两辆铁路平板车上,包装箱的宽和高是一样的,但是厚度t和重量w是不一样的,如下表所示,给出了每种包装箱的厚度、重量及数量,,载重为40吨。由于当地货运的限制,对C5、C6、C7类的包装箱的总数有一个特别的限制:。试问怎样把包装箱装到平板车上才能使得浪费的空间最小。
C1
C2
C3
C4
C5
C6
C7
t(cm)
w(kg