管理运筹学试题

管理运筹学试题（A）单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错、多选或不选得0分。共15分）在线性规划模型中，没有非负约束的变量称为（）A.多余变量B.松弛变量C.自由变量D.人工变量正确答案：A:LB:LC:LD:L约束条件为AX=b,X>0的线性规划问题的可行解集是（）A.补集B.凸集C.交集D.凹集正确答案：A:LB: C:卢D:L线性规划问题若有最优解，则一定可以在可行域的（）上达到。A.内点B.外点C.极点D.几何点正确答案：A:LB:LC:°D:L对偶问题的对偶是（）A.基本问题B.解的问题C.其它问题D.原问题正确答案：A:广B:°C:广D:r若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值B.个数C.机会费用D.检验数正确答案：A: B:L若运输问题已求得最优解，此时所求出的检验数一定是全部（）A.大于或等于零B.大于零C.小于零D.小于或等于零正确答案：A:LB:LC:LD:L7.设V是一个有n个顶点的非空集合，V={v1，v2，......，vn}，E是一个有m条边的集合，E={e1，e2，……em}，E中任意一条边e是V的一个无序元素对［u，v］，（u黄v），则称V和E这两个集合组成了一个（）A.有向树B.有向图C.完备图D.无向图正确答案：A:LB:LC:LD:r8.若开链Q中顶点都不相同，则称Q为（）

A.A.基本链B.初等链C.简单链D.饱和链正确答案:9.若图GA.简单图A:LB:LC:LD:L正确答案:9.若图GA.简单图中没有平行边，则称图G为（）B.完备图C.基本图D.欧拉图A:LB:LC:LD:L正确答案:A:LB:LC:LD:L10.在统筹图中，关键工序的总时差一定（）A.大于零B.小于零C.等于零D.无法确定正确答案：A:LB:LC:LD:L11.若Q为f饱和链，则链中至少有一条后向边为f（）A.正边B.零边C.邻边D.对边正确答案：A:LB:LC:广D:r12.若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（）A.最小割B.最大割C.最小流D.最大流正确答案：A:LB:LC:°D:L13.对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有（）A.ZceZdB.Zc=ZdC.Zc<ZdD.Zc>Zd正确答案：A:LB: C:卢D:14.若原问题中xI为自由变量，那么对偶问题中的第i个约束一定为（）A.等式约束B.、'<〃型约束C.“>〃约束D.无法确定正确答案：A:LB:LC:LD:L15.若f*为满足下列条件的流：Valf*=max{Valf|f为G的一个流}，则称f*为G的（）A.最小值B.最大值C.最大流D.最小流正确答案：A:LB:LC:广D:L提交重填提交重填多项选择题（每题至少有一个答案是正确的。选对得2分；多选、少选或不选得0分。共10分）就课本范围内，解有'2〃型约束方程线性规划问题的方法有（）A.大M法B.两阶段法C.标号法D.统筹法E.对偶单纯型法正确答案：A:-1B:□C:」D:□巳」线性规划问题的一般模型中可以出现下面几种约束（）A.=B.>C.<D.㊉E.x正确答案：A:-1B:□C:」D:」巳」线性规划问题的主要特征有（）A.目标是线性的B.约束是线性的仁求目标最大值。.求目标最小值E-非线性E:正确答案：A:-1B:□C:」D:」E:图解法求解线性规划问题的主要过程有（）A.画出可行域B.求出顶点坐标C.求最优目标值D.选基本解E.选最优解正确答案：A:-1B:□C:」D:」巳」就课本内容，求解0-1规划常用的方法有（）A.全枚举法B.隐枚举法C.单纯型法D.位势法E.差值法正确答案：A:-1B:」C:」D:」巳」提交重填名词解释（每道题3分，共15分）可行域（p13）极点（p13）完备图（p210）链（p218）5.平凡流（p266）简答题（每道题4分。共20分）简述线性规划模型的三个基本特征。（p3）简述单纯型法的基本思想。（p15）简述如何在单纯型表上判别问题有无界解。（p33）简述把产销不平衡问题化为产销平衡问题的基本过程。（p119）简述编制统筹图的基本概念和原则。（p313）计算题（共40分）（6分）化为标准型min2=2xi+x厂2心*一凯亍羽十上砧I跖W4Kv%无约束答案2.（10分）某厂生产甲、乙、丙三种产品，已知有关数据如下表所示:求使该厂获利最大的生产计划。答案设】各生产甲，乙.丙三种产品幻、玦、白公斤•瞄XZ=4跖圭Xs+Sjg, 6x1十 W4Sl3ii+心W3Q最忧生产计划为分别生产甲.丙二神产品6.3公斤；不生产乙产品3.（8分）目标函数为maxZ=28x4+x5+2x6,约束形式为“<”且x1,

