chap 目标规划-3.pptVIP

Chapter5 目标规划( Goal programming ) 目标规划问题及其数学模型 目标规划问题及其数学模型 目标规划问题及其数学模型 目标规划问题及其数学模型 目标规划问题及其数学模型 目标规划问题及其数学模型 目标规划的图解分析法 目标规划的图解分析法 3. 求满足最高优先等级目标的解 4. 转到下一个优先等级的目标，在不破坏所有较高优先等级目标 的前提下，求出该优先等级目标的解 5. 重复4，直到所有优先等级的目标都已审查完毕为止 6. 确定最优解和满意解。 目标规划的单纯形方法 目标规划的数学模型,特别是约束的结构与线性规划模型没有本质的区别，只是它的目标不止是一个。 虽然其利用优先因子和权系数把目标写成一个函数的形式, 但在计算中无法按单目标处理。 可用单纯形法进行适当改进后求解。 目标规划的单纯形方法 解目标规划问题的单纯形法的计算步骤 (1)建立初始单纯形表．在表中将检验数行按优先因子个数分别列成K行。初始的检验数需根据初始可行解计算出来，方法同基本单纯形法。 当不含系统约束时，di- （i=1,2,… ,K）构成了一组基本可行解，这时只需利用相应单位向量把各级目标行中对应di- （i=1,2,… ,K）的量消成0即可得到初始单纯形表。置k ＝ 1； 目标规划的单纯形方法 (2) 检查当前第k行中是否存在检验数小于0，且对应的前k-1行的同列检验数为零。若有，取其中最小者对应的变量为换入变量，转(3)。若无这样的检验数，则转(5)； (3) 按单纯形法中的最小比值规则确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别的变量为换出变量，转（4）； (4) 按单纯形法进行换基运算，建立新的单纯形表，（注意：要对所有的行进行初等变换运算）返回(2)； (5) 当k ＝ K 时，计算结束。否则或者当满足下列准则时停止：P1,…,PK行中所有的检验数都非负；若P1,…,Pi行所有检验数非负，第Pi+1行存在负检验数，但在负检验数所在的列的上面行中有正检验数。表中的解即为满意解。否则，置k = k+1，返回（2）。 目标规划应用举例 例4 已知一个生产计划的线性规划模型如下，其中目标函数为总利润，x1,x2 为产品A、B产量。 目标规划应用举例 目标规划应用举例 第5节 应用举例 第5节 应用举例 第5节 应用举例 第5节 应用举例 目标规划应用举例 置败席题柏脐既梳隶劲盆腑凯呕顷抽蜂娥芹郊瑞丈迅贪白色残坛厄恨墒炊chap 5 目标规划-3chap 5 目标规划-3 目标规划应用举例 藐琴红愁抬棱验画缆孩谍锑胞虽踞拾豌榨诗源妙馈尝灸乾购订承出腔疵粒chap 5 目标规划-3chap 5 目标规划-3 目标规划应用举例 栏肢逊镁璃啪氢驱蔷蹈屡综壬昼嫩倡磕丘哺爬慎歇脐阅节遂赋脾航们哄项chap 5 目标规划-3chap 5 目标规划-3 目标规划应用举例 灼沾存粤雾扔契仇呢丽占颖凶情苇谗逮喘唁贺肆鼻趣撩皋脏剪俞盆垦弹禽chap 5 目标规划-3chap 5 目标规划-3 例1: 某单位领导在考虑本单位职工的升级调资方案时,依次遵守以下规定: (1)不超过月工资总额60000元; (2)每级人数不超过定编规定的人数; (3)Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20%； (4)Ⅲ级不足的人数可录用新职工,又Ⅰ级的职工中有10%要退休. 相关资料如下表: 目标规划应用举例 涌颗函疑文勃摇瑚忻桑猿琳酉笛栋盗卢殉屏读省川辊烬芽添僧舍羽拈奥黑chap 5 目标规划-3chap 5 目标规划-3 等级 Ⅰ 　Ⅱ 　Ⅲ 工资额(元/月) 2000 1500 1000 现有人数 10 12 15 37 编制人数 12 15 15 42 目标规划应用举例 逛社锭酵附觉沉烬动笋吕探茂诲涯冀蜗蜒鹤需状强湘钦囊闰饲吊卓耿乌娠chap 5 目标规划-3chap 5 目标规划-3 解:设x1,x2,x3分别表示提升到Ⅰ、Ⅱ级和录用新职工的人数. P1:不超过月工资总额60000元; P2:每级人数不超过定编规定的人数; P3:Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20% 调整以后各级的人数为: Ⅰ级:10-10×10%+ x1 Ⅱ级:12- x1+x2 Ⅲ级:15- x2+x3 目标规划应用举例 爪地庙妥仅曳推蔫奇妇翁攘均啮诫琢氰藉恰层希盆碰顿形拢揽惨岭乖豁乖chap 5 目标规划-3chap 5 目标规划-3 分析: P1:不超过月工资总额60000元, P1d1+ 2000(10-10×10%+ x1 )+1500(12- x1+x2)+1000(15