青岛大学运筹学2011考研试题研究生入学考试试题考研真题
● 摘要
青岛大学2011年硕士研究生入学考试试题
科目代码： 824 科目名称： 运筹学（1） （共3页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效
第一题（18分）：简答题
（1）简述线性规划问题的可行解、基可行解以及最优解之间的关系。（10分）
（2）简述整数规划问题的最优解与它的松弛问题的最优解之间的关系。（8分）
第二题（12分）：判断对错（每题3分）
（1）线性规划问题一定存在最优解。
（2）若线性规划问题存在可行解，其对偶问题不一定存在可行解。
（3）用西北角法求得的产销平衡运输问题的初始基可行解一定是最优解。
（4）线性规划问题的目标函数中系数的变化不会影响到检验数的变化。
第三题（40分）：设有如下线性规划问题：
max Z=2x 1+x 2
⎧x 1≤2⎪⎨x 1+2x 2≤4
⎪x , x ≥0⎩12
（1）
（2）
（3）
（4）
（5） 将该线性规划问题化为标准形式；（5分） 用图解法求解该线性规划问题；（8分） 利用单纯形法求解该线性规划问题；（10分） 说明该线性规划问题有唯一最优解、无穷多最优解、还是无界解；（5分） 指出单纯形法求解过程中每一步所得基可行解分别对应图解法中的哪一个顶
点；（6分）
（6） 设目标函数中x 2的系数1有扰动，即（1+λ），其他条件不变。试分析λ在
什么范围内变化时，问题的最优基不变。（6分）
第四题（20分）：若线性规划的原问题如下：
相关内容
相关标签