單純形法 dān chún xíng fǎ
一種求解線性規(guī)劃的常用方法。主要利用線性規(guī)劃的特點(diǎn):變量的取值范圍在幾何上相當(dāng)于一個(gè)多面體,最優(yōu)方案可在變量取該多面體的頂點(diǎn)時(shí)達(dá)到。單純形方法的計(jì)算過程就是不斷地調(diào)整變量的取值,使之從一個(gè)頂點(diǎn)到達(dá)另一相鄰的頂點(diǎn),最終求得最優(yōu)方案。
海量資源,盡在掌握
單純形法 dān chún xíng fǎ
一種求解線性規(guī)劃的常用方法。主要利用線性規(guī)劃的特點(diǎn):變量的取值范圍在幾何上相當(dāng)于一個(gè)多面體,最優(yōu)方案可在變量取該多面體的頂點(diǎn)時(shí)達(dá)到。單純形方法的計(jì)算過程就是不斷地調(diào)整變量的取值,使之從一個(gè)頂點(diǎn)到達(dá)另一相鄰的頂點(diǎn),最終求得最優(yōu)方案。