杭州商学院2004年硕士研究生入学考试试卷（A卷）

杭州商学院2004年硕士研究生入学考试试卷（A卷）

 

招生专业：管理科学与工程

考试科目：运筹学

考试时间：3小时

一、填空题（每空格2分，共28分）

1．线性规划问题的可行解X=（ ， ，．．． ） 为基本可行解的充要条件是X的正分量对应的系数列向量是                    。

2．单纯形法中，要把数学模型化为标准型，须引入           ；若约束条件中附加变量的系数是             或原约束为         ，则必须引入         ，以构成初始可行基。

3．0-1规划的隐枚举法的基本思想是从所有变量等于     出发，依次指定一些变量为     ，直到得到一个可行解。

4．目标规划中， 和 分别表示           变量；对于第i个目标约束 （X）+ — = ，若希望 （X）≤ ，则目标函数为               。

5．建立目标规划的数学模型时，需要排定各目标的         ，确定各目标值 ，各权系数 。

6．动态规划模型中，状态变量的选择要能满足两个条件：             和               。

7．动态规划中，对于一个给定的问题，如果有固定的           和         ，则顺序递推和逆序递推会得到相同的最优结果。

二、计算题（共40分）

1．  已知线性规划的数学模型如下，请用图解法求该模型的最优解。（10分）

max Z=4 + 7

7 +13 ≤182

5 +3 ≤60

≥0，（i =1，2）

2．  采用隐枚举法求解0-1规划问题（15分）

min Z=16 + 10 +17

4 +2 ≤6

5 +2 + ≥2
..............................