运筹优化(一)--运筹学概述

版权声明:随便转,取之于网络,用之于网络。。。 https://blog.csdn.net/App_12062011/article/details/86035587

运筹学(最优化理论):主要运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据。最优化方法的主要研究对象是各种有组织系统的管理问题及其生产经营活动。最优化方法的目的在于针对所研究的系统,求得一个合理运用人力、物力和财力的最佳方案,发挥和提高系统的效能及效益,最终达到系统的最优目标。

运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、库存论、图论、决策论、对策论、排队论、可靠性理论等。

规划主要分支类别包括:

  • 线性规划

当目标函数f是线性函数而且集合A是由线性等式函数和线性不等式函数来确定的, 这一类问题为线性规划。

  • 整数规划

当规划问题的部分或所有的变量局限于整数值时, 这一类问题为整数规划问题。

  • 二次规划

目标函数是二次函数,而且集合A必须是由线性等式函数和线性不等式函数来确定的。

  • 非线性规划

研究的是目标函数或是约束函数中含有关于决策变量的非线性函数的问题。

  • 随机规划

研究的是某些变量是随机变量的问题。

  • 目标规划

线性规划只讨论一个线性目标函数在一组线性约束条件下的极值问题;而目标规划是多个目标决策,可求得更切合实际的解。线性规划求最优解;目标规划是找到一个满意解。线性规划中的约束条件是同等重要的,是硬约束;而目标规划中有轻重缓急和主次之分,即有优先权。线性规划的最优解是绝对意义下的最优,但需花去大量的人力、物力、财力才能得到;实际过程中,只要求得满意解,就能满足需要(或更能满足需要)。

  • 动态规划

研究的是最优策略基于将问题分解成若干个较小的子问题的优化问题。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法 — — 动态规划。 1957年出版了他的名著Dynamic Programming,这是该领域的第一本著作。
虽然动态规划主要用于求解以时间划分阶段的动态过程的优化问题,但是一些与时间无关的静态规划(如线性规划、非线性规划),只要人为地引进时间因素,把它视为多阶段决策过程,也可以用动态规划方法方便地求解。

  • 组合最优化

研究的是可行解是离散或是可转化为离散的问题。

  • 无限维最优化

研究的是可行解的集合是无限维空间的子集的问题,一个无限维空间的例子是函数空间。

库存论、图论、决策论、对策论、排队论、可靠性理论后面会持续更新。

猜你喜欢

转载自blog.csdn.net/App_12062011/article/details/86035587