运筹学━学学期期末测验考试测验b

《运筹学━学学期期末测验考试测验b》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广东外语外贸大学运筹学2005━2006学年第一学期期末考试试卷(B)考试时间：2小时班级:学号:　姓名:题次一二三四五六七总分分数一．单选题（以下各题的备选答案中，只有一个答案是正确的,请将你选择的答案的编号填在以下表格中）（每小题2分，共20分）矚慫润厲钐瘗睞枥庑赖。123456789101.运筹学模型是以（）模型为其主要形式。A.图表　　　B.图形　　　　　　C.模拟　　　D.数学2．假设用对偶单纯形法对某线性规划问题求解，所得的最优解表中目标函数的值为Z，则（　）。　A.Z为该线性规划问题的最优值　　B.－Z为该线性规划问题的最优值A.Z为该线性规划对偶问题的最

2、优值　　B.－Z为该线性规划对偶问题的最优值3．在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时（d）。A.其后的所有低级别目标一定不能被满足B.其后的所有低级别目标一定能被满足C.其后的某些低级别目标一定不能被满足D.其后的某些低级别目标有可能被满足4．如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（）。A．；B．；C．；D．5．动态规划问题中最优策略具有性质：（）A．每个阶段的决策都是最优的B．当前阶段以前的各阶段决策是最优的C．无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略D．它

3、与初始状态无关8/86.树是（）的图。A.任两顶点之间有一条链相连接　　　B.有两个顶点之间存在一条链相连接　C.任两顶点之间有唯一一条链相连接　D.有两顶点之间存在唯一一条链相连接7.在网络中，设通过弧的流量和容量分别为和，若弧是饱和弧，则（　）。A.　　　　B.　　　　　C.　　　　　D.8.决策问题中包含的三个基本因素为（）。A.自然状态、策略和结果B.自然状态、策划和结果C.自然状态、决策和结果C.自然状态、对策和结果9.在灵敏度分析中，若转折概率与对应的自然状态原概率差别较大时，则原最优方案是（）。A.不稳定的B.稳定的C.不确定的D.确定的10.各自然状态发

4、生可能性的大小为已知的决策问题是（B）决策问题。A.确定型B.风险C.非确定型D.不确定型聞創沟燴鐺險爱氇谴净。二.试用对偶单纯形法求解以下线性规划问题（15分）8/88/8三.应用动态规划的原理求解资金分配问题：即有3万元资金，如何分配给A、B、C三个项目，使总产量最大（资金投入产出表见下表）。残骛楼諍锩瀨濟溆塹籟。ⅰ）将以上问题按项目的顺序分为______　3_________个阶段（1分）；ⅱ）状态变量Sk表示第k阶段可能的________投入的总资金________________（1分）；酽锕极額閉镇桧猪訣锥。ⅲ）决策变量uk表示________投给第k个项目

5、的资金______________________（1分）；彈贸摄尔霁毙攬砖卤庑。ⅳ）转移方程为：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿（1分）；ⅴ）基本方程为：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿（1分）；ⅵ）求解（10分）：8/8四.用破圈法和求以下网络中的最小生成树：（1）写出计算步骤（5分），（2）用双线将最小生成树在图中标出（5分）。謀荞抟箧飆鐸怼类蒋薔。SABCDET25413314365628/8五.某企业要投资生产一种新产品，投资方案为A、B、C，不同的经济形势下利润表如下表所示，如果经济形势各状况的概率未知,试用厦礴恳蹒骈時盡

6、继價骚。（1）悲观法进行决策（8分）；（2）后悔值法进行决策（要求给出后悔值矩阵）（10分）；如果已知经济形势好与差的概率分别为0.5和0.2,试用决策树方法进行决策（要求先建立决策树模型）（12分）。茕桢广鳓鯡选块网羈泪。单位:万元鹅娅尽損鹌惨歷茏鴛賴。投资方案不同经济形势好平差A754520B9035－10C5040258/8六.某工厂生产A、B两种产品，如果售出一个产品A和B的利润分别为7元和8元，已知产品A和B需经过Ⅰ、Ⅱ两个工序加工，其中每天每个产品A、B所需工时，以及各工序可提供的生产能力如下表所示，籟丛妈羥为贍偾蛏练淨。工序产品A产品B生产能力（工时／天）

7、Ⅰ4（工时）3（工时）30Ⅱ1（工时）3（工时）12要求：1）一天内的利润达到50元；2）在完成利润50元的前提下，工序Ⅰ剩余的工时越多越好；问如何安排产品A、B的产量（只要求建立以上问题的目标规划模型（10分））。8/88/8