基于动态规划的生产计划优化模型研究与应用

Research and Application of Optimization Model for Production Planning Based on Dynamic Programming

动态规划是运筹学的一个分支,是一种多阶段决策过程,可用于解决多目标决策问题,以使系统的总效果最优。以某企业生产计划的优化安排为实例,在该企业产品的生产能力、生产成本、库存成本等约束条件下,利用动态规划方法建立生产计划安排模型,通过模型求解解决了该企业产品生产计划的优化问题,同时以精练的C++代码实现了相应程序。

Dynamic programming is a branch of operational research,and is a multi-stage decision making process, which can be used to solve multi-objective decision problem, so that the system of the total effect is the optimal. To take an optimize arrangement of enterprise production plans for an example, on the enterprise of product capacity, production costs and inventory costs etc constraint conditions that using dynamic programming methods to set up the production models, through model solution to solve the optimization problem of the enterprise product production planning, while achieving the corresponding procedures using the terse C＋＋ code.