数学建模&最优控制问题最优控制问题 在航天器控制过程中,一条计算机指令往往可以控制几个航天器部件,反过来,一个部件一般由几条指令控制.一个基本的问题是,在指令集合里寻找最少的指令,使得所有的部件得到控制；另一个问题是,当给定每条指令的长度时,在指令集合里,寻找总长度最小的若干指令,使得他们可以控制全部部件.1、建立上述两个问题的的数学模型.2、设计模型的求解算法,用附表所列数据给出求解结果.3、分析计算所得到结果.附表 指令控制的部件和指令的长度 指令 指令所控制的部件 指令的长度 1 4,8,20,31
2019-05-29
数学建模&最优控制问题
最优控制问题 在航天器控制过程中,一条计算机指令往往可以控制几个航天器部件,反过来,一个部件一般由几条指令控制.一个基本的问题是,在指令集合里寻找最少的指令,使得所有的部件得到控制；另一个问题是,当给定每条指令的长度时,在指令集合里,寻找总长度最小的若干指令,使得他们可以控制全部部件.1、建立上述两个问题的的数学模型.2、设计模型的求解算法,用附表所列数据给出求解结果.3、分析计算所得到结果.附表 指令控制的部件和指令的长度 指令 指令所控制的部件 指令的长度 1 4,8,20,31,26 15 2 8,19,22,29,37 80 3 2,16,34,33,32 30 4 7,11,35,30 12 5 5,13,18,21 7 6 1,7,9,23,25 19 7 3,5,6,14,24 32 8 7,20,21,32,35 12 9 9,15,20,12 45 10 6,10,39,28,27 36 11 1,11,21,34,38 57 12 2,4,18,22,37 78 13 6,17,25,36 65 14 22,33,34,38 53 15 2,10,20,37 34 16 9,24,29,39 48 17 15,18,29,31 46 18 4,28,26,12 32