在线网课知道智慧《运筹学（B） （山科大）》单元测试考核答案

第一章单元测试第二章单元测试第三章单元测试第四章单元测试第五章单元测试第六章单元测试第七章单元测试第八章单元测试第九章单元测试1【单选题】(2分)下面是运筹学的实践案例的是：（）A.二战间，英国雷达站与防空系统的协调配合B.其余都是C.田忌赛马D.丁谓修宫2【单选题】(2分)关于运筹学的原意，下列说法不正确的是：（）A.运作管理B.作战研究C.操作研究D.作业研究3【单选题】(2分)运筹学模型：（）A.只有符合模型的简化条件时才有效B.是定性决策的主要工具C.在任何条件下均有效D.可以解答管理部门提出的任何问题4【单选题】(2分)最早运用运筹学理论的是：（）A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B.二次世界大战后，英国政府将运筹学运用到政府定制计划C.美国最早将运筹学运用到农业和人口规划问题D.D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上5【单选题】(2分)下列那些不是运筹学的研究范围：（）A.库存控制B.排队论C.系统设计D.动态规划第二章单元测试1【单选题】(2分)若线性规划问题的最优解同时在可行解域的两个极点处达到，那么该线性规划问题最优解为（）。A.有限多个B.两个C.零个D.无穷多个2【单选题】(2分)线性规划具有唯一最优解是指（）。A.最优表中存在非基变量的查验数为零B.可行解有界C.最优表中非基变量查验数全部非零D.最优表中存在常数项为零3【判断题】线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。（）A.错B.对4【判断题】如果一个线性规划问题有可行解，那么它必有最优解。（）A.错B.对5【判断题】一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字能够从单纯形表中删除，而不影响计算结果。（）A.错B.对第三章单元测试1【单选题】(2分)如果原问题有最优解，则其对偶问题也一定具有最优解，且有（）。A.maxZminWB.maxZ=minWC.maxZ＜minWD.maxZ与minW无关2【单选题】(2分)原问题有可行解，其对偶问题有非可行解，则目标函数值（）。A.最优B.Z＜Z<submax</subC.ZZ<submax</subD.无可行解3【单选题】(2分)如果原问题（对偶问题）具有无界解，则其对偶问题（原问题）（）。A.无穷多最优解B.无可行解C.唯一最优解D.无界解4【判断题】对偶单纯形法的计算时，先确定换入基的变量（）A.对B.错5【判断题】如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。（）A.错B.对第四章单元测试1【单选题】(2分)在n个产地、m个销地的产销平衡运输问题中，（）是错误的。A.运输问题是线性规划问题B.每一格在运输图中均有一闭合回路C.基变量的个数是数字格的个数D.非基变量的个数有m+n-1个2【单选题】(2分)若运输问题已求得最优解，此时所求出的查验数一定是全部（）。A.大于零B.小于或等于零C.小于零D.大于或等于零3【判断题】运输问题是一类特殊的LP模型。（）A.对B.错4【判断题】运输问题的解有四种情况，分别为：唯一最优解；无穷多最优解；无界解；无可行解。（）A.对B.错5【判断题】对于m个产地n个销地的产销平衡运输问题，其中有(m+n)个线性约束条件，且相互独立。（）A.对B.错第五章单元测试1【单选题】(2分)如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（）。A.B.C.D.2【判断题】目标规划问题的目标函数都是求最大化问题的。（）A.对B.错3【判断题】目标规划中正偏差变量应取正值，负偏差变量应取负值。（）A.对B.错4【判断题】目标规划的目标函数中含决策变量与偏差变量。（）A.对B.错5【判断题】只含目标约束的目标规划模型一定存在满意解。（）A.对B.错6【判断题】若用以作为目标规划的目标函数，其逻辑是否正确。（）A.错B.对第六章单元测试1【单选题】(2分)用匈牙利法求解指派问题时，不可以进行的操作是（）。A.效益矩阵的每行同时乘以一个常数B.效益矩阵乘以一个常数C.效益矩阵的每行同时减去一个常数D.效益矩阵的每行同时加上一个常数2【单选题】(2分)在求解整数规划问题时，不可能出现的是（）A.多重最优解B.无可行解C.唯一最优解D.无穷多最优解3【判断题】用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。（）A.错B.对4【判断题】指派问题可用求解运输问题的表上作业法求解，反过来运输问题经处理后也可用匈牙利解法求解。（）A.错B.对5【判断题】一个整数规划问题如存在两个其余最优解，则一定有无穷多最优解。（）A.错B.对第七章单元测试1【单选题】(2分)动态规划是解决（）的一种数学方法。A.多阶段决策过程最优化B.单阶段决策过程最优化C.单目标决策过程最优化D.多目标决策过程最优化2【单选题】(2分)下列有关动态规划的叙述中其中不正确的有（）。A.采用顺序解法与逆序解法可能得出不同的结果B.动态规划求解的基本思路是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题C.对结构基本雷同的线性与非线性规划问题，用动态规划方法求解时计算量不会有太大差别D.动态规划中阶段的划分必须满足无后效性原则3.【多选题】正确答案：AB对于动态规划，下列说法正确的有（）。A.在动态规划模型中，问题的阶段数等于问题中的子问题的数目B.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性C.对一个动态规划问题，应用顺推成逆推解法可能会得出不同的最优解D.假如一个线性规划问题含有8个变量和6个约束，则用动态规划方法求解时将划分为6个阶段，每个阶段的状态将由一个8维的向量组成4【判断题】用动态规划方法求最优解时，都是在行进方向规定后，均要顺着这个规定的行进方向，逐段找出最优途径。（）A.对B.错5【判断题】动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。（）A.对B.错第八章单元测试1【单选题】(2分)求一个赋权图中包括指定边集的最小连接方案（最小树），下面（）方法是正确的A.最小树的初始边集为权最小的一条指定边，按其余各边的权从小到大，逐一检查选取B.最小树的初始边集为图中最小权边，按其余各边的权从小到大，逐一检查选取C.最小树的初始边集为所有指定边的集合，按其余各边的权从小到大，逐一检查选取D.最小树的初始边集为某一条指定边，按其余各边的权从小到大，逐一检查选取2【判断题】具有n个顶点的完全图有n（n－1）/2条边。（）A.错B.对3【判断题】具有n个顶点的二部图恒有n（n－1）/2条边。（）A.错B.对4【判断题】任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）A.错B.对5【判断题】一个连通图中奇点的总数可以是奇数个，也可以是偶数个。（）A.错B.对第九章单元测试1【单选题】(2分)网络计划中的某工序（i，j），估计的最乐观时间为a，最可能时间为m，最保守时间为b，则该工序的期望工时和方差可以按下面（）计算。A.B.C.D.2【判断题】网络图中任何一个结点都表示前一工序的结束和后一工序的开始。（）A.错B.对3【判断题】结点最早时间同最迟时间相等的点连接的线路就是关键路线。（）A.错B.对4【判断题】