运筹学选择

运筹学06603题库一

一、单项选择题（本大题共25小题，每小题1分，共25分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1. 被人们誉为“科学管理之父”的是

A.泰勒 B.甘特 C. 贝尔曼 D.爱尔朗 2.下列关于运筹学的优点中，不正确的是

A.凡是可以建立数学模型的问题，一定能用运筹学的方法求得最优解 B.大量复杂的运筹学问题，可以借助计算机来处理 C. 运筹学可以量化分析许多问题

D.对复杂的问题可以较快地找到最优的解决方法

3.美国数学家贝尔曼通过提出“最优化原理”从而创建了动态规划模型是在 A.1932年 B.1945年 C. 1951年 D.1967年

4.爱尔朗在研究自动电话系统中通话线路与电话用户呼叫的数量关系问题中开创了排队论模型是在 A.1915年 B.1929年 C. 1931年 D.1947年 5.寻求引进一个新产品最佳时间应属于运筹学技术应用的

A.会计和金融领域 B.市场领域 C. 生产操作领域 D.人力资源开发领域 6.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解 A.大于0 B.非负 C. 小于0 D.非正

7.一般的，在一个线性规划问题的最优基对应的单纯性表中，如果非基变量对应的检验数满足什么条件，则最优解是无穷多的

A.全部负数 B.全部正数 C. 全部非负，有零 D.全部非正，有零

8.在线性规划问题maxZ=CX，AX=b，x≥0,中，选定基B，变量XK系数列向量为PK,则在关于基B的典式中，XB为

A.B-1b B.CBB-1 C. –CBB-1 D.B-1PK

9.原问题与对偶问题的变量均有非负约束，原问题的约束条件为“≥”，则对偶问题的约束条件为 A. ≥ B.≤ C. = D.＞

10.原问题为求极小的标准形式，设x，y分别为原问题与对偶问题的可行解，则Cx、yb满足关系 A. Cx≤ yb B. Cx= yb C. Cx≥ yb D. Cx≠ yb

11.对于n个变量，m个约束条件的线性规划问题，当n、m满足什么条件时，用原问题求解较好 A. n﹤m B. n≠m C. n=m D. n＞m

12、企业在接受外协加工任务时，企业对外协单位使用资源的收费标准等于其影子价格，则

A.企业获得了更多的利益 B.外协单位获得了更多的利益 C. 双方平等互利 D.双方皆不获利 13.工厂产品开发部门设计了两种新产品A和B，它们对资源的消耗定额以及可以提供的单位利润和各种资源的影子价格如下表： 资源 钢材 煤 机时 A B 影子价格（万元） 1 2 3/4 2 1 0 3 4 1/4 利润（万元） 2 2 根据此表，企业的投产决策应为

A. 投产A B. 投产B C. 投产A、B D. 都不投产 14.对偶单纯形法迭代过程中，检验数满足什么条件 A. δ≤0 B. δ=0 C. δ≥0 D. δ≠0

15.线性规划灵敏度分析主要功能是在分析规划参数变化对什么产生的影响 A. 检验数 B. 最优解 C. 计算量 D. 建模难度

16.对于运输问题的闭回路，若某一行列有闭回路的顶点，则其顶点数

A. 必有一个 B. 必有两个 C. 一个及其以上 D. 两个及其以上 17.以下方法中，一般求运输问题最初方案运费最大的方法是

A. 差值法 B. 闭回路法 C. 最小元素法 D. 西北角法 18.戈莫利提出用割平面法求解整数规划是在

A. 1932年 B. 1945年 C. 1958年 D. 1965年

19.匈牙利算法的提出是因为该算法引用了匈牙利哪一位数学家的一个关于矩阵中的0元素的定理 A. 泰勒 B. 库恩 C. 戈莫利 D. 康尼格 20.运筹学图论所研究的图

A. 点、边表示事物 B. 点、边表示联系

C. 点表示事物、边表示联系 D. 点表示联系、边表示事物 21.在一图G中，下面关于欧拉链的描述正确的是

