高级算法设计与分析 学习笔记13 线性规划
注意是线性规划不是动态规划哦
好家伙，这不是凸优化吗？
凸优化标准形式：
先改成统一最大化（凸优化那边怎么是统一最小化？）
原来的x2正负无所谓，但我希望每个x都是有限制的，所以把它改成x2'-x2''
等式变成两个不等式。两个都要满足，相当于是等式（奇怪的仪式感）
改造之后就成了这样，全都是不等式约束，每个变量都有约束，目标函数要求最大化。
标准凸优化我有“四不要”：
除此之外还有松弛模式：
注意是线性规划不是动态规划哦
好家伙，这不是凸优化吗？
凸优化标准形式：
先改成统一最大化（凸优化那边怎么是统一最小化？）
原来的x2正负无所谓，但我希望每个x都是有限制的，所以把它改成x2'-x2''
等式变成两个不等式。两个都要满足，相当于是等式（奇怪的仪式感）
改造之后就成了这样，全都是不等式约束，每个变量都有约束，目标函数要求最大化。
标准凸优化我有“四不要”：
除此之外还有松弛模式：