直接排列組合獲取所有的結(jié)果贬媒,從中選取最優(yōu)的摧阅。
克魯斯卡爾算法:在圖中找最小的邊
最大流量有上限侧甫,上限由瓶頸來決定。
根據(jù)表得到一個(gè)帶權(quán)的有向圖
最小生成樹:要求把所有節(jié)點(diǎn)都連接起來
最短路徑:要求起點(diǎn)到終點(diǎn)有通路康铭,不需要經(jīng)過所有節(jié)點(diǎn)
最大流量:會(huì)有流通量的限定廊谓,由一條路徑上的最小值來限定最大值
圖示法求解
風(fēng)險(xiǎn)決策:
????風(fēng)險(xiǎn)發(fā)生的可能性*風(fēng)險(xiǎn)的損失(損失用-)竿裂;
????風(fēng)險(xiǎn)發(fā)生的可能性*風(fēng)險(xiǎn)帶來的利潤(利潤用+)
????哪個(gè)利潤更高用哪個(gè)策略就行险污。
樂觀主義:每一種策略都保留最大的,最后再從所有的策略中選取最大的
悲觀主義:每一種策略都保留最小的虫碉,最后再從所有的策略中選取最大的
等可能準(zhǔn)則:加起來*1/3
后悔值準(zhǔn)則:每一列以最大的為準(zhǔn)則呛哟,最大的后悔值是0叠荠。每一種策略保留最大的值,然后取所有策略中最小的扫责。
水路和陸路分別是兩個(gè)策略榛鼎,哪個(gè)收益大選哪個(gè)。
哪個(gè)收益多就選哪個(gè)鳖孤。
由于都是近似的者娱,所以存在誤差問題。
模型分析:敏感性分析和誤差分析
建模自動(dòng)化:對(duì)于模型的建立和求解都可以用機(jī)器來自動(dòng)化處理苏揣。