A. 经过图G每边一次的链 B. 经过图G每点一次的链

C. 经过图G每边、点一次的链 D. 经过图G每边一次且仅一次的链 22.在哪一年克希霍夫在研究输电网络时，发展了有关树的理论 A. 1847年 B. 1874年 C. 1947年 D. 1974年

23.1915年哈里斯建立了著名的最佳批量公式，成为什么理论发展具有代表性的起点 A. 存贮论 B. 图论 C. 决策论 D. 预测论

24.在1958年发表了“存贮和生产的数学理论研究”一书的是 A. 欧拉 B. 库恩 C. 威汀 D. 阿罗

25.常用的库存策略包括定量订购制和定期订购置两类，属于定期订购制的是 A. （Q、s）制 B. （S、s）制 C. （T、s）制 D. （R、S、s）制

二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 26.在线性规划问题的标准形式中，可能存在的变量有

A. 可控变量 B. 不可控变量 C. 松弛变量 D. 剩余变量 E.自由变量 27.影子价格在经济管理中的作用有

A. 指示企业内部挖潜的方向 B. 为资源的购销决策提供依据 C. 分析产品价格变动对资源的影响 D. 资源节约所带来的收益 E.决定某新产品是否投产 28.下列关于闭回路几何性质的描述正确的有

A. 每个顶点都是转角点 B. 必须构成矩形 C. 闭回路是一条封闭折线

D. 闭回路每一条边都是水平或者垂直的 E.每一行或列若有闭回路的顶点，则必有两个 29.下面关于图的描述正确的有

A. 树必有n-1条边（没有n个顶点） B. 树无回路 C. 结点数等于边数的图必连通 D. 树中两点之间的通路可能不唯一 E.树中去掉一条边就不连通 30.缺货损失费的内容包括

A. 差旅费 B. 应急措施费用 C. 资金利息 D. 信誉损失 E.停工待料损失

答案：一、1.A 2.A3.C4.A 5.B6.B 7.D 8.A 9.B10.C 11.D 12.C 13.A 14.A15.B 16.B 17.D 18.C 19.D 20.C 21.D 22.A23.A 24.D 25.C

二、 26.ACD 27.ABCDE 28.ACDE 29.ABE 30.BDE 运筹学06603题库二

一、单项选择题（本大题共25小题，每小题1分，共25分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1. 泰勒使工业管理成为一门专业是在

A. 19世纪初 B. 19世纪中期 C. 19世纪后期 D. 20世纪初 2.国际运筹学联合会（IFORS）成立于

A. 1932年 B. 1951年 C. 1957年 D. 1959年 3.什么模型中的代表性解法是割平面法和分枝定界法

A. 整数规划 B. 线性规划 C. 运输模型 D. 存货控制模型

4.1915年，在研究自动电话系统中通话线路与电话用户呼叫的数量关系问题中，开创了排队论模型的是 A. 泰勒 B. 甘特 C. 贝尔曼 D. 爱尔朗

5.在用图解法求解线性规划问题时，若取得极值的等值线与可行域的一段边重合，则此问题 A. 无最优解 B. 最优解唯一 C. 最优解无穷多 D. 无法确定 6.在企业中应用最为广泛的运筹学模型是

A. 线性规划 B. 存货控制模型 C. 运输模型 D. 马尔可夫分析 7.在单纯形法计算中，如不按最小比值原则选取出基变量，则在下一个解中

A. 至少有一个基变量的值为负 B. 基变量全为正 C. 基变量全为非负 D. 基变量全为负 8.在线性规划问题的典式中，基变量的系数列向量为

A. 单位行向量 B. 单位列向量 C. 单位向量 D. 0 9.对偶问题的约束条件系数矩阵为原问题约束条件系数矩阵的 A. 复制 B. 绝对值 C. 转置 D.平方 10.在求极大问题中，若变量为“无符号限制”，则对偶约束条件为 A.≤ B. = C.≥ D.≠

11.设互为对偶的线性规划问题都有可行解，则它们都有最优解，而且原问题的最优值与对偶问题的最优值比较

