線性規劃問題的解：
1. （lp）是乙個凸規劃
2. 基矩陣
3. 由「基矩陣」發展而來的其他概念
4. 基解
可行解是指滿足條件，基本解是指基矩陣對應的解，兩者同時滿足為基本可行解
定理 1：基可行解對應的a的列向量線性無關
定理 2：可行解是基可行解 <=>x是可行域的極點
定理 3：lp有可行解則必有基可行解
定理 4：lp如果有最優解，則必有某個基可行解是最優解
判別數的定義：
1. 定理1：判斷\(x^0\)是lp的乙個最優解
2. 定理2：判斷lp無最優解
3. 基可行解的轉換（入基，出基）
4. 在3中轉換後得到的新的目標函式值是下降的
做題1. 構造輔助問題\(lp'\)
2. \(lp'\)與\(lp\)的關係（最優解，無可行解，無最優解）
1. 第一階段：求\(lp''\)，然後判斷原\(lp\)問題是否存在可行解
2. 第二階段：根據第一階段得到的基可行解，用單純型法求\(lp\)
1. 對偶規劃概念與變形方法
2. 對偶規劃的性質
對合性自由變數與等式約束的對等關係
3. 對偶理論
4. 最優性條件
最優化演算法 線性規劃
線性規劃的數學模型有三個要素 與自變數有關的若干個線性約束條件 自變數的取值限制 關於自變數的線性目標函式值。它的一般形式為 它的基本思路是將可行域中某個基本可行解轉換到乙個新的可行解，同時使得目標函式的值有所改善。用單純形法求解線性規劃時，應先把一般形式轉化為標準形式再求解，即通過引進人工變數，將...
最優化方法期末複習
最優化理論與方法知識點總結 1 一 最優化簡介 2 1.1最優化應用舉例 2 1.2基本概念 2 1.3向量範數 3 1.4矩陣範數 3 1.5極限的定義 3 1.6方向導數存在性和計算公式 4 1.7梯度定義 4 1.8海塞矩陣 5 1.9泰勒展開式 5 1.10凸集定義 5 1.11凸集性質 5...
Matlab線性 非線性規劃優化演算法（5）
值得單獨一說的是fminunc,fminseach,fminbnd的區別 fminunc只能用於求解連續函式，對於變數沒有限制 fminbnd只能用於求解單變數函式，fminsearch只能用於求解多變數函式，clc clear all fun x abs 1 x x0 1 x1 3 x2 3 我們...