直接排列组合获取所有的结果,从中选取最优的。
克鲁斯卡尔算法:在图中找最小的边
最大流量有上限,上限由瓶颈来决定。
根据表得到一个带权的有向图
最小生成树:要求把所有节点都连接起来
最短路径:要求起点到终点有通路,不需要经过所有节点
最大流量:会有流通量的限定,由一条路径上的最小值来限定最大值
图示法求解
风险决策:
风险发生的可能性*风险的损失(损失用-);
风险发生的可能性*风险带来的利润(利润用+)
哪个利润更高用哪个策略就行。
乐观主义:每一种策略都保留最大的,最后再从所有的策略中选取最大的
悲观主义:每一种策略都保留最小的,最后再从所有的策略中选取最大的
等可能准则:加起来*1/3
后悔值准则:每一列以最大的为准则,最大的后悔值是0。每一种策略保留最大的值,然后取所有策略中最小的。
水路和陆路分别是两个策略,哪个收益大选哪个。
哪个收益多就选哪个。
由于都是近似的,所以存在误差问题。
模型分析:敏感性分析和误差分析
建模自动化:对于模型的建立和求解都可以用机器来自动化处理。