内容发布更新时间 : 2025/1/4 1:27:49星期一 下面是文章的全部内容请认真阅读。
《运筹学与系统分析》课程习题集
【说明】：本课程《运筹学与系统分析》（编号为02627）共有单选题,多项选择题,计算题,判断题等多种试题类型 一、单选题
1. 一个线性规划问题（P）与它的对偶问题（D）不存在哪一个关系 【 】
A.(P)可行（D）无解，则（P）无有限最优解 B.(P)、(D）均有可行解，则都有最优解 C.(P)有可行解，则（D）有最优解 D.(P)(D)互为对偶
2.3.
当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解
【 】
A.大于0 B.小于0 C.非负 D.非正
在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中
【 】
A.b列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零
4.
若运输问题已求得最优解，此时所求出的检验数一定是全部
【 】
A.大于或等于零 B.大于零 C.小于零 D.小于或等于零
5.
在线性规划模型中，没有非负约束的变量称为
【 】
第 1 页 共 39 页
A.多余变量 B.松弛变量 C.自由变量 D.人工变量
6.7.8.9.
在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数 【 】
A.不能大于(m+n-1) B.不能小于(m+n-1) C.等于(m+n-1) D.不确定
箭线式网络图的三个组成部分是
【 】A.活动、线路和结点 B.结点、活动和工序 C.工序、活动和线路 D.虚活动、结点和线路
在系统工程方法分析方法中，霍尔三维结构的核心内容是
【 】
A.定量分析 B.优化分析 C.比较学习 D.认识问题
若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为 【 】
A.等式约束 B.“≤”型约束 C.“≥”约束 D.无法确定
10.
【 】
线性规划一般模型中，自由变量可以代换为两个非负变量的
A.和 B.差 C.积 D.商
11.
【 】
总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数
A.大于或等于0 B.小于或等于0 C.大于0 D.小于0
12.
【 】
下列不属于系统分析的基本要素的是
A.问题 B.模型 C.方案 D.技术
第 2 页 共 39 页
13.
【 】
在建立结构模型时，用来描述系统各要素间邻接状态的是
A.可达矩阵 B.邻接矩阵 C.矩阵元素 D.ISM法
14.15.
【 】
在系统分析中，层次分析法适用于进行
【 】
A.系统预测 B 系统评价 C.系统仿真 D.系统优化
下列属于风险型问题决策方法的是
A.决策树 B.乐观法 C.等概率法 D.益损值法
16.
【 】
线性规划问题的最优解对应其可行域的边界
A.内点 B.顶点 C.外点 D.几何点
17.
【 】
对偶问题的对偶是
A.基本问题 B.解的问题 C.其它问题 D.原问题
18.
【 】
在有最优解的线性规划问题中，如果存在Cb是惟一最优解时最终单纯形表里的非
基变量xb的目标函数中的系数，如果Cb发生变化，则下列要发生变动的是
A.该变量的检验数 B.目标函数值 C.所有检验数 D.基变量的检验数
19.
【 】
动态规划问题中最优策略具有性质
第 3 页 共 39 页
A.每个阶段的决策都是最优的 B.当前阶段以前的各阶段决策是最优的
C.无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略 D.它与初始状态无关
20.
【 】
在箭线式网络图中，下列描述错误的是
A.箭线表示某一活动 B.结点表示工序的开始或结束 C.任一活动至少要消耗资源或占用时间 D.箭尾表示活动的开始
21.
【 】
在系统工程方法分析方法中，切克兰德方法的核心内容是
A.比较学习 B.优化分析 C.定量分析 D.认识问题
22.23.24.25.
蒙特卡洛法是一个 【 】
A.随机数技术 B.排队技术 C.不确定决策技术 D.模拟技术
原问题与对偶问题具有相同的最优 【 】
A.解 B．目标值 C． 解结构 D．解的分量个数
使用人工变量法求解极大化线性规划问题时，当所有的检验数??0j，在基变
量中仍含有非零的人工变量，表明该线性规划问题 【 】
A.有唯一的最优解 B.有无穷多个最优解 C.为无界解 D.无可行解
若原问题中决策变量xj≤0，那么对偶问题中的第j个约束一定为
第 4 页 共 39 页
【 】
A.等式约束 B.“≤”型约束 C.“≥”约束 D.无法确定
26.
【 】
运输问题求解时，得到最优解的条件是数字格的检验数为零，空格的检验数全部
A.非负 B.非正 C.零 D.大于零
27.
【 】
在系统分析中，关联矩阵法适用于进行
A.系统预测 B.系统优化 C.系统仿真 D.系统评价
28.
【 】
下列属于不确定型决策问题分析方法的是
A.决策树法 B.乐观法 C.期望值法 D.益损值法
29.
【 】
对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的
A.基本解 B.可行解 C.基本可行解 D.最优解
30.
【 】
满足线性规划问题全部约束条件的解称为
A.最优解 B.基本解 C.可行解 D.多重解
31.
【 】
下面命题正确的是
A.线性规划的最优解是基本可行解 B.基本可行解不一定是基本解
第 5 页 共 39 页