單純形法
單

單純形法　　　dān chún xíng fǎ

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