数学建模论文-最优控制设计精选.docVIP

2011高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 西 安 理 工 大 学 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 2011年 7 月 26日 赛区评阅编号（由赛区组委会评阅前进行编号）：2011高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 最优控制设计 摘要本文主要关于在计算机控制，对计算机指令控制计算机部件的问题作了具体的分析，对于使得所有部件得到控制的最少指令集合和所有部件得到控制的总长度最小的指令集合，我们建立了如下的模型利用整数线性规划模型，列出所求优化问题式子，确保一个部件至少有1条指令控制，同时利用Lingo算出所有部件得到控制的最少指令的集合为13和所有部件得到控制的总长度最小长度为360。指令为一个顶点集(),部件为一个顶点集(),如某个指令可以控制某个部件就用边连接起来.所以第一问转化为在选取最少的顶点使通过边的关系全部被选中,第二问则转化为当将的点全部赋权后,在中找出权数总和最小的顶点集,使全部被选中 关键词：计算机控制整数线性规划 一、问题重述 在计算机控制的过称中，一条计算机指令往往可以控制几个计算机部件，反过来，一个计算机部件一般由几条计算机指令控制。指令有一定的长度，即在计算机的存储器中占用一定的空间。 因此，在对计算机部件的控制中需要考虑两个问题：一是在指令集合中寻找条数最少的指令，使所有的计算机部件得到控制；二是在指令集合中寻求总长度最小的若干指令，且能使所有的计算机部件得到控制。 1、建立解决上述两个问题的数学模型； 2、设计模型的求解算法，用表1.1所列数据给出求解结果； 3、分析设计算法的复杂性和计算所得到的结果。 表1.1 指令控制的部件和指令的长度 指令 指令所控制的部件 指令长度 指令 指令所控制的部件 指令长度 1 4，8，20，31，26 15 19 1323，2639 26 2 8，19，22，29，37 80 20 712，40，41 22 3 2，16，34，33，32 30 21 1216，19，28，35 26 4 7，11，35，30 12 22 623，27，45 19 5 5，13，18，21 7 23 3337，40，41 17 6 1，7，9，23，25 19 24 317，19，36 22 7 3，5，6，14，24 32 25 1633，44，45 10 8 7，20，21，32，35 12 26 1319，24，25 30 9 9，15，20，12 45 27 23，5，8 82 10 6，10，39，28，27 36 28 47，9，12，43 73 11 1，11，21，34，38 57 29 1617，20，32 66 12 2，4，18，22，37 78 30 2833，34，36 55 13 6，17，25，36 65 31 1023，25，27 24 14 22，33