运筹学目标规划资料教材.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、用单纯形法求解下列目标规划问题 练习 课堂作业： 30 24 销量(台) 40 80 获利(元/台) 40 1 1 装配线台时 拥有量 黑白电视机 彩色电视机 该厂目标为： 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） σmn+2m σm2 σm1 αK PK σ2n+2m σ22 σ21 α2 P2 σ1n+2m σ12 σ11 α1 P1 σkj emn+2m em2 em1 bom xjm cjm e2n+2m e22 e21 bo2 xj2 cj2 e1n+2m e12 e11 bo1 xj1 cj1 xn+2m x2 x1 b XB CB cn+2m c2 c1 Cj (1) 建立初始单纯形表。 一般假定初始解在原点，即以约束条件中的所有负偏差变量或松弛变量为初始基变量，按目标优先等级从左至右分别计算出各列的检验数，填入表的下半部。 在Pk行，从负检验数中，选绝对值最大者，对应的变量xs就是进基变量。若Pk行中有几个相同的绝对值最大者，则依次比较它们各列下部的检验数，取其绝对值最大的负检验数的所在列的xs为进基变量。假如仍无法确定，则选最左边的变量（变量下标小者）为进基变量。 (2) 检验是否为满意解。 首先检查检验数αkj (k=1,2,…,k)是否全部为零？如果全部为零，则表示目标均已全部达到，获得满意解，停止计算转到第(5)步； 某一个αkj 0，并且Pk这一行的检验数σkj0 (j=1,2,…,n+2m)，应继续改进，转到第(3)步。 (3) 确定出基变量 其方法同线性规划，即依据最小比值法则 故确定xr为出基变量，ers为主元素。若有几个相同的行可供选择时，选最上面那一行所对应得变量为xr 。 (4) 旋转变换（变量迭代）。 以为主元素进行变换，得到新的单纯形表，获得一组新解，返回到第(2)步。 (5) 对求得的解进行分析 若计算结果满意，停止运算；若不满意，需修改模型，即调整目标优先等级和权系数，或者改变目标值，重新进行第(2)步。 例4：用单纯形法求解例2的目标规划问题解：将例2化为标准型 θ= min｛－,10/2,56/10,1