管理运筹学》试卷

《管理运筹学》试卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、管理运筹学试题（A）%1.单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错、多选或不选得0分。共15分）1.在线性规划模型屮，没有非负约束的变量称为（）A.多余变量B.松弛变量C.自由变量D.人工变量2.约束条件为AX=b,X20的线性规划问题的可行解集是()A•补集B•凸集C.交集D.凹集3.线性规划问题若有最优解，则一定可以在可行域的（）上达到。A•内点B.外点C.极点D.儿何点4.对偶问题的对偶是()A.基本问题B.解的问题C.其它问题D.原问题5.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表

2、屮松弛变量的（）A.值B.个数C.机会费用D.检验数6.若运输问题已求得最优解，此时所求出的检验数一定是全部（）A.大于或等于零B.人于零C.小于零D.小于或等于零7.设V是一个有n个顶点的非空集合，V二｛V],v2,……,vn｝,E是一个有m条边的集合，E二｛ei，e2,……％｝,E屮任意一条边e是V的一个无序元索对[u,vj,（uHv）,则称V和E为Zd，那么一定有A・ZcUZdB•Zc二ZdC•ZcWZdD•Zc2Zd这两个集合组成了一个()A.有向树B.有向图C.完备图D.无向图8.若开链Q屮顶点都不相同，则称Q为()A.基

3、本链B.初等链C.简单链D.饱和链9.若图G中没有平行边，则称图G为()A.简单图B.完备图C.基本图D.欧拉图10.在统筹图中，关键工序的总时差一定()A.大于零B.小于零C.等于零D.无法确定11.若Q为f饱和链，则链中至少有一条后向边为f()A.止边B.零边C.邻边D.对边12.若f是G的一个流，K为G的一个割,且Valf=CapK,贝ljK一定是()A.最小割B.最人割C.最小流D.最人流13.对max型整数规划，若最优非整数解对应的目标*1数值为乙，最优整数解对应的目标值14.若原问题中xi为自由变量，那么对偶问题屮的第i

4、个约束一定为（）A.等式约束B.“W”型约束C.“3”约束D.无法确定15.若f*为满足下列条件的流:Valf*=max｛Valf

5、f为G的一个流｝,则称广为G的（）A.最小值B.最大值C.最大流%1.多项选择题（每题至少有一个答案是正确的。选对得2分；多选、少选或不选得0分。共10分）1.就课本范围内，解冇“2”型约束方程线性规划问题的方法冇A.大M法B.两阶段法C.标号法D.统筹法E.对偶单纯型法2.线性规划问题的一般模型中可以出现卜•而儿种约束A.E.*3.线性规划问题的主要特征冇A.日标是线性的B.约束是线性的C・求目标最人

6、值D.求目标最小值E.非线性4.图解法求解线性规划问题的主要过程冇（）A・画出可行域B.求II；顶点坐标C・求最优目标值D.选基本解E.选最优解5.就课本内容，求解0・1规划常用的方法冇（）A.全枚举法B.隐枚举法C.单纯型法D.位势法E.差值法%1.名词解释（每道题3分，共15分）1.可行域（p13）2.极点（pl3）3.完备图（p210）4.链（p218）5.平凡流（p266）%1.简答题（每道题4分。共20分）1.简述线性规划模型的三个基本特征。（p3）2.简述单纯型法的基本思想。（p!5）3.简述如何在单纯型表上判别问题有无

7、界解。（p33）4.简述把产销不平衡问题化为产销平衡问题的基本过程。（pll9）5.简述编制统筹图的基本概念和原则。（p313）%1.计算题（共40分）1.（6分）化为标准型minZ二2xi+x2-2x3“-xi+x2+x3=4<-xi+x2-x3W6、XiWO,x2$0,X3无约束2.（10分）某厂生产甲、乙、丙三种产品，己知有关数据如下表所示:T乙丙原料量A63545B34530单件利润415求使该厂获利最大的生产计划。x3为松弛变量,3.（8分）目标函数maxZ=28x4+x5+2x6,约束形式为“W”，Ux】，x2,表中的解

8、代入目标函数中得Z=14,求出a〜g的值，并判断是否最优解。Cj0002812CBXBbX]x2X3X4X5X62X6a30-14/30110X256d205/2028X400ef100Cj・Zjbc00•1g3.(7分)根据所给的表和一组解判断是否最优解，若不是，请求出最优解。(X]3,XuX21,X22,X32,X34)=(5,2,3,1,5,4)地产Bib2B3b4产量Ai3113107a219284a3741059销量36564.(9分)用标号法求图所示的网络中从vs到％的最人流。