浙江工商大学运筹学2005考研试题研究生入学考试试题考研真题
● 摘要
工商大学2005年硕士研究生入学考试试卷（A）
招生专业：管理科学与工程
考试科目：运筹学
考试时间：3小时
一、填空题（每小题4分，共28分）
1、线性规划模型中的附加变量有 和 两种类型，引入附加变量的目的是为了将线性规划模型 。 2、线性规划的解可能出现的四种情况是 、 、 和 。
3、用大M 法解线性规划问题时，引入人工变量的目的是构造m 个 ，并将目标函数中人工变量的系数取成 。
4、分支定界法和割平面法的基本思路都是通过在原线性规划问题中不断 来缩小 ，最终得到原问题的整数最优解。
5、单线形法与对偶单纯形法的主要区别在于：迭代过程中，前者始终保持 的可行性，后者始终保持 的可行性。
6、求解不定期基本方程的函数迭代法和策略迭代法都是先给定一个 ，以便开始迭代；但前者给定的是 ，后者给定的是 。
7、已知线性规划的原问题是： 则对偶问题是：
minZ=2x1+2x2+3x3
x 1+x2+x3≤12
2x 1-x 2+3x3=-1
x 1-x 3≥0
x 1≥0，x2≤0，x3无约束
二、计算题（共50分）
1、已知线性规划的数学模型为：（30分）
minZ=3x1+2x2+x3 （1）用两阶段法求该模型的最优解； x 1+x2+x3≥2 （2）用对偶单纯形法求该模型的最优解
-12x 1+ x3 ≥5 （3）写出最优基B 和B ；
x i ≥0,(i=1,2,3) （4）价值系数C 3在什么范围内变化可保持最优解不变？
0-1规划问题（10分）：
minZ=2x1+x2+3x3
1+x2+x3≥1
4x 1-x 2-x 3≤0
2x 1-4x 2-4x 3≤-4
x 1，x2，x3=0或1
3、用动态规划方法求解线性规划问题：（10分）
2maxZ=4x1+9x2+2x3
1+4x2+3x3≤10