|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
青岛大学青岛大学青岛大学青岛大学 2013201320132013 年硕士研究生入学考试试题年硕士研究生入学考试试题年硕士研究生入学考试试题年硕士研究生入学考试试题
科目代码： 824 科目名称： 运筹学 (1) （共 2 页）
请考生写明题号，将答案全部答在答题纸上，答在试卷上无效
第一题（15151515 分）：简答题
（1）简述线性规划问题的可行解、基可行解以及最优解三者之间的关系。（10101010 分）
（2）简述整数规划问题的最优解与它的松弛问题的最优解之间的关系。（5555 分）
第二题（20 分）：判断对错，并将错误的论断改正过来：（每题 5 分）
（1）线性规划问题一定存在可行解。
（2）若线性规划问题存在可行解，其对偶问题不一定存在可行解。
（3）产销平衡运输问题中，用最小元素法求得的初始基可行解一定是最优解。
（4）线性规划问题的目标函数中系数的变化不会影响到检验数的变化。
第三题（35 分）：设有如下线性规划问题：
max Z= 21 24 xx +
⎪
⎩
⎪
⎨
⎧
≥
≤+
≤
0,
42
2
21
21
1
xx
xx
x
（1） 将该线性规划问题化为标准形式；（5555 分）
（2） 用图解法求解该线性规划问题；（5555 分）
（3） 利用单纯形法求解该线性规划问题；（10101010 分）
（4） 说明该线性规划问题有唯一最优解、无穷多最优解、还是无界解；（5555 分）
（5） 指出单纯形法求解过程中每一步所得基可行解分别对应图解法中的哪一个顶点；（5555 分）
（6） 设目标函数中 2x 的系数 1 有扰动，即（1+ λ ），其他条件不变。试分析 λ 在什么范围
内变化时，问题的最优基不变。（5555 分）
第四题（20202020 分）：若线性规划的原问题如下：
max CXz =
⎩
⎨
⎧
≥
≤
0X
bAX
（1） 写出其对偶问题；（8888 分）
（2） 若 X 为原问题的可行解，Y 为其对偶问题的可行解，证明： YbXC '≤ ；（6666 分）
（3） 若 X 为原问题的可行解，Y 为其对偶问题的可行解，且有 YbXC '= ，证明： X 为
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
