第九章目标规划.pptVIP

第九章 目标规划 一、思想 二、相关基本概念 三、数学模型 一、目标规划的思想 线性规划是研究资源有效分配和利用，其特点是在满足一组约束条件的情况下，寻求某一个目标的最大值或最小值。 而在现实社会中，经常遇到需要考虑多个目标的优化问题。 如广告投入问题，裁员问题，筹资数量决定问题，投资收益与风险平衡问题等等。 目标规划与传统方法不同，它强调了系统性，其方法在于寻找一个“尽可能”满足所有目标的解，而不是绝对满足这些目标的值。 目标规划有着极大的灵活性，表现在它可以模拟系统的约束和目标优先等级变化的各种模型，为管理决策提供众多的信息。 解决目标规划问题首先要根据目标的重要性分清主次先后、轻重缓急，引入偏差变量，将目标按等级转化为目标约束，最终形成可用线性规划方法解决的问题。 用目标规划处理问题的难点在于构造模型时需要事先确定优先级和权系数。而这些信息往往来自人们的主观判断，很难给出一个绝对的数值。通常根据求解结果的各项目标满意程度来修改优先级和权系数，直至满意为止。其流程如下图。 二、 基本概念 1. 偏差变量：用以表明实际值与超出或未达到目标值的差距，用下列符号表示： d+——超出目标的差距，称正偏差变量 d-——未达到目标的差距，称负偏差变量 与两者必有一个为零，有三种情况： 第一，当实际值超出规定目标时 ； 第二，当实际值未达到规定目标时 ； 第三，实际值与目标值刚好一致时 。 故恒有 ； 2．目标约束与目标要求 目标规划处理问题的方法是将多目标转化为多个目标约束。如例6中目标收益的约束目标要求收益不小于10 000元。约束为不等式。 此时需要添加正负偏差变量，将其变为等式： 当 时，表明收益高于10 000，达到了目标； 当 时，表明收益低于10 000，未达到目标，此种情况一但发生，希望越小越好，即目标要求为： 同理有其他目标约束 3.刚性（系统）约束： 系统约束指某种资源的使用上受到严格限制。这种限制如同在线性规划中的约束一样，不允许有丝毫超差，故称为刚性约束。如例6中资金总额的约束不允许有偏差，称为刚性（系统）约束 目标规划在处理多目标时所采取的办法是： 第一，列出目标约束不等式； 第二，添加正、负偏差变量，将目标约束不等式变成等式约束； 第三，确定每个目标的目标要求： 当目标约束不等式的约束符为“＝”时， 当目标约束不等式的约束符为“≥”时， 当目标约束不等式的约束符为“≤”时 4. 目标规划中的目标函数 将目标转换为目标约束后，目标要求仍然是多个，而优化时要求必须合并成一个目标。其方法是按轻重缓急划分优先级和冠以不同的权系数。对两个不同目标，如果其重要程度相差悬殊，为达到一个目标甚至可牺牲另一目标，可将它们划分属不同优先级。优先级是一个定性概念，规定PkPk+1。 在同一优先级内，根据重要程度不同，用权系数确定其优先顺序。权系数是一个具体的数字，通常以“罚款额”、“损失额”作为权系数，对重大的战略性问题，应采取“专家意见法”进行综合评价. 三、 目标规划的数学模型 目标规划数学模型的一般形式： 其建模步骤： （1）列出全部约束条件（约束不等式） （2）把目标约束不等式左端加上负偏差变量，减去正偏差变量后，化为目标约束等式； （3）对目标赋予相应的优先因子； （4）对同一组优先因子中的各偏差变量，根据重要程度不同，赋予不同的权系数； （5）构造一个按优先因子及权系数和对应的目标偏差量所要实现最小化的目标函数。 * * 明确问题，列出（或修改）目标的优先级和权系数 no 构造目标规划模型 求出满意解 分析各项目标完成情况 据此制订决策方案 满意否？ yes 优先因子 正偏差权系数 负偏差权系数 目标约束 系统约束 变量非负 *