第4章 节 _目标规划 运筹学ppt.pptVIP

第 4章 目 标 规 划 (Goal Programming);引例一 某工厂生产Ⅰ，Ⅱ两种产品，已知有关数据见下表。试求获利最大的生产方案。;实际上工厂在作决策时，要考虑多方面的条件 ; 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。; 4、线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。 ; 例三、生产计划问题，具体条件见下表所示。;模型以及求解结果如下：; 现在决策者根据企业的实际情况和市场需求，需要重新制定经营目标，其目标的优先顺序是： （1）利润不少于3200元 （2）产品甲与产品乙的产量比例尽量不超过1.5 （3）提高产品丙的产量使之尽量大于30件 （4）设备加工能力不足可以加班解决，能不加班最好不加班 （5）受到资金的限制，只能使用现有材料不能再购进 解：设甲、乙、丙产品的产量分别为x1、x2、x3。如果按线性规划建模思路，最优解实质是求下列一组不等式的解; 通过计算不等式无解，即使设备加班10小时仍然无解．在实际生产过程中生产方案总是存在的，无解只能说明在现有资源条件下，不可能完全满足所有经营目标．这种情形是按事先制定的目标顺序逐项检查，尽可能使得结果达到预定目标，即使不能达到目标也使得离目标的差距最小，这就是目标规划的求解思路，对应的解称为满意解．下面建立例三的目标规划数学模型:;（3）设d3ˉ、d３＋分别为产品丙的产量未达到和超过30件的偏差变量，则提高产品丙的产量使之尽量大于30件数学表达式为：; 目标规划通过引入目标值和偏差变量，可以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个期望值。 实现值或决策值：是指当决策变量xj 选定以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是指实现值和目标值之间的差异,记为 d 。 正偏差变量：表示实现值(决策值)超过目标值的部分，记为 d＋。 负偏差变量：表示实现值(决策值)未达到目标值的部分，记为 d－。;即： 当完成或超额完成规定的指标则表示：d＋≥0, d－＝0 当未完成规定的指标则表示： d＋＝0, d－≥0 当恰好完成指标时则表示： d＋＝0, d－＝0 ∴衡有 d＋× d－ ＝0 成立。; 绝对约束（系统约束）是指必须严格满足的等式或不等式约束。如线性规划中的所有约束条件都是绝对约束，否则无可行解。所以，绝对约束是硬约束。; ; 优先因子Pk 是将决策目标按其重要程度排序并表示出来。P1P2…PkPk+1…PK ，k=1.2…K。 权系数ωk 区别具有相同优先因子的两个目标的差别，决策者可视具体情况而定。; 某厂生产Ⅰ、Ⅱ两种产品，有关数据如表所示。试求获利最大的生产方案？;（一）、模型的一般形式;（二）、建模的步骤; 5、根据决策者的要求，按下列情况之一构造一个由 优先因子和权系数相对应的偏差变量组成的，要求实 现极小化的目标函数，即达成函数。;（三）、小结;目标规划建模课堂练习;解： 用x1，x2分别表示A，B产品的产量，其多目标线性规划模型表述为:;(1)分别就两个不同目标函数求解; 图解法同样适用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目标规划的求解原理和过程。; 3、求满足最高优先等级目标的解； 4、转到下一个优先等级的目标，在不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 5、重复4，直到所有优先等级的目标都已审查完毕为止； 6、确定最优解和满意解。;例、已知一个生产计划的线性规划模型为;0;0;将 x1＝60， x2 ＝58.3 带入约束条件，得;课堂练习;⑵;课后练习、企业计划生产甲、乙两种产品，这些产品需要使用两种材料，要在两种不同设备上加工。工艺资料如表所示。;【解】设x1、x2分别为产品甲和产品乙的产量，目标规划数学 模型为：;2;2;; 1、建立初始单纯形表。置k＝1。 一般假定初始解在原点，即以约束条件中的所有负偏差变量和松弛变量为初始基变量，按目标优先等级从左至右分别计算出各列的检验数，填入表的下半部 。; 3、确定进基变量。 在Pk行，从那些上面没有正检验数的负检验数中，选绝对值最大者，对应的变量xs就是进基变量。若Pk行中有几个相同的绝对值最大者，则依次比较它们各列下部的检验数，取其绝对值最大的负检验数的所在列的xs为进基变量。假如仍无