第15讲 目标规划.ppt

第三级的最优偏差为0，进行第四级计算。 在做第四级目标计算时，ctr输入值为4，由于第一级、第二级和第三极的偏差为0，因此goal(1)、goal(2)和goal(3)的输入值为0。 goal(4)输入一个较大的值，表示这该项约束不起作用。 第四级的最优偏差为1590，进行第五级计算。 在做第五级目标计算时，ctr输入值为4，由于第一级、第二级和第三极的偏差为0，因此goal(1)、goal(2)和goal(3)的输入值为0；第四极的偏差为1590，因此goal(4) 的输入值为1590。 装配线生产时间 销售目标未达到！ 销售目标未达到！ 销售目标未达到！ 销售目标未达到！ 销售目标未达到！ 7.4 目标规划模型的实例 求解目标规划的序贯算法 级别（P2） 序号（d4） 在程序中，level说明的是目标规划的优先级，有三个变量，p, z 和goal，其中，p表示优先级，goal表示相应优先级的最优目标值。 这两行表示将根据计算过程给出它们相应的值。 求解！ 在做第一级目标计算时，ctr输入值为1， goal(1)…goal(4)输入4个较大的值，表示这几项约束不起作用。计算结果如下： 。。。。。。。 第一级的最优偏差为0，进行第二级计算。 在做第二级目标计算时，ctr输入值为2，由于第一级的偏差为0，因此goal(1)的输入值为0。 goal(1)…goal(4)输入3个较大的值，表示这几项约束不起作用。 第二级的最优偏差为0，进行第三级计算。 在做第三级目标计算时，ctr输入值为3，由于第一级、第二级的偏差为0，因此goal(1)和goal(2)的输入值为0。 goal(3)和goal(4)输入2个较大的值，表示这两项约束不起作用。 基础部数学教研室 信息与计算科学系 * 数学建模 数学建模算法与应用 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。 2、线性规划求最优解；目标规划是找到一个满意解。 1、线性规划只讨论一个线性目标函数在一组线性约束条件下的极值问题；而目标规划是多个目标决策，可求得更切合实际的解。 目标规划概述 （一）、目标规划与线性规划的比较 4、线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。 3、线性规划中的约束条件是同等重要的，是硬约束；而目标规划中有轻重缓急和主次之分，即有优先权。 目前，已经在经济计划、生产管理、经营管理、市场分析、财务管理等方面得到了广泛的应用。 最优解 ≠ 满意解 7.1 目标规划的数学模型 7.1.1 目标规划的概念 目标规划通过引入目标值和偏差变量，可以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个期望值。 实现值或决策值：是指当决策变量xj 选定以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是指实现值和目标值之间的差异,记为 d 。 正偏差变量：表示实现值超过目标值的部分，记为 d＋。 负偏差变量：表示实现值未达到目标值的部分，记为 d－。 基本概念 ， 7.1.2 目标规划的一般数学模型 7.1.2 目标规划的一般数学模型 建模的步骤 1、根据要研究的问题所提出的各目标与条件，确定目标值，列出目标约束与绝对约束； 4、对同一优先等级中的各偏差变量，若需要可按其重要程度的不同，赋予相应的权系数 。 3、给各目标赋予相应的优先因子 Pk（k=1.2…q）。 2、可根据决策者的需要，将某些或全部绝对约束转化为目标约束。这时只需要给绝对约束加上负偏差变量和减去正偏差变量即可。 5、根据决策者的要求，按下列情况之一构造一个由 优先因子和权系数相对应的偏差变量组成的，要求实 现极小化的目标函数，即达成函数。 ⑴.恰好达到目标值，取 。 ⑵.允许超过目标值，取 。 ⑶.不允许超过目标值，取 。 小结 线性规划LP 目标规划GP 目标函数 min, max 系数可正负 min, 偏差变量 系数≥0 变量 xi, xs xa xi xs xa d 约束条件 系统约束 （绝对约束） 目标约束 系统约束 解 最优 最满意 7.3 多目标规划的Matlab解法 基础部数学教研室 信息与计算科学系 * 数学建模