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

四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )《管理运筹学》一、 单选题（每题２分，共20分。

）1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ C ）。

A. maxZB. max(-Z)C. –max(-Z)2. 下列说法中正确的是（ B ）。

Ａ．基本解一定是可行解 Ｂ．基本可行解的每个分量一定非负 Ｃ．若B 是基，则B 一定是可逆Ｄ．非基变量的系数列向量一定是线性相关的3．在线性规划模型中，没有非负约束的变量称为 （ D ）多余变量 B ．松弛变量 C ．人工变量 D ．自由变量4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ A ）。

Ａ．多重解 Ｂ．无解 Ｃ．正则解 Ｄ．退化解5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （ D ）。

A ．等式约束B ．“≤”型约束C ．“≥”约束D ．非负约束6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y是（ B ）。

Ａ．多余变量 Ｂ．自由变量 Ｃ．松弛变量 Ｄ．非负变量7.在运输方案中出现退化现象，是指数字格的数目( C )。

A.等于m+nB.大于m+n-1C.小于m+n-1D.等于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分)123123121236235100,0,x x x x x x x x x x x +-≤-+≥+=≥≤符号不限2. 写出下列问题的对偶问题 (10分)123123121234+56=78910111213140,0x x x x x x x x x x x --+≥+≤≤≥无约束，3. 用最小元素法求下列运输问题的一个初始基本可行解(10分)4．某公司有资金10万元，若投资用于项目(1,2,3)i i i x =的投资额为时，其收益分别为11122()4,()9,g x x g x x ==33()2,g x x =问应如何分配投资数额才能使总收益最大(15分)5． 求图中所示网络中的最短路。

（15分）四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )《管理运筹学》参考答案一、单选题4. A5. D6. B7. C 9. B二、多选题1. ABE2. ABE3. ACD4. AD5. AB三、计算题1、max(-z)=''''123352()x x x x -+- 2、写出对偶问题maxW=12371114y y y ++3、解：4．解：状态变量k s 为第k 阶段初拥有的可以分配给第k 到底3个项目的资金额；决策变量k x 为决定给第k 个项目的资金额；状态转移方程为1k k k s s x +=-；最优指标函数()k k f s表示第k 阶段初始状态为k s 时，从第k 到第3个项目所获得的最大收益，()k k f s 即为所求的总收益。

递推方程为：当k=3时有当33x s =时，取得极大值223s ，即：当k=2时有：令 2222222(,)92()h s x x s x =+-用经典解析方法求其极值点。

由 222292()(1)0dh s x dx =+--=解得： 2294x s =-满足 满足而 222240d h d x =f所以2294x s =-是极小值点。

极大值点可能在[0，2s ]端点取得：222(0)2f s =， 222()9f s s =当222(0)()f f s =时，解得 29/2s =当29/2s f 时，222(0)()f f s f ，此时，*20x =当29/2s p 时，222(0)()f f s p ，此时，*22x s =当k=1时， {}11111220()4()max x s f s x f s ≤≤=+当 222()9f s s =时，{}11111110()499max x s f s x s x ≤≤=+-但此时 211100109/2s s x =-=-=f ，与29/2s p 矛盾，所以舍去。

当2222()2f s s =时，{}121111010(10)42()max x f x s x ≤≤=+-令 2111111(,)42()h s x x s x =+- 由 122144()(1)0dh s x dx =+--=解得： 211x s =-而 222210d h d x =f 所以 111x s =-是极小值点。

比较[0,10]两个端点 10x =时，1(10)200f =110x =时，1(10)40f =所以再由状态转移方程顺推：因为 29/2s f所以 *20x =，*32210010s s x =-=-= 因此 *3310x s ==最优投资方案为全部资金用于第3个项目，可获得最大收益200万元。

5. 解：用Dijkstra 算法的步骤如下，P （1v ）＝0T （j v ）＝∞（j ＝2，3…7）第一步：因为()21,v v ，()31,v v A ∈且2v ，3v 是T 标号，则修改上个点的T 标号分别为：=[]min ,055∞+= =[]min ,022∞+=所有T 标号中，T （3v ）最小，令P （3v ）＝2第二步：3v 是刚得到的P 标号，考察3v()34,v v ，()36,v v A ∈，且5v ，6v 是T 标号=[]min ,279∞+= 所有T 标号中，T （2v ）最小，令P （2v ）＝5第三步：2v 是刚得到的P 标号，考察2v=[]min 9,527+=＝[]min ,5712∞+= 所有T 标号中，T （6v ）最小，令P （6v ）＝6第四步：6v 是刚得到的P 标号，考察6v=[]min 9,627+=＝[]min 12,617+=＝[]min ,6612∞+= 所有T 标号中，T （4v ），T （5v ）同时标号，令P （4v ）=P （5v ）＝7 第五步：同各标号点相邻的未标号只有7v＝[]min 12,7310+=至此：所有的T 标号全部变为P 标号，计算结束。

故1v 至7v 的最短路为10。

《管理运筹学》模拟试题2一、单选题（每题２分，共20分。

）1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ ）。

A. maxZB. max(-Z)C. –max(-Z)2. 下列说法中正确的是（ ）。

Ａ．基本解一定是可行解 Ｂ．基本可行解的每个分量一定非负Ｃ．若B 是基，则B 一定是可逆 Ｄ．非基变量的系数列向量一定是线性相关的3．在线性规划模型中，没有非负约束的变量称为（ ）A ．多余变量B ．松弛变量C ．人工变量D ．自由变量4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ ）。

Ａ．多重解 Ｂ．无解 Ｃ．正则解 Ｄ．退化解5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ ）。

A ．等式约束B ．“≤”型约束C ．“≥”约束D ．非负约束6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（ ）。

Ａ．多余变量 Ｂ．自由变量 Ｃ．松弛变量 Ｄ．非负变量7. 在运输方案中出现退化现象，是指数字格的数目( )。

A.等于m+nB.大于m+n-1C.小于m+n-1D.等于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. 如图所示的单行线交通网，每个弧旁边的数字表示这条单行线的长度。

现在有一个人要从1v 出发，经过这个交通网到达8v ，要寻求使总路程最短的线路。

（15分）5. 某项工程有三个设计方案。

据现有条件，这些方案不能按期完成的概率分别为,,,即三个方案均完不成的概率为××=。

为使这三个方案中至少完成一个的概率尽可能大，决定追加2万元资金。

当使用追加投资后，上述方案完不成的概率见下表，问应如何分配追加投资，才《管理运筹2参考答案 4. A .5. D 6.7. C 9. B1.×2. √3.×4. √5. √三、计算题1. 解：（1）12m ax 15002500z x x =+满足 12240x x +≤（2）最优解 (5,25,0,5,0)x = 最优目标值 = 70000元2. 解：此规划存在可行解(0,1)T x =，其对偶规划满足： 12333y y y -++≥对偶规划也存在可行解(0,1,0)T y =，因此原规划存在最优解。