x2,x3为松弛变量，表中的解代入目标函数中得Z=14，求出a~g的值，并判断是否最优解。日2,bE*c=0,d=1,9=0,f=1/3,g=0j最4.（7分）根据所给的表和一组解判断是否最优解，若不是，请求出最优解。不是&最优解为本JElijXsttXntXm)~(5r2t3r1t6?3)5.（9分）用标号法求图所示的网络中从vs到vt的最大流。

管理运筹学试题（B）单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错、多选或不选得0分。共15分）1.线性规划标准型中bi（i=1,2,……m）必须是（）A.正数B-非负数C.无约束。.非零的正确答案：A:LB:LC:°D:L线性规划问题的基本可行解X对应于可行域D的（）A.外点B.所有点C.内点D.极点正确答案：A:LB: C:卢D:L基本可行解中的非零变量的个数小于约束条件数时，该问题可求得（）A.基本解B.退化解C.多重解D.无解正确答案：A:LB:LC:LD:L原问题的第i个约束方程是''=〃型，则对偶问题的变量qi是（）A.多余变量B.自由变量C.松弛变量D-非负变量正确答案：A:LB:LC:广D:r5.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（）A.机会费用B.个数C.值D.机会费用的相反数正确答案：A:LB:LC:LD:LB.大于零C.无约束。B.大于零C.无约束。.非零常数正确答案：7.设V是个有m条边的集合，正确答案：7.设V是个有m条边的集合，E={e1，e2个有序元素对［u，v］，（u黄v），一个有n个顶点的非空集合，V={v1，v2，......，vn}，E是一，……em}，E中任意一条边e是V的一则称V和E这两个集合组成了一个（）A.无向图B.有向图C.完备图D.树正确答案：A:LB:LC:广D:r若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为（）

A.初等链B.圈C.回路D.饱和链正确答案：A:LB:LC:°D:L若有向图G有根u，且基本图是一棵树，则称G为以u为根的（）A.有向树B.完备图C.简单图D.分离图正确答案：A:LB:LC:LD:L若Q为f增流链，则Q中所有前向边都为f（）A.对边B.饱和边C.邻边D.不饱和边正确答案：A:LB:LC:LD:L若G中不存在流f增流链，则f为G的（）A.最小流B.最大流C.最小费用流D.无法确定正确答案：A:LB:LC:广D:r12.若f是G的一个流，K为G的一个割，且Valf=CapK,则K一定是（）A.最小割B.最大割C.最小流D.最大流正确答案：A:LB:LC:广D:L13.若树T有n个顶点，那么它的边数一定是（）A.n2B.nC.n+1D.n-1正确答案：A:LB:LC:LD:L14.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）A.等式约束B.、'<〃型约束C.''N〃约束。.非负约束正确答案：A:LB:LC:正确答案：A:LB:LC:15.用割平面法求解整数规划时，A.整数可行解B.整数解最优解广D:。构造的割平面只能切去（）仁非整数解D.无法确定正确答案：A:LB:LC:提交重填多项选择题（每题至少有一个答案是正确的。选对得2分；多选、少选或不选得0分。共10分）一般情况下，目标函数系数为零的变量有（）A.自由变量B.人工变量C.松弛变量D.多余变量E.自变量正确答案：A:-名词解释（每道题3分，共15分） 基本图 混合整数规划 平行边 树 割简答题（每道题4分。共20分）简述线性规划问题标准型中目标、约束、变量各有什么要求。名词解释（每道题3分，共15分） 基本图 混合整数规划 平行边 树 割简答题（每道题4分。共20分）简述线性规划问题标准型中目标、约束、变量各有什么要求。与无向图有关的术语有（）A.链B.闭链C.路径D.初等链E.路正确答案：A:-1B:」C:」D:」巳」解线性规划时，加入人工变量的主要作用是（）A.求初始基本可行解B.化等式约束C.求可行域D.构造基本矩阵E.求凸集正确答案：A:-1B:□C:」D:」巳」求解约束条件为“二型的线性规划、构造基本矩阵时，可用的变量有（）A.人工变量B.松弛变量C多余变量D.负变量E.稳态变量正确答案：A:-1B:□C:」D:」巳」对于网络G,其上的非负整数函数f（e）为G的一个网络流，f（e）必须满足（）A.容量约束条件B.线性条件C.守恒条件D.最优条件E.充要条件正确答案：A:-1B:□C:」D:□巳」提交重填简述对'2〃或''=〃型约束的线性规划问题引入人工变量和大M的作用。简述如何在单纯型表上判别问题无可行解。简述把一般指派问题化为标准指派问题的方法。简述计算事项的最早、最迟时间的方法。计算题(共40分)(7分)某工厂生产A、B两种产品，已知生产A每公斤要用煤6吨、电4度、劳动力3个；生产B每公斤要用煤4吨、电5度、劳动力10个。又知每公斤A、B的利润分别为7万元和12万元。现在该工厂只有煤360吨、电200度、劳动力300个。问在这种情况下，各生产A、B多少公斤，才能获最大利润，请建立模型。答案设；冬生产A,B%、翰公斤Mbik7=7xi.艇L4x3W360J 5&I3心+10x^^300fttO?Cxl,s2>=<20,24)(10分)已知单纯形表如下，其中x1,x2,x3表示三种产品的产量，x4,x5是松弛变量(目标函数为maxZ)、写出此时生产方案，并判断是否最优生产方案。、该生产方案下每种产品的机会费用。、以此表为基础，请求出最优生产方案。答案生产方案是：不生产1、3两种产品，只生产第2种产品100/3个单位，不是最优方案。30，45，15.最优生产方案：不生产第3种产品，1、2两种产品各生产20个单位，最大利润1700。3.(10)写出该线性规划问题的对偶问题，求出原问题的最优解。

