欢迎来到天天文库
浏览记录
ID:21840489
大小:157.00 KB
页数:6页
时间:2018-10-25
《《管理运筹学》-历年模拟试卷(一)答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、.《管理运筹学》历年模拟试卷(一)一、单选题(每题2分,共20分。)1.目标函数取极小(minZ)的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标函数值等于()。A.maxZB.max(-Z)C.–max(-Z)D.-maxZ2.下列说法中正确的是( )。A.基本解一定是可行解 B.基本可行解的每个分量一定非负 C.若B是基,则B一定是可逆 D.非基变量的系数列向量一定是线性相关的3.在线性规划模型中,没有非负约束的变量称为()多余变量B.松弛变量C.人工变量D.自由变量4.当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得(
2、 )。A.多重解 B.无解 C.正则解 D.退化解5.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足()。A.等式约束B.“≤”型约束C.“≥”约束D.非负约束6.原问题的第i个约束方程是“=”型,则对偶问题的变量是( )。A.多余变量 B.自由变量 C.松弛变量 D.非负变量7.在运输方案中出现退化现象,是指数字格的数目()。A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-18.树T的任意两个顶点间恰好有一条( )。A.边 B.初等链 C.欧拉圈 D.回路9.若
3、G中不存在流f增流链,则f为G的()。A.最小流B.最大流C.最小费用流D.无法确定10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足( )A.等式约束 B.“≤”型约束 C.“≥”型约束 D.非负约束二、多项选择题(每小题4分,共20分)1.化一般规划模型为标准型时,可能引入的变量有()...A.松弛变量B.剩余变量C.非负变量D.非正变量E.自由变量2.图解法求解线性规划问题的主要过程有()A.画出可行域B.求出顶点坐标C.求最优目标值D.选基本解E.选最优解3.表上作业法中确定换出变量的过程有()A.判断检验数是否都非负B.选最大检验数C.
4、确定换出变量D.选最小检验数E.确定换入变量4.求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有()A.人工变量B.松弛变量C.负变量D.剩余变量E.稳态变量5.线性规划问题的主要特征有()A.目标是线性的B.约束是线性的C.求目标最大值D.求目标最小值E.非线性三、计算题(共60分)1.下列线性规划问题化为标准型。(10分)满足2.写出下列问题的对偶问题(10分)满足3.用最小元素法求下列运输问题的一个初始基本可行解(10分)4.某公司有资金10万元,若投资用于项目...问应如何分配投资数额才能使总收益最大?(15分)5.求图中所示网络中的最短路。(15分)《管理运筹学》历年模
5、拟试卷(一)参考答案一、单选题1.C2.B3.D4.A5.D6.B7.C8.B9.B10.D二、多选题1.ABE2.ABE3.ACD4.AD5.AB三、计算题1、max(-z)=2、写出对偶问题maxW=...3、解:4.解:状态变量为第k阶段初拥有的可以分配给第k到底3个项目的资金额;决策变量为决定给第k个项目的资金额;状态转移方程为;最优指标函数表示第k阶段初始状态为时,从第k到第3个项目所获得的最大收益,即为所求的总收益。递推方程为:当k=3时有当时,取得极大值2,即:当k=2时有:令用经典解析方法求其极值点。由解得:而所以是极小值点。极大值点可能在[0,]端点取得:...,当时,解得当
6、时,,此时,当时,,此时,当k=1时,当时,但此时,与矛盾,所以舍去。当时,令由解得:而所以是极小值点。比较[0,10]两个端点时,时,所以再由状态转移方程顺推:因为所以,因此最优投资方案为全部资金用于第3个项目,可获得最大收益200万元。5.解:用Dijkstra算法的步骤如下,P()=0T()=(=2,3…7)第一步:因为,且,是T标号,则修改上个点的T标号分别为:...==所有T标号中,T()最小,令P()=2第二步:是刚得到的P标号,考察,,且,是T标号=所有T标号中,T()最小,令P()=5第三步:是刚得到的P标号,考察==所有T标号中,T()最小,令P()=6第四步:是刚得到的P标
7、号,考察===所有T标号中,T(),T()同时标号,令P()=P()=7第五步:同各标号点相邻的未标号只有=至此:所有的T标号全部变为P标号,计算结束。故至的最短路为10。..
此文档下载收益归作者所有