运筹学复习题2013.doc

《运筹学复习题2013.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、运筹学复习题一、选择题1．若树T有n个顶点，那么它的边数一定是（）A．nB．n-1C．n+1D．2、决策的三要素是（）。A.方案、状态和收益B.方案集、状态集和损益矩阵C.方案、状态和损失D.方案集、状态集和概率集3．线性规划问题中只满足约束条件的解称为(    )。A．基本解B．可行解C．最优解D．基本可行解4．如果要使目标规划实际实现值不超过目标值，则应满足（）A.B.C.D.5、线性规划问题的数学模型的三个部分中不包括（）。A.约束条件B.最优解C.决策变量D.目标函数6．线性规划一般模型中，自由变量可以用两个非负变量的（）代换。A．和B．差C．

2、积D．商7、针对某一特定的不确定型的决策问题，分别采用五种决策准则（等可能准则、乐观准则、悲观准则、折衷准则和后悔值准则）进行决策，其决策结果（）。A.相同B.一般不相同C.绝大多数相同D.不能确定8．最早运用运筹学理论的是（）A．二次世界大战期间，英国政府将运筹学运用到政府制定计划B．二次世界大战期间，英国军事部门将运筹学运用到军事战略部署C．50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上D．美国最早将运筹学运用到农业和人口规划问题上9．可用于风险条件下决策类型的是()A．最大最大决策标准B.最大期望收益值标准C.最大最小决策标

3、准D.最小最大遗憾值决策标准10．在库存管理中，“订货提前期”，亦可称为()A．再订货点B.前置时间C.前置时间内的需求量D.经济订货量11．线性规划的图解法适用于()A．只含有一个变量的线性规划问题B.只含有2个变量的线性规划问题C.含有多个变量的线性规划问题D.任何情况12．网络计划技术是解决哪类管理问题的科学方法？()A．环境条件不确定问题B.组织生产和进行计划管理C.具有对抗性局势竞争问题D.订货与库存问题13.在网络计划技术中，以结点代表活动，以箭线表示活动之间的先后承接关系，这种图称之为()A．箭线式网络图B.结点式网络图C.最短路线图D.

4、最大流量图14.网络图中，完成一项活动可能最短的时间，称为()A．作业时间B.最早完成时间C.最迟完成时间D.最可能时间15.在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为()A．点的问题B.最小生成树问题C.树的问题D.线的问题16．线性规划模型的特点是(   )。A．变量个数少B．约束条件和目标函数都是线性的C．目标函数的表达式短D．约束条件少二、判断题（本大题满分12分，每小题2分）得得分1.线性规划问题的每一个基本可行解对应可行域的一个顶点。(T)2.运输问题的可

5、行解中基变量的个数不一定遵循m＋n－1的规则。(F)3.在线性规划的模型中全部变量要求是整数。(F)3.在整数规划的模型中全部变量要求是整数。(F)4.网络最大流量是网络起点至终点的一条增流链上的最大流量。(F)5.工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。(F)6.单目标决策时，用不同方法确定的最佳方案往往是不一致的。(T)7．任何线性规划一定有最优解。（F）8.决策变量取0或1的线性规划是0-1整数规划。（T）9.求最小树可用破圈法。（T）10.在最短路问题中，发点到收点的最短路长是唯一的。（T）10.在最短路问题中，发点到收

6、点的最短路是唯一的。（F）11.网络计划中的总工期等于各工序时间之和。（F）12.网络计划中，总时差为0的工序称为关键工序。（T）得得分三、简答题（本大题满分4分）15.什么叫纯整数规划和0-1整数规划？答：纯整数规划是指决策变量全部是整数的线性规划。0-1整数规划是指决策变量只能取0或1的线性规划。15.什么叫后悔值？答：在决策过程中，当某种自然状态出现时，决策者必然会选择收益值最大的方案。如果由于决策失误而没有选择这一优方案，而选择其他方案，就会因此感到遗憾和后悔，这两个方案的收益值的差就称为后悔值。得得分四、计算题（）1.某公司决定建设设备厂，决

7、策者有三个方案可供选择，即建设大型工厂、中型工厂和小型工厂。对于产品的市场前景，存在着三种自然状态：销路好、销路一般、销路差。预测在各种自然状态下的损益值如下表所示：（单位：万元）决策方案自然状态销路很好销路一般销路较差建设大型工厂7235建设中型工厂5638建设小型工厂322810试用乐观原则、悲观原则及后悔值原则分别作出选择。2.某工厂每年需某种产品1000件，每次订购费为6元。若每次货物到达后存入仓库，每件每月要付出0.1元存储费。若假设消耗是均匀连续发生的，且不许缺货。求最佳订货周期及最佳订购批量。3.求出下面两图中从发点到收点的最大流。每条有

8、向边上的数字为该边的容量限制。4．已知某运输问题如下（单位：百元/吨）：单位运价销地产地B1B