|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
杭州商学院 2003 年硕士研究生入学考试试卷（A 卷）
招生专业：管理科学与工程
考试科目：运筹学
考试时间：3 小时
一、填空题（每小题 4 分，共 28 分）
1 、 线 性 规划 行 问 题的 可 行域 为 ， 特 殊 情况 下 为
或 。
2、用单纯形法解线性规划问题时，目标函数中人工变量的系数为 ，
附加变量的系数数为 。
3、单纯形法与对偶单纯形法的主要区别在于：迭代过程中，前者始终保持
的可行性，后者始终保持 的可行性。
4、分支定界法和割平面法的基本思路都是通过在原线性规划问题中不断
来缩小 ，最终得到原问题的整数最优解。
5、目标规划中，
i
d 和
i
d 分别表示 变量；对于第
i 个 目 标 约 束 iiii
bddXf
， 如 果 希 望 ii
bXf ， 则 目 标 函 数
为 。
6、序贯式算法的核心是序贯地 ，即根据
优先级别，将线性目标规划 依次求解。
7 、 动 态 规 划 的 两 种 递 推 方 法 是
和 。 对 于 给 定 的 问 题 ， 如 果 有 固 定
的 ，则这两种方法会得到相同的最优结果。
二、计算题（共 60 分）
1、已知线性规划的数学模型为：（30 分）
minZ=3x1+2x2+x3 （1）用两阶段法求该模型的最优解；
x1+x2+x3≥2 （2）用对偶单纯形法求该模型的最优解；
2x1+x3≥5 （3）写出对偶问题的数学模型，并求其最优解；
xi≥0,（i=1,2,3） （4）价值系数 C3 在什么范围内变化可保持最优
解不变？
2、求解 0—1 规划问题：（15 分）
maxZ=3x1-2x2+5x3
x1+2x2-x3 ≤2
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
