资源描述：
《运筹学04━05学年第一学期期末考试试卷(B).doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、广东外语外贸大学运筹学2004━2005学年第一学期期末考试试卷(B)考试时间：2小时班级:学号:姓名:题次一二三四五六七总分分数一．单选题（以下各题的备选答案中，只有一个答案是正确的,请将你选择的答案的编号填在以下表格中）（每小题3分，共30分）123456789101.运筹学的主要特点是其（）。A.实用性B.定量、定性分析的综合性C.最优性D.精确性2．在目标规划中，目标的正偏变差和负偏变差应满足（）。A．；B．；C．；D．3．在目标规划中，为了满足高一级的目标，低一级的目标（D）。A．可以不考虑；B．可以适当考虑；C．可以尽量考虑；D．应作出牺牲4．动态
2、规划的最优化原理为：无论过去的状态的决策如何，（）A．对前面的决策所形成的状态而言，以后的所有决策必须构成最优策略；B．对前面的决策所形成的状态而言，以前的所有决策必须构成最优策略；C．对后面的决策所形成的状态而言，以前的所有决策必须构成最优策略；D．对后面的决策所形成的状态而言，以后的所有决策必须构成最优策略；5.树是（）。A.有圈的连通图B.无圈的连通图C.有圈的不连通图D.无圈的不连通图6.在网络中，设通过弧的流量和容量分别为和，若弧是非饱和弧，则（）。A.B.C.D.7.当自然状态发生的概率是未知时,应采用（）方法进行决策。A.决策树B.等可能性C.确
3、定性决策D.不确定性决策8.在不确定型决策中，从最坏的打算出发来选择方案时,应采用（）。A.“后悔值”法B.最大最大准则C.等可能性法D.保守法9.在灵敏度分析中，若转折概率与对应的自然状态原概率差别较小时，则原最优方案是（）。A.不稳定的B.稳定的C.不确定的D.确定的10.任何一个给定的矩阵对策G在混合策略下（A）。A.一定有解B.不一定有解C.一定没有解D.不一定没有解二.已知、两人对策时,的赢得矩阵如下,求双方的最优纯策略及对策的值(10分).解：设对应于A的赢得矩阵，A的策略分别为，B的策略分别为。对于A来说:min{4,1,2}=1（1分）min{
4、-3,0,4}=-3（1分）min{3,-1,0}=-1（1分）所以max{1,-3,-1}=1,相应的策略为（1分）对于B来说:max{-4,-3,3}=3（1分）max{1,0,-1}=1（1分）max{2,4,0}=4（1分）所以min{3,1,4}=1,相应的策略为（1分）由于max{1,-3,-1}=min{3,1,4}=1,故局中人A的最优策略为，局中人B的最优策略为，对策的值等于1。（2分）二.以下图中A、B、C、D、E、F、G分别表示七个城市,城市之间的距离如图中数字所示,试用动态规划标号法寻找由城市D到A的最短路线，并将最短路线用双线标在图上
5、，同时将最短路线的距离逐步标在所经过的城市圆圈内.B2C61398968A4G9D3771106F4Gⅰ）将以上问题按项目_______________的顺序分为_______________个阶段（2分）；ⅱ）状态变量Sk表示第k阶段可能的_________________________________（1分）；ⅲ）决策变量uk表示_______________________________________________（1分）；ⅳ）转移方程为：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿（1分）；ⅴ）基本方程为：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
6、＿＿＿＿＿＿＿＿＿（1分）；ⅵ）求解（10分）：四.用生长法和求以下网络中的最小生成树：（1）写出计算步骤（5分），（2）用双线将最小生成树在图中标出（5分）。SABCDET21474253656317五.某企业要投资生产一种新产品，投资方案为甲、乙、丙，不同的经济形势下利润表如下表所示，如果经济形势各状况的概率未知,试用（1）乐观法进行决策（6分）；（2）后悔值法进行决策（要求给出后悔值矩阵）（8分）；如果已知经济形势好与差的概率分别为0.4和0.1,试用决策树方法进行决策（要求先建立决策树模型）（10分）。单位:万元投资方案不同经济形势好平差甲8040－5
7、乙453020丙403515六.某工厂生产甲、乙两种产品，如果售出一个产品甲和乙的利润分别为3元和4元，已知产品甲和乙需经过装配和精整两个加工工段，其中每天每个产品甲和乙所需工时，以及各工段的生产能力如下表所示，工段产品甲产品乙生产能力（工时／天）装配5（工时）8（工时）40精整2（工时）4（工时）25要求一天内的利润不少于60元，装配车间的总工时不超过38工时，问如何安排产品甲、乙的产量（只要求建立以上问题的目标规划模型（10分））。
