1、2019/4/24,1,运 筹 学 Operations Research,13.3 双变量目标规划的图解法,2019/4/24,2,运 筹 学 Operations Research,双变量目标规划：,其中,2019/4/24,3,运 筹 学 Operations Research,图解法的基本思想： 在坐标平面x1Ox2上，作出（GP）的各约束条件对应的直线；按照优先级从高到低的顺序，对每一目标函数，根据其和约束条件直线的关系找出其最优解集合，这些最优解集合的交集即为（GP）的有效解集合Kvs.,在找各单目标规划的最优解时，要按照优先级从高到低的顺序，逐一考虑，低优先级的目标不能以牺牲高优
2、先级的目标为前提.当某单目标规划不存在最优解时，可取其“最优的”近似有效解.,2019/4/24,4,运 筹 学 Operations Research,例1 利用图解法求解目标规划,解：,Kvs为以(4,0)，(8,0)和(6,1)为顶点的三角形区域. ,2019/4/24,5,运 筹 学 Operations Research,例2 利用图解法求解目标规划,解：,Kvs为以(0,0)，(1,0)， 和(0,2)为顶点的四边形区域. ,2019/4/24,6,运 筹 学 Operations Research,例3 利用图解法求解目标规划,解：,“近似” 有效解为 . ,2019/4/24,7,运 筹 学 Operations Research,13.3 over,
