第四章目标规划(运筹学重庆大学,熊中楷).pptxVIP

;复习上节课内容：产销不平衡运输问题 上节课难点： 产销不平衡运输问题建立模型，造假;第四章：目标规划（1）;;;目标函数：Min{多个目标的正负偏差} 约束条件： 第一目标稳定＋正负偏差＝下岗2％ 第二目标利润＋正负偏差＝5000万 第三目标成本＋正负偏差＝3000万 第四目标新产品开发费用＋正负偏差＝250万;? ;; 例1. 线性规划模型 相关目标规划模型 利润最大 Max Z= 8x1+10 x2 8x1+ 10x2+ d1- -d1+ =56 决策目标不是利润最大，而是有多个，重要性有先后之分： 假设：第一目标 利润不小于56元 (利润小于56----------d1-0) 第二目标 充分利用台时，不加班 第三目标 产品1产量不大于产品2产量 目标偏差最小：Min{P1 d1- + P2( d2- -d2+ ) + P3d3+ } ; 知识要点 1．概念 （1）偏差变量：实际值与目标值之间差距的变量表示，通常以di-、di+表示， 分别称为正偏差变量、负偏差变量、且有di-≥0,di+≥0。 （2）优先级系数：又称优先级因子，描述问题中目标重要性程度的 差别，一般用pi表示。通常，i值越小，代表的优先程度越高。 （3）目标约束与系统约束：描述问题中两类不同性质的限制条件。 一般目标约束用来描述允许对给定目标值有一定偏离程度的限制条件。 而系统约束表示的意义同线性规划模型的约束条件。 2．模型特点 （1）引进正负偏差变量，对所有目标下的正负偏差变量，均有 di-·di+=0； （2）模型中必顺存在目标约束，而系统约束可以不存在； （3）目标函数为偏差变量表述式； （4）以优先级系数描述目标的重要性程度。目标规划问题的满意解可 是一个 点， 一条线段或者为一个区域。;d1-;d2+ =1;P104 例3 电视生产;d3- ＝0;d3- ＝0; 灵敏度分析 目标规划问题的灵敏度分析，一般只对约束右端项的 变化以及优先级系数的变化进行。 【例1】判断下述说法是否正确? (a)线性规划模型是目标规划模型的一种特殊形式; (b)正偏差变量应取正值、负偏差变量应取负值； (c)目标规划模型中，若不含系统约束，则一定有解； (d)目标规划的数学模型应同时包括系统约束和目标约束。 答：（a）正确。模型结构完全一致，可以将线性规划模型改写成单 一目标形式的目标规划。 （b）错误。正负变量都定义取非负的值。 (c)正确。目标规划的解是一种相对满意的解。 (d)错误。可以没有系统的束。 ;目标规划图解法：例2 （p103） . ;例3.（p104） ;总结本节课：目标规划难点三个 难点1.建立模型中：目标函数偏差是正或者负 难点2.图解方法中：方向偏差是正或者负 难点3.图解方法中：判断解;;本节课任务： 目标规划单纯形法目标规划灵敏度 ;P103 例 2 目标规划单纯形法;Min z=p1d1++p2(d2-+d2+)+ p3d3- 2x1+ x2+ Xs =11 x1－ x2 + d1- -d1+ = 0 x1 + 2x2 +d2_－d2+ =10 8x1 + 10x2