最优化理论

最优化理论主要研究给定限制条件下如何选取变量参数,使得目标函数达到最优的问题。
最优化理论分为线性规划与整数规划、非线性规划、动态规划等。


最优化理论中的线性规划是运筹学中研究最早、发展较快、方法较成熟的一个重要分支,他是帮助人们进行科学计算的一种数学方法。一般地,求解目标函数在一定线性约束条件下的最优化问题,统称为线性规划问题。满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域。
决策变量、约束条件、目标函数是线性规划的三要素。

线性规划问题的数学模型一般由三部分构成:
1)根据影响所要达到目的的因素找到决策变量;
2)由决策变量和所在达到目的之间的函数关系确定目标函数;
3)由决策变量所受的限制条件确定决策变量所要满足的约束条件。
当我们得到的数学模型的目标函数为线性函数,约束条件为线性等式或不等式时称此数学模型为线性规划模型。

规划中的变量(全部或部分)如果是整数,则称为整数规划。若在线性模型中,变量限制为整数,则称为整数线性规划。目前所流行的求解整数规划的方法往往只适用于整数线性规划。从约束条件的构成又可细分为线性,二次和非线性的整数规划。

在整数规划中,如果所有变量都限制为整数,则称为纯整数规划;如果仅一部分变量限制为整数,则称为混合整数规划。整数规划的一种特殊情形是0-1规划,它的变量仅限于0或1。不同于线性规划问题,整数和0-1规划问题至今尚未找到一般的多项式解法。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值