南航824运筹学2020回忆版

挚爱清青

回忆有遗漏，欢迎考南航824的20届研友指正，谢谢！
一，简答题
关键路线和总时差
不确定性决策
影子价格

其他的想不起来了，但都是很基础的
二，线性规划问题
第一问是用单纯性法求最优解
二三问是灵敏度分析(一个是非基变量系数在什么范围内变化最优解不变，这个直接求检验数小于等于零就可以。还有一个是右端常数项变化对最优解的变化和影响)
三，运输问题
今年考的运输平衡问题，用伏格尔法求解一遍，不过要用位势法调整，再迭带一次就出来了。
四，指派问题
今年考的也很基础，任务指派，五个任务五个人，用匈牙利法试指派，然后调整，大概四次左右就出来了。
五，最大流和最小截集问题
今年比较新，出了个反向非零流弧，注意标号带个负号就行，最后也是常规计算过程，最大流最小截集定理
六，订货批量问题
公式法套上去，由于不同产量下的折扣不同，所以比较不同价格下的不同费用大小，远最小的就可以
了。
七，决策树问题
记不清楚了，题目贼长，但是细读下来，还是能画出来的，按部就班算就可以。往年真题里面都类似，做熟这些题就够了。

来自Android客户端

半缘修道半缘风

考的怎么样，需要590复试资料吗

来自iPhone客户端