随笔分类 - 最优化问题
摘要：两阶段单纯形法 线性规划问题基本定理 若一个问题提存在容许域，则其容许域为凸集 线性规划问题有容许解，则必有基本容许解 线性规划问题有最优解，则必有最优基本容许解 线性规划问题的基本容许解对应容许域的顶点 线性规划问题存在有限最优解，则其目标函数最优值一定可以在容许域顶点达到 单纯形法思路 根据问题
阅读全文
摘要：最优化问题与预备知识 最优化问题数学模型 一般模型： \(opt f(\vec{x})=f(x_1,x_2,\dots ,x_n){\quad}(\,min f(\vec{x}){\quad}or{\quad}max(f(\vec{x})\,),\quad (1)\) \(s.t. \begin{c
阅读全文
