2011年运筹学真题回忆

徐某某

第一题（35分）线性规划问题，考查都比较全面
要求先把终表补充完整，然后回答问题。涉及到影子价格、灵敏度分析等等
第二题（20分）线性规划证明题
Z*、S*分别是（1）min （C的转置）X   S.T.  AX=b  X>=0 （2）min （C的转置）X   S.T.  AX=b+d  X>=0 的最优值。y*是（1）对偶问题的最优解。证明 z*+（y*的转置）d<=S*
第三题 最大流问题
第四题 动态规划 零件的可靠性类
第一问：要求写出状态转移方程等一系列常规要求的东东
第二问：要求就s3分析一下（总共4个阶段）
第五题 20分 排队论问题
大概内容是：路上有A、B两个管卡，好像一个是发卡一个是收卡什么的，反正是车子要先经过A在经过B的。告诉了车辆到A的到达率和A、B的服务率。第一问求A的lq、wq、ws、空闲概率和繁忙概率。第二问求B的到达率
第六题：15分 矩阵决策纯策略问题
矩阵如下
*   1   *
2   X   *
*   1   *(注：*表示记不住的数字，好像有9、6、8、3这几个数字吧。不是很确定位置也忘了)
说X是上述矩阵纯策略下的解，求X的值
问题七 15分 证明最大期望收益等于最少期望损失
第八题 30分（全日制专业型做，代替第六第七题）
决策类问题。我只瞟了一眼。好像跟09年最后一道题差不多。