数学建模论文-最优控制设计

《数学建模论文-最优控制设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2011高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中

2、选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：西安理工大学参赛队员(打印并签名)：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：2011年7月26日赛区评阅编号（由赛区组委会评阅前进行编号）：142011高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：14最优控制设计摘要本文主要关于在计算机控制，对计算机

3、指令控制计算机部件的问题作了具体的分析，对于使得所有部件得到控制的最少指令集合和所有部件得到控制的总长度最小的指令集合，我们建立了如下的模型。模型一主要利用整数线性规划模型，列出所求优化问题式子，并列出约束条件，确保一个部件至少有1条指令控制，同时利用Lingo算出所有部件得到控制的最少指令的集合为13和所有部件得到控制的总长度最小长度为360。模型二主要利用图论的思想，采用二分覆盖，指令为一个顶点集(n),部件为一个顶点集(m),如某个指令可以控制某个部件就用边连接起来.所以第一问转化为：在n选取最少的顶点使m通过边的关系全部被选中

4、,第二问则转化为：当将n的点全部赋权后,在n中找出权数总和最小的顶点集,使m全部被选中。利用这种思想,采用c编程可以很容易的求出结果，所求结果与模型一相同。关键词：计算机控制；整数线性规划；二分图；最小覆盖14一、问题重述在计算机控制的过称中，一条计算机指令往往可以控制几个计算机部件，反过来，一个计算机部件一般由几条计算机指令控制。指令有一定的长度，即在计算机的存储器中占用一定的空间。因此，在对计算机部件的控制中需要考虑两个问题：一是在指令集合中寻找条数最少的指令，使所有的计算机部件得到控制；二是在指令集合中寻求总长度最小的若干指令，

5、且能使所有的计算机部件得到控制。1、建立解决上述两个问题的数学模型；2、设计模型的求解算法，用表1.1所列数据给出求解结果；3、分析设计算法的复杂性和计算所得到的结果。表1.1指令控制的部件和指令的长度指令指令所控制的部件指令长度指令指令所控制的部件指令长度14，8，20，31，26151913，23，26，392628，19，22，29，3780207，12，40，412232，16，34，33，32302112，16，19，28，352647，11，35，3012226，23，27，451955，13，18，2172333，37，

6、40，411761，7，9，23，2519243，17，19，362273，5，6，14，24322516，33，44，451087，20，21，32，35122613，19，24，253099，15，20，1245272，3，5，882106，10，39，28，2736284，7，9，12，4373111，11，21，34，38572916，17，20，3266122，4，18，22，37783028，33，34，3655136，17，25，36653110，23，25，27241422，33，34，3853321，5，44，454

7、6152，10，20，37343311，15，18，4337169，24，29，3948347，14，22，36771715，18，29，3146353，15，25，399184，28，26，123214二、问题分析计算机已经成为现代社会发展的不可取代的有利助手，而计算机控制更是遍及各个领域。因而对计算机指令控制部件并达到最优的研究具有深远的意义。由于一条计算机指令往往可以控制几个计算机部件，反过来，一个部件一般有几条指令控制，这两都是线性规划问题且约束条件相同，只是两个题的目标函数不同。针对问题一：模型一建立使得所有的部件得到控制的

8、指令集合里的最少的指令模型。我们利用整数线性规划模型，列出所求优化问题目标函数和约束条件，并确保一个部件至少有1条指令控制，同时利用Lingo软件算出所有部件得到控制的最少指令的集合。模型二将第一问转化为：在n指令集合选