管理运筹学练习复习.docVIP

1．能够采用图解法的进行求解的简单线性规划问题的变量个数为 (??????)。在中日篮球比赛（对策论问题）中，称为局中人的是 (??????)。双方领导人双方的教练两个国家的人民中日参赛的国家队线性规划问题中只满足约束条件的解称为 (??????)。基本解最优解可行解基本可行解关键路线问题的关键工序是指(??????)最先开始的工序最后结束的工序最重要的工序的工序对某复杂问题进行系统分析,从而得到最满意的行动方案,可能需要做这样一些工作 (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．约束条件和目标函数都是线性的 二人零和对策中“零和”的含义是指 (??????)。A．甲方的赢得值为零B．乙方的赢得值为零C．二人的赢得值都是零D．二人的得失相加为零传统的求解线性规划的单纯形法的基本原理是 (??????)。A.插值法B.迭代法C.分支定界D.黄金分割 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 3 —10 19 —30 29 建设小型工厂 31 49 31 9 9 0 —1 0 试用乐观原则、悲观原则及后悔值原则分别作出选择。 根据乐观原则，选择建设大工厂； 根据悲观原则，选择建设小厂； 根据后悔值原则，选择建设中型厂。 2、某销售企业年需初需确定本年度的订货量，估计本年的市场前景好、中、差三种状况的概率为0.3、0.5、0.2，好、中、差三种状况下销量为10万件、8万件、5万件，生产企业设定10万件、8万件