07运筹学试卷a答案

《07运筹学试卷a答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学院_________________专业_________________班级__________本专学号_________________姓名________________密封线学生须将答案写在此线以下*****2008—2009学年第二学期2007级管理类本科A卷课程名称管理运筹学课程号（3520070）考试形式（闭卷）时间（120分钟）题目一二三四总分统分人复核人得分注意：①提醒考生自带直尺等绘图工具。②解题过程要步骤明确，字迹清晰。得分评卷人一、单项选择题(每小题1分，共20分)1.在不确定性决策中，()不正确。A.有两个或两个以上可供选择的可行方案B.决策目

2、标是使利润最大C.有两种或两种以上的自然状态，且各状态出现的概率未知D.可以预测或估计出不同的可行方案在各自然状态下的收益值或损失值2.有关线性规划，()是错误的。A.当最优解多于一个时，最优解必有无穷多个B.当有可行解时必有最优解C.当有最优解时必有在可行集顶点达到的最优解D.当有可行解时必有可行基解3.对同一种资源来讲，影子价格与市场价格之间的关系为()。A.影子价格就是市场价格B.影子价格高于市场价格C.影子价格低于市场价格D.影子价格与市场价格没有关系，只是反映了资源的利用是否充分4.对乐观系数决策标准而言，乐观系数a＝1即为()决策标准，a＝0即为()决策标准。

3、A.乐观，悲观B.悲观，乐观C.悲观，悲观D.乐观，乐观5.设LP是线性规划问题，DP是其对偶问题，则()不正确。A.LP有最优解，DP不一定有最优解B.若LP和DP都有最优解，则二者最优值肯定相等C.若LP无可行解，则DP无有界最优解D.DP的对偶问题为LP6.动态规划方法中，状态变量的“无后效性”是指()。A.给定阶段的状态与任何以前的状态有关B.给定阶段状态后，过程以后的发展与任何以前的状态无关C.给定阶段的状态后，过程以后的发展与任何以前的状态有关D.给定阶段的状态与任何以前的状态无关7.PERT网络图中，关键工序是指()。A.最先开始的工序B.最后结束的工序C.

4、工序单时差为零的工序D.关键路线上工序总时差为零的所有工序8.二人零和对策中“零和”的含义是指()。A.甲方的赢得值为零B.乙方的赢得值为零C.二人的赢得值都是零D.二人的得失相加为零9.甲乙两城市之间存在一公路网络，为了判断在两小时内能否有3600辆车从甲城到乙城，应借助（）A.树的生成法B.求最小树法C.求最短路法D.求最大流法10.若运输问题在总供应量大于总需要量时，()。A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个需求点D.虚设一个供应点11.运筹学模型，()。A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何

5、问题D.是定性决策的主要工具12.线性规划问题中只满足约束条件的解称为()。A.基本解B.最优解C.可行解D.基本可行解13.在图论中，()不正确。第15页共12页第16页共12页A.若树T有n个点，则其边数为n-1B.树中若多出一边，必出现圈C.树中点与点可以不连通D.树中若除去一边，必不连通14.在ABC分析法中，B类物资需用价值约占全部物资需用价值总额的()A.约10％B.约20％C.约30％D.约60％15.决策树法是—种()条件下的决策方法。A.确定性B.不确定性C.风险D.A，B，C都不是16.传统的求解线性规划的单纯形法的基本原理是()。A.插值法B.迭代法

6、C.分支定界D.黄金分割17.最大流问题中同一段弧上的实际流量与容量之间的关系是()。A.流量大于容量B.流量等于容量C.流量小于容量D.流量与容量没有什么关系18.在中美篮球比赛（对策论问题）中，称为局中人的是()。A.双方领导人B.双方的教练C.两个国家的人民D.中日参赛的国家队19.能够采用图解法的进行求解的简单线性规划问题的变量个数为()。A.1个B.2个C.3个D.4个20.动态规划是解决（）决策过程最优化问题的一种方法。A.单阶段B.多阶段C.单节点D.多节点题号12345678910答案题号11121314151617181920答案得分评卷人二、多项选择题

7、(每小题2分，共20分)1、下面命题正确的是（）。A、线性规划的最优解是基本可行解；B、基本可行解一定是基本解；C、线性规划一定有可行解；D、线性规划的最优值至多有一个。2、运输问题的基本可行解有特点（）。A、有m＋n－1个基变量；B、有m+n个位势；C、产销平衡；D、不含闭回路。3、下面命题正确的是（）。A、线性规划标准型要求右端项非负；B、任何线性规划都可化为标准形式；C、线性规划的目标函数可以为不等式；D、可行线性规划的最优解存在。4、单纯形法计算中哪些说法正确（）。A、非基变量的检验数不为零；B、要保持基变量的取值非负