河南财经政法大学-807运筹学【2014】考研真题
免费
2023-06-21
999+
115.5KB
4 页
侵权投诉
河南财经政法大学
2014 年硕士研究生入学考试业务课试题
专业名称：管理科学与工程
考试科目：运筹学（共 150 分）
一、填空题(本题共 6小题 10 个空，每空 4分，共 40 分)
1.下表是采用单纯形方法得到的某线性规划模型的最后一张单纯
形表，根据此表可知，该线性规划问题得到的是（ ）解，原
因是（ ）。
x1x 2 x 3 x 4
S′15 0 8 0
x 3
x 1
13
7
0
1
1
2
1
0
2. 目标规划中，对于可行解 V*，若有 0,但其部分偏差变
量取值为 0，则称 V*为（ ）解。
3.采用图解法可以得到四种解的形式，如果得到（ ），说明有
矛盾的约束条件。
4. 线性规划模型的标准形式有四个特点，分别是（1）目标函数
求最小值；（2）所有约束条件均为（ ）；（3）所有决策变
量全部要求（ ）；（4）每一个约束条件右端的常数
（i=1,2,…,m）为（ ）。
5.树具有许多显而易见的性质，如：去掉树中任一边，图就（
）了；具有 n个顶点的树有（ ）条边。
6. 某大型布线项目由甲、乙两个子项目组成。甲项目场地准备需 3
天，乙项目场地准备需 2天；甲项目施工需 5天，乙项目施工
需4天。两个项目的场地准备都需要一台专用设备。在只有一
台可用的专用设备的情况下，此大型项目至少需要（ ）天
才能完成。
二、判断题(本题共 5个小题，每小题 2分，共 10 分)
第1页 共4页
1. 已知 为一线性规划问题的对偶问题最优解中的第 i个分量，
若=0，则说明在最优生产计划中第 i种资源一定有剩余。
（ ）
2. 下表给出调运方案可以作为表上作业法求解时的初始解。
（ ）
B1B2B3B4B5B6产量
A130 30
A210 25 35
A315 25 5 20 65
A420 20
销量 10 40 25 5 50 20
3. 用单纯形法求解标准形式的线性规划问题时，检验数大于零的
变量都可以作为入基变量。 （ ）
4. 用动态规划解决问题时必须要有时间变量。（ ）
5. 求网络最大流的问题可归结为求解一个线性规划模型。
（ ）
三、下表给出某线性规划问题计算过程中的一个单纯形表，目标
函数为 ，约束条件均为 ，表中
x1,x2,x3为松弛变量，表中解对应的目标函数值为 z=14。 （25
分）
x1x 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）表中给出的解是否为最优解？
四、已知线性规划问题
第2页 共4页
销
地
产
地
摘要：
展开>>
收起<<
河南财经政法大学2014年硕士研究生入学考试业务课试题专业名称：管理科学与工程考试科目：运筹学（共150分）一、填空题(本题共6小题10个空，每空4分，共40分)1.下表是采用单纯形方法得到的某线性规划模型的最后一张单纯形表，根据此表可知，该线性规划问题得到的是（）解，原因是（）。x1x2x3x4S′15080x3x11370112102.目标规划中，对于可行解V*，若有0,但其部分偏差变量取值为0，则称V*为（）解。3.采用图解法可以得到四种解的形式，如果得到（），说明有矛盾的约束条件。4.线性规划模型的标准形式有四个特点，分别是（1）目标函数求最小值；（2）所有约束条件均为（）；（...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
