标准形式： \[ min\quad f(x)\\ s.t.\begin{cases} G_1(x)\leq 0,G_2(x)=0\quad (非线性约束)\\ AX\leq b,Aeq\cdot X=beq\quad (线性约束)\\ vlb\leq X\leq vub\quad (决策变量的范围约 ...
分类：
其他好文 时间：
2020-07-21 09:59:32
阅读次数：
85
教程: https://wenku.baidu.com/view/b108344e1a37f111f0855b5e.html https://wenku.baidu.com/view/a55bf6310b4c2e3f5727634e.html 编译(Slove) 快捷键: ctrl+U 返回编码区( ...
分类：
其他好文 时间：
2020-07-19 16:04:53
阅读次数：
442
$\begin{align}max\ \ &\sum_{j=1}^nc_jx_j&\\s.t.\ \ &\sum_{j=1}^na_{i,j}x_j\le b_i&i=1,2,...,m\\&x_j\ge0&j=1,2,...,n\end{align}$ ...
分类：
其他好文 时间：
2020-07-18 22:38:37
阅读次数：
62
题目来源：数学建模算法与应用第二版（司守奎）第一章习题1.4 题目说明 作者在答案中已经说明，求解上述线性规划模型时，尽量用Lingo软件，如果使用Matlab软件求解，需要做变量替换，把二维决策变量化成一维决策变量，很不方便。（原答案附末尾） 这里我们可以采用matlab的cvx工具箱进行编写，会 ...
分类：
其他好文 时间：
2020-07-10 18:58:06
阅读次数：
132
Based on the above inequality, we compute \(w_0, w_1, ..., w_N\) as follows: \begin{align} x+\frac{7}{2}y+\frac{3}{2}z\leq25 \\ 3x - 5y + 7z \leq 45 \ ...
分类：
其他好文 时间：
2020-07-08 01:38:52
阅读次数：
94
下确界：最大下界 凸优化：目标函数和可行集、约束条件都是凸的 只含等式约束问题 等价的凸问题 1）消除等式约束 利用广义逆总是能写出Ax=b的解 2）引入等式约束 3）引入松弛变量 将不等式约束转化为等式约束 常见的优化问题 1）线性规划：目标函数和约束函数都是仿射 可行集是多面体（超平面切掉一部分 ...
分类：
其他好文 时间：
2020-06-23 15:58:06
阅读次数：
71
当目标函数含有非线性函数或者含有非线性约束的时候该规划问题变为非线性规划问题，非线性规划问题的最优解不一定在定义域的边界，可能在定义域内部，这点与线性规划不同； 例如： 编写目标函数，定义放在一个m文件中；编写非线性约束条件函数矩阵，放在另一个m文件中； function f = optf(x); ...
分类：
其他好文 时间：
2020-06-08 23:35:28
阅读次数：
78
刚开始觉得 24 题都是板子，不屑于写题解，结果第 6 道就教我做人了……orz 按照惯例，“机器人路径规划问题”是假题，不写。 另外，网络流 24 题的全称是“网络流与线性规划 24 题”，所以里面有些题不需要网络流也可以解决，怎么简单怎么来。 约定：用有序对 \((cap,cost)\) 表示这 ...
分类：
其他好文 时间：
2020-06-08 19:11:58
阅读次数：
58
求解线性规划问题： 化为标准形式： 输入： 输出： 如果有非线性函数,如何做呢？ 例如： 每一个xi 变成了两个量 u, v 所以我们需要2n长度的向量来表示新的自变量x*，前n项为u，后n项为v； 如题： 代码为： c = 1:4; c = [c,c]'; Aeq = [1 -1 -1 1;1 - ...
分类：
其他好文 时间：
2020-06-08 00:51:34
阅读次数：
127
非线性科学中的现代数学方法：综述 Ch0【引言】 本文是作者作为数理经济学博士毕业后，对于自己在数学领域多年所学的一个总结，力图在极度繁杂的数理知识体系中摘选出那些最广泛应用的核心工具及思想。本文主要关注的问题都是非线性的、动态的。具体地讲，主要涉及的是：微分动力系统、泛函的最优化初步（但不涉及最优 ...
分类：
其他好文 时间：
2020-05-31 20:03:29
阅读次数：
132
