天津大学运筹学期末试卷回忆版(11-12第一学期).pdfVIP

天津大学运筹学期末试卷回忆版（11-12第一学期）

一、选择

a)运筹学的定义技术……

b)M*N个变量M+N-1个约束

c)最小支撑树

d)求鞍点

e)1999年考研的那道期末复习的题是什么问题——背包问题

f)智猪问题是什么问题——二人非零和对策问题

g)报童模型收益/(收益+损失)

h)MMC模型的空闲率

i)影子价格为0的资源是否有剩余，机会成本和利润的关系（大于小

于等于）；

j)排队论系统容量有限模型中的无法进入系统的概率

二、大题

第一题线性规划

1.求对偶模型并图解

2.为对偶添加松弛变量

3.利用对偶松弛性求一个满足制定条件的最优解

第二题存储论

先是模型1（不许缺货立即补充）后是模型3（允许缺货立即补充）

求两方案的费用差

第三题网络工程给出了时间最短时间直接费用

1.给已经做好的图改错并用标记法标出关键路径

2.写出指定工序的最早开始，最早结束，最晚开始，最晚结束，

总时间差，自由时间差

3.给出了四个压缩方案，为哪个可行且费用最低

第四题决策问题——移民美国有无传染病

同书上拿到施工不施工，天气好坏的例题同类型，步骤完全一样。（别

忘了决策树）

第五题动态规划——题目二选一

KK

1．根据题目的字母表示就是写出KSXvf等（就是书上写的那些）

2.离散型的资源分配问题3个物品分给ABC求最大收益

n

N

第六题MM1模型的P=(1-ρ)ρ证明