![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最优化
文章平均质量分 81
暑课学习笔记,分享与最优化(optimazation)有关的数学知识,以及一些Python实现
每天都在头秃
世上无难事,只要肯放弃(狗头)
展开
-
Lecture3——线性最优化(Linear Optimization)
定义线性最优化问题,或者线性规划(linear programming,缩写:LP)是一个目标函数和所有限制函数(在决策变量中)都是线性的最优化问题。注意:线性最优化是连续最优化的子集普遍表达一个LP问题通常可以写成如下模式:m1,m2,m3是{1,...,m}的子集,n1,n2,n3是{1,...,n}的子集。注意:最大化问题与之类似。紧凑型表达借助矩阵的知识,让形式更紧凑在这里A1,A2,A3都是矩阵(维度为m1xn,m2xn,m3xn),b,d,e都是向量,变量x是维度为n的列向量。原创 2024-06-13 23:39:45 · 1004 阅读 · 0 评论 -
Lecture2——最优化问题建模
实际上,我们并没有得到一个数学公式——通常问题是由某个领域的专家口头描述的。建模并不是一件容易的事:有时,我们不仅想找到一个公式,还想找到一个好的公式。找到一个好的优化模型至少是解决问题的一半。3,xij——是否使用这条边,如果使用xij=1,反之为0。决策变量:xij——是否使用这条边,如果使用xij=1,反之为0。2,在本题中i到j和j到i的距离是相等的。根据题意:1,连接起点和终点的边必须选。问题:S到T之间的最短路径是什么?最小,因此d的关系式就是目标函数。已知:我们要使S到T的路径最短。原创 2024-06-13 18:49:54 · 404 阅读 · 0 评论 -
Lecture1——对最优化的介绍
用80米的围栏尽可能的围成一个面积最大的矩形如何规划产品的生产,使得公司获得的利润最大给你一个图(Graph),如何获得最短的距离。原创 2024-06-04 20:46:53 · 750 阅读 · 0 评论