《硕士研究生招生2014年《河南财经政法大学》运筹学A考试真题卷》由会员分享，可在线阅读，更多相关《硕士研究生招生2014年《河南财经政法大学》运筹学A考试真题卷（4页珍藏版）》请在金锄头文库上搜索。
1、 第 1 页 共 4 页 河南财经政法大学河南财经政法大学 2012014 4 年硕士研究生入学考试业务课试题年硕士研究生入学考试业务课试题 专业名称：管理科学与工程 考试科目：运筹学（共 150 分）一、填空题(本题共 6 小题 10 个空，每空 4 分，共 40 分)1.下表是采用单纯形方法得到的某线性规划模型的最后一张单纯形表，根据此表可知，该线性规划问题得到的是（）解，原因是（）。x1 x 2 x 3 x 4 S 15 0 8 0 23 x 3 x 1 13 7 0 1 1 2 1 0 21 21 2.目标规划中，对于可行解 V*，若有)(df0,但其部分偏差变量取值为 0，则称 V*
2、为（）解。3.采用图解法可以得到四种解的形式，如果得到（），说明有矛盾的约束条件。4.线性规划模型的标准形式有四个特点，分别是（1）目标函数求最小值；（2）所有约束条件均为（）；（3）所有决策变量全部要求（）；（4）每一个约束条件右端的常数ib（i=1,2,m）为（）。5.树具有许多显而易见的性质，如：去掉树中任一边，图就（）了；具有 n 个顶点的树有（）条边。6.某大型布线项目由甲、乙两个子项目组成。甲项目场地准备需3 天，乙项目场地准备需 2 天；甲项目施工需 5 天，乙项目施工需 4 天。两个项目的场地准备都需要一台专用设备。在只有一台可用的专用设备的情况下，此大型项目至少需要（）天才能
3、完成。第 2 页 共 4 页 二、判断题(本题共 5 个小题，每小题 2 分，共 10 分)1.已知*iy为一线性规划问题的对偶问题最优解中的第 i 个分量，若*iy=0，则说明在最优生产计划中第 i 种资源一定有剩余。（）2.下表给出调运方案可以作为表上作业法求解时的初始解。（）B1 B2 B3 B4 B5 B6 产量 A1 30 30 A2 10 25 35 A3 15 25 5 20 65 A4 20 20 销量 10 40 25 5 50 20 3.用单纯形法求解标准形式的线性规划问题时，检验数大于零的变量都可以作为入基变量。（）4.用动态规划解决问题时必须要有时间变量。（）5.求网络
4、最大流的问题可归结为求解一个线性规划模型。（）三、下表给出某线性规划问题计算过程中的一个单纯形表，目标函数为654228maxxxxz，约束条件均为，表中x1,x2,x3为松弛变量，表中解对应的目标函数值为 z=14。（25分）x1 x 2 x 3 x 4 x 5 x6 b c 0 0-1 g x 6 x 2 x 4 a 5 0 3 6 0 0 d e-14/3 2 f 0 0 1 1 5/2 0 1 0 0（1）求 abcdefg 的值；（2）表中给出的解是否为最优解？销 地 产 地 第 3 页 共 4 页 四、已知线性规划问题 )4321(02023220322432max,4321432
5、14321jjxxxxxxxxxxxxxS 其对偶问题最优解 y1*=1.2，y2*=0.2，根据对偶理论求原问题最优解。（20 分）五、从甲、乙、丙、丁、戊 5 中选 4 个人完成 4 项任务 A，B，C，D。规定每人只能单独完成一项任务。每人完成不同任务的工作时间如表所示。甲 乙 丙 丁 戊 A 10 2 3 15 9 B 5 10 15 2 4 C 15 5 14 7 15 D 20 15 13 6 8 另外，由于某种原因，甲必须分配一项任务，丁不能承担任务 D。求满足这些条件，并使总用时最少的指派方案（20 分）。六、已知世界六大城市 A、B、C、D、E、F，下表给出了各个城市之间的距离，请用所给出的数据，找出一条连接六大城市的最短路线。（20 分）A B C D E F A 13 51 77 68 50 B 13 60 70 67 59 C 51 60 57 36 2 D 77 70 57 20 55 E 68 67 36 20 34 F 50 59 2 55 34 人 任 务 第 4 页 共 4 页 七、用图解法求解下列目标规划问题的满意解。（15 分）4,3,2,1,0,153010040)5.1()(min21442331222111214342312431iddxxddxddxddxxddxxddPdPdPddPzii
