运筹学目标规.ppt

第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)步。聂尝谗匡妓癣屡磷军抒田涎揉诡伏扑痈骚冷感稗低明挟响玉作裴醋琅酥闪运筹学目标规划运筹学目标规划(3) 确定出基变量其方法同线性规划，即依据最小比值法则 故确定xr为出基变量，