数学优化求解器
运筹优化算法基于实际约束场景(如成本和收益、可用资源和需求、目标和限制等),运用数学规划和元启发式算法等多种优化引擎找到最佳的解决方案,去解决实际问题。
运筹优化算法的主要研究对象是各种有组织的管理问题及其生产经营活动,算法的目的是针对所研究的对象求得一个合理运用人力、物力和财力的最佳方案,发挥和提高系统的效能及效益,最终达到实际需求的最优目标。
运筹优化算法总结为定义问题、优化求解、输出优化方案,如图1所示。
定义问题
根据业务的需求,一般需要定义的问题内容包括问题描述、已知参数、约束条件、优化目标。
问题描述:运筹优化算法所要解决的实际问题描述,例如计划生产的产品收益等。
已知参数:解决问题过程中的已知参数,例如生产原料,具备不同技能的生产工人、各种生产机器等。
约束条件:解决问题过程中的约束条件,例如每台机器不能连续生产20小时,每个工人不能连续工作16小时等。
优化目标:待解决的问题目标,例如最大化生产利润、最低运营成本等。
优化求解
把问题的输入,即需求、资源、约束条件、求解目标用一定的数学模型表示出来,然后通过数学规划和元启发式算法等多种优化引擎对模型求解。
输出优化方案
通过对数学模型的优化求解,将获得一个最优方案,用于解决实际问题。