优化问题涉及决策变量、目标函数和约束条件。基本形式包括决策变量x、目标函数f(x)以及不等式约束g(x)和等式约束h(x)。通过实例解释了如何在资源有限的情况下，通过调整决策变量以实现目标函数的最大化或最优化。优化问题分为有约束和无约束、线性与非线性、离散与连续、可微分与不可微分以及大规模与小规模等类型。
第一章：优化问题定义
什么是优化问题？
基本形式
其中，x为决策变量，f(x)为目标函数，所有的g(x)和h(x)都约束条件，g(x)为不等式约束(inequality constraints)，h(x)为等式约束（equality constraints），满足限制函数的x的集合称为可行集。
通俗解释
考虑如下场景：如一个公司生产不同的产品，可以生产的有n种，每种产品所需要的原材料和利润是不同的。公司要决定每种产品具体生产多少，才能获取最大收益/长足发展/最高人气，但在生产过程中，所需要用到的m种原料是有限的。比如A原料共有50单位要求必须全部用完，F原料最多使用80单位。
在这个场景下，每种产品具体生产多少就
最低0.47元/天 解锁文章
扫一扫
149
到【灌水乐园】发言
