运筹学复习.docx

1、运筹学复习For personal use only in study and research; not for commercial use复习A一、选择1.“运筹学”这一名称出现在（ ）。A.战国时期 B.民国时期C.第一次世界大战期间 D.第二次世界大战期间2运筹学研究分析问题需要广泛使用模型，最简单的方法是把模型分为形象模型、模拟模型和（ ）。A.抽象模型 B.实物模型C.具象模型 D.符号或数字模型3关于对偶问题的对称性叙述正确的是（ ）。A对偶问题的对偶是原问题B对偶问题中所涉及的变量是关于y轴对称的C原问题及其对偶问题是关于x轴对称的D对偶问题中所涉及的变量是关于y=x直线对称

2、的4.求解需求量大于供应量的运输问题需要做的是（ ）。A虚设一个供应点B虚设一个需求点C取虚设的需求点的需求量为恰当值D删去一个供应点5对于供需平衡的运输问题和供需不平衡的运输问题，其结构模型是（ ）。A相同的 B不同的C与线性规划的模型结构一样的 D无法求解的6在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ）。A等于27 B大于或等于37C小于37 D小于或等于377.一个居民住宅区的道路构成图是（ ）。A.树 B.不连通图C.连通图 D.有向图8.箭线式网络图的三个组成部分是（ ）。A.活动、线路和结点 B.结点、活动和

3、工序C.工序、活动和线路 D.虚活动、结点和线路9.所谓确定条件下的决策，是指在这种条件下，只存在（ ）。A.一种自然状态 B.两种自然状态 C.三种或三种以上自然状态 D.无穷多种自然状态10.存储论中因供不应求所造成的失去销售机会的损失或因不能履行合同而罚款所造成的损失等称为（ ）。A.损失费 B.缺货费C.定货费 D.存储费11.作为学科的运筹学起源于 。12从管理的角度来看，可以说运筹学是用 方法来为管理决策提供依据的一门学科。 13.1947年G.B.Dantzing提出了求解一般线性规划问题的有效方法是 。14由对偶问题引申出来的 是进一步揭示线性规划模型经济含义的重要工具。 15

4、.图的最基本要素是点以及 。 16.一个无圈的连通图称为 。 17.关键工序的时差等于 。 18.若用三种时间估计法计算作业时间，则应先估计出最乐观时间、 时间和最可能时间。 19.根据系统状态的特点，通常把决策问题分为确定性决策、不确定性决策和 。 20.经济订货批量确定的是总成本最小的 。 得分评卷人复查人21.定性方法主要是依靠决策者个人的直觉和判断能力以及过去的经验，它是人类长期以来制定决策的传统方法。22.使用单纯形法求解线性规划问题，在最终表中出现某个非基变量检验数等于0时，则表明该问题一定存在无穷多最优解。23.按最小元素法给出的初始基可行解，从每一空格出发可以找出多个闭回路。2

5、4整数规划中分枝定界法的基本思想是根据某种策略将原问题的可行域分解为越来越多的子域，并检查某个子域内整数解的情况，直到找到最优的整数解或证明整数解不存在。25.网络图是有方向的，一般遵循从左往右、从上到下、从小到大的原则给节点编号。得分评卷人复查人26.线性规划27.单纯形法的几何意义28.无向图 29.关键路线30.不确定型决策得 分 得 分得分评卷人复查人31.一家昼夜服务的饭店，24小时中需要的服务员数如下表：班次起迄时间服务员的最少人数1200600426001000831000140010414001800751800220012622002004每个服务员每天连续工作8小时，且在每

6、时段开始时上班。问题的目标是求满足以上要求的最少上班人数，试对这个问题建立线性规划模型。（只需列出模型，不需求解）2.已知某一运输问题的调运方案如下表，试计算各非基变量格的检验数，并判断是否最优解。销产B1B2B3产量A148856A216241682A38162477销量721024133.有5个办公室需建立局域网，试总路径最短的网络架设方案。 V2 2 v3 6 12 9 14 v1 v4 1 4 3 v534.某厂生产甲乙两种产品，更具以往市场需求统计如下旺季P1=0.8淡季P2=0.2甲产品乙产品5832分别用乐观准则、后悔值准则等可能准则进行决策。35.某单位每年使用某种零件10万件

7、，每件每年的保管费为3元，每次订购费为60元，试求：（1）经济订购批量。（2）每次订购费为0.6元时，每次应订购多少件？得分评卷人复查人36.某企业生产A、B两种产品，分别经两个机械加工中心加工后制成成品。已知生产每单位A、B所消耗的时间及产生利润如下表所示。该企业两个机械加工中心每天工作的有效时间分别为20小时和18小时。请制定一生产方案，使工厂每天获得利润最多。 单位产品 产品消耗时间 资源 AB资源限制加工中心11220加工中心23118利润300200要求：（1）列出模型并化成标准型；（2）写出初始基可行解；（3）构造初始单纯形表。37已知某工程各工序的先后顺序如下表所示：工序名称紧前

8、工序工序时间工序名称紧前工序工序时间A2EB5B1FD、C4CA4GE2DB3请根据所给的逻辑关系表绘制网络图并求出关键路线和工程周期。复习题B1.“运筹学”起源于（ ）。 A.中国 B.二战期间的英美C.日本 D.德国2一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析以上四步的正确顺序是（ ）。A（1）（2）（3）（4） B（2）（1）（3）（4）C（1）（2）（4）（3） D（2）（1）（4）（3）3下列关于对偶问题的无界性叙述正确的是（ ）。A若其中一个问题无解，另一个问题也无解B若其中一个问题

