[最优化理论与技术]线性规划
线性规划 目录 线性规划 线性规划的标准型 线性规划模型 ( LP ) 化标准型 图解法 线性规划解的概念和性质 线性规划解的概念 单纯形法 ...
原文：【复习笔记】最优化方法 - 2. 线性规划
第二章 线性规划 本文是本人研究生课程 最优化方法 的复习笔记，主要是总结课件和相关博客的主要内容用作复习。 . 线性规划的标准型 线性规划问题的解： . 线性规划的基本概念 . LP 是一个凸规划 . 基矩阵 . 由 基矩阵 发展而来的其他概念 . 基解 可行解是指满足条件，基本解是指基矩阵对应的解，两者同时满足为基本可行解 . 线性规划解的几何特征与规范式 定理 ：基可行解对应的A的列向量线性 ...
2020-09-09 20:15 0 617 推荐指数：
相关推荐
【最优化】对偶问题（线性规划）
对偶问题概述： 个人认为，对偶问题本质上就是一个进行转换寻界的方法； 例如，如果一个问题目的是求最小优化值，如果能够通过一定的方法更改目标函数，转化为求最大优化值； 那么，最大优化值就是原问题的下界，也就是最小优化的最优解； 对偶问题的实际背景： 例如网上经典的问题 ...
【最优化】线性规划基本概述
什么是线性规划： 线性规划就是特殊的有约束优化问题，目的是通过一组线性等式或者不等式下得可行集合点，来寻找一个目标函数的极值； 通常来说，极值可以是极大极小，但是一般采用极小，看到相关的案例，求极大值直接前面加负号变为极小值即可； 线性规划的基本问题形式： 线性规划问题可以采用最基本 ...
【复习笔记】最优化方法 - 1. 引论
第一章 引论 本文是本人研究生课程《最优化方法》的复习笔记，主要是总结课件和相关博客的主要内容用作复习。 1.1 概述 1.2 预备知识 正定，半正定 本部分引自：https://zhuanlan.zhihu.com/p/44860862 正定和半正定这两个词的英文分别 ...
IPOPT工具解决非线性规划最优化问题使用案例
IPOPT工具解决非线性规划最优化问题使用案例 By Andrew（ justastriver@gmail.com ） 2013-08-07 简单介绍 ipopt是一个解决非线性规划最优化问题的工具集，当然，它也能够用于解决 ...
【复习笔记】最优化方法 - 4. 约束优化方法
第四章 约束优化方法 本文是本人研究生课程《最优化方法》的复习笔记，主要是总结课件和相关博客的主要内容用作复习。 参考： 【1】https://blog.csdn.net/u012430664/article/details/78745729 【2】https ...
Note -「线性规划」学习笔记
\(\mathcal{Definition}\) 线性规划（Linear Programming, LP）形式上是对如下问题的描述： \[\operatorname{maximize}~~~~z=\sum_{i=1}^nc_ix_i\\\operatorname{s.t. ...
线性规划灵敏度分析的复习要点
线性规划的灵敏度分析，其目的在于找出参数在哪一范围内发生变化时，最优基不变。 一、对参数cs的灵敏度分析 对于单纯形表来说，最优基保持不变即意味着随着变量的波动，非基变量的检验数 r 始终保持为 >=0 的状态，否则参数波动超出了灵敏度的范围整个问题就需要重新计算；运用单纯性表的矩阵运算 ...