目标规划02 图解法单纯形法.pptVIP

1 目标规划 Goal Programming （ GP ） 第 2 节 目标规划的图解法 如何求解多目标线性规划问题，其方法与求解线性规划问 题的方法相似 —— 目标线性规划单纯形法 。但是，对于只有 两 个决策变量 的目标线性规划问题同样可以采用 图解的方法 来揭 示问题的解的某种特征。 在用图解法解目标规划时，首先必须满足所有绝对约束条 件。在此基础上，再按照目标优先级别从高到低的顺序，逐个 地考虑各个目标约束条件。 2 目标规划 Goal Programming （ GP ） 王老板的目标规划问题图解： min Z = P 1 d 1 + + P 2 （ d 2 - + d 2 + ） + P 3 d 3 - s.t. 2x 1 + x 2 ≤ 11 x 1 - x 2 + d 1 - - d 1 + = 0 x 1 + 2x 2 + d 2 - - d 2 + = 10 8x 1 +10x 2 + d 3 - - d 3 + = 56 x 1 、 x 2 、 d 1 + 、 d 1 - 、 d 2 + 、 d 2 - 、 d 3 + 、 d 3 - ≥ 0 8x 1 +10x 2 = 56 x 1 - x 2 = 0 x 1 + 2x 2 = 10 2x 1 + x 2 =11 绝对约束域 d 2 + d 3 + d 3 - d 2 - d 1 - d 1 + （ 10/3 ， 10/3 ） （ 2 ， 4 ） 3 目标规划 Goal Programming （ GP ） 案例 —— 电视机厂装配彩色和黑白两种电视机，每装配一台电视机需占 用装配线 1 小时，装配线每周计划开动 40 小时。预计市场每周彩色 电视机的销量是 24 台，每台可获利 80 元；每周黑白电视机的销量是 30 台，每台可获利 40 元。决策者的目标为： 第一优先级目标： 充分利用装配线每周计划开动的 40 小时； 第二优先级目标： 允许装配线加班；但加班时间每周尽量不超过 10 小时； 第三优先级目标： 装配电视机的数量尽量满足市场需求。因为彩 色电视机的利润更高（是黑白电视机利润的 2 倍），取其市场需求 满足权系数为 2 。 4 目标规划 Goal Programming （ GP ） 解： 建立目标规划模型： x 1 —— 彩色 电视机的生产量 x 2 —— 黑白 电视机的生产量 x 1 + x 2 + d 1 - - d 1 + = 40 x 1 + x 2 + d 2 - - d 2 + = 40+10=50 x 1 + d 3 - - d 3 + = 24 x 2 + d 4 - - d 4 + = 30 x 1 、 x 2 、 d 1 + 、 d 1 - 、 d 2 + 、 d 2 - 、 d 3 + 、 d 3 - 、 d 4 + 、 d 4 - ≥ 0 min Z = P 1 d 1 - + P 2 d 2 + + P 3 （ 2 d 3 - + d 4 - ） s.t. 5 目标规划 Goal Programming （ GP ） 利用图解法求解： d 3 - d 1 - d 3 + d 4 + d 2 + d 1 + d 4 - d 2 - x 2 x 1 x 1 + x 2 = 40 x 1 + x 2 = 50 x 1 = 24 x 2 = 30 满意解（ 24 ， 26 ） 6 目标规划 Goal Programming （ GP ） 第 3 节 目标规划的单纯形法 目标规划的模型实际上是求 min 型的线性规划，因此，也 可以采用 单纯形法 求解。 在采用单纯形法求