资源简介：青岛大学824运筹学12009年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

1
青岛大学 2009 年硕士研究生入学考试试题
科目代码： 824 科目名称： 运筹学（1） （共 3 页）
请考生写明题号，将答案全部答在答题纸上，答在试卷上无效
第一题（10 分）：解释规划问题的如下概念（每个概念 5 分）
（1）可行解
（2）最优解
第二题（20 分）：判断对错（每题 4 分）
（1）线性规划问题的基可行解对应线性规划问题可行域的顶点。
（2）若线性规划的对偶问题存在可行解，则原问题一定存在可行解。
（3）产销平衡运输问题一定存在可行解。
（4）整数规划问题的最优解一定是它的松弛问题的最优解。
（5）线性规划约束条件右端项系数的变化只会影响到检验数的变化。
第三题（15 分）：用图解法求解如下线性规划问题，并指出问题是具有唯
一最优解、无穷多最优解、无界解还是无可行解：
max Z= 21
xx 








0,
33
0
21
21
21
xx
xx
xx
第四题（30 分）：设有如下线性规划问题
max Z= 21
2 xx 








0,
2426
1553
21
21
21
xx
xx
xx
（1）将其化为标准形式；
（2）利用单纯形法求解；
（3）用图解法指出上述单纯形法迭代的每一步对应图中的哪一个顶点。

 

说明：本站提供的《青岛大学824运筹学12009年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。