雨课堂学堂在线学堂云《高级运筹学（南通）》单元测试考核答案

第1题在最优控制中,什么是终端约束?A控制变量的范围B系统的初始条件C系统的动态方程D系统的终止状态第2题在最优控制中,通常采用的性能指标是什么?A控制误差B哈密顿函数C目标函数值D控制器的响应速度第3题在最优控制中,什么是控制策略?A控制变量的序列B状态变量的动态方程C目标函数的表达式D约束条件的集合第4题最优控制问题中,什么是终端约束?A控制变量的范围B系统的初始条件C系统的动态方程D系统的终止状态第5题在最优控制中,什么是状态约束?A控制变量的范围B系统的初始条件C系统的动态方程D状态变量的取值范围第6题在最优控制中,状态方程通常是:A一阶微分方程B二阶微分方程C差分方程D线性方程第7题在最优控制问题中,控制变量的选取通常依赖于什么?A哈密顿函数B状态方程C目标函数D约束条件第8题在最优控制中,Pontryagin'sMaximumPrinciple的基本思想是:A最优控制方程的泛函变分为零B最优控制问题的哈密顿函数最大C最优控制问题的值函数最小D最优控制问题的目标函数最大第9题最优控制问题中,控制变量是如何影响系统行为的?A控制变量直接决定目标函数的值B控制变量通过状态方程影响系统的演化C控制变量决定系统的约束条件D控制变量决定系统的终止状态第10题在最优控制问题中,如果系统动态是非线性的,通常采用的方法是:A动态规划B拉格朗日乘子法C单纯形法D梯度下降法第1题在最优控制中,什么是控制变量?A描述系统的动态行为B决策者可以调整的变量C系统的初始条件D描述系统的约束条件第2题在最优控制中,什么是控制策略?A控制变量的序列B状态变量的动态方程C目标函数的表达式D约束条件的集合第3题在最优控制中,动态规划的主要思想是什么?A将问题划分为阶段并逐步求解B利用拉格朗日乘子寻找最优解C通过梯度下降法寻找最优解D将问题转化为线性规划求解第4题在最优控制问题中,如果系统动态是非线性的,通常采用的方法是:A动态规划B拉格朗日乘子法C单纯形法D梯度下降法第5题在最优控制问题中,通常采用的性能指标是什么?A控制误差B哈密顿函数C目标函数值D控制器的响应速度第6题在变分不等式问题中,KKT条件的一般形式是什么?A平衡条件、互补松弛条件B平稳条件、可行性条件C平衡条件、梯度条件D稳定条件、梯度条件第7题在整数规划问题中,若目标函数和约束条件均为线性,则该问题称为:A线性整数规划B二次整数规划C混合整数规划D0-1整数规划第8题在线性规划的对偶问题中,对偶变量的物理意义是什么?A线性规划的最优解B约束条件的价格C目标函数的梯度D灵敏度分析的结果第9题在线性规划中,如果目标函数的系数发生微小变化,最优解的变化情况通常由哪个指标来衡量?A目标函数值的变化量B约束条件的数量C对偶问题的解D灵敏度分析的结果第10题在最优控制中,常常采用的求解方法是:A动态规划B梯度下降法C拉格朗日乘子法D贝叶斯优化第三章作业第1题在最优控制中,控制变量的作用是什么?A描述系统的动态行为B确定系统的初始状态C决策者可以调整的变量D描述系统的约束条件第2题在最优控制中,如果系统动态是非线性的,通常采用的方法是:A梯度下降法B动态规划C拉格朗日乘子法D单纯形法第3题在最优控制中,状态约束通常指的是什么?A系统的动态方程B控制变量的取值范围C系统状态的初值条件D控制变量的动态方程第4题动态规划中的边界条件指的是什么?A状态转移的起点B状态转移的终点C问题的起始状态D问题的结束状态第5题在动态规划中,如果状态转移满足最优子结构性质,则意味着什么?A子问题的最优解是全局最优解的一部分B子问题的解可以通过枚举求得C整个问题的最优解依赖于子问题的最优解D整个问题的解是唯一的第6题在变分不等式问题中,哪种方法适用于非光滑约束条件的求解?A简单形法B拉格朗日乘子法C投影梯度法D共轭梯度法第7题有限维变分不等式问题中,简单形法的基本思想是什么?A利用梯度信息优化解B将问题转化为线性规划求解C通过逐步优化逼近最优解D利用向量的零点求解第8题在线性规划的对偶问题中,对偶变量的物理意义是什么?A线性规划的最优解B约束条件的价格C目标函数的梯度D灵敏度分析的结果第9题对于具有多个最优解的线性规划问题,这些最优解之间的关系通常是什么?A不存在关联B是相互独立的C通过线性组合相互联系D只有一个最优解第10题在线性规划中,如果目标函数的系数发生微小变化,最优解的变化情况通常由哪个指标来衡量?A目标函数值的变化量B约束条件的数量C对偶问题的解D灵敏度分析的结果第四章作业第1题动态规划中的状态转移方程是指:A描述状态之间关系的方程B描述状态转移的方程C描述目标函数的方程D描述约束条件的方程第2题对于一个整数规划问题,若去掉整数约束条件,将其转化为线性规划问题,这一过程被称为:A线性松弛B整数舍入C离散化D线性化第3题0-1整数规划问题中,变量取值为0或1的含义是什么?A变量为实数B变量必须取整数C变量为布尔型D变量可以为任意正整数第4题在最优控制中,Open-Loop和Closed-Loop的区别在于:A是否包含状态反馈B是否包含预测步骤C是否包含先验信息D是否包含随机扰动第5题在最优控制问题中,Pontryagin'sMaximumPrinciple的基本思想是:A最优控制方程的泛函变分为零B最优控制问题的哈密顿函数最大C最优控制问题的值函数最小D最优控制问题的价值函数最大第6题在整数规划中,割平面法的主要思想是:A通过线性松弛得到最优解B通过增加约束条件逼近最优解C通过将问题转化为等价的非线性规划求解D通过割去不可行解的部分第7题在线性规划中,对偶问题的主要特点是:A最优值与原始问题相同B最优值一定大于等于原始问题的最优值C最优值一定小于等于原始问题的最优值D对偶问题没有最优解第8题在最优控制问题中,哈密顿函数的作用是:A描述系统的动态行为B表示目标函数C结合状态和控制变量进行优化D作为约束条件第9题最优控制问题中的状态方程通常是:A一阶微分方程B二阶微分方程C差分方程D线性方程第10题变分不等式问题中,投影梯度法的基本思想是:A通过投影得到最优解B利用梯度信息来优化解C通过迭代逼近最优解D将问题转化为线性规划求解第五章作业第1题在动态规划中,BellmanEquation的作用是:A描述状态转移方程B确定最优策略C计算状态的价值函数D计算最优值函数第2题动态规划的核心优势在于:A可以找到所有可行解B可以处理连续变量C可以处理具有重叠子问题的情况D可以忽略约束条件第3题变分不等式问题的最优性条件通常包括:A等式约束的梯度为零B不等式约束的梯度为零C松弛变量等于零D哈密顿函数最小第4题变分不等式问题中,投影梯度法的主要步骤是:A计算梯度,然后对目标函数进行投影B计算梯度,然后对梯度向量进行投影C计算梯度的投影,然后对目标函数进行投影D计算梯度的投影,然后对梯度向量进行投影第5题在整数规划的分支定界法中,如何选择分支变量?A选择目标函数系数最大的变量B选择目标函数系数最小的变量C选择目标函数值最大的变量D选择约束条件系数最大的变量第6题在整数规划中,割平面法的主要思想是:A通过线性松弛得到最优解B通过增加约束条件逼近最优解C通过将问题转化为等价的非线性规划求解D通过割去不可行解的部分第7题在0-1整数规划中,如果将约束条件改为,问题的解空间会如何变化?A解空间变得更大B解空间变得更小C解空间不变D无法确定第8题在线性规划的图解法中,可行解的集合通常被称为:A目标函数空间B可行域C约束区域D解空间第9题线性规划中的灵敏度分析主要用于:A分析最优解的稳定性B分析目标函数系数的变化对最优解的影响C分析约束条件的变化对最优解的影响D分析决策变量的取值范围第10题动态规划的核心思想是:A逐步优化当前决策,以达到全局最优B通过随机搜索找到局部最优C直接搜索全局最优解D通过线性规划求解最优解第六章作业第1题在动态规划中,如果状态空间是离散的,则通常采用的求解方法是:A线性规划B整数规划C状态转移方程D递归方法第2题在线性规划的图解法中,可行解的集合通常被称为:A目标函数空间B可行域C约束区域D解空间第3题在动态规划中,备忘录法的主要目的是:A减少计算时间B减少存储空间C提高计算精度D加速收敛速度第4题动态规划通常适用于解决哪类问题?A多阶段决策问题B连续优化问题C非线性规划问题D整数规划问题第5题整数规划问题中,分支定界法的主要思想是:A将问题分解为更小的子问题,以求解整数解B利用线性松弛问题的解来逼近最优整数解C通过生成随机解来寻找最优整数解D将问题转化为等价的非线性规划问题第6题线性规划问题的标准形式是指:A目标函数最小化,所有约束条件均为不等式B目标函数最大化,所有约束条件均为等式C目标函数最小化,所有约束条件均为等式D目标函数最大化,所有约束条件均为不等式第7题庞特里亚金最大值原理提出的必要条件是:-A最优控制应满足哈密顿函数的极大化条件-B最优控制应满足目标函数的极大化条件-C最优控制应满足约束条件的极