典型考题思路
◆ 常见题型1-2分+正确思路或代入法解题1-2分+运气 ◆ 思路比记住以往考题更重要 ◆ 优先考虑看能不能用代入法实在没思路，看能不能用穷举法 ◆ 能用某种计算思路凑对答案选项的，可以优先选 ◆ 注意:很多题的计算方法并不只有一种! ◆ 尽量得分，实在不会，穷举法，没有时间的话就猜吧，B或者C，哈哈!
运筹学中常考的有最短和最长路径问题、线性规划的问题、最小生成树、匈牙利法、最大流量、后悔 值的问题、传输运输学解决资源分配!希望大家这个7个必须掌握!
其他的类型的题目一般可以通过穷举法去解题，如果这里实在有困难，可以放弃处理!
| 序 | 常考问题 | 说明 | 重要程度 | 口诀 |
|---|---|---|---|---|
| 1 | 线性规划 | 如:最大利润的生产安排，列方程组求解 | 熟练掌握 | 划线，右侧大，左侧小，比斜率，绝对值越大月垂直，正右上到左下，负左上到右下 |
| 2 | 动态规划 | 如:最大利润的分配方案安排 | 掌握 | 穷举 or 转换为百万平均效益 |
| 3 | 最小生成树 | |||
| 如:改造路线最小长度方案 | 熟练掌握 | 路径里由小到大直到全部连通 | ||
| 普里姆算法：找最短距离，连成一个通路，看作一个点，再找最短距离。 | ||||
| 克利斯卡尔：找n-1条最短边且不封闭的连线。 | ||||
| 4 | 匈牙利法 | 如:每人只能做一项任务，如何进行任务的分配 | 熟练掌握 | 减行最小，减列最小，选行0 |
| 每个人做任务的最小消耗，每个任务最小消耗，交集为0的就是最优解；根据行为零的确认结果。唯一行0的优先确定。 | ||||
| 先看某个人做哪一个任务最快；然后看某个任务哪个人做的最快； | ||||
| 5 | 最短(长)路径问题 | 如:计算网络图最短路径;路径上最少花费;复杂图里计算最长路径、关键路径 | 熟练掌握 | 每个点到达路径的最小（短）到最后 |
| or | ||||
| 每个点到达路径的最大（长）到最后 | ||||
| or | ||||
| 直接连路径最小的 | ||||
| or | ||||
| 倒退连最小 | ||||
| or | ||||
| 奇数连接线的点要走两次，偶数连接线的点可以走一次（一进一出需要偶数） | ||||
| 6 | 网络与最大流量 | 如:最大运力计算 | 掌握 | 随机通路消其中流量最小的一段，为0的切断，直到没有通路。 |
| 7 | 决策论 | 不确定型决策:如乐观主义、悲观主义、折中主义、等可能、后悔值准则等;灵敏度分析； | 熟练掌握 | 大大乐(max(max()))；小大悲(max(min()))；大减小，选最小后悔； |
| 乐观就是预期最好收益最大； | ||||
| 悲观就是预期最差收益最大； | ||||
| 后悔就是每种行情下最大可能后悔中选最小后悔（最不后悔的）； | ||||
| 8 | 伏格尔法 | 如:涉及需求量和供给量，供给如何分配到需求总费用最低 | 掌握 | 1. 行列最小次小差最大的行列成本最小先满足； |
| 2.工厂已无货or零售店已满足的行列删除，行列只剩一个时记作0，然后再重复计算1； | ||||
| 9 | 加工顺序最优安排 | 车床铣床、需求设计顺序开工最优工序安排问题:参见视频课《时标网络图专题》 | 掌握 | 1. 找所有中最小，如果是第一工序排第一（尽快开始第二工序），最后工序放最后（尽快结束最后工序）； |
X Y 两个待确定参数，线性约束条件，求最优值；
3个1：甲1+乙1+丙1=4+3+5=12； 1+3：丙1+乙3=5+10=15；甲1+丙3=4+11=15； 2+2：乙2+丙2=9+8=17； 一个4：丙4=15；
思路二：