最优化问题概述
为了使系统达到最优的目标所提出的各种求解的方法称为最优化方法
最优化问题就是从数学的角度上 对一个规划问题进行讨论,其可以理解为是这样的一种数学模型,及:
给定一个函数f(x),以及自变量x的一些约束条件,在这些约束条件的作用下,求得函数的最大值或者是最小值。
有如下的定义:
- 函数f(x)称为目标函数
- x应满足的条件称为约束条件,一般用集合D来表示
最优化问题的分类
最优化问题的分类方法有很多,这里只列举几个例子
按照目标函数的性质可以分为:线性规划问题和非线性规划问题
注:线性规划问题指的是目标函数和约束函数都是线性函数,非线性规划问题也是类似定义的
按照约束条件可以分为:无约束最优化问题和约束最优化问题
几类典型的规划问题
线性规划问题
问题描述
不失一般性,可以令线性规划问题的形式为
改写成矩阵的形式为
MatLab解法
使用linprog函数,linprog的函数描述为&#