最优控制设计1.docVIP

最优控制设计 1摘要 本文主要关于在计算机控制，对计算机指令控制计算机部件的问题作了具体的分析，对于使得所有部件得到控制的最少指令集合和所有部件得到控制的总长度最小的指令集合，我们建立了如下的模型： 利用整数线性规划模型，列出所求优化问题式子，并确保一个部件至少有1条指令控制，同时利用lingo算出所有部件得到控制的最少指令的集合为13和所有部件得到控制的总长度最小长度为360。 在解答时，我们也采用了单纯形法，找出初始可行基，确定初始基可行解，建立初始单纯形表。并检验各非基变量xj的检验数，若sj? 0，j=m+1，…，n；则已得到最优解，根据max(sj 0) =sk。将主元素进行迭代(即用高斯消去法或称为旋转变换)，把xk所对应的列向量变换为(0，0，…，1，…，0)T，将XB列中的第l个基变量换为xk，得到新的单纯形表，再求的最少指令解集合为13。 补充中有，因为lingo软件只能给出一个的解，并不代表没有其他可能。所以，例如先前最优解中X12=0,假设还有一组解中X12=1，则改变目标函数在原有基础上减去0.1* X12。则可以求出多组解同时满足最优解是13. 关键词：计算机控制 整数线性规划 2问题重述 2.1基本情况 在计算机控制过程中，一条计算机指令往往可以控制几个计算机部件，反过来，一个部件一般有几条指令控制。一个基本问题是，在