浙江工商大学运筹学2004考研试题研究生入学考试试题考研真题
● 摘要
杭州商学院2004年硕士研究生入学考试试卷（A 卷）
招生专业：管理科学与工程
考试科目：运筹学
考试时间：3小时
一、填空题（每空格2分，共28分）
1．线性规划问题的可行解X=（x 1，x 2，．．．x n ）为基本可行解的充要条件是X 的正分量对应的系数列向量是 。
2．单纯形法中，要把数学模型化为标准型，须引入是 或原约束为 ，则必须引入 ，以构成初始可行基。
3．0-1规划的隐枚举法的基本思想是从所有变量等于得到一个可行解。
4．目标规划中，d i 和d i 分别表示对于第i 个目标约束fi （X ）+d i —d i =b i ，若希望fi （X ）≤b i ，则目标函数为。
5．建立目标规划的数学模型时，需要排定各目标的，确定各目标值b i ，各权系数w j 。
6．动态规划模型中，状态变量的选择要能满足两个条件：和
7．动态规划中，对于一个给定的问题，如果有固定的序递推会得到相同的最优结果。
二、计算题（共40分）
1． 已知线性规划的数学模型如下，请用图解法求该模型的最优解。（10分）
max Z=4x 1+ 7x 2
7x 1+13x 2≤182
5x 1+3x 2≤60 +−−+T
x 1≥0，（i =1，2）
2． 采用隐枚举法求解0-1规划问题（15分）
min Z=16x 1+ 10x 2+17x 3
4x 2+2x 3≤6
5x 1+2x 2+x 3≥2
4x 1–2x 2+ 3x 3≤7
5x 1+2x 2+3x 3≥1
x 1，x 2，x 3=0或1