PM_27 管理科学基础知识（运筹学）
属于运筹学 知识点，只考选择。
1. 最小生成树
解题方法：先连最小、再连次小。。。
2. 网络与最大流量
思路：首先列出所有可能的路径；然后确定最低成本；接着对每条路径进行基准调整；去除无价值的部分；直至所有通道失效；最后计算总成本。
路径：1-2-5-6 最小值：6 删除1-2路段
路径：1-3-5-6 最小值：10 删除1-3路段
路径：1-4-6 最小值：5 删除4-6路段
路径：1-4-3-5-6 最小值：1 删除4-3路段
路径：1-4-2-5-6 最小值：1 删除2-5路段
1-6 没有线路之后，将最小值求和：6 + 10 + 5 + 1 + 1 = 23
最大运输能力为23
3. 不确定型决策
某公司需制定投资策略以应对下一年度宏观经济状况的变化。宏观经济运行态势分为不振、持平与向好三种形态，在制定投资策略时可选择积极进取、稳健稳妥或审慎防御的方案。各种状态的收益情况如表27-3所示。
乐观主义准则 ：大中取大。
大：积极：500，稳健：300，保守：400
积极：500
悲观主义准则 ：小中取大
小：积极：50，稳健：150，保守：200
保守：200
后悔值准则：各经济趋势下的最高数值扣除其他各个数值所得的结果中选择具有最低数值的那个方案。
各决策的最大后悔值：积极：350，稳健：250，保守：300
最终选择稳健决策
4. 线性规划
图解法：（重点）
台时：一台设备在一天中运转的时间。
台产：一台设备在一天中的产量
解：设生产Ⅰ产品X件，Ⅱ产品Y件
目标函数：max z = 2x + 3y
满足约束条件：
x + 2y <= 8
4x <= 16
4y <= 12
x,y >=0
算出Q1~4的坐标值，然后代入目标函数，找出最大值即可。
5. 最短路径
因此，从 s 到 t 的最短路径长度为81万元：路径为：s→2→3→5→6→t
6. 补充题型（了解）
CB
性价比比较，4/9 最大，从大到小排
组合：
004
013
022
112
匈牙利法：1V1
行减该行最小，列减该列最小，再排列
代入法：
伏格尔法：n V n
重复上述步骤
再次重复
最大值有多个时，任意选一个，继续循环。。。到产地唯一或销售点唯一为止