和部件的对应性，而不考虑计算机指令控制过程中的延迟性等问题不考虑计算机发送指令所用的时间。四符号说明符号表示含义第个部件是否被第条指令控制或是否使用第条指令或第条指令的长度部件的总个数部件的总条数毕业论文数学建模论文最优控制设计,业论文数学建模论文最优控制设计,文数学建模论文最优控制设计,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,建模毕业论文,建模毕业论文,三维建模毕业论文,毕业论文建模,建模毕业论文,场景建模毕业论文,毕业论文怎么建模,数学专业毕业论文所用指令的总条数所用指令的总长度最小指令覆盖集合的元素个数部件是否覆盖的标记数组各个指令控制的部件数五模型的建立与求解模型问题的模型建立及求解问题的模型建立目标函数问题的目的是为了在指令集合中寻找条数最少的指令，使所有的计算机部件得到控制，变量为变量，表示是否使用第条指令，如果使用则，如果不使用则，所使用指令的总条数可以表示为，则目标函数为约束条件在计算机控制过程中，条计算机指令往往可以控制几个计算机部件，反过来，个部件般有几条指令控制，则可以设表示第个部件接受第条指令，若第个部件受第条指令控制，则，若第个部件不受第条指令控制，。表示第个部件总共接收到的指令条数，个部件至少有条指令控制。所以约束条件为问题的模型求解在考虑了目标函数及约束条件了以后，我们先做出各个部件所需要的控制表表，然后通过编程附录可以得出结果表表各部件的控制指令表部件控制指令部件控制指令,毕业论文数学建模论文最优控制设计,业论文数学建模论文最优控制设计,文数学建模论文最优控制设计,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,建模毕业论文,建模毕业论文,三维建模毕业论文,毕业论文建模,建模毕业论文,场景建模毕业论文,毕业论文怎么建模,数学专业毕业论文表所有部件得到控制的小指令集合指令所控部件指令毕业论文数学建模论文最优控制设计,业论文数学建模论文最优控制设计,文数学建模论文最优控制设计,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,建模毕业论文,建模毕业论文,三维建模毕业论文,毕业论文建模,建模毕业论文,场景建模毕业论文,毕业论文怎么建模,数学专业毕业论文所控部件,最小指令集合为，总共为条指令。问题二的模型建立及求解问题二的模型建立首先我们引入组变量其中表示第条指令的长度问题二的目的是为了在指令集合中寻求总长度最小的若干指令,使所有的计算机部件得到控制根据对问题的分析可知,问题二同属整数线性规划问题,并得出相似模型为相应的相应的约束条件为问题二的模型求解同问题，该模型属于整数规划问题，利用编程附录可以得出结果表所有部件得到控制的总长度最小的指令集合指令长度所控部件,指令长度所控部件所以最小长度为模型二模型二采用集合的思想，建立两个集合，然后运用最小集合的知识，编程计算所求结果。毕业论文数学建模论文最优控制设计,业论文数学建模论文最优控制设计,文数学建模论文最优控制设计,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,建模毕业论文,建模毕业论文,三维建模毕业论文,毕业论文建模,建模毕业论文,场景建模毕业论文,毕业论文怎么建模,数学专业毕业论文问题的模型建立与求解我们采用二分图的理论，指令为个顶点集,部件为个顶点集,如个指令可以控制个部件就用边连接起来。所以第问转化为在选取最少的顶点使通过边的关系全部被选中,第二问则转化为当将的点全部赋权后,在中找出权数总和最小的顶点集,使全部被选中。毕业论文数学建模论文最优控制设计,业,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,建模毕业论文,建模毕业论文,三维建模毕业论文,毕业论文建模,建模毕业论文,场景建模毕业论文,毕业论文怎么建模,数学专业毕业论文所控部件,最小指令集合为，总共为条指令。问题二的模型建立及求解问题二的模型建立首先我们引入组变量其中表示第条指令的长度问题二的目的是为了在指令集合中寻求总长度最小的若干指令,使所有的计算机部件得到控制根据对问题的分析可知,问题二同属整数线性规划问题,并得出相似模型为相应的相应的约束条件为问题二的模型求解同问题，该模型属于整数规划问题，利用编程附录可以得出结果表所有部件得到控制的总长度最小的指令集合指令长度所控部件,指令长度所控部件所以最小长度为模型二模型二采用集合的思想，建立两个集合，然后运用最小集合的知识，编程计算所求结果。毕业论文数学建模论文最优控制设计,业论文数学建模论文最优控制设计,文数学建模论文最优控制设计,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,建模毕业论文,建模毕业论文,三维建模毕业论文,毕业论文建模,建模毕业论文,场景建模毕业论文,毕业论文怎么建模,数学专业毕业论文问题的模型建立与求解我们采用二分图的理论，指令为个顶点集,部件为个顶点集,如个指令可以控制个部件就用边连接起来。所以第问转化为在选取最少的顶点使通过边的关系全部被选中,第二问则转化为当将的点全部赋权后,在中找出权数总和最小的顶点集,使全部被选中。毕业论文数学建模论文最优控制设计,业论文数学建模论文最优控制设计,文数学建模论文最优控制设计,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,建模毕业论文,建模毕业论文,三维建模毕业论文,毕业论文建模,建模毕业论文,场景建模毕业论文,毕业论文怎么建模,数学专业毕业论文六算法的复杂性与结果分析对于时间复杂度，题目要求是使每个部件都受条或多条指令的控制，所以对于每个部件都要从遍历每个的指令，若结果遍历过程中发现条指令控制此部件，则对其加，表示第个部件总共接收到的指令条数。则时间复杂度为，而第二问同第问时间复杂度为。对于空间复杂度，求解约束方程较少数据量较小时，运行较为容易，且数据存储所占内存空间较多，运行循环过程过于复杂。总体来说，空间复杂度所占较大。七模型的评价优点模型采用整数线性规划模型，本身较为严密，思路清晰，分步骤逐个击破，对题目条计算机指令往往可以控制几个计算机部件，反过来，个部件般有几条指令控制考虑周全，并且可以运用于实践问题，达到数学建模的根本目的，采用先进的软件解决复杂程序，将问题简单化。缺点当然我们对缺点也不避讳，因为知识面的局限及时间有限我们没有采用大量的文献资料来证明，且模型还有些漏洞，以后我们会改进。毕业论文数学建模论文最优控制设计,业论文数学建模论文最优控制设计,文数学建模论文最优控制设计,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,建模毕业论文,建模毕业论文,三维建模毕业论文,毕业论文建模,建模毕业论文,场景建模毕业论文,毕业论文怎么建模,数学专业毕业论文参考文献沈继红，施久玉，张晓威数学建模哈尔滨哈尔滨工程大学出社,何建坤实用线性规划及计算机程序北京清华大学出版社,胡运权运筹学基础及应用哈尔滨哈尔滨工业大学出版社,西北工业大学应用数学系线性代数西安西北工业大学出社,将参考文献用上标在文档中标出在比赛评卷时非常重要公式用，标出，表格和图也是参考文献另起页标题用黑体，不是宋体加黑文章中涉及的字母和数字用新罗马字体图表很重要，就是曲线图之类的，尽量加些有用的上去，但也不能过多摘要太少了，字左右，到关键词结束差不多占了页的毕业论文数学建模论文最优控制设计,业论文数学建模论文最优控制设计,文数学建模论文最优控制设计,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,建模毕业论文,建模毕业论文,三维建模毕业论文,毕业论文建模,建模毕业论文,场景建模毕业论文,毕业论文怎么建模,数学专业毕业论文附录附录毕业论文数学建模论文最优控制设计,业论文数学建模论文最优控制设计,文数学建模论文最优控制设计,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,建模毕业论文,建模毕业论文,三维建模毕业论文,毕业论文建模,建模毕业论文,场景建模毕业论文,毕业论文怎么建模,数学专业毕业论文毕业论文数学建模论文最优控制设计,业论文数学建模论文最优控制设计,文数学建模论文最优控制设计,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,建模毕业论文,建模毕业论文,三维建模毕业论文,毕业论文建模,建模毕业论文,场景建模毕业论文,毕业论文怎么建模,数学专业毕业论文附录毕业论文数学建模论文最优控制设计,业论文数学建模论文最优控制设计,文数学建模论文最优控制设计,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,建模毕业论文,建模毕业论文,三维建模毕业论文,毕业论文建模,建模毕业论文,场景建模毕业论文,毕业论文怎么建模,数学专业毕业论文毕业论文数学建模论文最优控制设计,业论文数学建模论文最优控制设计,文数学建模论文最优控制设计,数学建模论文最优控制设计,建模论文最优控制设计,论文最优控制设计,最优控制设计,优控制设计,制设计,数学建模毕业论文,数学建模类毕业论文,