A. 大于 B. 小于 C. 大于等于 D.相等

12.如果某种资源的影子价格等于其市场价格，则说明该种资源 A. 过剩 B. 供需平衡 C. 稀缺 D.不能确定

13.企业在接受外协加工任务时，企业对外协单位使用资源的收费标准低于其影子价格，则

A. 企业获得了更多利益 B. 双方皆不获利 C. 双方平等互利 D.外协单位获得了更多利益 14.如果原问题的一个基本解X(0)对应的检验数向量为δ，那么δ满足什么条件X(0)为原问题的正则解 A. δ≤0 B. δ=0 C. δ≥0 D. δ≠0

15.在线性规划中，如增加了新的产品，则相应哪项系数将发生变化 A. cj B. bi C. aij D. 都不变

16.对于由m个供应地n个需求地构成的运输问题，其基变量的个数为 A. m+n B.m*n C. m+n-1 D. m*n-1

17.以下方法中，求运输问题一个最初方案的方法是

A. 最小二乘法 B.闭回路法 C. 调整分配法 D.差值法

18.在分枝定界法中，对于不符合整数条件的变量xr，其值为br,据此构造两个约束条件为 A. xr≤[br]-1, xr≥ [br] B. xr≤[br], xr≥ [br]+1 C. xr≤[br], xr≤ [br]+1 D. xr≥[br], xr≥ [br]+1 19.1955年提出用匈牙利算法求解分配问题的数学家是 A. 泰勒 B. 库恩 C. 贝尔曼 D. 戈莫利 20.线性规划适用于解决下述哪种问题

A. 目标单一而且不变 B. 多目标而且相互冲突

C. 多目标而且无法定量计算 D. 一组约束条件方程中存在冲突 21.在1736年著名数学家欧拉因成功地解决了七桥问题而开创了 A. 存贮论 B. 图论 C. 决策论 D. 预测论 22.1847年，在研究输电网络时发展了有关树的理论的是

A. 欧拉 B. 库恩 C. 克希霍夫 D.戈莫利

23.在一个以s为源、t为汇的网络中，其增广链满足条件

A. 正向弧饱和，反向弧为零弧 B. 正向弧不饱和，反向弧为零弧 C. 正向弧饱和，反向弧不为零弧 D. 正向弧不饱和，反向弧不为零弧 24.存贮的出现主要由于人类日常生活生产中供应与需要不能满足一些条件，这些条件不包括下述哪一情况 A. 时间上同步 B. 数量上同量 C. 质量上同等 D.空间上同城 25.威汀发布了“存贮管理的理论”一书是在

A. 1936年 B. 1942年 C. 1958年 D.1967年

二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 26.下列哪些选项符合线性规划问题的标准形式的要求

A. 求目标函数的极小值 B. 右端常数非负 C.变量非负 D. 约束条件为等式 E.约束条件为不等式 27.下列关于对偶单纯形法说法正确的是

A. 在迭代中先选出基变量，在选入基变量

B. 当迭代得到的解满足可行条件时，即得到最优解 C.初始单纯形表中填列的是一个正则解 D. 初始解需要满足可行性 E.初始解不需要满足可行性

28.以下方法中，哪些方法可以用来求运输问题最初方案

A. 西北角法 B.闭回路法 C.最小元素法 D.差值法 E.最小二乘法 29.货郎问题需要满足的约束条件为

A. 恰好经过每个点一次 B. 恰好经过每个边一次 C.回到原出发地 D.各边长尽量均等 E.使总行程最短 30.订货费、存贮费、缺货损失费三项费用之间

A. 相对独立 B.相互制约 C.相互一致 D.相互矛盾 E.相互循环

答案：一、1.A 2.D3.A4.D 5.C6.A 7.A 8.B9.C10.B 11.D 12.B 13.D 14.A15.C 16.C 17.D 18.B 19.B 20.A 21.B 22.C23.D24.C 25.C

二、 26.BCD 27.ABCE 28.ACD 29.ACE 30.BD