运筹学智慧树知到答案2024年嘉兴大学

运筹学嘉兴大学智慧树知到答案2024年绪论单元测试

运筹学是一门交叉学科。（）

A:错B:对

答案:B运筹学主要来源于军事、政治、经济、管理。（）

A:对B:错

答案:B运筹学是一门以数学为主要工具，寻求各种问题最优方案的学科。（）

A:对B:错

答案:A1953年，第一次国际运筹学会议在英国伦敦召开，被认为是运筹学学科正式建立的一个重要标志。（）

A:错B:对

答案:B运筹学的研究范围包括数学规划，组合优化，随机优化及系统设计。（）

A:错B:对

答案:A

第一章测试

若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（）

A:对B:错

答案:A线性规划问题的数学模型中，约束条件表现为一组线性等式或不等式。（）

A:错B:对

答案:B使用人工变量法求解极大化线性规划问题，当所有检验数都小于等于0时，在基变量中仍含有非零的人工变量，表明该线性规划问题（）

A:有唯一的最优解B:有无穷多最优解C:无可行解D:为无解界

答案:C对于线性规划问题，下列说法正确的是（）

A:若有最优解，最优解一定是基可行解；B:基解一定是可行解C:基可行解中一定存在最优解。D:可行解一定是基解；

答案:A单纯形法解线性规划问题时，值为零的变量一定是非基变量。（）

A:对B:错

答案:B

第二章测试

任何线性规划问题都存在并具有唯一的对偶问题。（）

A:错B:对

答案:B互为对偶的两个问题存在关系（）

A:原问题无可行解，对偶问题也无可行解B:原问题无解界，对偶问题无可行解C:原问题有最优解，对偶问题可能没有最优解D:对偶问题有可行解，原问题也有可行解

答案:B已知为线性规划的对偶问题的最优解，若，则说明在最优生产计划中，第i种资源一定有剩余。（）

A:对B:错

答案:B对偶单纯形法的最小比值原则是为了保证（）

A:逐步消除对偶问题不可行性B:逐步消除原问题不可行性C:使对偶问题保持可行D:使原问题保持可行

答案:C在最优单纯形表中，若非基变量价值系数（Cn）改变，但无须再次迭代，则对应的（）保持不变

A:最优基B:最优解C:最优值

答案:ABC

第三章测试

运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。（）

A:对B:错

答案:A运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无解界，无可行解。（）

A:对B:错

答案:B有5个产地4个销地的平衡运输问题，（）

A:有9个变量B:有20个约束C:有9个基变量D:有8个基变量

答案:D不平衡运输问题不一定有最优解。（）

A:错B:对

答案:A下表给出的是某运输问题的初始运输方案：以下说法错误的是（

）

A:该方案中出现了退化现象B:该方案中的XB格同时满足了行向平衡和列向平衡C:该方案中没有出现退化现象D:该方案中的YC格同时满足了行向平衡和列向平衡

答案:C

第四章测试

目标规划中，根据目标的优先级给出目标偏差变量的权重，这样，最优解能保证所有目标都实现。（）

A:对B:错

答案:B作为目标规划的目标函数，正确的表达式为（）

A:B:C:D:

答案:D对于目标规划问题，目标函数只是偏差变量的线性函数。（）

A:对B:错

答案:A目标规划中对其中一个目标的要求是尽量不超过规定指标时，目标函数应写作。（）

A:错B:对

答案:A一对正负偏差变量至少一个大于零。（）

A:对B:错

答案:B

第五章测试

整数规划的最优解是先求相应的线性规划的最优解然后取整得到。（）

A:对B:错

答案:B求解纯整数规划的两种最主要的方法是（）

A:穷举法，匈牙利法B:分支定界法，取整法C:分支定界法，割平面法D:匈牙利法，割平面法

答案:C部分变量要求是整数的规划问题称为是纯整数规划。（）

A:对B:错

答案:B匈牙利法的条件是（）

A:效率矩阵的元素非正B:人数和工作数不相等C:问题求最大值D:问题求最小值

答案:D求解效益最大的指派问题，可以用指派矩阵的最大元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。（）

A:对B:错

答案:A

第六章测试

为动态规划问题建模时，需要划分阶段，定义各阶段的状态变量、决策变量，给出状态转移方程，最后推导出最优值函数的基本方程。（）

A:错B:对

答案:B在用逆序解法求解动态规划问题时，的含义是从第k阶段到第n阶段的最优解。（）

A:对B:错

答案:A动态规划问题中最优策略具有性质（）

A:它与初始状态无关B:每个阶段的决策都是最优的C:无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策构成最优策略D:当前阶段以前的各阶段决策是最优的

答案:C一个最优策略的子策略总是最优的。（）

A:对B:错

答案:A在多阶段决策过程中，每段决策的选取是从全局来考虑的，与该段的最优选择答案相同。（）

A:对B:错

答案:B

第七章测试

图论中的图不仅反映了研究对象之间的关系，而且是真是图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。（）

A:错B:对

答案:A在任一个图G中，当点集V确定后，树图是G中（）

A:边数最大的支撑图B:不是支撑图C:非连通图D:边数最小的支撑图

答案:D下面那种图不一定是树？（）

A:无圈，但添加一条边则有圈的图.B:无圈的、连通的图.C:有n个顶点、n-1条边的图.D:连通，但删去一条边则不连通的图.

答案:C最小支撑树中任意去掉一条边都会不连通。（）

A:对B:错

答案:A一个图G是树的充分必要条件是边数最少的无孤立点的图。（）

A:对B:错

答案:B

第八章测试

对于M/M/1或M/M/n的排队系统而言，服务完毕离开系统的顾客流也为泊松流。（）

A:错B:对

答案:B一个排队系统中，不管顾客到达时间和服务时间的情况如何，只要运行足够长的时间，系统将进入稳定状态。（）

A:错B:对

答案:A服务时间服从负指数分布的系统比服务时间定长系统的效率更高。（）

A:对B:错

答案:B对于存在平稳状态的排队系统，服务时间的