07运筹学试卷A答案

第1页共12页第2页共12页*****2008—2009学年第二学期2007级管理类本科A卷课程名称管理运筹学课程号（3520070）考试形式（闭卷）时间（120分钟）注意：①提醒考生自带直尺等绘图工具。②解题过程要步骤明确，字迹清晰。一、单项选择题(每小题1分，共20分)1.在不确定性决策中，()不正确。A.有两个或两个以上可供选择的可行方案B.决策目标是使利润最大C.有两种或两种以上的自然状态，且各状态出现的概率未知D.可以预测或估计出不同的可行方案在各自然状态下的收益值或损失值2.有关线性规划，()是错误的。A.当最优解多于一个时，最优解必有无穷多个B.当有可行解时必有最优解C.当有最优解时必有在可行集顶点达到的最优解D.当有可行解时必有可行基解3.对同一种资源来讲，影子价格与市场价格之间的关系为()。A.影子价格就是市场价格B.影子价格高于市场价格C.影子价格低于市场价格D.影子价格与市场价格没有关系，只是反映了资源的利用是否充分4.对乐观系数决策标准而言，乐观系数a＝1即为()决策标准，a＝0即为()决策标准。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.工序单时差为零的工序D.关键路线上工序总时差为零的所有工序8.二人零和对策中“零和”的含义是指()。A.甲方的赢得值为零B.乙方的赢得值为零C.二人的赢得值都是零D.二人的得失相加为零9.甲乙两城市之间存在一公路网络，为了判断在两小时内能否有3600辆车从甲城到乙城，应借助（）A.树的生成法B.求最小树法C.求最短路法D.求最大流法10.若运输问题在总供应量大于总需要量时，()。A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个需求点D.虚设一个供应点11.运筹学模型，()。A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具12.线性规划问题中只满足约束条件的解称为()。A.基本解B.最优解C.可行解D.基本可行解13.在图论中，()不正确。题目一二三四总分统分人复核人得分得分评卷人学院_________________专业_________________班级__________本专学号_________________姓名________________密封线学生须将答案写在此线以下第3页共12页第4页共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.迭代法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答案二、多项选择题(每小题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、要保持基变量的取值非负；C、计算中应进行矩阵的初等行变换；D、要保持检验数的取值非正。5、线性规划问题的灵敏度分析研究（）。A、对偶单纯形法的计算结果；B、目标函数中决策变量系数的变化与最优解的关系；C、资源数量变化与最优解的关系；D、最优单纯形表中的检验数与影子价格的联系。6、在运输问题的表上作业法选择初始基本可行解时，必须注意（）。A、针对产销平衡的表；B、位势的个数与基变量个数相同；得分评卷人第5页共12页第6页共12页C、填写的运输量要等于行、列限制中较大的数值；D、填写的运输量要等于行、列限制中较小的数值。7.存储问题中的不允许缺货模型的假设中，包括()。A.单位时间的需求量不变B.供货速度为常数且大于需求速度C.各种费用为常数D.存储量为常数8.应用决策树法进行决策，以下错误的是()A.确定型决策B.不确定型决策C.与期望值的表格．计算法一致D.与期望值的表格计算法是本质上不同的两种计算方法9.在决策树方法中，图中的小方框表示决策（），由它引出的分枝称为（）分枝。A.决策，方案B.方案，决策C.决策，决策D.方案，方案10.风险条件下的决策，不可采用()A.乐观主义决策标准B.决策树法C.折衷主义决策标准D.最小最大遗憾值决策标准题号12345678910答案三、解答下列各题（每小题5分，共30分）1、简述线性规划模型的三个基本特征。1）每个问题都可用一组决策变量(x1,x2,…xn)表示某一方案，其具体的值就代表一个具体方案。通常可根据决策变量所代表的事物特点，可对变量的取值加以约束，如非负约束。2）存在一组线性等式或不等式的约束条件。3）都有一个用决策变量的线性函数作为决策目标（即目标函数），按问题的不同，要求目标函数实现最大化或最小化。2、考虑线性规划问题Minf(x)=-x1+5x2S.t.2x1–3x2≥3（P）5x1＋2x2＝4x1≥0写出（P）的对偶问题；解：(P)的对偶规划：Maxz(y)=3y1+4y2S.t.2y1+5y2≤-1-3y1＋2y2=5y1≥03、某咨询公司，受厂商委托，对新上市的一种新产品进行消费者反映的调查。该公司采用了挨户调查的方法，委托他们调查的厂商以及该公司的市场研究专家对该调查提出下列几点要求：（1）必须调查2000户人家；（2）在晚上调查的户数和白天调查的户数相等；（3）至少应调查700户有孩子的家庭；（4）至少应调查450户无孩子的家庭。每会见一户家庭，进行调查所需费用为家庭白天会见晚上会见有孩子25元30元无孩子20元24元问为使总调查费用最少，应调查各类家庭的户数是多少？（只建立模型）得分评卷人第7页共12页第8页共12页标准答案：设xij表示i时会见的j种家庭的人数目标函数：（2分）minZ=25x11+30x21+20x12+24x22约束：（8分）x11+x21+x12+x22=2000x11+x12=x21+x22x11+x21≥700x12+x22≥450xij≥0（i,j=1,2）4、在以下问题中：maxz=2x1+x2-x3s.t.x1+x2+2x3≤6x1+4x2-x3≤4x1,x2,x3≥01）列出其中一个的可行基并写出基本可行解。2）同时写出最优基以及最优解。1）参考答案Aaaaaa123451121014101（1）BaaB12321121113231313,////XBbXBNxxxxx1321245132313136414323000//////,B2是可行基，XXBNxxxxx1324514323000//,是基础可行解，目标函数值为：zccxxBTCBb2113132114323263///（2）BaaB1343111100111,XBbXBNxxxxx143123501116442000,B3是基础可行解，XXBNxxxxx1423542000,是基础可行解，目标函数值为：zccxxBTCBb31141420428（3）BaaB52351124119294919,////XBbXBNxxxxx23511451929491964149209000//////,B5是可行基，XXBNxxxxx23145149209000//,是基础可行解，目标函数值为：zccxxBTCBb512323111492096923////（4）BaaB624611140014114,//第9页共12页第10页共12页XBbXBNxxxxx24611350141146415000//,B6是可行基，XXBNxxxxx2413515000,是基础可行解，目标函数值为：zccxxBTCBb61242410151（5）BaaB935912011120121,//XBbXBNxxxxx35911241201216437000//,B9是可行基，XXBNxxxxx3512437000,是基础可行解，目标函数值为：zccxxBTCBb91353510373（6）BaaB104510110011001,XBbXBNxxxxx4510112310016464000,B10是基础可行解，XXBNxxxxx4512364000,目标函数值为：zccxxBTCBb1014545006402）参考答案在可行基B2、B3、B5、B6、B9、B10中，最优基为B2，最优解为：XBbXBNxxxxx