單純形法

單純形法 （ simplex algorithm ） 在數學優化領域中常用於線性規劃問題的數值求解 ， 由喬治 · 伯納德 · 丹齊格發明 。 下山單純形法 （ Nelder - Mead method ） 與單純形法名稱相似 ， 但二者關聯不大 。 該方法由Nelder和Mead於1965年發明 ， 是用於優化多維無約束問題的一種數值方法 ， 屬於更普遍的搜索算法的類別 。 這兩種方法都使用了單純形的概念 。 單純形是 維中的 個頂點的凸包 ， 是一個多胞體 ： 直線上的一個線段 ， 平面上的一個三角形 ， 三維空間中的一個四面體等等 ， 都是單純形 。