数学：运筹学考点（题库版）VIP

数学：运筹学考点（题库版）1、填空题

规划问题数学模型三个要素（）。正确答案：决策变量、目标函数、约束条件2、判断题

如果一个线性问题有可行解，那它一定有最优解正确答案：错3、单选

用闭回路法调整调运方案时，下列做法正确的（江南博哥）是（）。A.奇点处加调整量B.偶点处加调整量C.奇点减调整量D.都不对正确答案：A4、多选

在线性规划问题的标准形式中，不可能存在的变量是（）A.可控变量B.松弛变量C.剩余变量D.人工变量E.环境变量正确答案：D,E5、名词解释

表格计算法（或称列表法）正确答案：是制定一定形式的表格，在表格上按照一定的顺序和规定算法来计算网络图的各个参数。6、名词解释

常规性决策正确答案：是力行的、重复的决策。作这类决策的个人或组织，由于需要他们决策的问题不是新问题，一般来说，已经有惯例和经验可作参考，因而进行决策时就比较容易7、单选

线性规划中，（）不正确。A.有可行解必有可行基解B.有可行解必有最优解C.若存在最优解，则最优基解的个数不超过2D.可行域无界时也可能得到最优解正确答案：B8、判断题

在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）正确答案：对9、填空题

企业在采购时，供应方会根据批发量的大小来定出不同的优惠价格，这种价格上的优惠称为（）。正确答案：数量折扣10、填空题

根据最基本的分类，可将系统模型分为物理模型和（）两类。正确答案：抽象模型11、填空题

问题要求解的末知量是（）。正确答案：决策变量12、单选

关键路线问题的关键工序是指（）。A.最先开始的工序B.最后结束的工序C.最重要的工序D.需要时间最长的工序正确答案：D13、单选

单纯形法所求线性规划的最优解（）是可行域的顶点。A.一定B.一定不C.不一定D.无法判断正确答案：B14、填空题

物资调运方案的最优性判别准则是：当全部检验数（）时，当前的方案一定是最优方案。正确答案：非负15、名词解释

终极状态概率正确答案：经过无穷多次状态转移后所得到的状态概率称为终极状态概率。16、名词解释

正常时间正确答案：就是采用正常的工艺方法。能够完成该项活动的时间对应于正常时间所花费的费用叫正常费用17、单选

线性规划可行域的顶点一定是（）A．基本可行解B．非基本解C．非可行解D．最优解正确答案：A18、多选

根据对偶理论，在求解线性规划的原问题时，可以得到以下结论（）A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格正确答案：A,C,D19、名词解释

活动的极限费用正确答案：对应于活动的极限时间所花的费用，也叫赶工费用20、判断题

线形规划中的基本可行解中基变量一定非零。正确答案：错21、问答题

什么是不确定决策问题？常用的不确定性决策分析方法有哪几种？正确答案：在分析某个决策问题时，若对未来发生的概率信息是未知的，这种决策问题称为不确定性决策问题。常用的分析方法有：乐观法、悲观法、后悔值法、等概率法。22、名词解释

马尔柯夫的过程正确答案：对于由一个情况转换成另外一种情况的过程，若该过程具有转换概率，而且此种转换概率又能够依据其紧邻的前项情况推断出来，由于马尔柯夫对此作了系统深入的研究，因而在以后的学术研究中把这种过程称为马尔柯夫过程23、多选

层次分析法的多级递阶结构模型的主要形式是（）A.递增结构B.完全相关性结构C.混合结构D.完全独立性结构E.网状结构正确答案：B,C,D24、填空题

在箭线式网络图中。除始点与终点以外，处在网络中间的任何结点，对结点前面的活动来说，它是终点，对结点后面的活动来说，它是（）。正确答案：始点25、填空题

统筹图的三大要素为工作、（）、（）。正确答案：节点；线路26、判断题

运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。正确答案：错27、名词解释

离散随机变量正确答案：设X是一个随机变量，如果它全部可能的取值只有有限个或可数无穷多个，则称X为一个离散型随机变量。28、填空题

系统模型要反应出系统的主要构成要素及其功能和作用，以及在系统运行条件下，这些要素的（）正确答案：因果关系29、填空题

单纯形法中确定换出变量时，若一次迭代中有多个基变量为零，称出现了（）正确答案：退化解30、单选