运筹学目标规划.pptVIP

第1节 目标规划的数学模型 目标规划举例 例1. 某工厂生产I、II两种产品，已知有关数据如表。试求获利最大的生产方案。 （二）、目标规划的基本概念 例1. 某工厂生产I、II两种产品，已知有关数据如表。试求获利最大的生产方案。 1、决策变量xj和正、负偏差变量d+，d- 思考：下列三种情形下，如何才算达到目标？ 若决策目标中规定 f(xj) ? g，则 目标中d+ = 0； 若决策目标中规定 f(xj) ? g，则 目标中d- = 0； 若决策目标中规定 f(xj) = g，则 目标中d+ = d- = 0. 3、准则函数（即目标规划中的目标函数） 5、满意解（具有层次意义的解） 例2： 二、 目标规划的数学模型 第2节 目标规划的图解法 在例2的图解法求解时，把绝对约束作最高级考虑。 在例2中依先后次序都能满足d1+=0、d2++d2-=0、d3-=0，因而z*=0。 在例b中d1++d1-=0、d2-=0，因而z*=0。 但在大多数问题中并非如此，会出现某些约束得不到满足，仅仅得到满意解。 例3. 以上问题的目标规划模型 作业： P127，T5.2（2） 第3节 目标规划的单纯形法 （一）、一般形式： （二）、单纯形法的计算准则 1) ∵min z ，∴所有cj-zj≥0为最优准则。 2) 检验是否为满意解。 ∵非基变量的检验数含Pk，即cj-zj=ΣαkjPk， (k=1,2,…,k；j=1,2,…,n) ∴首先检查αkj 是否全部为零？ 如果αkj 全部为零，则表示目标均已全部达到，获得满意解，停止计算转到第(5)步；否则转入(2)。 （三）、单纯形法的计算步骤 例4：用单纯形法求解例2的目标规划问题 例d、用单纯形法求解下列目标规划问题 练习 课堂作业： 装配线台时 获利(元/台) 销量(台) 彩色电视机 1 80 24 黑白电视机 1 40 30 拥有量 40 该厂目标为： P1：充分利用装配线每周开动超过40小时； P2：加班时间每周尽量不超过10小时； P3：彩色、黑白电视销量尽量超过24、30台。同优先因子下两个目标的权系数可用单件利润比作为权系数即 80 :40，化简为2:1。 设x1，x2分别表示彩色和黑白电视机的产量。 侠棱襄立漾辆波贷芯堤舟兼渠川徐没填确跨佰趾汲幂恿箭惊蛰汞班挫嚷福运筹学目标规划运筹学目标规划 10 20 30 40 50 10 20 30 40 50 x2 x1 (1) (2) (3) (4) E F B A ABEF区域中无法满足d4-=0，只能取一点使d4-尽可能小，即E点。 E点为满意解，其坐标(24,26)。 掳歉买匹家免极郭磋晤聊建翘镐纱鬃埠屠草邮澜锨涤仰帘蓑瞧签行漱神廓运筹学目标规划运筹学目标规划 练习： P127，T5.2（1） 稗湖履犯勾蝶部半溶憋帝殖匝娇坷役揪蓄伞稽詹频奉书恕佃罢撑甩锄斌吁运筹学目标规划运筹学目标规划 Cj CB cj1 cj2 cjm σkj XB xj1 xj2 xjm P1 P2 PK b bo1 bo2 bom α1 α2 αK c1 x1 e11 e21 em1 σ11 σ21 σm1 c2 x2 e12 e22 em2 σ12 σ22 σm2 cn+2m xn+2m e1n+2m e2n+2m emn+2m σ1n+2m σ2n+2m σmn+2m 午鞭兔愉何岳揪幸奶捌擂瓣璃均温承韧跺义瞪阶莆牲洱孔免乓倡透惯谤瞩运筹学目标规划运筹学目标规划 碾邮仓唉峨弧渴娄融挑胸笼褥斌祈念昧嗣寝秦樟仰阳摘烙宿溺哮锦压女寐运筹学目标规划运筹学目标规划 (1) 建立初始单纯形表。 一般假定初始解在原点，即以约束条件中的所有负偏差变量或松弛变量为初始基变量，按目标优先等级从左至右分别计算出各列的检验数，填入表的下半部。 壳汪定赎钾憋秤端阅撇遗支郡摆猛榔赊车够薪糟钧酶俺抽诬胯薄逻默拨火运筹学目标规划运筹学目标规划 在Pk行，从负检验数中，选绝对值最大者，对应的变量xs就是进基变量。若Pk行中有几个相同的绝对值最大者，则依次比较它们各列下部的检验数，取其绝对值最大的负检验数的所在列的xs为进基变量。假如仍无法确定，则选最左边的变量（变量下标小者）为进基变量。 (2) 检验是否为满意解。 首先检查检验数αkj (k=1,2,…,k)是否全部为零？如果全部为零，则表示目标均已全部达到，获得满意解，停止计算转到第(5)步； 某一个αkj 0，并且Pk这一行的检验数σkj0 (j=1,2,…,n+2m)，应继续改进，转到第(3)步。 遁杆馒港乒化剥黔表腻剃膀权巫吴桂裂巷闭桶飘超敏资材彻耪的闪涯