线性规划解的概念课件.pptVIP

**線性規劃解的概念*線性規劃的基、基本解與基本可行解在一般情況下，由於圖解法無法解決三個變數以上的線性規劃問題，對於n個變數的線性規劃問題，我們必須用解方程的辦法來求得可行域的極點。*求解線性規劃問題，就是從滿足約束條（2.3b）、（2.3c）的方程組中找出一個解，使目標函數（2.3a）達到最大值。線性規劃標準形式的約束條件：*線性規劃標準形式的約束條件可表示為：Ax=B，x≥0其中A為m×n的矩陣，nm，秩(A)=m，b?Rm。*可行解：滿足約束條件的解稱為可行解。全部可行解的集合稱為可行域。最優解：使目標函數達到最大值的可行解稱為最優解。*關於線性規劃標準形式的基、基本解、基本可行解的概念，我們通過實例講解*[例2.9]在下述線性規劃問題中，舉例說明什麼是基、基變數、基解、基可行解和可行基*[解]寫出約束方程組的係數矩陣矩陣A的秩不大於4，而*是一個4*4的滿秩矩陣，故（P3，P4，P5，P6）是上述線形規劃問題的一個基。因而與P3、P4、P5、P6對應的變數x3、x4、x5、x6是