湖南工学院暑期数学建模竞赛.docVIP

PAGE 7 PAGE 1 MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h SEQ MTSec \r 1 \h SEQ MTChap \r 1 \h 2011年湖南工学院暑期数学建模竞赛 承 诺 书 我们仔细阅读了湖南工学院数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。 我们的参赛报名号为：17号 参赛组别（本科或专科）：本科 参赛队员 (签名) ： 队员1： 何清 班级：机械工程系金材0903班 队员2： 盛羿 班级：机械工程系金材0903班 队员3： 陈静 班级：机械工程系机本1006班 盈利最大化产品生产、库存及设备维修方案 摘要 本文讨论的是最优化问题，在考虑该工厂产品生产，设备维修及各产品利润和最大需求量的情况下，达到盈利最大化，以及更改维修方案后，确定出一个最优的设备维修计划。 针对问题（1），以总利润作为目标函数，通过合理分析，该公式为：总利润=各产品的销售数量×各产品的单件利润—库存费用，由于设备工作时间，每月库存量和最大需求量均受限，根据这些限制条件建立模型的约束条件，形成线性规划模型，通过lingo11.0求出已知维修计划最大利润为937115.0元。 针对问题（2），文章给出两种方法，根据题中规定对设备维修台数的要求，方法一直接从维修矩阵观察出发，建立未维修矩阵与维修矩阵每一列之间的联系，在此基础上确立最优设备维修方案；方法二引入0-1变量，对维修设备的控制，同样建立优化模型，通过lingo11.0求解得出的最大利润是1088550.0元。最后根据两种方法的运行结果的相同点和不同点分析和讨论。得出最有维修矩阵不唯一，也就是维修方案不唯一，同时观察最优维修矩阵，在原有模型上提出模型扩展问题：如果需要满足每个月都必须有设备维修，该怎么安排设备维修？最后对扩展问题求解。 关键词：最优化问题 线性规划模型 未维修矩阵 维修矩阵 lingo11.0软件 目 录 第一部分：问题重述与分析3 问题重述3 问题分析3 第二部分：模型的假设及符号说明4 模型的假设4 符号说明4 第三部分：模型的建立与求解5 针对问题（1）5 模型的建立5 目标函数5 约束条件5 模型的求解6 针对问题（2）9 维修方案的求解9 方法一9 方法二 11 模型扩展13 第四部分：模型的误差分析14 第五部分:模型的评价及改进方向14 模型的优点14 模型的缺点及改进方向14 第六部分：附录15 附表一 15 附表二 16 附表三 17 第一部分 问题重述与分析 问题重述 已知某工厂要生产7种产品，以I，II，III，IV，V，VI，VII来表示，但每种产品的单件利润随市场信息有明显波动，现只能给出大约利润，依次为：100,60,80,40,110,90,30，同时该厂有4台磨床、2台立钻、3台水平钻、1台镗床和1台刨床可以用来生产上述产品。已知生产单位各种产品所需的有关设备台时如表1。 产品 产 品 台时 设备 I II III IV V VI VII 磨床 0.5 0.7 — — 0.3 0.2 0.5 立钻 0.1 0.2 — 0.3 — 0.6 — 水平钻 0.2 — 0.8 — — — 0.6 镗床 0.05 0.03 — 0.07 0.1 — 0.08 刨床 — — 0.01 — 0.05 — 0.05 从1月到6月，维修计划如下：1月—1台磨床，2月—2台水平钻，3月—1台镗床，4月—1台立钻，5月—1台磨床和1台立钻，6月—1台刨床和1台水平钻，被维修的设备当月不能安排生产。又知从1—6月市场对上述7中产品最大需求量如表2所示。 I II III IV V VI VII 1月 500 1000 300 300 800 200 100 2月 600 500 200 0 400 300 150 3月 300 600 0 0 500 400 100 4月 200 300 400 500 200 0 100 5月 0 100 500 100 1000 300 0 6月 500 500 100 300 1100 500 60 每种产品当月销售不了的每