.最优控制设计摘要计算机已经成为现代社会发展的不可取代的有利助手，而计算机控制更是遍及各个领域。用尽可能少的指令去控制部件，用尽可能短的指令集合去控制部件将大大的简化控制过程，大大的方便控制。 因而对计算机指令控制部件并达到最优的研究具有深远的意义。针对问题一我们建立了整数线性规划模型。得到了所有部件得到控制的最少指令的集合为13的结果针对问题二我们建立了整数线性规划模型。得到了所有部件得到控制的总长度最小长度为360的结果。针对问题三由于此题模型01线性规划问题，我们采用单纯形法对所建立的模型进行了求解。针对问题四提出的算法复杂度，我们根据现代计算机软件相关理论，从时间复杂度和空间复杂度两个方面逐一论述了单纯形法在两个方面的复杂度。具体来说时间复杂度为1575，空间复杂度由于数据量大，导致其空间复杂度相对较复杂。一问题重述在计算机控制过程中，一条计算机指令往往可以控制几个计算机部件，反过来，一个部件一般由几条指令控制。一个基本的问题是，在指令集合里寻找最少的指令，使得所有的部件得到控制；另一个问题是，当给定每条指令的长度时，在指令集合里，寻
