MOOC 运筹学-华中科技大学 中国大学慕课答案

MOOC运筹学-华中科技大学中国大学慕课答案第1章单元测验1、问题：下述哪几项属于运筹学的工作步骤？选项：A、提出和形成问题B、建立模型C、模型优化D、解的控制正确答案:【提出和形成问题#建立模型#解的控制】2、问题：运筹学的模型通常有哪些形式？选项：A、形象模型B、仿真模型C、模拟模型D、符号或数学模型正确答案:【形象模型#模拟模型#符号或数学模型】第二章单元测验1、问题：假设某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如下表所示：产品ⅠⅡ设备1210台时原料A4020kg原料B0416kg利润3元/件5元/件假设该工厂每生产一件产品Ⅰ可获利3元，每生产一件产品Ⅱ可获利5元。假设,分别表示计划生产I,II产品的数量，请问下列哪个线性规划模型是该问题的正确模型？选项：A、B、C、D、正确答案:【2、问题：】选项：A、唯一最优解B、无界解C、无穷多最优解D、无可行解正确答案:【无界解】3、问题：选项：A、（0,0,4,3）B、（3,4,0,0）C、(1,0,2,0)D、(0,0,3,4)正确答案:【(0,0,3,4)】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、正确答案:【】第3章单元测验1、问题：请从以下选项中，选出所述内容是正确的选项：A、任何线性规划问题存在并具有惟一的对偶问题B、线性规划问题可以存在多个对偶问题C、有的线性规划问题不存在对偶问题D、以上都不对正确答案:【任何线性规划问题存在并具有惟一的对偶问题】2、问题：根据对偶问题的性质，请从以下选项中，选出所述内容是正确的选项：A、当原问题为无界解时，其对偶问题无可行解B、当对偶问题无可行解时，其原问题具有无界解C、若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解D、若线性规划的原问题有无穷多最优解，则其对偶问题一定具有唯一最优解正确答案:【当原问题为无界解时，其对偶问题无可行解】3、问题：应用对偶单纯形法计算时，若单纯形表中某一基变量xi0，又xi所在行的元素全部大于或等于零，则可以判断其对偶问题具有选项：A、无界解B、无可行解C、无穷多最优解D、以上都不对正确答案:【无界解】4、问题：已知为线性规划的对偶问题的最优解，若划中第i种资源()选项：，说明在最优生产计A、已完全耗尽B、一定有剩余C、与前面所述情况无关D、以上都不对正确答案:【已完全耗尽】5、问题：下述线性规划原问题的对偶问题是()选项：A、B、C、D、正确答案:【6、问题：】选项：A、B、C、D、正确答案:【】第4章单元测试1、问题：如果运输问题单位运价表的某一行或某一列分别乘上一个正常数K，最优调运方案将（）选项：A、发生变化B、不发生变化C、A、B都有可能D、A、B、C都是错的正确答案:【A、B都有可能】2、问题：如果运输问题单位运价表的全部元素都加上一个正常数K，最优调运方案将（）选项：A、发生变化B、不发生变化C、A、B都有可能D、A、B、C都是错的正确答案:【不发生变化】3、问题：选项：A、正确B、错误C、无法判断D、A、B都有可能正确答案:【错误】4、问题：选项：A、B、C、D、正确答案:【】5、问题：已知某运输问题的产销量和单位运价如下表所示，用最小元素法确定初始基可行解是（）选项：A、B、C、D、正确答案:【】6、问题：用伏格尔法求解下列运输问题的一个初始基可行解是（）选项：A、B、C、D、正确答案:【】7、问题：已知某运输问题的单位运价表（表1）和一个调运方案（表2），求解表2中调运方案对应的非基变量检验数（）选项：A、B、C、D、正确答案:【】8、问题：选项：A、B、C、D、正确答案:【】9、问题：用表上作业法求解以下运输问题的最优解，该最优解是否唯一（）选项：A、B、C、D、正确答案:【】10、问题：某公司有三个汽车生产基地A1、A2、A3，每月可分别供100、200、200辆汽车。有甲、乙、丙三个汽车销售地点，每月都可销售150辆汽车。从三个汽车生产基地到三个销售地点运输汽车的单位运价如下表所示。求使得总运费最小的调运方案。（）选项：A、B、C、D、正确答案:【】第5章单元测验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、问题：假设有一个生产安排问题，现给出三个目标：首要目标：利润至少应为2000元；次要目标：加班时间不超过20小时；再次目标：消耗原材料尽量靠近现有库存容量35单位；问，下列哪一项是更为合理的目标规划目标函数？选项：A、B、C、D、正确答案:【】第6章单元测验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.最小值问题的松弛问题最优目标值是各分枝的下界e.以上都不对选项：A、a,bB、b,dC、c,dD、e.正确答案:【b,d】9、问题：整数规划且x1x2为整数，对应的线性规划的最优解是(3.25,2.5)，它的整数规划最优解应为：选项：A、B、C、D、正确答案:【】10、问题：选项：A、B、C、D、正确答案:【】11、问题：选项：A、B、C、D、正确答案:【】第7章单元测验1、问题：1.下面关于线性规划与非线性规划解的特点描述错误的是（）选项：A、非线性规划问题的最优解一定可以取在可行域的边界上B、非线性规划问题的最优解可能不能取在可行域的边界上C、线性规划的最优值只能在可行域的边界上取到D、线性规划的最优值能在可行域的顶点取到正确答案:【非线性规划问题的最优解一定可以取在可行域的边界上】2、问题：下面关于非线性规划模型的描述正确的是（）选项：A、非线性规划问题的最优解可能在可行域任意一点B、非线性规划问题的最优解一定可以取在可行域的边界上C、非线性规划问题的最优解一定可以取在可行域的顶点上D、非线性规划问题的最优解有可能在可行域外正确答案:【非线性规划问题的最优解可能在可行域任意一点】3、问题：以下条件，哪个不能保证f(x)是凸函数（）选项：A、B、C、D、正确答案:【】4、问题：下面关于凸优化描述不正确的是（）选项：A、线性规划不是凸优化B、线性规划是一种特殊凸优化C、最小化凸优化局部极小点即为全局最小点D、最小化凸优化在定义域内只有一个局部极小点正确答案:【线性规划不是凸优化】5、问题：关于算法的收敛速度说法正确的是（）选项：A、二阶收敛比超线收敛速度快B、线性收敛比二阶收敛速度快C、线性收敛比超线收敛速度快D、二阶收敛与超线收敛速度相同正确答案:【二阶收敛比超线收敛速度快】第8章单元测验1、问题：下列说法错误的是：选项：A、在动态规划模型中，问题的阶段数等于问题中的子问题的数目;B、动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性;C、动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策;D、对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解;正确答案:【对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解;】2、问题：动态规划的理论依据是：选项：A、最优性原理B、多阶段决策C、线性规划D、库存原理正确答案:【最优性原理】3、问题：动态规划建模一般包含如下步骤，1正确写出状态转移方程；2正确选择状态变量，使它既能描述过程的演变，又要满足无后效性；3正确写出指标函数；4将问题的过程划分成恰当的阶段；5确定决策变量及每阶段的允许决策集合；正确的顺序（排序）是：选项：A、42513B、41235C、21453D、24531正确答案:【42513】4、问题：动态规划方法的缺点之一是“维数灾”问题，对于多维多阶段决策问题，可采用的方法不包括：选项：A、拉格朗日乘数法B、逐次逼近法C、粗格子点法D、蒙特卡洛法正确答案:【蒙特卡洛法】5、问题：对于资源分配问题，采用动态规划方法求解时，当x为离散变量时，通常可以通过（）法求解，当x为连续变量时，可以使用（）求解，下列正确的是：选项：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、填空题：用递推方法求解下列问题：最优目标值为：正确答案:【200】11、填空题：有一部货车每天沿着公路给四个零售店卸下6箱货物，如果各零售店出售该货物所得利润如表所示，试求在各零售店卸下几箱货物,能使获得总利润最大，其值是多少?正确答案:【17】12、填空题：图中从A到E的最短线路长度为：正确答案:【110】第9章单元测验1、问题：在如下序列中，哪一个可能是某个简单图的次的序列？选项：A、7，5，5，4，3，2，2；B、6，6，5，4，3，2，1；C、6，5，5，4，3，2，1；D、6，5，5，4，4，3，1；正确答案:【6，5，5，4，4，3，1；】2、问题：在如下序列中，哪一个不可能是某个简单图的次的序列？选项：A、6，5，4，3，2，1，1；B、6，6，4，4，4，2，2；C、6，5，5，4，4，3，1；D、6，5，5，5，5，5，1．正确答案:【6，5，4，3，2，1，1；】3、问题：在下列有关“图”的论述中，哪一个是不正确的？选项：A、图论的“图”是由点及点与点的连线构成；B、图论中的“图”是现实中对象之间关系的一种抽象。一般情况下，图中点的相对位置如何，点与点之间连线的长短曲直，对反映对象之间的关系并不重要；C、图论的“图”可以不考虑点与点之间的相对位置关系，但要考虑点与点之间连线的长短曲直；D、图论中的“图”所涉及到的对象之间的“关系”，有的具有“对称性”，有的不具有“对称性”。正确答案:【图论的“图”可以不考虑点与点之间的相对位置关系，但要考虑点与点之间连线的长短曲直；】4、问题：在下列有关无向图的论述中，哪一个是不正确的？选项：A、对于给定的无向图中的一条链，若链中点都是不同的，则称之为初等链；B、对于给定的无向图中的一条链，若链中边都是不同的，则称之为简单链；C、对于给定的无向图，若一条链是初等链，则一定是简单链；D、对于给定的无向图，若一条链是简单链，则一定是初等链。正确答案:【对于给定的无向图，若一条链是简单链，则一定是初等链。】5、问题：在下列条件中，哪一个不是判断一个图为树的充分必要条件？选项：A、图连通且无圈；B、图连通且边数比点数少一个；C、图无圈且边数比点数少一个；D、图中任意两点间都至少存在一条链。正确答案:【图中任意两点间都至少存在一条链。】6、问题：在下列有关最小支撑树的论述中，哪一个是正确的？选项：A、最小支撑树一定不包含权最大的边；B、最小支撑树一定包含一条权最小的边；C、最小支撑树一定包含所有权最小的边；D、不在最小支撑树上的边的权，一定大于最小支撑树上边的权。正确答案:【最小支撑树一定包含一条权最小的边；】7、问题：在下列赋权图中，哪一个不能够用Dijkstra方法求解从vs到vt的最短路？选项：A、B、C、D、正确答案:【】8、问题：在下列有关最短路问题算法的论述中，哪一个是正确的？选项：A、如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；B、如果P是有向图D中从vs到vt的最短路，vi是P中的某一个特定的点，那么从vs沿P到vi的路是从vs到vi的最短路；C、如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的唯一最短路；D、如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vi沿P到vt的路是从vi到vt的唯一最短路。正确答案:【如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；】9、问题：在下列有关Dijkstra方法的论述中，哪一个是正确的？选项：A、对于给定的有向图D，利用标号法至少经过p?1步，才可以求出从vs到各点的最短路；B、对于给定的有向图D，利用标号法至多经过p?1步，就可以求出从vs到各点的最短路；C、对于给定的有向图D，利用标号法至多经过p步，就可以求出从vs到各点的最短路；D、对于给定的有向图D，利用标号法至少经过p步，才可以求出从vs到各点的最短路。正确答案:【对于给定的有向图D，利用标号法至多经过p?1步，就可以求出从vs到各点的最短路；】10、问题：在下列有关最短路问题算法的论述中，哪一个是正确的？选项：A、如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-2个中间点，图中其它的任一点，可以在最短路上出现一次以上；B、如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上；C、如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；D、如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上。正确答案:【如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；】11、问题：在下列有关网络最大流问题的论述中，哪一个是不正确的？选项：A、一个运输方案就是网络上的一个流；B、网络上的一个流就是一个运输方案；C、一个可行流就是一个运输方案；D、一个可行流就是满足容量限制条件和平衡条件的一个流。正确答案:【网络上的一个流就是一个运输方案；】12、问题：在下列有关网络最大流问题的论述中，哪一个是正确的？选项：A、最大流的流量等于截集的截量；B、最大流的流量一定小于截集的截量；C、最大流的流量等于最小截集的截量；D、正确答案:【最大流的流量等于最小截集的截量；】13、问题：在下列有关增广链的论述中，哪一个是正确的？选项：A、在增广链上，所有的前向弧是非饱和弧，所有的后向弧是非零流弧；B、在增广链上，所有弧的流量大于零且小于容量；C、在增广链上，所有的弧都必须为非零流弧。D、在增广链上，所有的弧都是零流弧。正确答案:【在增广链上，所有的前向弧是非饱和弧，所有的后向弧是非零流弧；】14、问题：在下列有关最小费用最大流的论述中，哪一个是正确的？选项：A、最小费用最大流就是费用最小的可行流；B、最小费用最大流就是费用最小的流；C、最小费用最大流就是费用最小的最大流；D、最小费用最大流就是任一最大流。正确答案:【最小费用最大流就是费用最小的最大流；】15、问题：在下列有关中国邮递员问题的论述中，哪一个是正确的？选项：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、正确答案:【】11、问题：关于动态规划方法下列说法错误的是:选项：A、动态规划分阶段顺序不同，则结果不同。B、状态对决策有影响。C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性。D、动态规划的求解过程都可以用列表形式实现。正确答案:【动态规划分阶段顺序不同，则结果不同。】12、问题：对于二维资源问题，可以保证得到最优解的方法是：选项：A、拉格朗日乘数法B、逐次逼近法C、蒙特卡洛法D、粗格子点法正确答案:【拉格朗日乘数法】13、问题：下图中，从Q到T的最短线路的长度为：选项：A、7B、8C、9D、10正确答案:【8】14、问题：用动态规划方法求解下列问题，最优目标值为：选项：A、180B、240C、200D、150正确答案:【200】15、问题：在如下序列中，哪一个可能是某个简单图的次的序列？选项：A、8，6，5，4，3，2，2，2B、7，7，5，4，3，2，2，1C、7，6，6，5，4，3，2，1D、7，7，6，6，5，5，4，2．正确答案:【7，7，6，6，5，5，4，2．】16、问题：在下列有关无向图的论述中，哪一个是不正确的？选项：A、对于给定的无向图，若两个点之间有多于一条的边，则称这些边为多重边；B、对于给定的无向图，任一条边的两个端点都不相同；C、对于给定的无向图，一个无环、无多重边的图称为简单图；D、对于给定的无向图，一个无环但允许有多重边的图称为多重图。正确答案:【对于给定的无向图，任一条边的两个端点都不相同；】17、问题：在下列图中，哪一个能够一笔画出？选项：A、B、C、D、正确答案:【】18、问题：给定如下赋权图在下列图中，哪一个不是给定赋权图的最小支撑树？选项：A、B、C、D、正确答案:【】19、问题：在下列有关中国邮递员问题最优方案的论述中，哪一个是不正确的？选项：A、最优方案可以是一个没有重复边的可行方案；B、最优方案一定是一个没有重复边的可行方案；C、最优方案在图的每一边上最多有一条重复边；D、最优方案在图中每个圈上的重复边的总权，不大于该圈总权的一半。正确答案:【最优方案一定是一个没有重复边的可行方案；】20、问题：求以下网络中从v1到v8的最短路的距离。选项：A、2B、4C、9D、7正确答案:【2】21、问题：试求以下网络中从v1到v8的最大流的流量。选项：A、13B、9C、15D、10正确答案:【10】22、问题：求如下网络中的最小费用最大流的费用，其中弧旁数字为选项：A、56B、87C、73D、90正确答案:【73】23、问题：在下列有关最大流的论述中，哪一个是不正确的？选项：A、B、C、D、正确答案:【】24、问题：在下列有关最小费用最大流算法的论述中，哪一个是正确的？选项：A、B、C、D、正确答案:【】25、问题：选项：A、B、C、D、正确答案:【26、问题：】选项：A、B、C、D、正确答案:【27、问题：】选项：A、B、C、D、正确答案:【】28、问题：选项：A、B、C、D、正确答案:【】29、问题：选项：A、B、C、D、正确答案:【】30、问题：选项：A、B、C、D、正确答案:【】31、问题：选项：A、B、C、D、正确答案:【】32、问题：选项：A、B、C、D、正确答案:【】33、问题：选项：A、B、C、D、正确答案:【】34、问题：选项：A、不会引起其他列数字的变化B、会引起基变量所对应列相应系数的变化C、会引起b列的变化D、以上都不对正确答案:【不会引起其他列数字的变化】35、问题：选项：A、B、C、D、正确答案:【】36、问题：选项：A、已完全耗尽B、一定有剩余C、与前面所述情况无关D、以上都不对正确答案:【已完全耗尽】37、问题：下面关于线性规划与非线性规划解的特点描述，错误的是（）选项：A、非线性规划问题的最优解一定可以取在可行域的边界上B、非线性规划问题的最优解可能不能取在可行域的边界上C、线性规划的最优值只能在可行域的边界上取到D、线性规划的最优值能在可行域的顶点取到正确答案:【非线性规划问题的最优解一定可以取在可行域的边界上】38、问题：下面关于非线性规划模型的描述正确的是（）选项：A、非线性规划问题的最优解可能在可行域任意一点B、非线性规划问题的最优解一定可以取在可行域的边界上C、非线性规划问题的最优解一定可以取在可行域的顶点上D、非线性规划问题的最优解有可能在可行域外正确答案:【非线性规划问题的最优解可能在可行域任意一点】39、问题：下面关于凸优化描述不正确的是（）选项：A、线性规划不是凸优化B、线性规划是一种特殊凸优化C、最小化凸优化局部极小点即为全局最小D、最小化凸优化在定义域内只有一个局部极小点正确答案:【线性规划不是凸优化】40、问题：关于算法的收敛速度说法，正确的是（）选项：A、二阶收敛比超线收敛速度快B、线性收敛比二阶收敛速度快C、线性收敛比超线收敛速度快D、二阶收敛与超线收敛速度相同正确答