目标规划培训PPT课件.ppt

一、目标规划模型 如何将多目标转化为单目标 如何表示不同目标的主次 如何求解 1、目标值和偏差变量 2、目标约束和绝对约束 3、目标函数 4、优先因子（优先等级）与优先权系数 5、满意解（具有层次意义的解） 目标规划模型的一般形式 目标规划的图解法 练习：用图解法求解下列目标规划问题 目标规划的单纯形法 （二）、单纯形法的计算步骤 练习：用单纯形法求解下列目标规划问题 1、建立初始单纯形表。 一般假定初始解在原点，即以约束条件中的所有负偏差变量或松弛变量为初始基变量，按目标优先等级从左至右分别计算出各列的检验数，填入表的下半部 。 2、检验是否为满意解。判别准则如下： ⑴.首先检查b列中的αk (k=1.2…K)是否全部为零？如果全部为零，则表示目标均已全部达到，获得满意解，停止计算转到第6步；否则转入⑵。 ⑵.如果某一个αk 0。说明第k个优先等级的目标尚未达到,必须检查Pk行的检验数σkj(j=1.2…n+2m).若Pk这一行某些负检验数的同列上面（较高优先等级）没有正检验数，说明未得到满意解，应继续改进，转到第3步；若Pk这一行全部负检验数的同列上面（较高优先等级）都有正检验数，说明目标虽没达到，但已不能改进，故得满意解，转到第6步。 3、确定进基变量。 在Pk行，从那些上面没有正检验数的负检验数中，选绝对值最大者，对应的变量xs就是进基变量。若Pk行中有几个相同的绝对值最大者，则依次比较它们各列下部的检验数，取其绝对值最大的负检验数的所在列的xs为进基变量。假如仍无法确定，则选最左边的变量（变量下标小者）为进基变量。 目 标 规 划 (Goal programming) 目标规划的数学模型 目标规划的图解法 目标规划的单纯形法 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。 例一、某厂计划在下一个生产周期内生产甲、乙两种产品，已知资料如表所示。试制定生产计划，使获得的利润最大？同时，根据市场预测，甲的销路不是太好，应尽可能少生产；乙的销路较好，可以扩大生产。试建立此问题的数学模型。 120 70 单件利润 3000 10 3 设备台时 2000 5 4 煤炭 3600 4 9 钢材 资源限制 乙 甲 单位 产品 资源 消耗 设：甲产品 x1 ，乙产品 x2 一般有： maxZ=70 x1 + 120 x2 9 x1 +4 x2 ≤3600 4 x1 +5 x2 ≤ 2000 3 x1 +10 x2 ≤3000 x1 ， x2 ≥0 同时： maxZ1=70 x1 + 120x2 minZ2= x1 maxZ3= x2 9 x1 +4 x2 ≤3600 4 x1 +5 x2 ≤ 2000 3 x1 +10 x2 ≤3000 x1 ， x2 ≥0 显然，这是一个多目标规划问题。 若在上例中提出下列要求： 1、完成或超额完成利润指标 50000元； 2、产品甲不超过 200件，产品乙不低于 250件； 3、现有钢材 3600吨必须用完。 2、产品甲不超过 200件，产品乙不低于 250件； 3、3600吨钢材必须用完 目标值：预先给定的某个目标的一个期望值e。 实现值或决策值：当决策变量xj 被求出以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：实现值和目标值之间的差异,记为 d。 正偏差变量：实现值超过目标值的部分，记为d＋。 负偏差变量：实现值未达到目标值的部分，记为 d－。 通过引入目标值和偏差变量，使上述三个要求变成相应的约束条件，即目标约束。 目标约束是目标规划中特有的，是软约束。 当完成或超额完成规定的指标则表示：d＋≥0, d－＝0 当未完成规定的指标则表示： d＋＝0, d－≥0 当恰好完成指标时则表示： d＋＝0, d－＝0 ∴ d＋× d－ ＝0 成立。 引入了目标值和正、负偏差变量后，就对某一问题有了新的限制，即目标约束。 在一次决策中，实现值不可能既超过目标值又未达到目标值，故有 d＋× d－ ＝0,并规定d＋≥0, d－≥0 绝对约束：必须严格满足的等式或不等式约束。如线性规划中的所有约束条件都是绝对约束，有一个不满足就无可行解。所以，绝对约束是硬约束。 目标约束 （软约束） 绝对约束 （硬约束） 目标函数是一个使总偏差量为最小的目标函数，记为 minZ = f（d＋、d－）。 一般说来