韩伯棠《管理运筹学》考研模拟练习题.pdf

管理运筹学模拟试题（一）一．已知线性规划问题Maxz=10x5x123x4x912St.5x2x812x,x0121,用单纯行法求解该问题的最优解。2，目标函数系数c或c在什么范围内变动上述最优解不变。123，约束条件右端项b、b当一个保持不变时，另一个在什么范围内变化，上述最优12基保持不变。4，问题的目标函数变为maxz12x4x时，上述最优解的变化。129115，约束条件右端项由变为时上述最优解得变化。819二．已知某运输问题的供需关系及单位运价表如下所示:销产量BBB地123产地4258A13537A21324A3销量4851．用表上作业法找出最优调运方案2．分析从A到B的单元运价C的可能变化范围，使上面的最优调运方案保持不变。1113．分析使该最优方案不变时，从A到B的单元运价C的范围。233三．用分支定界法解下列整数规划问题Maxz=xx12951xx1142141St.2xx123x,x0且为整数12四．某公司打算在三个不同的地区设置4个销售点，根据市场预测部门估计，在不同地区设置不同数量的销售店每日可得利润如下表所示，试问在各个地区应如何设置销售点才能使每日获得的总利润最大？其值是多少？五．一个旅行者从A点出发，经过B、C、D等处，到达E，各地间的距离如图所示，问该旅行者应该选择哪一条路线，使从A到E得总路程最短。用标号法求解。六．送到一台研磨机的工件按泊松分布到达，平均25件1小时，研磨1个工件所需时间服从负指数分布，平均需2分钟，试求：（1）该研磨机空闲的概率。（2）一个工件从送达到研磨完超过20分钟的概率。（3）等待研磨工件的平均数。（4）等待研磨的工件在8——10之间的概率。（5）要使研磨速度增加20%，等待研磨的工件数。模拟题21．能够采用图解法的进行求解的简单线性规划问题的变量个数为()。A．1个B．2个C．3个D．4个2、在中日篮球比赛（对策论问题）中，称为局中人的是()。A．双方领导人B．双方的教练C．两个国家的人民D．中日参赛的国家队3．线性规划问题中只满足约束条件的解称为()。A．基本解B．最优解C．可行解D．基本可行解4．关键路线问题的关键工序是指()A．最先开始的工序B．最后结束的工序C．最重要的工序D．位于关键路线上的工序5．对某复杂问题进行系统分析,从而得到最满意的行动方案,可能需要做这样一些工作（）(1)对方案进行分析、比较、评价；(2)选择满意方案；(3)阐明问题现状；(4)提出可行备选方案；(5)明确决策目标。你认为正确的分析思路与程序应该是（）A.(5)—(3)—(4)—(1)—(2)B.(3)—(4)—(1)—(2)—(5)C.(5)—(4)—(3)—(1)—(2)D.(3)—(5)—(4)—(1)—(2)6．线性规划一般模型中，自由变量可以用两个非负变量的（）代换。A．和B．差C．积D．商7．线性规划模型的特点是()。A．变量个数少B．约束条件少C．目标函数的表达式短D．约束条件和目标函数都是线性的8．二人零和对策中“零和”的含义是指()。A．甲方的赢得值为零B．乙方的赢得值为零C．二人的赢得值都是零D．二人的得失相加为零9．传统的求解线性规划的单纯形法的基本原理是()。A.插值法B.迭代法C.分支定界D.黄金分割10．线性规划问题中令非基变量为零得到的解称为（）A．最优解B．基本解C．可行解D．多重解11．设有一矩阵对策G=｛S1,S2;A｝，其中S1={1,2,3,4},S2={1,2,3}，-61-8324A9-1-10-306则纳什均衡为()。A.（,）B.（,）C.（,）D.112231（,）4212．以下关于树的说法错误的是（）A．一棵树的点数等于边数减1B．长度最小的部分树称为最小部分树，或简称为最小树C．在树中任意两个点之间添加一条边就形成圈D．在树中去掉任意一条边图就变为不连通13．最早运用运筹学理论的是（A）A．二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B．美国最早将运筹学运用到农业和人口规划问题上C．二次世界大战期间，英国政府将运筹学运用到政