建模目标规划 .pptxVIP

目 标 规 划 (Goal programming);引例1 某工厂生产Ⅰ，Ⅱ两种产品，已知有关数据见下表。试求获利最大的生产方案。 解：这是求获利最大的单目标的规划问题，用x1，x2分别表示Ⅰ，Ⅱ产品的产量，其线性规划模型表述为：;用图解法求得最优决策方案为：x1*=4, x2*=3, z*=62(元)。 ;(IV)应尽可能达到并超过计划利润指标：56元。; 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。;2、线性规划求最优解；目标规划是找到一个满意解。; 4、线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。 ;目标值和偏差变量 目标约束和绝对约束 达成函数（即目标规划中的目标函数） 优先因子（优先等级）与优先权系数 满意解（具有层次意义的??）;; 当完成或超额完成规定的指标则表示：d＋≥0, d－＝0 当未完成规定的指标则表示： d＋＝0, d－≥0 当恰好完成指标时则表示： d＋＝0, d－＝0 ∴ d＋× d－ ＝0 成立。; 绝对约束（系统约束）是指必须严格满足的等式或不等式约束。如线性规划中的所有约束条件都是绝对约束，否则无可行解。所以，绝对约束是硬约束。;;