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