四 川 大 学 网 络 教 育 学 院 模 拟 试 题（ A ） 《管理运筹学》 单选题（每题2分，共20分。） 1. 目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规 划问题求解，原问题的目标函数值等于（ C ）。 A. maxZ B. max （-Z ） C. 2. 下列说法中正确的是（ B ）。 A.基本解一定是可行解 C.若B 是基，则B 一定是可逆D. -max （-Z ） D.-maxZ E.基本可行解的每个分量一定非负 非基变量的系数列向量一定是线性相关的3. 在线性规划模型中，没有非负约束的变量称为 （ D ） 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得 5. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足 （ D ）。 6. 原问题的第I 个约束方程是“=”型，则对偶问题的变量 y i 是（B ）。 A.多余变量 E.自由变量 C.松弛变量 D.非负变量 7. 在运输方案中出现退化现象，是指数字格的数目 （ C ） 。 A. 等于 m+n B. 大于 m+n-1 C. 小于 m+n-1 D. 等于 m+n-1 8. 树T 的任意两个顶点间恰好有一条（ B ）。 A.边 E.初等链 C.欧拉圈 D.回路 9. 若G 中不存在流f 增流链，则f 为G 的（B ）。 A .最小流 B .最大流 C .最小费用流 D .无法确定 10. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足（ D ） A.等式约束 E. “W ”型约束 C. “》”型约束 D.非负约束 、多项选择题（每小题 4分，共 20 分） 1. 化一般规划模型为标准型时，可能引入的变量有 （ ） A .松弛变量 B .剩余变量 C .非负变量 D .非正变量 E .自由 变量 2. 图解法求解线性规划问题的主要过程有 （ ） D .选基本解 E .选最优解 3. 表上作业法中确定换出变量的过程有 （ ） A .判断检验数是否都非负 B .选最大检验数 C .确定换出变量 D .选最小检验数 E .确定换入变量 4. 求解约束 条件为型的线性规划、构造基本矩阵时，可用的变量有 （ ） A 人工变量 B .松弛变量 C. 负变量 D .剩余变量 E .稳态 变量 5．线性规划问题的主要特征有 （） A 目标是线性的 B ．约束是线性的 C ．求目标最大值 D.求目标最小值 E ．非线性 计算题（共 60 分） 1. 下列线性规划问题化为标准型。 （10 分） 多余变量 B .松弛变量 C .人工变量 D ?自由变量 A ）。 A.多重解 E.无解 C. 正则解 D.退化解 .等式约束 B “w”型约束 C .“》”约束 D ．非负约束 A .画出可行域 B .求出顶点坐标 C .求最优目标值
运筹学期末复习题 一、判断题： 1、任何线性规划一定有最优解。（） 2、若线性规划有最优解，则一定有基本最优解。（） 3、线性规划可行域无界，则具有无界解。（） 4、基本解对应的基是可行基。（） 5、在基本可行解中非基变量一定为零。（） 6、变量取0或1的规划是整数规划。（） 7、运输问题中应用位势法求得的检验数不唯一。（） 8、产地数为3，销地数为4的平衡运输中，变量组{X11，X13，X22，X33，X34}可作为一组基变量.（） 9、不平衡运输问题不一定有最优解。（） 10、m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。（） 11、含有孤立点的变量组不包含有闭回路。（） 12、不包含任何闭回路的变量组必有孤立点。（） 13、产地个数为m销地个数为n的平衡运输问题的系数距阵为A，则有r(A)≤m+n-1（） 14、用一个常数k加到运价矩阵C的某列的所有元素上,则最优解不变。（） 15、匈牙利法是求解最小值分配问题的一种方法。（） 16、连通图G的部分树是取图G的点和G的所有边组成的树。（） 17、求最小树可用破圈法.（） 18、Dijkstra算法要求边的长度非负。（） 19、Floyd算法要求边的长度非负。（） 20、在最短路问题中，发点到收点的最短路长是唯一的。（） 21、连通图一定有支撑树。 （） 22、网络计划中的总工期等于各工序时间之和。
（） 23、网络计划中，总时差为0的工序称为关键工序。 （） 24、在网络图中，关键路线一定存在。 （） 25、紧前工序是前道工序。 （） 26、后续工序是紧后工序。 （） 27、虚工序是虚设的,不需要时间,费用和资源,并不表示任何关系的工序。 （） 28、动态规划是求解多阶段决策问题的一种思路，同时是一种算法。 （） 29、求最短路径的结果是唯一的。 （） 30、在不确定型决策中，最小机会损失准则比等可能性则保守性更强。 （） 31、决策树比决策矩阵更适于描述序列决策过程。 （） 32、在股票市场中，有的股东赚钱，有的股东赔钱，则赚钱的总金额与赔钱的总金额相等，因此称这一现象为零和现象。 （） 33、若矩阵对策A的某一行元素均大于0，则对应值大于0。 （） 34、矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略。 （） 35、多阶段决策问题的最优解是唯一的。 （） 36、网络图中相邻的两个结点之间可以有两条弧。 （）