中古石油大学网络教育考试试题及答案知识分享

1、中古石油大学网络教育考试试题及答案精品资料运筹学课程综合复习资料一、判断下述说法是否正确（正确划“N ，错误划“X”）1、线性规划模型中增加约束条件，可行域的范围一般将缩小，减少约束条件，可行域的范 围一般将扩大。2、线性规划问题的每一个基解对应可行域的一个顶点。3、线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。4、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题 无可行解时，其原问题具有无界解。5、已知为线性规划的对偶问题的最优解，若=0,说明在最优生产计划中第i种资源一定有 剩余。6、表上作业法中，按最小元素法给出的初始调运方案，从每一空格出发可以

2、找出而且仅能 找出唯一的闭回路。7、目标规划中正偏差变量应取正值，负偏差变量应取负值。8、在求解目标规划时，遵循的基本原则就是在考虑低级目标时，不能破坏已经满足的高级 目标。9、用割平面法求解整数规划时，每次增加一个割平面/线性约束条件后，在新的线性规划 可行域中，除了割去一些不属于整数解的可行解外，还割去了上级问题不属于整数解的最优 解。10、动态规划中，定义状态变量时应保证在各个阶段中所做决策的相互独立性。11、LP问题的可行域是凸集。12、LP问题的基本可行解对应可行域的顶点。13、LP问题的最优解一定是可行域的顶点可行域的顶点也一定是最优解。14、若LP问题有两个最优解则它一定有无穷多

3、个最优解.15、求解LP问题时对取值无约束的自由变量，通常令其中：在用单纯形法求得的最优解中 有可能同时出现.16、分枝定界求解整数规划时分枝问题的最优解不会优于原（上一级）问题的最优解.17、对偶问题的对偶问题一定是原问题。18、运输问题是一种特殊的LP问题，总有可行解存在。19、运输问题是一种特殊的LP问题，因而其求解结果也可能会有唯一的最优解或多个最优 解。20、在PERT网络图中，连接最早、最迟节点时刻相等的节点所成的线路是关键线路。.整数规划中，割平面的构造应满足能割掉松弛问题的最优解，但不割掉原问题的可行解。.动态规划实质是阶段上枚举，但过程上不枚举。. PERT图中，节点时刻相等

4、的节点连接而成的线路是为关键线路。二、建立模型1、某采油区已建有n个计量站B1, B2Bn,各站目前尚未被利用的能力为b1, b2bn （吨 液量/日）。为适应油田开发的需要，规划在该油区打m 口调整井A1, A2Am,且这些井 的位置已经确定。根据预测，调整井的产量分别为a1, a2.am （吨液量/日）。考虑到原有 计量站富余的能力，决定不另建新站，而用原有老站分工管辖调整井。按规划要求，每口井 只能属于一个计量站。假定Ai到Bj的距离dij已知，试确定各调整井与计量站的关系，使新 建集输管线总长度最短。（设定变量，写出模型）篮球队要选择5名队员组成上场阵容，8名队员的身高及擅长位置见下表

5、：队员|1|2345 1 6 1 78仅供学习与交流，如有侵权请联系网站删除谢谢2精品资料身高1.921.901.881.861.851.831.801.78擅长 位置中锋中锋前锋前锋前锋后卫后卫后卫上场阵容应满足以下条件：只能有一名中锋上场；至少有一名后卫；如一号和4号均上场， 则6号不出场；2号和8号至少有一个不出场。问应如何选择5名上场队员，才能使出场队 员平均身高最高，试建立其模型。三、计算及回答.某公司计划制造1、11两种家电产品，已知各制造一件时分别占用的设备A、B的台时、 调试时间及每天可用的设备能力和单件产品的获利情况如下表：产品I产品n每天可用能力设备A （小时）0515设备

6、B （小时）6224调试工序（小时）115利润（元）21建立获利最大的线性规划模型并求解对获利最大的线性规划模型，建立其对偶规划模型，并回答其最优解和说明该公司的短 缺资源是哪些？如该公司新研制的产品01对三种资源的单位产品消耗是（3 4 2,预期盈利为3元件，试判 断且仅判断产品ni是否值得生产？.某公司计划制造1、11两种家电产品，根据已知数据建立的获利最大的线性规划模型为：上述模型的单纯形表已解至如下表:CB21000XBX1X2S1S2S3bs10510015x111/301/604s302/30-1/611机会成本检验数（1）完成模型求解，并回答最优解及最优目标函数值（2）建立该问题

7、的对偶规划，并回答其最优解和说明该公司的短缺资源是哪些？（3）当获利最大的线性规划模型要求其变量为整数，试用割平面法解之。3.某商业公司计划开办4家新商店，决定由4家建筑公司承建，已知各建筑公司对各家商店 的建造费用报价如下表（单位：万元），试问商业公司应怎样决定，才能使总建造费用最 省？商店1商店2商店3商店4仅供学习与交流，如有侵权请联系网站删除谢谢3精品资料建筑公司148715建筑公司2791714建筑公司369128建筑公司467146.下图是一个交通网络，每条边（弧）的容量及一个可行流如下表所示，试求这个网络的最 大流。边容量边容量S-1552-622S-2423-622s-3324

8、-t421-4525-t331-5336-t542-530.某人每天从住处开车至工作地上班，每天早上他总得超速开车；下图是其可能行车路 线，各段线路可能遇到警察的概率如下表，试为此公选择一条碰到警察概率最小的行车路 线。工厂获利工厂获利设备台数0123甲乙丙000354710691111边概率边概率边概率120.2240.8450.4130.9340.1460.35230.6350.3570.25670.56.某企业有某种高效率设备3台，拟分配给所属甲、乙、丙车间，各车间得到设备后，获利 情况如下表，试建立最优分配方案综合复习资料参考答案仅供学习与交流，如有侵权请联系网站删除谢谢4精品资料、判断题12345678910答案弋x弋x弋弋x弋弋弋题11121314151617181920答案弋弋x弋x弋弋弋弋x题212223答案弋弋x二、建立模型.答：设表示i井是否连到j站.答：设xj=01表j队员上场与否三、计算及问答1.答：（1）（2），短缺资源为设备B与调试工序。（3）,故产品m值得生产。2.答：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机会成本21