最优化理论与算法学习笔记（1）——预备知识

最新推荐文章于 2024-05-26 19:19:40 发布

友人圣桑

最新推荐文章于 2024-05-26 19:19:40 发布

阅读量1.5k

点赞数 2

分类专栏：数学基础文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_36115280/article/details/120254986

版权

随着研究的深入，越发的感觉数学专业的知识具有至关重要的作用。也是受刚毕业的室友的启发，作为机器学习领域的学生，应当较系统的学习一下相关的数学知识。此博客的用意在于记录并分享学习进程，并可以快速查阅一些知识。

1 最优解概念

首先，最优化问题分为两类：线性规划问题和非线性规划问题。而如何区分这两者呢？一个数学模型有两个重要的部分：目标函数和约束函数。此二者均为线性，则为线性规划问题，反之则反。

而如何判别线性与否，这也是个会经常遇到，也会是有很多人初学时的疑惑。线性的定义已经是随处可见的了，此处引用两个例子来说明。

例1.1 食谱问题

假设市场中可以买到n种不同的食品，第j种单位售价 $c_j$ ，每种食品含有m种基本营养成分，第j种食品每一个单位含第i种营养成分为 $\alpha_{ij}$ 。又设每人每天对第i种营养成分的需求量不少于b。尝试确定在保证营养要求的条件下最经济的食谱。

该例子是一个线性规划问题，首先建立模型。

假设每人每天需求各种食品的数量为： $x_1, x_2, ......, x_n$ 。

则目标函数为： $min \sum_{j=1}^{n}c_jx_j$ ，也就是最经济的目标。

约束条件则为： $\sum_{j=1}^{n}a_{ij}x_j \geqslant b_i (i = 1, 2, ..., m)$ ，也就是保证营养成分的基本需要。

例1.2 选址问题

假设有n个市场，第j个市场的位置为 $(a_j, b_j)$ ，对某种货物的需求量为 $q_j (j=1,...,n)$ 。现计划建立m个货栈，第i个货栈的容量为 $c_i(i=1,...,m)$ ，尝试确定货栈的位置，使各货栈到各市场的运输量与路程乘积之和最小。

该问题是一个非线性规划问题。首先假设第i个货栈的位置为： $(x_i,y_i)(i=1,...,m)$ 。

第i个货栈供给第j个市场的货物量为： $W_{ij}(i=1,...,m;j=1,...,n)$ 。

第i个货栈到第j个市场的距离可以定义为： $d_{ij}=\sqrt{(x_i-a_j)^2+(y_i-b_j)^2}$ 。

则目标函数为：

最低0.47元/天解锁文章

关注

2
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
最优化理论与算法学习笔记（1）——预备知识

随着研究的深入，越发的感觉数学专业的知识具有至关重要的作用。也是受刚毕业的室友的启发，作为机器学习领域的学生，应当较系统的学习一下相关的数学知识。此博客的用意在于记录并分享学习进程，并可以快速查阅一些知识。1 最优解概念首先，最优化问题分为两类：线性规划问题和非线性规划问题。而如何区分这两者呢？一个数学模型有两个重要的部分：目标函数和约束函数。此二者均为线性，则为线性规划问题，反之则反。而如何判别线性与否，这也是个会经常遇到，也会是有很多人初学时的疑惑。线性的定义已经是随处可见的了，此处引用两个
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。