资源描述：
《运筹学考试复习题集与参考答案解析.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、《运筹学试题与答案》一、判断题：在下列各题中，你认为题中描述的容为正确者，在题尾括号写“T”，错误者写“F”。1.线性规划问题的每一个基本可行解对应可行域的一个顶点。()2.用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≤0，则问题达到最优。()3.若线性规划的可行域非空有界，则其顶点中必存在最优解。()4.满足线性规划问题所有约束条件的解称为可行解。()5.在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。()6.对偶问题的对偶是原问题。()7.在可行解的状态下，原问题与对偶问题的目标函数值是相等的。()8.运输问题的可行解中基变
2、量的个数不一定遵循m＋n－1的规则。()9.指派问题的解中基变量的个数为m＋n。()10.网络最短路径是指从网络起点至终点的一条权和最小的路线。()11.网络最大流量是网络起点至终点的一条增流链上的最大流量。()12.工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。()13.在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。()14.单目标决策时，用不同方法确定的最佳方案往往是不一致的。()15.动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。()二、单项选择题1、对于线性规划问题标准型：max
3、Z=CX,AX=b,X≥0,利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（）。A.增大B.不减少C.减少D.不增大2、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。A.非基变量的检验数都为零B.非基变量检验数必有为零C.非基变量检验数不必有为零者D.非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。A.非负条件B.顶点集合C.最优解D.决策变量4、已知x1=(2,4),x2=(4,8)是某线性规划问题的两个最优解，则（）也是该线性规划问题的最优解。A.（4，4）B.(1,2)C.(2,3)D.无法判断5
4、、下列数学模型中，（）是线性规划模型。MaxZ=10x1+x2-3x3x21+5x2≤15x1-8x2+3x3≥22xj≥0,j=1,2,3A.MinZ=3x1+x2－2x3B.2x1+3x2-4x3≤124x1+x2+2x3≥83x1-x2+3x3=6x1≥0,x2无约束,x3≤0MaxZ=x1+4x2-8x3+x24x1+4x3-x4=29x2-5x3+4x4≥40x1+x2-6x4≤19xj≥0,j=1,2,3,4Z=5x1+6x2+8x3-9x4x1+4x3-x4=19x2-5x3+4x4≥30x1+x2-6x4≤9xj≥0,j=1,2,3,4C.D.6、线性规划
5、问题最终解的情形有（）。A.可行解、最优解、基本解和无解B.可行解、基本可行解、基本解和最优解C.最优解、退化解、多重最优解和无解D.最优解、退化解、多重解和无界解7、若x是原问题maxZ=CX,AX≤b,X≥0的可行解，y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解，则有（）。A.CX≥YbB.CX≤YbC.CX=YbD.无法确定8、下面关于运输问题与线性规划问题的关系，（）是正确的。A.运输问题和线性规划问题是两类不同的优化问题；B.运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解；C.运输问题是一类特殊的线性规划问题；D.该两类问题的关系无
6、法确定。9、动态规划问题中的状态变量必须具有（）性质。A.无后效性B.无后效性和决策性C.可知性和决策性D.无后效性和可知性10、图的组成要素有（）。A.点B.点及点之间的连线C.点和权D.点、边和权11、网络计划技术中关键路线法与计划评审技术两种方法的根本区别在于（）。A.工序时间参数的确定B.计算原理与计算过程C.关键路线的确定方法D.最早时间与最迟时间的确定12、下面关于网络图中的虚工序的描述，正确的是（）。A.虚工序是技术上的等待，因而它不耗费人力、物力，只耗费时间；B.虚工序与实工序一样，包括技术上的等待，因而它既耗费人力、物力，又耗费时间；C.虚工序所描述的是
7、一类实际上不存在的工序，只是为了作图的需要；D.虚工序是表示前后两道工序之间的逻辑关系，因而它既不耗费人力、物力，又不耗费时间。13、决策的三要素是（）。A.方案、状态和收益B.方案、状态和损失C.方案集、状态集和损益矩阵D.方案集、状态集和概率集14、求解风险型决策问题的最大概率准则，一般适用于（）。A.状态概率为已知的情形B.状态概率为相等的情形C.状态概率悬殊较大的情形D.既然作为决策准则，应该适用于任何情形15、针对某一特定的不确定型的决策问题，分别采用五种决策准则（等可能准则、乐观准则、悲观准则、折衷准则和后悔值准则
