心宝的博客

目录1. 基本可行解2. 单纯形法2.1 基本解的公式表示2.2 求基本解/基本可行解的例子2.3 单纯形法例子1. 基本可行解2. 单纯形法2.1 基本解的公式表示2.2 求基本解/基本可行解的例子基本解 满足 变量非负，则为基本可行解。可行域的极点 对应 基可行解。2.3 单纯形法例子无界解 ： Z > C 有约束不取等。如果<,说明非基变量检验数小于0，有最优解。如果非基变量检验数=0，有多个...

目录1. 线性规划LP的标准形SLP2. 图解法3. LP原问题与对偶问题3.1 弱对偶定理 与 强对偶定理弱对偶定理强对偶定理???? 3.2通过定义法求得对偶问题对称形式非对称形式???? 3.3通过拉格朗日函数转化求得对偶问题1. 线性规划LP的标准形SLP其中约束方程为加入松弛变量的情况。LP是特殊的凸规划。2. 图解法3. LP原问题与对偶问题3.1 弱对偶定理 与 强对偶定理弱对偶定理原问题P 和对偶问.

目录一、等式约束：拉格朗日乘子法求极值二、不等式约束：标准约束优化问题 & KKT条件一、等式约束：拉格朗日乘子法求极值注意： 等式约束与不等式约束的求解方法不能混为一谈。二、不等式约束：标准约束优化问题 & KKT条件参考：Karush-Kuhn-Tucker (KKT)条件 - 知乎定常方程式、原始可行解、对偶可行性(拉格朗日乘数>=0)、互补松弛条件(不等式*乘数=0)。...