线性规划模型的建立与应用课件.pptVIP

第三節單純形法一線性規劃的標準型LP目標函數有的要求實現最大化，有的要求實現最小化，約束條件可以是“=”、“=”、“＝”，這種多樣性給討論問題帶來不便。為了便於討論，我們規定線性規劃問題的標準形式為：MaxZ=c1x1+c2x2+c3x3+…+cnxna11x1+a12x2+…+a1nxn=b1 (1)a21x1+a22x2+…+a2nxn=b2 (2)……am1x1+am2x2+…+amnxn=bm (m)x1，x2，…xn≥0第三節單純形法其簡縮形式為一線性規劃的標準型用向量表示其中C=(c1,c2,……cn)向量Pj是其對應變數xj的係數向量。第三節單純形法一線性規劃的標準型用矩陣描述第三節單純形法二線性規劃問題的解可行解最優解基設A為約束方程組的m×n階係數矩陣，其秩為m。B是矩陣A中m×m階非奇異子矩