陕西专升本管理运筹学历年真题模拟试卷及参考答案
一、单选题
1.在极大化线性规划问题中,引入人工变量的处理方式,其作用不包括下列哪个()
A.构造初始单纯形表
B.人工变量的价值系数为-M,强制人工变量取值为零
C.人工变量的系数列向量为单位向量
D.使得模型的最优目标值变大
2.若某一个线性规划问题具有无界解,则下列说法错误的是()
A.其对偶问题无可行解
B.目标函数值可达负无穷大或正无穷大
C.存在相应的对偶问题
D.该线性规划的解是空集
3.在线性规划问题中,当采用大M法求解时,如经过迭代,检验数均满足最优判别条件,但仍有人工变量为基变量,且其不为零,则该线性规划问题为()
A.无可行解
B.无界解
C.有最优解
D.无穷多最优解
4.求解指派问题的匈牙利方法,当覆盖所有零元素的最少直线数()任务数时,即得到了最优解。
A.小于
B.大于
C.等于
D.不等于
5.若某一个线性规划问题无可行解,则其对偶问题()
A.无可行解
B.目标函数值无界
C.有无限多最优解
D.无可行解或具有无界解
6.一个允许缺货的EOQ模型的费用CⅠ,和一个不允许缺货的EOQ模型的费用CⅡ,在具有相同存贮费、订购费的情况下()
A.CⅠ≥CⅡ
B.CⅠ>CⅡ
C.CⅠ<cⅡ< p="">
D.CⅠ≤CⅡ
7.若某一运输问题有m个产地,n个销售地;则任意m+n-1个变量只要满足(),就可以作为基本可行解。
A.满足产销平衡
B.非负条件
C.在产销平衡表中构成闭回路
D.满足产销平衡、非负条件,且在产销平衡表中不能构成闭回路
8.以结点9为始点的活动共有4个,它们的最迟开始时间各为:LS9,11=10天;LS9,13=6天;LS9,15=8天,LS9,17=9天。则结点9的最迟开始时间LS9为()天。
A.10
B.6
C.8
D.9
9.关于网络图中关键路线说法不正确的是()
A.关键路线是网络图中最长的路
B.关键路线可能同时存在多条
C.关键路线上的工序,其总时差为零
D.关键路线是工程中施工难度最大的工序构成的路
10.对偶单纯形法中,若满足(),则原问题没有可行解。
A.基变量的取值出现负值
B.检验数中出现正数
C.存在某个基变量为负数,且其所在行的系数全部大于或等于零
D.检验数全部小于零
二、填空题
11.运筹学的主要目的在于求得一个合理运用_______、_______和财力的最佳方案。
12.运筹学中所使用的模型是_______。用运筹学解决问题的核心是_______,并对模型求解。
13.用运筹学解决问题时,要分析、定议待_______的问题。
14.运筹学的系统特征之一是用系统的观点研究_______。
15.数学模型中,“s·t”表示_______。
16.建立数学模型时,需要回答的问题有性能的客观量度、_______、_______。
17.运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型_______特性。
18.1940年8月,英国管理部门成立了一个跨学科的11人的_______小组,该小组简称为______。
19.线性规划问题是求一个_______在一组线性约束条件下的极值问题。
20.图解法适用于含有_______变量的线性规划问题。
三、判断题
21、要考虑的因素折合成效用值,然后用决策准则下进行决策,一般不会影响最终的方案选择。
22、如果状态概率、收益值在其可能发生的变化的范围内变化时,最优方案保持不变,则这个方案是比较稳定的。
23、在任何给定的无向图中,度数为奇数的节点的数目必为偶数。
24、用大M法处理人工变量时,若最终表上基变量中仍含人工变量,则原问题无可行解。
25、由所有各阶段的决策组成的决策函数序列称为全过程策略。
26、运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。
27、线性规划问题是目标规划问题的一种特殊形式。
28、线形规划中的基本可行解中基变量一定非零。
29、目标函数含有偏差变量。
30、一般称树中度为1的端点为树叶,度大于1的端点为内点。
四、名词解释
31.前置时间
32.前置时间内的需求量
33.缺货
34.安全库存量
35.线性规划
五、简答题
36、简述用图解法求解两个变量线性规划问题的解的一般步骤。
37、简要描述求解线性规划问题两阶段。
38、简述解决运输问题的一般步骤。
39、简述一般决策问题的四个约束条件。
40、简述风险型决策三种选优原则。
感谢您阅读陕西专升本管理运筹学历年真题模拟试卷及参考答案,本文出自:诚为径统招专升本网,转载需带上本文链接地址:https://tzzsb.cwjedu.com/mnst/66119
- 温馨提示:
- 因考试政策、内容不断变化与调整,诚为径教育网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!