《中古石油大学网络教育考试试题及答案(5页).docx》由会员分享，可在线阅读，更多相关《中古石油大学网络教育考试试题及答案(5页).docx（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-运筹学课程综合复习资料一、判断下述说法是否正确(正确划“ ”，错误划“”)1、线性规划模型中增加约束条件，可行域的范围一般将缩小，减少约束条件，可行域的范围一般将扩大。2、线性规划问题的每一个基解对应可行域的一个顶点。3、线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。4、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。5、已知为线性规划的对偶问题的最优解，若，说明在最优生产计划中第i种资源一定有剩余。6、表上作业法中，按最小元素法给出的初始调运方案，从每一空格出发可以找出而且仅能找出唯一的闭回路。7、目标规划中正偏差变
2、量应取正值，负偏差变量应取负值。8、在求解目标规划时，遵循的基本原则就是在考虑低级目标时，不能破坏已经满足的高级目标。9、用割平面法求解整数规划时，每次增加一个割平面线性约束条件后，在新的线性规划可行域中，除了割去一些不属于整数解的可行解外，还割去了上级问题不属于整数解的最优解。10、动态规划中，定义状态变量时应保证在各个阶段中所做决策的相互独立性。11、LP问题的可行域是凸集。12、LP问题的基本可行解对应可行域的顶点。13、LP问题的最优解一定是可行域的顶点可行域的顶点也一定是最优解。14、若LP 问题有两个最优解则它一定有无穷多个最优解.15、求解LP问题时对取值无约束的自由变量，通常令
3、其中在用单纯形法求得的最优解中有可能同时出现.16、分枝定界求解整数规划时分枝问题的最优解不会优于原(上一级)问题的最优解.17、对偶问题的对偶问题一定是原问题。18、运输问题是一种特殊的LP问题，总有可行解存在。19、运输问题是一种特殊的LP问题，因而其求解结果也可能会有唯一的最优解或多个最优解。20、在PERT网络图中，连接最早、最迟节点时刻相等的节点所成的线路是关键线路。21. 整数规划中，割平面的构造应满足能割掉松弛问题的最优解，但不割掉原问题的可行解。22. 动态规划实质是阶段上枚举，但过程上不枚举。23. PERT图中，节点时刻相等的节点连接而成的线路是为关键线路。二、建立模型1、
4、某采油区已建有n个计量站B1，B2Bn，各站目前尚未被利用的能力为b1，b2bn（吨液量/日）。为适应油田开发的需要，规划在该油区打m口调整井A1，A2Am，且这些井的位置已经确定。根据预测，调整井的产量分别为a1，a2am（吨液量/日）。考虑到原有计量站富余的能力，决定不另建新站，而用原有老站分工管辖调整井。按规划要求，每口井只能属于一个计量站。假定Ai到Bj的距离dij已知，试确定各调整井与计量站的关系，使新建集输管线总长度最短。(设定变量，写出模型)2.篮球队要选择5名队员组成上场阵容，8名队员的身高及擅长位置见下表：队员12345678身高1.921.901.881.861.851.8
5、31.801.78擅长位置中锋中锋前锋前锋前锋后卫后卫后卫上场阵容应满足以下条件：只能有一名中锋上场；至少有一名后卫；如一号和4号均上场，则6号不出场；2号和8号至少有一个不出场。问应如何选择5名上场队员，才能使出场队员平均身高最高，试建立其模型。三、计算及回答 1.某公司计划制造、两种家电产品，已知各制造一件时分别占用的设备A、B的台时、调试时间及每天可用的设备能力和单件产品的获利情况如下表：产品产品每天可用能力设备A（小时）0515设备B（小时）6224调试工序（小时）115利润（元）21建立获利最大的线性规划模型并求解对获利最大的线性规划模型，建立其对偶规划模型，并回答其最优解和说明该公
6、司的短缺资源是哪些？ 如该公司新研制的产品对三种资源的单位产品消耗是（3 4 2，预期盈利为3元件，试判断且仅判断产品是否值得生产？ 2.某公司计划制造、两种家电产品，根据已知数据建立的获利最大的线性规划模型为：上述模型的单纯形表已解至如下表:CBXB21000bX1X2S1S2S3s10510015x111/301/604s302/30- 1/611机会成本检验数（1）完成模型求解，并回答最优解及最优目标函数值（2）建立该问题的对偶规划，并回答其最优解和说明该公司的短缺资源是哪些？ （3）当获利最大的线性规划模型要求其变量为整数，试用割平面法解之。3.某商业公司计划开办4家新商店，决定由4家
7、建筑公司承建，已知各建筑公司对各家商店的建造费用报价如下表（单位：万元），试问商业公司应怎样决定，才能使总建造费用最省？ 商店1商店2商店3商店4建筑公司148715建筑公司2791714建筑公司369128建筑公司467146 4.下图是一个交通网络，每条边（弧）的容量及一个可行流如下表所示，试求这个网络的最大流。边容量边容量s-1552-622s-2423-622s-3324-t421-4525-t331-5336-t542-5305.某人每天从住处开车至工作地上班，每天早上他总得超速开车；下图是其可能行车路线，各段线路可能遇到警察的概率如下表，试为此公选择一条碰到警察概率最小的行车路线。
8、边概率边概率边概率120.2240.8450.4130.9340.1460.35230.6350.3570.25670.56.某企业有某种高效率设备3 台，拟分配给所属甲、乙、丙车间，各车间得到设备后，获利情况如下表，试建立最优分配方案工厂 获利甲乙丙设备台数0000135427106391111综合复习资料参考答案一、判断题号12345678910答案xxx题号11121314151617181920答案xxx题号212223答案x二、建立模型1.答：设表示i井是否连到j站2.答：设xj=01表j队员上场与否三、计算及问答1. 答：（1）（2），短缺资源为设备B与调试工序。（3），故产品值得生产。2.答：(1)CBXB21000bX1X2S1S2S30s105100152x111/301/6040s302/30- 1/611机会成本22/301/308检验数01/30-1/300s10015/4-15/215/22x11001/4-1/27/21X2010-1/43/23/2机会成本2101/41/217/2检验数000-1/4-1/2(2)，短缺资源为设备B与调试工序。(3)3.答：4.答：增广路：S2514t 调整后，最大流为11.5.答：行车线路：123576.答：-第 5 页-