运筹学第9讲目标规划概论.ppt

目标规划的单纯形法 总结：目标规划的单纯形方法： (1)建立初始单纯形表，在表中将检验数行按优先因子的个数分别列成K行，置k=1。 (2)检查该行中是否存在负数，且对应的前k-1行的系数 是零。如有负数取其中最小者对应的变量为换入变量， 转(3)。若无负数，则转(5)。 (3)按最小比值规则确定换出变量，当有两个和两个以上 相同的最小比值时，选取具有较高级别的变量为换入变量。 (4)按单纯形法进行基变换运算，建立新的计算表，返(2)。 (5)当k=K时，计算结束，表中的解即为满意解，否则置 k=k+1，返回(2)。 目标规划的单纯形法 注：目标规划的目标函数均为求极小，因此将检验数非 负作为最优准则； 目标规划中非基变量的检验数含有不同等级的优先因子， 从每个检验数整体来看：检验数的正负首先取决于最高 级优先因子，其次为次级优先因子，依此类推。 目标规划 小结： 目标规划建模； 含两个变量的图解法； 单纯形法。 目标规划 目标规划举例： 例9.1 企业生产 不同企业的生产目标是不同的。多数企业追求最大的经济 效益。但随着环境问题的日益突出，可持续发展已经成为 全社会所必须考虑的问题。因此，企业生产就不能再如以 往那样只考虑企业利润，必须承担起社会责任，要考虑环 境污染、社会效益、公众形象等多个方面。兼顾好这几者 关系，企业才可能保持长期的发展。 目标规划 目标规划举例： 例