基于多目标整数规划的金属板切割问题.docx

PAGE 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 湘潭大学 参赛队员 （打印并签名）：1. 刘杰 2. 蒋珊 3. 邓耀业 指导教师或指导教师组负责人（打印并签名）： 文志武 日期： xxx 年 7 月 16 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 金属板切割论文 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： PAGE 11 基于多目标整数规划的金属板切割问题 摘 要 金属板切割问题要求对金属板的切割方式进行构思，希望可以通过数学模型达到利用最大，成本最少的可能性。 本文中我们先对大块矩形金属板在最大利用的前提下进行分割，分割成其他3种要分割的金属板，用穷举法把方案全部列出，然后把其转化成多目标非线性整数规划问题，列出方程，用lingo求出最优解，得到在方案一7块，方案五1块，方案八2块时使用金属板最少，为10块。最后通过计算验证模型求解出的切割方法和题目要求完全符合。 关键词：最少板数 满足要求 多目标整数规划 一、问题重述 本题主要是讨论在大面积金属是，通过建立数学模型的方法使在满足生产要求的前提下是成本最低，利益最大化。 题目已给出大面积金属板的实际面积和生产者需要切割的小金属板面积和板数。在考虑满足生产要求的前提下使利润最大化，成本最小化。我们采用数学建模的方法来解决这一实际问题。 二、模型假设 （1）假设车间是以减少原料投入为主要节省方式，这样就假设确立了模型是以原料使用最少为目标求解的。 ( 2）假设在切割过程中无因切割工艺损耗材料。 （3）不考虑切割模式的改变对成本的影响。 （4）假设所有原材料大小规格完全一样 三、 变量说明 符号说明 K:使用已有大金属板块数 xi:第i种方案所用原料数 A: 3650dm金属板 B: 2436dm金属板 C: 1830dm金属板 四、模型的建立与求解 模型建立 此题总体思路为建立一个非线性规划模型，通过题目对目标函数的控制，实现目标函数的最优解 1、我们首先采用穷举法把4896dm的金属板进行切割，在利用原料最多的前提下把所有可分割方案列出如图 4 4896 C BA C B A 方案 方案一：ABB 方案四：方案二：ABC 方案四： 方案二：ABC 方案三4BC 方案四2B5C 方案 方案五：A3C 方案八：8C方案七：5B方案六：3B3C 方案八：8C 方案七：5B 方案六：3B3C 3.模型的求解在Lingo中编写如下程序MODEL: min 3.模型的求解 在Lingo中编写如下程序 MODEL: min=x1+x2+x3+x4+x5+x6+x7+x8+x9; x1+x2+x5=8; 2*x1+x2+4*x3+2*x4+3*x6+5*x7+x9=13; x2+x3+5*x4+3*x5+3*x6+8*x8+6*x9=15; x1=0;x2=0;x3=0;x4=0;x5=0;x6=0;x7=0;x8=0;x9=0; @GIN(x1);@GIN(x2);@GIN(x3); @GIN(x4);@GIN(x5)