《管理运筹学》复习试题2014

WORD格式整理WORD格式整理学习参照资料分享学习参照资料分享WORD格式整理WORD格式整理学习参照资料分享学习参照资料分享《管理运筹学》复习题2014.12一、填空题（每题3分，共18分）1.运筹学中所使用的模型是数学模型。用运筹学解决问题的中心是建立数学模型，并对模型求解。 一二数学模型中，“s•t”表示拘束。.运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。.线性规划问题是求一个线性目标函数 _在一组线性拘束条件下的极值问题。.图解法适用于含有两个变量的线性规划问题。.线性规划问题的可行解是?旨满足全部拘束条件的解。.在线性规划问题的基本解中，全部的非基变量等于零。.若线性规划问题有最优解，则最优解必然可以在可行域的极点（极点）达到。.满足非负条件的基本解称为基本可行解。 .在将线性规划问题的一般形式转变成标准形式时，引入的松驰数量在目标函数中的系数为j-13零。111线性规划问题可分为目标函数求极大值和极小 3直两类。.线性规划问题的标准形式中，拘束条件取等式，下标函数求极大值，而全部变量必定非负。.百.求解线性规划问题可能的结果有无解，有唯一最优解，有无量多个最优解。.若是某个拘束条件是“^”状况，若化为标准形式，需要引入一废弛变量。15.物质调运问题中，有m个供应地，Al,A2,Am,Aj的供应量为 ai(i=1,2,m),15.物质调运问题中，有m n个需求地B1,B2, Bn，B的需求量为bj（j=1，2, ,n），则供需平衡条件为 ai± bii1j1当前的方案必然是最优方.物质调运方案的最优性鉴识准则是： 当全部检验数非负时，当前的方案必然是最优方案。.可以作为表上作业法的初始调运方案的填有数字的方格数应为 m+n—1个（设问题中含有m个供应地和n个需求地） 一18、供大于求的、供不应求的不平衡运输问题，分别是指 ai_>nbi的运输问题、maimVnbi的运输问题。 i1j1 i11j91.在表上作业法所获取的调运方案中， 从某空格出发的闭回路的转角点所对应的变量必为基变量。.运输问题的模型中，含有的方程个数为 n+m个标函数值的下界。22.在分枝定界法中，若选标函数值的下界。22.在分枝定界法中，若选X=4/3进行分支，则构造的拘束条件应为 X1W1,X1，2。23.在0-1整数规划中变量的取值可能是 _0或1。 一 ■一.分枝定界法和割平面法的基础都是用 _线性规划方法求解整数规划。11.求解0—1整数规划的方法是隐列举法。求解分配问题的特地方法是匈牙利法。.分枝定界法一般每次分枝数量为 2个..图的最基本要素是点、点与点之间构成的边.在图论中，平时用点表示一用边或有向边表示研究对象， 以及研究对象之间拥有特定关系。一一.在图论中，平时用点表示研究对象， 用边或有向边表示研究对象之间拥有某种特定的关系。.在图论中，图是反响研究对象之间_特定关系的一种工具。.任一树中的边数必然是它的点数减 1。二、选择题（每题3分，共18分）.我们可以经过（ C）来考据模型最优解。A.观察B.应用 C.实验D .检查.建立运筹学模型的过程不包括（A）阶段。A.观察环境 B .数据解析 C .模型设计 D.模型推行.运筹学运用数学方法解析与解决问题，以达到系统的最优目标。这个过程是一个（ C）A解决问题过程 B解析问题过程 C科学决策过程 D先期预策过程.从趋势上看，运筹学的进一步发展依赖于一些外面条件及手段， 其中最主要的是（C）A数理统计 B概率论 C计算机 D管理科学

