檢驗數

檢驗數

檢驗數(optimality test)用單純形法解決線性規劃問題。

目錄

正文


對求最大值的線性規劃問題,如果單純形表中所有的檢驗數小於等於零時,且基變數中不含人工變數時,單純形表中的基可行解即為最優解。