minZ=20X］中祯乂土xL+2x2，l2xi+龄m2t2kj十3乂德臣33xt+2xa^=4 xt)ix;!，g^O答案3.对偶问题的最优解为（0,0,4,4）,原问题的最优解为（6/5,1/5）。增加一个产地，最优解：A1一B1,5；A1一B2,15；A1一B3,5；A1一B4,15；A2一B4,30；A3一B3,30；虚产地一B4,55.（5分）用标号法求由Vs到Vt的最大流。答案最大流值为7管理运筹学试题（C）单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错、多选或不选得0分。共15分）线性规划一般模型中，自由变量可以用两个非负变量的（）代换。A.和B.差C.积D.商正确答案：A:LB:LC:广D:L满足线性规划问题全部约束条件的解称为（）A.最优解B.基本解C.可行解D.多重解正确答案：A:LB:LC:LD:L当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得（）A.多重解B.无解C.正则解D.退化解正确答案：A:LB:LC:厂D:L原问题与对偶问题的最优（）相同。A.解B-目标值C.解结构D.解的分量个数正确答案：A:LB:LC:广D:L运输问题中，m+n-1个变量构成基本可解的充要条件是它不含（）A.松弛变量B.多余变量C.闭回路D.圈正确答案：A:LB:LC:LD:L只有一部分变量限制为整数的线性规划称为（）A.混合整数规划B.局部整数规划C.部分整数规划D.0—1规划正确答案:正确答案：A:LB:LC:LD:L有向图的基本图一定是（）A.无向图B.有向图C.完备图D.有向树正确答案：A:LB:LC:LD:L树T的任意两个顶点间恰有一条（）A.边B.初等链C.欧拉链D.回路正确答案：A:LB:LC:°D:L若运输网络G中不存在流f的增流链，则称流f为G（）

A.最小流B.零流。.平凡流D.最大流正确答案：A:LB:LC:LD:L若Q为f增流链，则Q中所有后向边都为f()A.零边B.正边C.饱和边D.对边正确答案：A:LB:LC:°D:L对G上任一流f和任一割K,一定有（）A.Valf=CapKB.Valf>CapKC.Valf<CapKD.无法比较正确答案：A:LB:LC:LD:L若T*为G的生成树，且有W(T*)=min{W(T)|T为G的生成树},则称T*为G的()A.生成树B.最小生成树C.根树D.最小边集正确答案：A:LB:LC:LD:L树T的任意两个顶点间恰有一条()A.回路B.路径C.初等链D.根正确答案：A:LB:LC:°D:L若是否采用j项目的0-1变量为xj,那么J个项目中至多只能选择一个项目的约束方程为()D.无法表示B:「C:厂B:「C:厂D:「15.若K*为满足下列条件的割，CapK*=min{CapK|K为G的一个割},则称K*为G的()A.最小割B.最小流C.最小值D.最小费用正确答案：A:LB:LC:LD:L提交重填多项选择题（每题至少有一个答案是正确的。选对得2分；多选、少选或不选得0分。共10分）求运输问题表上作业法中求初始基本可行解的方法一般有、、A.西北角法B.最小元素法C.单纯型法D.差值法E.位势法正确答案：A:-1B:□C:」D:」巳」建立线性规划问题数学模型的主要过程有（）A.确定决策变量B.确定目标函数C.确定约束方程D.解法E.结果正确答案：A:-1B:□C:」D:」巳」化一般规划模型为标准型时，可能引入的变量有（）A.松弛变量B.多余变量C.自由变量。.非正变量E-非负变量正确答案：A:-1B:」C:」D:」巳」表上作业法中确定换出变量的过程有（）A.判断检验数是否都非负B.选最大检验数C.确定换出变量D.选最小检验数E.确定换入变量正确答案：A:-1B:□C:」D:」巳」就课本内容，常用的统筹图形式有（）A.结点式B.表式C.组合式D.箭线式E.线式正确答案：A:-1B:□C:」D:」巳」提交重填名词解释（每道题3分，共15分）0-1规划（p137）最小生成树（p247）同构（p211）非负赋权图（p225）虚工序（p314）简答题（每道题4分。共20分）简述把一般线性规划模型化为标准型的