.线性规划模型不包括以下（ D）要素。D.状态变量B）。D.不定AD.状态变量B）。D.不定.线性规划模型中增加一个拘束条件，可行域的范围一般将（A.增大B.减小C.不变.以下关于可行解，基本解，基可行解的说法错误的选项是_D__.A.可行解中包括基可行解 B .可行解与基本解之间无交集C线性规划问题有可行解必有基可行解 D.满足非失约束的基本解为基可行解k,最优调运方案将 k,最优调运方案将 B。D.最优解D. 水平或垂直A.发生变化B.不发生变化C.A、B都有可能TOC\o"1-5"\h\z.表上作业法中初始方案均为 AA.可行解B. 非可行斫C. 待改进解.闭回路是一条封闭折线，每一条边都是 DA.水平B.垂直C. .水平+垂直.当供应量大于需求量，欲化为平衡问题，可虚设一需求点，并令其相应运价为A.0B. 全部运价中最小值C.全部运价中最大值D. 最大与最小运量之差.运输问题中分配运量的格所对应的变量为 AD. 节余变量DD. 最优解个需求地的总需求量。A.基变量D. 节余变量DD. 最优解个需求地的总需求量。.全部物质调运问题，应用表上作业法最后均能找到一个A.可行解B. 非可行解 C.待改进解.平衡运输问题即是指m个供应地的总供应量DnA.大于B.大于等于 C.小于D.等于TOC\o"1-5"\h\z.整数规划问题中，变量的取值可能是 DoA.整数B.0或1C.大于零的非整数D.以上三种都可能.在以下整数规划问题中，分枝定界法和割平面法都可以采用的是 AoA.纯整数规划B.混杂整数规划 C.0—1规划D.线性规划―.以下方法中用于求解分配问题的是 D_oA.单纯形表B.分枝定界法C.表上作业法D.匈牙利法.关于图论中图的看法，以下表达（B）正确。A.图中的有向边表示研究对象，结点表示连结关系。B.图中的点表示研究对象，边表示点与点之间的关系。C.图中任意两点之间必有边。D.图的边数必然等于点数减1o.关于树的看法，以下表达 （B）正确。A.树中的点数等于边数减 1B.连通无圈的图必然是树C.含n个点的树是唯一的 D. 任一树中，去掉一条边仍为树。.一个连通图中的最小树（B）,其权（A）oA.是唯一确定的B. 可能不唯一C. 可能不存在D. 必然有多个。.关于最大流量问题，以下表达 （D）正确。A.一个容量网络的最大流是唯一确定的B.达到最大流的方案是唯一的C.当用标号法求最大流时，可能获取不相同的最大流方案D.当最大流方案不唯一时，获取的最大流量亦可能不相同。.图论中的图，以下表达（C）不正确。A.图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。B.图论中的图，用点与点的相互地址，边的长短曲直来表示研究对象的互有关系。C.图论中的边表示研究对象，点表示研究对象之间的特定关系。D.图论中的图，可以改变点与点的相互地址。只要不改变点与点的连结关系。.关于最小树，以下表达（B）正确。A.最小树是一个网络中连通全部点而边数最少的图B.最小树是一个网络中连通全部的点，而权数最少的图C.一个网络中的最大权边必不包括在其最小树内D.一个网络的最小树一般是不唯一的。.关于可行流，以下表达（A）不正确。A.可行流的流量大于零而小于容量限制条件B.在网络的任一中间点，可行流满足流人量=流出量。C.各条有向边上的流量均为零的流是一个可行流D.可行流的流量小于容量限制条件而大于或等于零。.无先例可循的新问题的决策称为 （A）性决策。A.风险B.不确定C.特别D.计划.不确定条件下的决策是（D）•••A.决策者不知道将要面对哪些自然状态B.决策者知道所面对的部分自然状态C决策者面对的只有一种自然状态，即关于未来的状态是完好确定的D.决策者所面对的是，存在一个以上的自然状态，而决策者不认识其他状态，甚至不完好认识怎样把概率（可能性）分配给自然状态.在任一个树中，点数比它的边数多 （A）.网络计划技术一章中所述的网络图分为 （D）两种。A.加工图和表示图 B.装置图和表示图C.加工图和装置图 D.箭线式网络图和结点式网络图.下述选项中不属于订货花销的支出是 （B）A.采买人员的薪水B.采买存货台套或存货单元时发生的运输花销C.向驻在外处的采买机构发电报、发传真采买单的花销D.采买机构向供应方付款及结账的花销.决策方法的分类是（C）A.定性决讲和混杂性决策 B.混杂性决讲和定量决策C.定性决策、定量决讲和混杂性决策 D.定性决讲和定量决策三、名词讲解（满分4分）影子价格，储藏费，缺货费，风险型决策，生成树四、解答题（每题10分，共60分）11mdnZ-10X|*jXfb,rrs5m+2a48|［工I先将此线性规划化为标准型，再用图解法求解此线性规划问题。.某建筑工地有一批长度为 10米的相同型号的钢筋，今要截成长度为 3米的钢筋90根，长度为 4 米的钢筋60根，问怎样下料，才能使所使用的原资料最WORD格式整理WORD格式整理学习参照资料分享学习参照资料分享WORD格式整理WORD格式整理学习参照资料分享学习参照资料分享2,将10聚花的钢为3来长和4球长■共有以下几韩下料方式：,丹分别衷示墨用1、IIU11种下料右式的纲筋H4I数，蝴线性规刻模圈可写成土H4I+H才+工』31.>90工工Gtt省？.计算以下列图所示的网络从A点到F点的最短路线及其长度。1、D二解：141B4123E7164AF926E42177457B3142BD311121、D二解：141B4123E7164AF926E42177457B3142BD31112最正确策略为：AfB?fC〔fD〔fE?fFWORD格式整理WORD格式整理学习参照资料分享学习参照资料分享WORD格式整理WORD格式整理学习参照资料分享学习参照资料分享此时的最短距离为5+4+1+2+2=14.以下列图是 6个城市的交通图，为将部分道路改造成高速公路，使各个城市均能畅达，又要使高速公路的总长度最小，应怎样做 ？最小的总长度是多少？应如下改建高速公路，最小总长度为1400口5.分别求出下面两图中从发点到收点的最大流。 每条有向边上的数字为该边的容量限制。，见「af地5.分别求出下面两图中从发点到收点的最大流。 每条有向边上的数字为该边的容量限制。，见「af地\.有四项工作要甲、乙、丙、丁四个人去完成.每项工作只赞同一人去完成。每个人只完成其中一项工作，已知每个人完成各项工作的时间以下表。问应指派每个人完成哪项工作，使总的耗资时间最少？

