2017年杭州电子科技大学管理学院832运筹学考研冲刺密押题
● 摘要
一、选择题
1． 影子价格实际上是与原问题的各约束条件相联系的（ ）的数量表现。
A. 决策变量 B. 松弛变量 C. 人工变量 D. 对偶变量 【答案】D
【解析】影子价格是对偶问题的经济解释，实际上影子价格的大小即为对偶变量的大小。
2． 用单纯形法求解线性规划问题时，满足（ ）对应的非基变量xj 可以被选作为换入变量。
A. 检验数σ>0 B. 检验数σ<0
C. 检验数σ>0中的最大者 D. 检验数σ<0中的最小者 【答案】C
【解析】当某些σ>0时，xj 增加则目标函数值还可以增大，这时要将某个非基变量xj 换到基变量中去，为了使目标函数值增加得快，一般选择σ>0中的大者。
3． 单纯形法求解最大化线性规划问题，如果存在“左端≥右端常数”的约束条件，对此约束条件应引入（ ）。
A. 可控变量 B. 环境变量 C. 人工变量 D. 松弛变量 【答案】D
【解析】约束方程为“≥”不等式，则可在“≥”不等式左端减去一个非负剩余变量（也可称松弛变量）。
4． 线性规划可行域为封闭的有界区域，最优解可能是（ ）。
A. 唯一的最优解 B. 一个以上的最优解 C. 目标函数无界 D. 没有可行解 【答案】AB
【解析】可行域非空，故有可行解; 可行域封闭，故目标函数有界，有一个或多个最优解。
二、计算题
5． 写出下列问题的动态规划的基本方程。
【答案】（l
）设状态转移方程为阶段状态s k 到第n 阶段使
，最优值函数
最大的值，则动态规划的基本方程为:
，或
（2）设状态变量为表示
在s k 状态下从第k 阶段到第n 阶段使
最小的值，则动态规划的基本方程为:
6． 已知某个运输问题的产销平衡表、最优运输方案及单位运价表分别如表和表所示。由 于道路维修的原因，从产地戊到销售地残的运输暂时封闭，因此需要对表中的运输方案进行调整。试用尽可能简便的方法重新找最优运输方案。
表
，状态转移方程为
，
最优值函数表示从第k
表
【答案】由于产地A 2到销售地B 2的运输暂时封闭，因此两地运价定为∞，利用伏格尔法计算各行列的差额见表
表
，确定所在行最小元素2，即先选择A 2供给B l ，得表 选择最大差额4（第2行）
表
划掉B 2所在行，对上表反复利用伏格尔法进行表上作业法，最终求得产销平衡表如表所示:
表
相关内容
相关标签