天大历真题一题.pdfVIP

第一题（35分）线性规划问题，考查都比较全面，注意各种小的知

识点。要求先把终表补充完整，然后回答问题。涉及到价格、灵

敏度分析等等。

第二题（20分）线性规划证明题

Z*、S*分别是（1）min（C的转置）XS.T.AX=bX=0（2）

min（C的转置）XS.T.AX=b+dX=0的最优值。y*是（1）

对偶问题的最优解。证明z*+（y*的转置）d=S*

第三题最大流问题，第一问：运用标号法寻找最大流。第二问确定

最小截集。

第四题动态规划零件的可靠性类

第一问：要求写出状态转移方程等一系列常规要求的东东

第二问：要求就s3分析一下（总共4个阶段）

第五题20分排队论问题

大概内容是：有A、B两个管卡，好像一个是发卡一个是收卡什

么的，反正是车子要先经过A在经过B的。告诉了车辆到A的到达

率和A、B的服务率。第一问求A的lq、wq、ws、空闲概率和繁忙

概率。第二问求B的到达率

第六题：15分矩阵决策纯策略问题

矩阵如下

*1*

2X*

*1

*(注：*表示记不住的数字，好像有9、6、8、3这几个数字

吧。不是很确定位置也忘了)

说X是上述矩阵纯策略下的解，求X的值

第七题：证明最大期望收益等于最少期望损失（15分）见《运

筹学》第三版P442页

第八题30分（专硕做）

决策类问题。没细看。好像跟09年最后一道题差不多。