管理运筹学模拟试题及答案.docx

四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )管理运筹学一、 单项选择题每题分，共20分。1目标函数取微小minZ的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于 C 。A. maxZ B. max(-Z) C. 2. 以下说法中正确的选项是B。根本解确定是可行解 根本可行解的每个重量确定非负假设B是基，那么B确定是可逆非基变量的系数列向量确定是线性相关的3在线性规划模型中，没有非负约束的变量称为 D 多余变量 B松弛变量 C人工变量 D自由变量4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得A。多重解无解正那么解退化解5对偶单纯型法及标准单纯型法的主要区分是每次迭代的基变量都满足最优检验但不完全满足 D 。 A等式约束 B“型约束 C“约束 D非负约束6. 原问题的第个约束方程是“型，那么对偶问题的变量是B。多余变量自由变量松弛变量非负变量7.在运输方案中出现退化现象，是指数字格的数目( C )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-18. 树的随意两个顶点间恰好有一条B。边初等链欧拉圈回路9假设G中不存在流f增流链，那么f为G的 B 。 A最小流 B最大流 C最小费用流 D无法确定10.对偶单纯型法及标准单纯型法的主要区分是每次迭代的基变量都满足最优检验但不完全满足D等式约束“型约束“型约束非负约束二, 多项选择题每题4分，共20分1化一般规划模型为标准型时，可能引入的变量有 A松弛变量 B剩余变量 C非负变量 D非正变量 E自由变量2图解法求解线性规划问题的主要过程有 A画出可行域 B求出顶点坐标 C求最优目标值 D选根本解 E选最优解3表上作业法中确定换出变量的过程有 A推断检验数是否都非负 B选最大检验数 C确定换出变量 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分 四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )管理运筹学参考答案一、 单项选择题二、 多项选择题1. 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时， 当 时， 但此时 ，及冲突，所以舍去。当时，令 由 解得： 而 所以 是微小值点。比拟0,10两个端点 时， 时， 所以再由状态转移方程顺推： 因为 所以 ，因此 最优投资方案为全部资金用于第3个工程，可获得最大收益200万元。5. 解：用Dijkstra算法的步骤如下，P0T2，37第一步：因为，且，是T标号，那么修改上个点的T标号分别为： = =全部T标号中，T最小，令P2第二步：是刚得到的P标号，考察，且，是T标号 =全部T标号中，T最小，令P5第三步：是刚得到的P标号，考察= 全部T标号中，T最小，令P6第四步：是刚得到的P标号，考察= 全部T标号中，T，T同时标号，令P=P7第五步：同各标号点相邻的未标号只有 至此：全部的T标号全部变为P标号，计算完毕。故至的最短路为10。管理运筹学模拟试题2一, 单项选择题每题分，共20分。1目标函数取微小minZ的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于 。A. maxZ B. max(-Z) C. 2.以下说法中正确的选项是。根本解确定是可行解 根本可行解的每个重量确定非负假设B是基，那么B确定是可逆 非基变量的系数列向量确定是线性相关的3在线性规划模型中，没有非负约束的变量称为 A多余变量 B松弛变量 C人工变量 D自由变量4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得。多重解无解正那么解退化解5对偶单纯型法及标准单纯型法的主要区分是每次迭代的基变量都满足最优检验但不完全满足 。 A等式约束 B“型约束 C“约束 D非负约束6. 原问题的第个约束方程是“型，那么对偶问题的变量是。多余变量自由变量松弛变量非负变量7. 在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-18.树的随意两个顶点间恰好有一条。边初等链欧拉圈回路9假设G中不存在流f增流链，那么f为G的 。 A最小流 B最大流 C最小费用流 D无法确定10.对偶单纯型法及标准单纯型法的主要区分是每次迭代的基变量都满足最优检验但不完全满足等式约束“型约束“型约束非负约束二, 推断题题每题2分，共10分1线性规划问题的一般模型中不能有等式约束。 2对偶问题的对偶确定是原问题。 3产地数及销地数相等的运输问题是产销平衡运输问题。 4对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。 5在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 三, 计算题共70分 1, 某工厂拥有A,B,C三种类型的设备，生产甲, 乙两种产品，每件产品在生产中须要运用的机时数，每件产品可以获得的利润，以及三种设备可利用的机时数见下表：求：1线性规划模型；5分2利用单纯形法求最优解；15分4. 如下图的单行线交通网，每个弧旁边的数字表示这条单行线的长度。现在有一个人要从动身，经过这个交通网到达，要寻求使总路程最短的线路。15分5. 某项工程有三个设计方案。据现有条件，这些方案不能按期完成的概率分别为0.5,0.7,0.9,即三个方案均完不成的概率为××。为使这三个方案中至少完成一个的概率尽可能大，确定追加2万元资金。当运用追加投资后，上述方案完不成的概率见下表，问应如何支配追加投资，才能使其中至少一个方案完成的概率为最大。(15分) 追加投资万元各方案完不成的概率123012管理运筹学模拟试题2参考答案一, 单项选择题二, 多项选择题1.× 2. 3.× 4. 5. 三, 计算题1. 解：1 满足 21500250000006532100040210104007503001250150025000000153010-2/350152001-1/325002501001/3_-625001500000-2500/3-15005101/30-2/9_0500-2/311/9_25002501001/3_-7000000-5000-500最优解 最优目标值 = 70000元2. 解：此规划存在可行解，其对偶规划 满足： 对偶规划也存在可行解，因此原规划存在最优解。3, 解：可以作为初始方案。理由如下： 1满足产销平衡2有m+n-1个数值格3不存在以数值格为顶点的避回路4.解： 5.解：此题目等价于求使各方案均完不成的概率最小的策略。把对第k个方案追加投资看着决策过程的第k个阶段，k1，2，3。-第k个阶段，可给第k, k+1，3个方案追加的投资额。-对第k个方案的投资额阶段指标函数,这里的是表中的概率值。过程指标函数以上的k1，2，3用逆序算法求解k3时， 得表： 最优策略：1，=1, =0或0，=2, =0，至少有一个方案完成的最或许率为四 川 大 学 网 络 教 育 学 院 模 拟 试 题( C )管理运筹学二、 多项选择题每题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同一问题的线性规划模型是唯一。 5对偶问题的对偶确定是原问题。 6产地数及销地数相等的运输问题是产销平衡运输问题。 7对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。 8在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 9假设在网络图中不存在关于可行流f的增流链时，f即为最大流。 10无圈且连通简洁图G是树图。 三, 计算题共70分1, 某工厂要制作100套专用钢架，每套钢架须要用长为 , , 的圆钢各一根。原料每根长 ，现考虑应如何下料，可使所用的材料最省？ 产品甲产品乙设备实力/h设备A3265设备B2140设备C0375利润/(元/件)15002500求：1写出线性规划模型10分 2将上述模型化为标准型5分2, 求解以下线性规划问题，并依据最优单纯形法表中的检验数，给出其对偶问题的最优解。15分 满足 3 断下表中方案是否可作为运输问题的初始方案，为什么？10分 4. 用Dijkstra算法计算以下有向图的最短路。15分5某集团公司拟将6千万资金用于改造扩建所属的A, B, C三个企业。每个企业的利润增长额及所支配到的投资额有关，各企业在获得不同的投资额时所能增加的利润如下表所示。集团公司考虑要给各企业都投资。问应如何支配这些资金可使公司总的利润增长额最大？15分 四 川 大 学 网 络 教 育 学 院 模 拟 试 题( C )管理运筹学参考答案三、 多项选择题1.ABD 2.ABC 3.ABC 4. ABE .5. AB 二, 推断题1. × 2. 3× 4.× 5. 6.× 7.× 8. 9. 10. 三, 计算题1. 解 分析：利用 长的圆钢截成 , 2.1 m , 的圆钢共有如下表所示的8中下料方案。方案毛胚/m方案1方案2方案3方案4方案5方案6方案7方案8211100000210321010130234合计剩余料头0设，分别为上面8中方案下料的原材料根数。 2. 解 ：引入松弛变量将模型化为标准型，经求解后得到其最优单纯型表： 最优单纯型表基变量 25253/4 1 0 3/4 1/2 5/4 0 1 1/4 1/2-25010/4 0 0 1/2 2由此表可知，原问题的最优解，最优值为250.表中两个松弛变量的检验数分别为1/2 , 2 ,由上面的分析可知，对偶问题的最优解为。3.解：不能作为初始方案，因为应当有n+m-1=5+4-1=8有数值的格。 4.解：P0T2，37第一步：因为，且，是T标号，那么修改上个点的T标号分别为： = = =全部T标号中，T最小，令P2第二步：是刚得到的P标号，考察，且，是T标号 =全部T标号中，T最小，令P3第三步：是刚得到的P标号，考察 全部T标号中，T最小，令P4第四步：是刚得到的P标号，考察 全部T标号中，T最小，令P7第五步：是刚得到的P标号，考察 全部T标号中，T最小，令P8第6步：是刚得到的P标号，考察 TP13至此：全部的T标号全部变为P标号，计算完毕。故至的最短路为13。5. 解：第一步：构造求对三个企业的最有投资支配，使总利润额最大的动态规划模型。（1） 阶段k ：按A, B, C的依次，每投资一个企业作为一个阶段，k1，2，3，4（2） 状态变量：投资第k个企业前的资金数。（3） 决策变量：对第k个企业的投资。（4） 决策允许集合：。（5） 状态转移方程：。（6） 阶段指标：见表中所示。（7） 动态规划根本方程： 终端条件 第二步：解动态规划根本方程，求最有值。 k=4, k=3, 计算结果一11044044121044+04722077+0731244+04932177073099+094134404144227707319909401414014k=2, , 计算结果二21133+477131233+71010121554941333+9121432255+71231310+41451433+1417171，3，42355+914321010+717411313+417k=1, , 计算结果三61522+17192242466+1420331111+1021421515+722第三步：回溯求得最优策略最有解即最优策略巍：，；，；，；返回原问题的解，即企业A投资4千万元，企业B投资1千万元，企业C投资1千万元，最大效益为22千万元。