管理运筹学练习和复习.docVIP

1．能够采用图解法的进行求解的简单线性规划问题的变量个数为 (??????)。 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={a1,a2,a3,a4},S2 ={b1,b2,b3}， 则纳什均衡为(??????)。 A.（） B. （） C. （） D. （） 12．以下关于树的说法错误的是 （ ） A．一棵树的点数等于边数减1 B．长度最小的部分树称为最小部分树，或简称为最小树 C．在树中任意两个点之间添加一条边就形成圈 D．在树中去掉任意一条边图就变为不连通 13．最早运用运筹学理论的是（ A ） A．二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B．美国最早将运筹学运用到农业和人口规划问题上 C．二次世界大战期间，英国政府将运筹学运用到政府制定计划 D．50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 二、判断 1．任何线性规划一定有最优解。(??????) 2．线性规划可行域无界，则具有无界解。(??????) 3．可行解集非空有界时，则在极点上至少有一点达到最优值。(??????) 4．若线性规划存在两个不同的最优解，则必有无穷多个最优解。(??????) 5．若X`、Y`是原问题与对偶问题的最优解，则互为对偶问题的最优值相等。(??????) 6．任何线性规划总可用大M单纯形法求解。(??????) 7．在基本可行解中非基变量一定为零。(??????) 8．一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。(??????) 9．在股票市场中，有的股东赚钱，有的股东赔钱，则赚钱的总金额与赔钱的总金额相等，称这一现象为零和现象。(??????) 三、简答 1．试述单纯形法的计算步骤。 2．试述组成对策模型的三个基本要素及各要素的涵义。 （1）局中人： （2）策略集： （3）赢得函数： 3．简述决策的一般步骤。 四、 1、某公司为了获得更好的发展，决定投资建设一通讯设备厂，决策者有三个方案可供选择，即建设大型工厂、中型工厂和小型工厂。对于通讯设备的市场前景，存在着三种自然状态：销路好、销路一般、销路差。通过调查研究，决策者对各个方案在各种自然状态下的损益值进行了估计，其结果如下表所示：（单位：万元） 决策方案 自然状态 销路很好 销路一般 销路较差 销路很差 建设大型工厂 80 0 40 0 —30 39 —70 69 建设中型工厂 55 25 37