运筹学基础课后试题
一、选择题
1.运筹学中，线性规划的目标函数一般是（）[单选题]*
A.线性函数
B.二次函数
C.指数函数
D.对数函数
答案：A。原因：线性规划的定义就是在一组线性约束条件下，求线性目标函数的最大值或最小值问题，所以目标函数一般是线性函数。
2.在运筹学的单纯形法中，检验数的作用是（）[单选题]*
A.判断基可行解是否最优
B.确定进基变量
C.确定出基变量
D.计算目标函数值
答案：A。原因：在单纯形法中，检验数用于判断当前的基可行解是否为最优解，如果所有的检验数都满足一定条件（非基变量的检验数非负等情况），则当前解为最优解。
3.以下哪种方法不是求解整数规划的方法（）[单选题]*
A.割平面法
B.分支定界法
C.单纯形法
D.隐枚举法
答案：C。原因：单纯形法主要用于求解线性规划问题，而割平面法、分支定界法和隐枚举法都是求解整数规划的常用方法。
4.运筹学中，运输问题是一种特殊的（）[单选题]*
A.线性规划问题
B.整数规划问题
C.非线性规划问题
D.动态规划问题
答案：A。原因：运输问题可以归结为在一系列线性约束条件下，求线性目标函数的最优解，所以它是一种特殊的线性规划问题。
5.动态规划中，阶段的划分应具有（）[单选题]*
A.顺序性
B.随机性
C.重复性
D.跳跃性
答案：A。原因：动态规划是按照一定的顺序，分阶段来求解问题的，阶段之间存在顺序关系，这样才能逐步构建最优解。
6.在图论中，连通图是指（）[单选题]*
A.任意两点之间都有边相连的图
B.存在一条路径连接任意两点的图
C.边数最多的图
D.点数最多的图
答案：B。原因：连通图的定义就是图中任意两点之间存在一条路径将它们连接起来，而不是任意两点之间都有边直接相连。
7.运筹学中，排队论主要研究（）[单选题]*
A.服务系统的排队现象
B.货物的运输安排
C.生产计划的制定
D.项目的进度安排
答案：A。原因：排队论专门研究服务系统中顾客的排队现象，如等待时间、排队长度等相关问题。
8.以下关于运筹学中决策论的说法，错误的是（）[单选题]*
A.决策论考虑不确定性因素
B.决策论只研究确定性决策
C.决策论包含风险型决策
D.决策论有不同的决策准则
答案：B。原因：决策论不仅研究确定性决策，还研究不确定性决策和风险型决策等多种类型的决策，并且有多种决策准则。
9.下列属于运筹学模型特点的是（）[多选题]*
A.抽象性
B.现实性
C.简化性
D.精确性
E.复杂性
答案：ABC。原因：运筹学模型具有抽象性，它是对现实问题的一种抽象表示；具有现实性，是源于实际问题构建的；具有简化性，因为它是对复杂现实的简化以便于分析，而精确性往往难以完全达到，复杂性不是其典型特点。
10.对于线性规划问题的标准型，下列说法正确的是（）[单选题]*
A.所有变量非负
B.目标函数求最大值
C.约束条件都是等式
D.以上说法都正确
答案：D。原因：线性规划问题的标准型要求所有变量非负、目标函数求最大值、约束条件都是等式等条件。
11.在运筹学的网络计划技术中，关键路径是指（）[单选题]*
A.最长的路径
B.最短的路径
C.最复杂的路径
D.包含最多节点的路径
答案：A。原因：在网络计划技术中，关键路径是指项目中从开始到结束最长的路径，它决定了项目的总工期。