资源简介：青岛大学824运筹学(1)2014年考研真题考研试题    

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

 

青岛大学 2014 年硕士研究生入学考试试题
科目代码： 824 科目名称： 运筹学 （共 3 页）
请考生写明题号，将答案全部答在答题纸上，答在试卷上无效
第一题（20 分, 每题 10 分）：简答题
（1） 整数规划问题与它的松弛问题有何不同？并简述二者的最优解之间的
关系。
（2） 简述线性规划问题的最优解、可行解以及基可行解三者之间的关系。
第二题（20 分, 每题 5 分）：判断对错，并将错误的论断改正过来：
（1）线性规划问题若存在最优解, 则一定存在可行解和基可行解。
（2）若线性规划问题存在可行解，其对偶问题不一定存在可行解。
（3）产销平衡运输问题不一定存在基可行解，也不一定存在最优解。
（4）整数规划问题的最优解可能不是它的松弛问题的可行解。
第三题（15 分）：将如下线性规划问题化为标准形式。用图解法求解该线性
规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可
行解。
max 21 xxz 








0,
1243
0
21
21
21
xx
xx
xx
第四题（20 分）：设有如下线性规划问题：
max 213 xxz 

 

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