9、无解，另一个问题一定可行C若其中一个问题无解，则另一个问题不可行D若其中一个问题无解，则另一个问题可能有无穷解4.使用最小元素法求运输问题的初始运输方案，必须保证基变量个数恰好有（ ）个。A.m+n B.m+n1C.m D.n5.在运输问题中如果总供应量大于总需求量，则求解时应（ ）。A.虚设一些需求量 B.虚设一个供应点C.虚设一个供应量 D.根据需求短缺量，虚设需求点6.最短路线是（ ）。A.连接起点到终点总长度最短的路线B.连接所有点总长度最短的路线C.所有点之间长度最短的路线D.从起点出发经过各点到终点总长度最短的路线7.某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（ ）

10、。A. 最小树法 B.最短路线法C.最大流量法 D.决策树法8下述选项中结果一般不为0的是（ ）。A关键结点的结点时差 B关键线路的线路时差C始点的最早开始时间 D活动的专用时差9.根据系统状态的特点，通常把决策问题分为不确定性决策、风险性决策和（ ）。A.定性决策 B.定量决策C.概率型决策 D.确定性决策10.原材料库存费用的模型结构为（ ）。A.库存费用保管费+订货费 B.库存费用材料费+订货费C.库存费用保管费+材料费 D.库存费用材料费+订货费+保管费得分评卷人复查人11.制定决策的两个基本方法是定性分析和_。12.用符号和数学工具来描述现实系统的一种数学结构称为_。 13线性规划是

11、运筹学应用最为广泛的一个重要分支，在经济管理活动中，人们经常使用线性规划模型求解有限资源的_。 14单纯形法迭代的几何意义就是从_的一个顶点转移到另一个相邻的“更好”的顶点。 15.表上作业法求解运输问题时，当所有空格检验数都为非负数时，当前方案为_。 16若用图来表示某排球单循环赛中各队的胜负情况，则可用点表示运动队，用_表示它们间的比赛结果。 17.次为1的点称为_。 18.在箭线式网络图中，不消耗资源，也不占用时间的活动称为_。 19 整数规划中如果仅有一部分变数限制为整数，就称为_。 20.网络图中所有时差为0的工序组成的路线称为_。 得分评卷人复查人21.运筹学是一种定性分析的决策辅

12、助工具。22.线性规划问题的每一个基解对应可行域的一个顶点。23.求解运输问题的有效方法是单纯形法。24.一个树去掉一个边后就不是联通图了。25.可行流f*是最大流，当且仅当不存在关于f*的增广链。得分评卷人复查人26.运筹学27.可行解和可行解集28.连通图29.确定型决策30.存储策略得 分得 分得分评卷人复查人31. 一个连锁店公司正在计划明年的广告预算，该公司计划用1000万元在报纸、广播电台和电视上做广告。下表是他们做规划用的统计数据：每个广告的效果报纸电台电视影响的总人数（万）51015影响的已婚人数（万）1.524影响平均收入以上的人数（万）235最高广告数限制10015050最

13、低广告数限制253030每个广告成本（万元）31.515该公司的目标是使广告影响的人数最多，并满足下列条件: 至少要影响500万人口 至少要影响100万已结婚的人口 至少要影响150万收入在平均收入以上的人口 在每种媒体上做的广告要在最高和最低限制数之间 试筹划：报纸、电台、电视各应分配多少资金? （只需列出模型，不需求解）32.用最小元素法求解下列运输问题的初始调运方案及运输成本。（表中除销量行和产量列数字，其余为单位运价） 销地产地B1B2B3产量A158112A22144A376214销量1110933.五人翻译五篇外文资料的速度（小时）如下表所示：语种人英俄日德法甲乙984569810

14、56丙97358丁48695戊653108若规定每人专门负责一个语种的翻译工作，应如何指派，使总翻译时间最少？34.求解下列连通图的最小支撑树。 V2 7 v3 6 5 7v1 4 v5 9 v6 6 5 v4 4 2 3 1 8 3 v9 v7 4 v835.某工厂每年需要某种零件400件，每件每年的存储保管费为14.4元，每次订购费为20元，不得缺货，试求经济订货批量和总费用。得分评卷人复查人36.某工厂在计划期内要安排甲、乙两种产品的生产，已知生产单位产品所需的设备台时和两种原材料的消耗，以及资源的限制如下表所示： 甲乙资源限制设备11300台时原料A21400千克原料B01250千克该

15、工厂每生产一单位产品甲可获利100元，每生产一单位产品乙可获利50元，问应如何安排生产才能使工厂获利最多，最大获利为多少？要求：（1）列出模型并化成标准型；（2）写出初始基可行解；（3）构造初始单纯形表。37已知某工程各工序的先后顺序如下表所示：工序名称紧前工序工序时间工序名称紧前工序工序时间A2EB5B1FC4CA4GD、E2DA3请根据所给的逻辑关系表绘制网络图并求出关键路线和工程周期 以下无正文 仅供个人用于学习、研究；不得用于商业用途。 , , .For personal use only in study and research; not for commercial use.Nur fr den persnlichen fr Studien, Forschung, zu kommerziellen Zwecken verwendet werden.Pour l tude et la recherche uniquement des fins personnelles; pas des fins commerciales.