3.2.2 基本可行解及有關概念

要掌握LP問題的一般解法,首先必須理解以下概念。(1)基(basis):A中m×m子矩陣B并且有r(B)=B,則稱B是線性規(guī)劃的一個基(或基矩陣basismatrix)。當m=n時,基矩陣唯一,當m<n時,基矩陣就可能有多個,但數目不會超過Cmn。由線性代數知,基矩陣B必為 ......（本文共 1140 字 , 3 張圖）     [閱讀本文] >>