J作人IIIIIIW甲15182l24乙19232218丙671619丁192123171518211923 2267 161921 2324 018 119 017 236 954 0110 1346 01518211923 2267 161921 2324 018 119 017 236 954 0110 1346 002291400006132320.某厂每个月需某种零件 200件，每次订购费为8元。若每次货物到达后存入库房，每件每且禁止缺货。求最正确订货周期及最年要付出6元储藏费。若假设耗资是均匀连续发生的， 正确订购批量。解：C16,D12 2002400，C38最正确订货量：Q*■2DC3 22400—880(件)■ C1 6最正确订货周 一365 365期： 12.2(天)t D/Q*240080总花销： *?C3224008480(元)Q 80.某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求有两种可能的自然状态，收益表以下：\ 某公司\自然状态收益值、行动方案口 3,1~\/1a3,r1Z-i-1乙」新产品生产收益N1（需求量大）表（单位：万元）N2（需求量小）最小最大S1（大批量）30(0)-6(11)-630S2（中批量）20(10)-2(7)-220S3（小批量） 10（20） 5（0） 5 10试用乐观准则，悲观准则和后悔值原则分别作出决策。乐观准则选择S1悲观准则选择S3后悔值原则选择S2.某工程施工有10道工序，工序的关系和工期以以下列图，绘制网络图，并在个结点标上时间参数，求出要点线路工序代号ABCDFGHIJ案司工序BA.CA,€EDDF,HGT期1054T-6■6610.某厂组装三种产品，有关数据以下表所示。产品单件组装工时日销售量（件）产值（元/件）〕日装置能力A7040300B6060C8080要求确定两种产品的日生产计划，并满足：工厂希望装置线尽量不超负荷生产;每日节余产品尽可能少；（3）日产值尽可能达到6000元试建立该问题的目标规划数学模型解：设Xi,X2,X3为产品A,B,C的产量，则有minzPdPdddPdTOC\o"1-5"\h\z11 22 3 4 351 2 3d1d1 300x1d2 d2 70，2d? d? 60x3d4 d4 8040x1 60x2 d5 d5 6000x1,x2, x3,di ,di 0i1,L 513 2 32 14 5.求解矩阵对策G=(S1,S2,A),A25 3 223 2 4解：最小值 ]132-3-3 12-145-125322最大23-24-2WORD格式整理WORD格式整理学习参照资料分享学习参照资料分享WORD格式