最优控制设计.doc

2011全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 柳树有 2. 张童童 3. 潘康 指导教师或指导教师组负责人 (打印并签名)： 日期： 2011 年 8 月 10 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2011全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 最优控制设计 摘要 本文主要关于在计算机控制，对计算机指令控制计算机部件的问题作了具体的分析，对于使得所有部件得到控制的最少指令集合和所有部件得到控制的总长度最小的指令集合，我们建立了如下的模型： 利用整数线性规划模型，列出所求优化问题式子，并确保一个部件至少有1条指令控制，利lingo算出所有部件得到控制的最少指令的集合为13和所有部件得到控制的总长度最小长度为360。 1．一条计算机指令往往可以控制几个计算机部件，反过来，一个部件一般有几条指令控制。 2． 计算机部件都完好，不会出现因部件不佳而造成指令的无法控制。 3． 不考虑计算机指令之间的相互冲突。 4． 不考虑计算机发送指令所用的时间。 :表示第i条指令的长度； m:指令的总条数； n：部件的总个数； 四·问题分析 计算机已经成为现代社会发展的不可取代的有利助手，而计算机控制更是遍及各个领域。因而对计算机指令控制部件并达到最优的研究具有深远的意义。 由于一条计算机指令往往可以控制几个计算机部件，反过来，一个部件一般有几条指令控制，这两都是线性规划问题且约束条件相同，只是两个题的目标函数不同。 针对问题一：建立使得所有的部件得到控制的指令集合里的最少的指令模型。我们利用整数线性规划模型，列出所求优化问题目标函数和约束条件，并确保一个部件至少有1条指令控制，同时lingo软件算出所有部件得到控制的最少指令的集合。 针对问题二：仍然建立整数规划模型，依然要保证一个部件至少有1条指令控制，再用lingo算出所有部件得到控制的总长度的最小长度。 为 0-1 变量, 表示是否使用第i条指令, 如果使用第条指令, 则其对应的=1, 否则=0. 所使用指令的总条数可表示为 , 因此目标函数为: b 约束条件 我们可以用表示第i条指令和第j个部件的关系, 如第j个部件能被第i条指令控制，则=1, 否则=0 . 易知 表示第j个部件是否得到指令集合中一条或条指令控制,当 ≥1 时, 表示第j个部件得到指令集合中至少一条指令的控制. 所以,我们得到该问题约束条件为： c 数学模型 将上面分析进行整理可以得到下面的模型： 5,1.2模型求解： 由lingo解得得结果为: Global optimal solution fou