运筹学基础

运筹学考试题目,范围回忆

仅供参考

2018年

根据题目序号回忆, 题目分数 10分,12分,15分

1. 填空题,10个空10分,有单纯形法的矩阵表示,图的支撑树, 对策值等
2. 对偶理论, 给出最优解,求一个系数的值, 然后求对偶问题的解
3. 第一问线性规划(没有要求方法,我用的图解法),第二问目标规划, 只需要列出模型
4. 运输问题 要求用 Vogel 得到初解
5. 0-1规划
6. 指派问题,5-5
7. 最大流,最小截
8. 对策论, 第一问求 VG, 第二问变了一个赢得矩阵, 利用对策基本定理容易求相应的对策值与对策

不知道是哪一年的( *︾▽︾)(2016?)

1. 线性规划与单纯形法
2. 对偶理论（影子价格，对偶单纯形法，灵敏度分析不考）
3. 运输问题（产销不平衡的运输问题不考）
4. 目标规划（单纯形表求解目标规划不考）
5. 整数规划（分支定界和割平面法不考）
6. 图（最小费用最大流问题不考）
7. 网络计划不考
8. 排队论（13.5-13.7 不考·公式可以不用背，但是要知道会选择正确的公式）
9. 存储论（14.4 不考·前四种模型的公式需要记住，考试的时候不给出）
10. 对策论（15.4 不考）