运筹学3、目标规划.pptxVIP

运 筹 学;Chapter 4 目标规划 Goal Programming?;4.1 目标规划数学模型 Mathematical Model of GP; 线性规划模型的特征是在满足一组约束条件下，寻求一个目标的最优解（最大值或最小值）。 而在现实生活中最优只是相对的，或者说没有绝对意义下的最优，只有相对意义下的满意。 1978年诺贝尔经济学奖获得者.西蒙(H.A.Simon-美国卡内基-梅隆大学,1916-)教授提出“满意行为模型要比最大化行为模型丰富得多”，否定了企业的决策者是“经济人”概念和“最大化”行为准则，提出了“管理人”的概??和“令人满意”的行为准则，对现代企业管理的决策科学进行了开创性的研究 ;【例4.１】考虑例1.1．资源消耗如表4-1所示。x1、x2、x3分别为甲、乙、丙的产量。;最优解X＝（50，30，10），Z＝3400; 现在决策者根据企业的实际情况和市场需求，需要重新制定经营目标，其目标的优先顺序是： （1）利润不少于3200元 （2）产品甲与产品乙的产量比例尽量不超过1.5 （3）提高产品丙的产量使之达到30件 （4）设备加工能力不足可以加班解决，能不加班最好不加班 （5）受到资金的限制，只能使用现有材料不能再购进;;设d－为未达到目标值的差值，称为负偏差变量（negative deviation variable） d+为超过目标值的差值，称为正偏差变量（positive deviation variable）, d－≥0、d＋≥0．;;（4） 设d4ˉ 、d4+为设备A的使用时间偏差变量, d5ˉ、d5+为设备B的使用时间偏差变量，最好不加班的含义是 d4+ 和d5+同时取最小值，等价 于d4+ + d5+取最小值，则设备的目标函数和约束为： ;式中：Pj（j=1,2,3,4）称为目标的优先因子，第一目标优于第二目标，第二目标优于第三目标等等，其含义是按P1、P2、…的次序分别求后面函数的最小值.则问题的目标规划数学模型为：;约束;（1）目标规划数学模型的形式有：线性模型、非线性模型、整数模型、交互作用模型等 （2）一个目标中的两个偏差变量di-、 di+至少一个等于零，偏差变量向量的叉积等于零：d－×d＋=0 ;（5）由目标构成的约束称为目标约束，目标约束具有更大的弹性，允许结果与所制定的目标值存在正或负的偏差，如例4.1中的5个等式约束；如果决策者要求结果一定不能有正或负的偏差，这种约束称为系统约束，如例4.1的材料约束；;（8）多目标决策问题．多目标决策研究的范围比较广泛，在决策中，可能同时要求多个目标达到最优．例如，企业在对多个项目投资时期望收益率尽可能最大，投资风险尽可能最小，属于多目标决策问题，本章的目标规划尽管包含有多个目标，但还是按单个目标求偏差变量的最小值，目标函数中不含有决策变量，目标规划只是多目标决策的一种特殊情形．本章不讨论多目标规划的求解方法，只给出WinQSB软件求解线性多目标规划的操作步骤，参看例4.3和4.9．;（9）目标规划的一般模型．设xj（j=1,2,…,n）为决策变量;;;【解】设xj（j=1,2,…,5）为集团对第 j 个企业投资的单位数．;;;【例4.3】车间计划生产I、II 两种产品，每种产品均需经过A、B两道工序加工．工艺资料如表4－3所示．;【解】设x1、x2分别为产品甲和产品乙的日产量，得到线性多目标规划模型：;（1）将模型化为目标规划问题．首先，通过分别求产值最大和利润最大的线性规划最优解． 产值最大的最优解：X(1)＝（20，40），Z1＝3800 利润最大的最优解：X (2) ＝（30，30），Z2＝540 目标确定为产值和利润尽可能达到3800和540，得到目标规划数学模型：;．;本节介绍了如何建立目标规划的数学模型及有关概念;4.2 目标规划的图解法 The graphical method of GP;4.2目标规划的图解法 The graphical method of GP;【解】设x1、x2分别为产品甲和产品乙的产量，目标规划数学模型为：;;;;(3);本节介绍了目标规划的图解法;4.3 单纯形法 Simplex Method;单纯形法求解目标规划可参照第一章的步骤，只是目标规划的检验要按优先级顺序逐级进行，不同的是： （1）首先使得检验数中P1的系数非负，再使得P2的系数非负，依次进行； （2）当P1、P2、…、Pk对应的系数全部非负时得到满意解； （3）如果P1，…，Pi行系数非负，而Pi+1行存在负数，并且负数所在列上面P1，…，Pi行中存在正数时，得到满意解，计算结束．;【例4.6】用单纯形法求解下述目标规划问题;Cj;表4－5中，P1行中(－2)最小，则x2