目标规划的图解法.ppt
上传人:qw****27 上传时间:2024-09-12 格式:PPT 页数:18 大小:404KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

目标规划的图解法.ppt

目标规划的图解法.ppt

预览

免费试读已结束,剩余 8 页请下载文档后查看

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第二节目标规划的图解法关于最优解:线性规划是在可行解域内寻找某一点,使单个目标达到最优值(最大值或最小值).而目标规划是在可行域内,首先寻找到一个使P1级目标均满足的区域R1,然后再在R1中寻找一个使P2级目标均满足或尽最大可能满足的区域R2(R1),再在R2中寻找一个满足P3的各目标的区域R3(R2R1),…,如此下去,直到寻找到一个区域Rk(Rk-1…R1),满足Pk级的各目标,这个Rk即为所求的解域,如果某一个Ri(1ik)已退化为一点,则计算终止,这一点即为满意解,它只能满足P1,…,Pi级目标,而无法进一步改进,当然,此时或许有低于Pi级目标被满足,这纯属巧合.目标规划图解法的具体演算过程与线性规划图解法类似.例5求解下面目标规划:l1这个区域内的任一点均是该问题的满意解,可使目标函数例6用图解法求解下面目标规划问题:l1由于R2仅含有一个点,所以对P3级目标,我们已经无法进一步的选择与考虑,可求得,即目标函数为:满足P1、P2级目标的可行解域为R2,例6求解下面目标规划:用图解法求解,见图4.2。从图4.2中看到注意:在目标规划中,考虑低级别目标时,不能破坏已经满足的高级别目标,这是基本原则.但它并不是说,当某一高级别目标不可能满足时,其后的低级别目标就一定不能满足.而是在有些目标规划中,当某一优先级的目标不能满足时,其后的某些低级别目标仍可能被满足.例3.5用图解法求解目标规划X2小结