《运筹学双变量目标规划图解法.pptx》由会员分享，可在线阅读，更多相关《运筹学双变量目标规划图解法.pptx（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
2023/4/221运 筹 学 Operations Research图解法的基本思想：在坐标平面x1Ox2上，作出（GP）的各约束条件对应的直线；按照优先级从高到低的顺序，对每一目标函数，根据其和约束条件直线的关系找出其最优解集合，这些最优解集合的交集即为（GP）的有效解集合Kvs.在找各单目标规划的最优解时，要按照优先级从高到低的顺序，逐一考虑，低优先级的目标不能以牺牲高优先级的目标为前提.当某单目标规划不存在最优解时，可取其“最优的”近似有效解.第1页/共6页2023/4/222运 筹 学 Operations Research例1 利用图解法求解目标规划解：Kvs为以(4,0)，(8,0)和(6,1)为顶点的三角形区域.第2页/共6页2023/4/223运 筹 学 Operations Research例2 利用图解法求解目标规划解：Kvs为以(0,0)，(1,0)，和(0,2)为顶点的四边形区域.第3页/共6页2023/4/224运 筹 学 Operations Research例3 利用图解法求解目标规划解：“近似”有效解为 .第4页/共6页2023/4/225运 筹 学 Operations Research13.3 over第5页/共6页2023/4/226感谢您的观看！第6页/共6页