《管理运筹学模拟试题及答案》由会员分享，可在线阅读，更多相关《管理运筹学模拟试题及答案（13页珍藏版）》请在金锄头文库上搜索。
1、四 川 大 学 网 络 教 育 学 院 模 拟 试 题（ A ）管理运筹学一、 单选题（每题2分，共20分。1目标函数取极小划问题求解，原问题的目标函数值等于（A. maxZ（minZ）的线性规划问题可以转化为目标函数取极大的线性规)。B. max(-Z)C.-max(-Z)2.下列说法中正确的是（A.基本解一定是可行解 定非负C.若B是基，则B定是可逆 定是线性相关的）。B.D.34.(在线性规划模型中，没有非负约束的变量称为（ 多余变量 当满足最优解基本可行解的每个分量一非基变量的系数列向量一）D.自由变量氏松弛变量 C.人工变量且检验数为零的变量的个数大于基变量的个数时，可求得）。 A.
2、多重解对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足（B.无解C.正则解D.退化解5）。A.等式约束B.“W ”型约束 C.“$ ”约束6. 原问题的第i个约束方程是“=”型，则对偶问题的变量是A.多余变量 B.自由变量C.松弛变量量7. 在运输方案中出现退化现象，是指数字格的数目（A.等于 m+nB.大于 m+n-1C.小于 m+n-18. 树T的任意两个顶点间恰好有一条（）。）。D非负约束）。D.非负变D.等于 m+n-1D.回路A.边B.初等链C.欧拉圈9. 若G中不存在流f增流链，则f为G的（A.最小流氏最大流C.最小费用流10. 对偶单纯型法与标准
3、单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足（ ）A.等式约束 B. “W”型约束 束）。D.无法确定C. “$”型约束D.非负约二、多项选择题（每小题4分，共20分）化一般规划模型为标准型时，可能引入的变量有（A.松弛变量 B.剩余变量C.非负变量1）D.非正变量E.自由变量234图解法求解线性规划问题的主要过程有（ A.画出可行域氏 求出顶点坐标D.选基本解E.选最优解表上作业法中确定换出变量的过程有 A.判断检验数是否都非负氏D.选最小检验数E.求解约束条件为“$”型的线性规划、A.人工变量 B.松弛变量C.)C求最优目标值（选最大检验数确定换入变量 构造基本矩阵时，
4、可用的变量有（ ） 负变量 D.剩余变量E.稳态C.确定换出变量变量5线性规划问题的主要特征有（A.目标是线性的B约束是线性的C.求目标最大值D.求目标最小值E.非线性三、 计算题（共60分）1. 下列线性规划问题化为标准型。（10分）广2. 写出下列问题的对偶问题（10分）满足 Y3. 用最小元素法求下列运输问题的一个初始基本可行解（10分）4. 某公司有资金10万元，若投资用于项目问应如何分配投资数额才能使总收益最大？（15分）5 求图中所示网络中的最短路。（15分）川大学网络教育学院模拟试题（ A ）管理运筹学参考答案一、单选题4. A 5. D 6. B 7. C 9. B二、多选题1
5、. ABE 2. ABE 3. ACD 4. AD 5. AB三、计算题1、max(-z)=2、写出对偶问题maxW=3、解：4. 解：状态变量为第k阶段初拥有的可以分配给第k到底3个项目的资金额; 决策变量为决定给第k个项目的资金额；状态转移方程为；最优指标函数表示第k阶段初始状态为时，从第k到第3个项目所获得的最大收益，即为 所求的总收益。递推方程为：当 k=3 时有当时，取得极大值 2，即：当 k=2 时有：令用经典解析方法求其极值点。由 解得： 而 所以 是极小值点。极大值点可能在0，端点取得：，当时，解得当时，此时， 当时，此时， 当 k=1 时， 当 时，但此时 ，与矛盾，所以舍去
6、。当时，令由 解得： 而所以 是极小值点。比较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标号，考察所有T标号中，T (), T ()
7、同时标号，令P () =P ()=7 第五步：同各标号点相邻的未标号只有至此：所有的T标号全部变为P标号，计算结束。故至的最短路为10。管理运筹学模拟试题2、单选题(每题2分，共20分。1. 目标函数取极小(minZ)的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于( )。A. maxZB. max(-Z)2. 下列说法中正确的是( )。A.基本解一定是可行解C.若B是基，则B定是可逆 的C. - max(-Z)B.基本可行解的每个分量一定非负D. 非基变量的系数列向量一定是线性相关3在线性规划模型中，没有非负约束的变量称为( )A.多余变量氏松弛变量 C.人工
8、变量D.自由变量4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得( )。A.多重解 B.无解 C.正则解 D.退化解5对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不 完全满足( )。6. 原问题的第i个约束方程是“=”型，则对偶问题的变量是（）。A.多余变量 B.自由变量C.松弛变量D.非负变量7. 在运输方案中出现退化现象，是指数字格的数目（）。A.等于m+nB.大于m+nTC.小于m+nTD.等于 m+nT8. 树T的任意两个顶点间恰好有一条（）。A.边 B.初等链 C.欧拉圈D.回路9. 若G中不存在流f增流链，则f为仑的（）。A.最小流氏
9、最大流C.最小费用流D.无法确定10. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不 完全满足（ ）A.等式约束 B.“W ”型约束 C.“$ ”型约束 D.非负约束二、判断题题（每小题2分，共10分）1线性规划问题的一般模型中不能有等式约束。（）2对偶问题的对偶一定是原问题。（）3产地数与销地数相等的运输问题是产销平衡运输问题。（）4对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。 （）5. 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）三、计算题（共70分）1、某工厂拥有A,B,C三种类型的设备，生产甲、乙两种产品，每件产品在生产中
10、需要使用 的机时数，每件产品可以获得的利润，以及三种设备可利用的机时数见下表：求：（1）线性规划模型；（5分）（2）利用单纯形法求最优解；（15分） 4. 如图所示的单行线交通网，每个弧旁边的数字表示这条单行线的长度。现在有一个人要从出发，经过这个交通网到达，要寻求使总路程最短的线路。 （15分）5. 某项工程有三个设计方案。据现有条件，这些方案不能按期完成的概率分别为,即三个 方案均完不成的概率为XX二。为使这三个方案中至少完成一个的概率尽可能大，决定追加 2万元资金。当使用追加投资后，上述方案完不成的概率见下表，问应如何分配追加投资， 才能使其中至少一个方案完成的概率为最大。（15分）追加
11、扌又资 （万元）各方案完不成的概率123012管理运筹学模拟试题2参考答案一、单选题4. A .5. D 6. B 7. C 9. B二、多选题1. X 2. V 3. X 4. V 5. V三、计算题1. 解：（1）满足2）1500250000006532100040210104007503001250150025000000153010-2/350152001-1/325002501001/3-625001500000-2500/315005101/30-2/90500-2/311/925002501001/3-7000000-5000-500最优解 最优目标值 = 70000元2. 解：
12、此规划存在可行解，其对偶规划满足：对偶规划也存在可行解，因此原规划存在最优解3、解：可以作为初始方案。理由如下：（1）满足产销平衡（2）有m+ n-1个数值格（3）不存在以数值格为顶点的避回路4. 解：5.解：此题目等价于求使各方案均完不成的概率最小的策略。把对第k个方案追加投资看着决 策过程的第k个阶段，k = 1, 2, 3。第k个阶段，可给第k, k+1,，3个方案追加的投资额。对第k个方案的投资额阶段指标函数,这里的是表中已知的概率值。过程指标函数以上的k = 1, 2, 3用逆序算法求解 k = 3时，得表：最优策略:=1, =1, =0或=0,=2, =0, 至少有一个方案完成的最
13、大概率为=川大学网络教育学院模拟试题（管理运筹学二、 多选题（每题2分,共20分）1求运输问题表上作业法中求初始基本可行解的方法一般有（）A.西北角法B.最小元素法C.单纯型法D.伏格尔法E.位势法2建立线性规划问题数学模型的主要过程有（）A.确定决策变量B.确定目标函数C.确定约束方程D.解法E.结果3化一般规划模型为标准型时,可能引入的变量有（）A.松弛变量B.剩余变量C.自由变量 D.非正变量E.非负变量8.就课本范围内，解有“$”型约束方程线性规划问题的方法有（）A.大M法B.两阶段法C.标号法 D.统筹法 E.对偶单纯型法10.线性规划问题的主要特征有（）A. 目标是线性的B.约束是线性的C.求目标最大值D.求目标最小值E.非线性二、辨析正误（每题2分,共10分）1. 线性规划问题的一般模型中不能有等式约束。（）2. 线性规划问题的每一个基本可行解对应可行域上的一个顶点。（）3. 线性规划问题的基本解就是基本可行解。（）4. 同一问题
