河南财经政法大学运筹学A2014考研试题研究生入学考试试题考研真题
● 摘要
河南财经政法大学
2014年硕士研究生入学考试业务课试题 专业名称：管理科学与工程 考试科目：运筹学（共150分）
一、填空题(本题共6小题10个空，每空4分，共40分) 1. 下表是采用单纯形方法得到的某线性规划模型的最后一张单纯形表，根据此表可知，该线性规划问题得到的是（ ）解，
2. 目标规划中，对于可行解V *，若有f (d ) ≠0, 但其部分偏差变量取值为0，则称V *为（ ）解。
，说明有3. 采用图解法可以得到四种解的形式，如果得到（ ）
矛盾的约束条件。
4. 线性规划模型的标准形式有四个特点，分别是（1）目标函数求最小值；（2）所有约束条件均为（ ）；（3）所有决策变量全部要求（ ）；（4）每一个约束条件右端的常数b i （i =1,2,…,m ）为（ ）。
5. 树具有许多显而易见的性质，如：去掉树中任一边，图就（ ）了；具有n 个顶点的树有（ ）条边。
6. 某大型布线项目由甲、乙两个子项目组成。甲项目场地准备需3天，乙项目场地准备需2天；甲项目施工需5天，乙项目施工需4天。两个项目的场地准备都需要一台专用设备。在只有一台可用的专用设备的情况下，此大型项目至少需要（ ）天才能完成。
第1页 共4页