资源描述：
《运筹学09-10学年第一学期末考试试卷(B)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、广东外语外贸大学《运筹学》2009—2010学年第一学期期末考试试卷（B）时间：2小时班级：学号：姓名：成绩：题次一二三四总分分数20303020100得分一、单选题（在以下各题的备选答案中只有一个是正确的，请将你选择的正确答案编号填在以下表格中）（每小题2分，共20分）1．运筹学分析问题的方法主要为( )。A.定性分析法B.比较分析法 C.定量分析法 D.归纳分析法2．对于某一利润最大化线性规划问题的解，若其某约束条件对应的对偶价格等于3，则在一定范围内,当该约束条件右边的常数项增加2个单位时，其目标函数的值( )A.增加2个单位B.
2、增加3个单位 C. 增加6个单位D.减少6个单位3．对于供不应求的运输问题，在构建其产销平衡的运价表时应（ ）。A.增加一个虚拟的产地 B.增加一个虚拟的销地 C.不需要增加虚拟的产地 D.不需要增加虚拟的销地 4．设某成本最小化线性规划问题（LPP）的最优解为：x1＝3.7，x2＝5.4，如果该问题中变量x2对应的实际含意是冰箱的台数，要求是整数，则可在LPP的基础上增加x2是整数的条件而将LPP转化为混合整数规划问题（ILPP），ILPP的最优解为（ ）。A.x1＝3，x2＝5.4 B.x1＝4，x2＝5.
3、4C.x1＝3，x2＝5 D.无法确定5．如果目标规划中的某目标要求不能超过其目标值，则在其目标函数中应对该目标的（）。A.负偏差求最小 B.正偏差求最小 C.负偏差求最大 D.正偏差求最大6.树是（）。A.任两顶点之间有一条链相连接的无圈图 B.有两个顶点之间存在一条链相连接的无圈图C.任两顶点之间有一条链相连接的连通图D.有两个顶点之间存在一条链相连接的连通图7.设某网络中弧的容量为，通过弧的流量，则逆向弧（）。6A.是饱和弧 B.是不饱和弧C.不能确定 D.的逆向流量8.设某项工件有10个零件需要在一台机器进行排序
4、加工，若需使各个零件的平均停留时间为最少，则应（ ）A.将加工时间最多的零件排在最前面B.将加工时间最少的零件排在最前面C.将加工时间越多的零件排在越前面D.将加工时间越少的零件排在越前面9.在风险型决策的灵敏度分析中，如果转折概率与对应的自然状态原概率差别越小，则原最优决策方案（）。A.越稳定 B.越不稳定 C.越确定D.越不确定10.在非确定型决策中,采用乐观系数准则法进行决策方时，若决策者给出的乐观系数越接近0时，则表明决策者对自然状态的判断（）。A.越客观B.越主观C.越悲观D.越乐观二、建模题（每小题10分）1、考虑一运输问题，有关产品
5、的单位运价（元/千克）如表1所示：表1销地产地B1B2供应量（千克）A1A2A3233425172823354060需求量（千克）5065假设A1处产品要求全部运走,A3处产品就地储存的费用为每千克15元。则该问题的产销平衡表为：销地产地供应量（吨）需求量（吨）62．GR公司计划在三个地点A1、A2、A3，分别建三座仓库B1、B2、B3，其造价如表2。问应如何确定选址方案，才能使总的造价最低？试建立此问题的数学模型。表2 A1A2A3B11285B21067B38583、某纺织厂有甲、乙两种产品，每种产品的单位（百米）用纱量、耗用设备台时生产价值如表3所示
6、：表3资源产品甲乙单位单位用纱量68公斤/百米单位耗用设备台时106台时/百米单位价值80100元/百米该工厂在进行生产安排时有以下要求：1）首先要求用纱量不超过480；2）其次要求设备工作不超过580台时；3）再次要求产值不少于8000元。试建立该问题的数学模型。三、计算题（共30分）1、（10分）以下图1中的点分别表示各城市,点之间的连线表示连接城市之间的道路，连线上的数字表示道路的长度（单位：公里），如果要在各城市间沿道路架设通讯网络，试在以下所示的图1中寻找既能连通各城市又使建设费用最小的通讯网络图（假设通讯网络的建设费用为每公里1万元，要求用破圈
7、法进行计算并将所求的通讯网络用双线标在图1上）。6图12、（10分）设某自来水管道网络如图2所示，网络上的弧表示自来水管道，弧上的数字（fij，Cij）表示该管道中的水流量fij和管道的容量Cij，试在该网络寻找增广链，并求在该增广链上可增加的流量，进而求该网络的最大流量。①②③④⑤(6,6)⑦(6,6)(9,11)(3,3)(7,8)(13,13)(3,6)(5,7)(12,15)⑥⑨⑧(4,4)(8,15)(3,5)(3,6)(2,2)图23.某企业计划投资生产某新产品，其投资方案为甲、乙、丙，据有关专家估计该投资方案对应不同的市场需求其收益表如下表所
8、示，试用后悔值法进行决策（要求给出后悔值矩阵）（10分）；6单位:
