08年运筹学回忆版

徐某某

运筹学09年回忆版
一、        选择题
1、影子价格
2、目标规划引入了﹙正或负偏差变量﹚，是目标函数的﹙极小化﹚
3﹑线性规划目标函数的C发生了变化下列那些情况不可能出现
A 可行域发生变化    B 最优解没变  C  可行域未发生变化
D 最优解未变，最优值也未发生变化
4﹑最大流标号法是用那个以下那个定理（最大流最小截集定理）
5﹑两人有限零和对策  鞍点（简单的选择题）
6﹑效用函数  （保守型和风险型的简单选择题）
7﹑蒙特卡罗（动态连续 06年真题有）
二﹑线性规划的题  考了Lindo软件解线性规划的题
整体来说这道题不难，不看那个软件的相关内容也可以做出来，弄清了线性规划的原理即可
共有三大问，其中第一问是要列线性规划的模型，第二问有六小问，基本就是平时那些题，只不过要结合Lindo软件的计算结果，第三问是要写对偶问题。
三﹑网络计划
第一问给了图不过要修改，因为漏了一些施工工序和需工作，第二问找关键线路和计算一些工序的最早开始时间和最早结束时间及总时差，第三问是要压缩工序时间

四﹑证明题
排队论那章证明M／M／1／N模型里有效到达率与服务率相等，并说明其直观意义
五、动态规划，只列模型，很简单的那种模型
六、决策论 就是书上那个雨季施工停工，机器是搬走还是不搬走做防护措施的那道题
七、存贮论 原题
2002年真题的原题第六题，只不过第二问只问缺货要少于总量的
15％，问此缺货模型是否可行