2016年浙江工业大学经贸管理学院836运筹学考研内部复习题及答案
● 摘要
一、选择题
1． 对于动态规划，下列说法正确的有（ ）
A. 在动态规划模型中，问题的阶段数等于问题中的子问题的数目 B. 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性 C. 对一个动态规划问题，应用顺推成逆推解法可能会得出不同的最优解
D. 假如一个线性规划问题含有8个变量和6个约束，则用动态规划方法求解时将划分为6个阶段，每个阶 段的状态将有一个8维的向量组成 【答案】AB
【解析】对于一个动态规划问题，不论是采用顺推法还是逆推法，只能得到一个唯一的解; 假如一个线性规 划问题含有8个变量和6个约束，则用动态规划方法求解时将按照变量的个数划分为8个阶段，每个阶段的状态 将有一个6维的向量组成。 2． 动态规划是解决（ ）的一种数学方法。 A. 单阶段决策过程最优化 B. 多目标决策过程最优化 C. 多阶段决策过程最优化 D. 位目标决策过程最优化 【答案】C
【解析】动态规则是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法 3． 在网络中，设通过弧（v i ，v j ）的流量和容量分别为f ij 和c ij ，若弧（v i ，v j ）是非饱和弧则有（ ）
【答案】C
4． 用单纯形法求解线性规划问题时，满足（ ）对应的非基变量xj 可以被选作为换入变量。 A. 检验数σ>0 B. 检验数σ<0
C. 检验数σ>0中的最大者 D. 检验数σ<0中的最小者 【答案】C
【解析】当某些σ>0时，xj 增加则目标函数值还可以增大，这时要将某个非基变量xj 换到基变量
中去，为了使目标函数值增加得快，一般选择σ>0中的大者。 5． 企业进行库存管理与控制的目标不包括以下（ ）。 A. 保证生产或销售的需要 B. 降低库存占用资金
C. 降低花在存储方面的管理费用 D. 较低的货损 【答案】D
【解析】货损与库存管理与控制无关，与采购的运输等其他环节有关。 6． 无约束最优化问题
）问题的（ ）。
A. 全局最优解 B. 局部最优解 C. 极点 D .K-T点 【答案】B
【解析】局部最优解即在X*的某邻域，满足
，则称X*是函数的局部最优解。
中，如果在X*的某个领域内满足
，则X ’是
二、计算题
7． 在《运筹学》第319页的例3中，（l ）试求系统中（包括手术室和候诊室）有0、1、2、3、4、5个病人 的概率; （2）设不变而是可控制的，证明:若医院管理人员认为使病人在医院平均耗费时间超过2h 是不允 许的，那么必须平均服务率刀达到2.6人/h以上。 【答案】（1）因为
，所以，
（2）因为医院平均耗费时间超过2h 是不允许的，即
即
，故
（1）
。因此，平均服务率必须达到2.6人/h以上。
8． 试判定下述非线性规划是否为凸规划。
【答案】 （1）将上述规划改写为：
，g 1（x ） ，g 2（x ）海塞矩阵的行列式：
分别计算f （x ）
从而可知f （X ）为严格凸函数，g 1（X ）为凸函数，g 2（X ）为凹函数，所以这不是一个凸规划问题。
（2）将上述规划改写为:
，g 1（X ），g 2（X ）海塞矩阵的行列式:
分别计算f （X ）
从而可知f （X ）为严格凸函数，g 1（X ）为凹函数，g 2（X ）为凸函数，所以这不是一个凸规划问题。
9． 某整数规划模型如下:
相关内容
相关标签