正在加载图片...
1、设定约束条件。(目标约束、绝对约束 2、规定目标约束优先级。 3、建立模型。 (四)目标规划的特点 目标规划:求一组决策变量的满意值,使决策结果与给定目标总偏差最小。 函数中仅有偏差变量, 目标函数总是求偏差变量最小 Z=0:各级目标均已达到 Z>0:部分目标未达到。 例4-4见课件PPT第四章第17-18 4.3GP的图解法 图解法的基本步骤 (1)在第一象限内作出绝对约束条件的图形, (2)令各个偏差变量为0,作出所有目标的束 (3)作图表示出各个偏差变量对约束直线影响: (4)考虑第一优先级的最优解集合,依次考虑后一级别的解集合: (5)求所有解集合的公共部分(可能无,尽可能)。 对于目标规划问题,可以使用“管理运筹学"软件求解,我们只要在目标规划子模型中输入目标规划的 数据即可。 例题的求解见课件PPT第4章第20-25页。 第5章动态规划 5.1动态规划简介 动态规划是用来解决多阶段决策过程最优化的一种数量方法。其特点在于,它可以把一个维决策问 题变换为几个一维最优化问题,从而一个一个地去解决。 需指出:动态规划是求解某类问题的一种方法,是考察问题的一种途径,而不是一种算法。必须对 具体问题进行具体分析,运用动态规划的原理和方法,建立相应的模型 然后再用动态规划方法去 求解。 动态决策问题的特点 系统所处的状态和时刻是进行决策的重要因素 即在系统发展的不同时刻(或阶段)根据系统所处的状态,不断地做出决策: 找到不同时刻的最优决策以及整个过程的最优策略 多阶段决策问题:是动态决策问题的一种特殊形式;在多阶段决策过程中,系统的动态过程可以按照 时间进程分为状态相互联系而又相互区别的各个阶段每个阶段都要进行决策,目的是使整个过程的 决策达到最优效果。 多阶段决策问题的典型例子: 1.生产决策问题:企业在生产过程中,由于需求是随时间变化的,因此企业为了获得全年的最佳生 产效益,就要在整个生产过程中逐月或逐季度地根据库存和需求决定生产计划。 2.机器负荷分配问题:某种机器可以在高低两种不同的负荷下进行生产。在高负荷下进行生产时, 产品的年产量g和投入生产的机器数量u1的关系为 9=g(u1)。1、设定约束条件。(目标约束、绝对约束) 2、规定目标约束优先级。 3、建立模型。 (四)目标规划的特点 目标规划:求一组决策变量的满意值,使决策结果与给定目标总偏差最小。 函数中仅有偏差变量; 目标函数总是求偏差变量最小; Z=0:各级目标均已达到; Z>0:部分目标未达到。 例4-4 见课件PPT第四章第17-18。 4.3 GP的图解法 图解法的基本步骤 (1)在第一象限内作出绝对约束条件的图形; (2)令各个偏差变量为0,作出所有目标约束; (3)作图表示出各个偏差变量对约束直线影响; (4)考虑第一优先级的最优解集合,依次考虑后一级别的解集合; (5)求所有解集合的公共部分(可能无,尽可能)。 对于目标规划问题,可以使用“管理运筹学”软件求解,我们只要在目标规划子模型中输入目标规划的 数据即可。 例题的求解见课件PPT第4章第20-25页。 第5章 动态规划 5.1 动态规划简介 动态规划是用来解决多阶段决策过程最优化的一种数量方法。其特点在于,它可以把一个n 维决策问 题变换为几个一维最优化问题,从而一个一个地去解决。 需指出:动态规划是求解某类问题的一种方法,是考察问题的一种途径,而不是一种算法。必须对 具体问题进行具体分析,运用动态规划的原理和方法,建立相应的模型,然后再用动态规划方法去 求解。 动态决策问题的特点: 系统所处的状态和时刻是进行决策的重要因素; 即在系统发展的不同时刻(或阶段)根据系统所处的状态,不断地做出决策; 找到不同时刻的最优决策以及整个过程的最优策略 多阶段决策问题:是动态决策问题的一种特殊形式;在多阶段决策过程中,系统的动态过程可以按照 时间进程分为状态相互联系而又相互区别的各个阶段;每个阶段都要进行决策,目的是使整个过程的 决策达到最优效果。 多阶段决策问题的典型例子: 1 . 生产决策问题:企业在生产过程中,由于需求是随时间变化的,因此企业为了获得全年的最佳生 产效益,就要在整个生产过程中逐月或逐季度地根据库存和需求决定生产计划。 2. 机器负荷分配问题:某种机器可以在高低两种不同的负荷下进行生产。在高负荷下进行生产时, 产品的年产量g和投入生产的机器数量u1的关系为 g=g(u1)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有