2014年天津大学专业课运筹学考题（回忆版）

（声明：本文系转载。不要问我更多信息，因为我不是天津大学的人，只是看见了就顺手转载一下。）


1、线性规划题
题目大概是3种产品，是非常典型的线性规划题，设置的问题有6道：
1. 建立模型（MIN型）
2. B值变化后，是否最优解变化？
3. C参数变化后，是否最优解变化？
4. 对偶模型
5. 好像是目标函数的变化，是否最优解变化？
2、动态规划题
      题目是产品生产的问题，就是设置了库存量、每月的约束以及一些限制条件，问题有：
1. 阶段变量
2. 某个值的取值范围
3. 要建立动态规划部，譬如：当S4=5（具体数字记不清了）
3、最短路问题
      （个人觉得这道题最难）
      题目有四款书架，分别高H1,H2,H3,H4,要装不同的书，并且给了书架的面积，要以高度排列，但是要根据面积来进行计算费用，在费用板块还得用固定成本+单位面积成本*所需面积，最后根据V1,V2,V3,V4进行一个最短路的规划，但是题上会有提示。
4、随机模拟
这道题感觉是去年也考过的题，因为我之前看过回忆版，就是一个好像进入银行还是话务系统的时间，需要自己建表格，填写：
1. 进入时间
2. 操作时间
3. 等待时间
4. 总时间
5. 最后，计算一个平均等待时间
5、排队论
今年的排队论比较常规，给了几个数据，是N=2的题，求以下的问题：
1. P0
2. 平均逗留时间
3. 平均等待时间
4. 需要建立几个队
6、矩阵对策
      这也是一道以前考过的题，就是AT=-A，3个问题：
1. 证明上述的公式
2. 如果运用到模型了，如何快速的求解（V=0）
3. 实际意义
7、线性规划
这也是一道以前考过的题，就是给你一个线性规划，再给一个对偶模型，问一下4个问题
1.对偶模型的意义（代理商的利益最大化）
2.约束式子的意义
3、实际意义（我记得答案是：买方和卖方的都满意的结果）