管理运筹学5目标规划.ppt

《管理运筹学5目标规划.ppt》由会员分享，可在线阅读，更多相关《管理运筹学5目标规划.ppt（67页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、运运 筹筹 学学(Operations Research)经济学核心课程经济学核心课程经济学核心课程经济学核心课程Chapter5 目标规划目标规划(Goal programming)(Goal programming)目标规划问题及其数学模型目标规划问题及其数学模型目标规划的图解分析法目标规划的图解分析法目标规划应用举例目标规划应用举例本章主要内容：本章主要内容：本章主要内容：本章主要内容：Page 3目标规划问题及其数学模型目标规划问题及其数学模型问题的提出：问题的提出：目标规划是在线性规划的基础上，为适应经济管理多目标规划是在线性规划的基础上，为适应经济管理多目标决策的需要而由线性规划逐

2、步发展起来的一个分支。目标决策的需要而由线性规划逐步发展起来的一个分支。由于现代化企业内专业分工越来越细，组织机构日益由于现代化企业内专业分工越来越细，组织机构日益复杂，为了统一协调企业各部门围绕一个整体的目标工作，复杂，为了统一协调企业各部门围绕一个整体的目标工作，产生了目标管理这种先进的管理技术。目标规划是实行目标产生了目标管理这种先进的管理技术。目标规划是实行目标管理的有效工具，它根据企业制定的经营目标以及这些目标管理的有效工具，它根据企业制定的经营目标以及这些目标的轻重缓急次序，考虑现有资源情况，分析如何达到规定目的轻重缓急次序，考虑现有资源情况，分析如何达到规定目标或从总体上离规定目

3、标的差距为最小。标或从总体上离规定目标的差距为最小。Page 4 线性规划模型的特征是在满足一组约束条件下，寻求一个目线性规划模型的特征是在满足一组约束条件下，寻求一个目标的最优解（最大值或最小值）。标的最优解（最大值或最小值）。而在现实生活中最优只是相对的，或者说没有绝对意义下的而在现实生活中最优只是相对的，或者说没有绝对意义下的最优，只有相对意义下的满意。最优，只有相对意义下的满意。1978年诺贝尔经济学奖获得者年诺贝尔经济学奖获得者.西蒙西蒙(-美国卡内基美国卡内基-梅隆大学梅隆大学,1916-)教授提出教授提出“满意行为模型要比最大化行为模型丰富得多满意行为模型要比最大化行为模型丰富得

4、多”，否定了企业的决策者是，否定了企业的决策者是“经济人经济人”概念和概念和“最大化最大化”行为行为准则，提出了准则，提出了“管理人管理人”的概念和的概念和“令人满意令人满意”的行为准则，的行为准则，对现代企业管理的决策科学进行了开创性的研究对现代企业管理的决策科学进行了开创性的研究 目标规划问题及其数学模型目标规划问题及其数学模型Page 5目标规划问题及其数学模型目标规划问题及其数学模型例例5.1 某企业计划生产甲，乙两种产品，这些产品分别要在某企业计划生产甲，乙两种产品，这些产品分别要在A,B,C,D四种不同设备上加工。按工艺文件规定，如表所示。四种不同设备上加工。按工艺文件规定，如表所

5、示。ABCD单件利润单件利润甲甲11402乙乙22043最大负荷最大负荷1281612问该企业应如何安排计划，使得计划期内的总利润收入为最问该企业应如何安排计划，使得计划期内的总利润收入为最大？大？Page 6目标规划问题及其数学模型目标规划问题及其数学模型解：设甲、乙产品的产量分别为解：设甲、乙产品的产量分别为x1，x2，建立线性规划模型：，建立线性规划模型：其最优解为其最优解为x14，x22，z14元元Page 7目标规划问题及其数学模型目标规划问题及其数学模型但企业的经营目标不仅仅是利润，而且要考虑多个方面，如：但企业的经营目标不仅仅是利润，而且要考虑多个方面，如：(1)力求使利润指标不

6、低于力求使利润指标不低于12元；元；(2)考虑到市场需求，甲、乙两种产品的生产量需保持考虑到市场需求，甲、乙两种产品的生产量需保持1:1的比的比例；例；(3)C和和D为贵重设备，严格禁止超时使用；为贵重设备，严格禁止超时使用；(4)设备设备B必要时可以加班，但加班时间要控制；设备必要时可以加班，但加班时间要控制；设备A即要求即要求充分利用，又尽可能不加班。充分利用，又尽可能不加班。要考虑上述多方面的目标，需要借助目标规划的方法。要考虑上述多方面的目标，需要借助目标规划的方法。要考虑上述多方面的目标，需要借助目标规划的方法。要考虑上述多方面的目标，需要借助目标规划的方法。Page 8目标规划问题

7、及其数学模型目标规划问题及其数学模型线性规划模型存在的局限性：线性规划模型存在的局限性：线性规划模型存在的局限性：线性规划模型存在的局限性：1）要求问题的解必须满足全部约束条件，实际问题中并非）要求问题的解必须满足全部约束条件，实际问题中并非所有约束都需要严格满足。所有约束都需要严格满足。2）只能处理单目标的优化问题。实际问题中，目标和约束）只能处理单目标的优化问题。实际问题中，目标和约束可以相互转化。可以相互转化。3）线性规划中各个约束条件都处于同等重要地位，但现实）线性规划中各个约束条件都处于同等重要地位，但现实问题中，各目标的重要性即有层次上的差别，同一层次中又问题中，各目标的重要性即有

8、层次上的差别，同一层次中又可以有权重上的区分。可以有权重上的区分。4）线性规划寻求最优解，但很多实际问题中只需找出满意）线性规划寻求最优解，但很多实际问题中只需找出满意解就可以。解就可以。Page 9目标规划问题及其数学模型目标规划问题及其数学模型目标规划怎样解决上述线性规划模型建模中的目标规划怎样解决上述线性规划模型建模中的目标规划怎样解决上述线性规划模型建模中的目标规划怎样解决上述线性规划模型建模中的局限性？局限性？局限性？局限性？1.设置偏差变量，用来表明实际值同目标值之间的差异。设置偏差变量，用来表明实际值同目标值之间的差异。偏差变量用下列符号表示：偏差变量用下列符号表示：d+超出目标

9、的偏差，称正偏差变量超出目标的偏差，称正偏差变量d-未达到目标的偏差，称负偏差变量未达到目标的偏差，称负偏差变量正负偏差变量两者必有一个为正负偏差变量两者必有一个为0。当实际值超出目标值时：当实际值超出目标值时：d+0,d-=0;当实际值未达到目标值时：当实际值未达到目标值时：d+=0,d-0;当实际值同目标值恰好一致时：当实际值同目标值恰好一致时：d+=0,d-=0;故恒有故恒有d+d-=0Page 10目标规划问题及其数学模型目标规划问题及其数学模型2.统一处理目标和约束。统一处理目标和约束。对有严格限制的资源使用建立系统约束，数学形式同线性规划对有严格限制的资源使用建立系统约束，数学形式

10、同线性规划中的约束条件。如中的约束条件。如C和和D设备的使用限制。设备的使用限制。对不严格限制的约束，连同原线性规划建模时的目标，均通过对不严格限制的约束，连同原线性规划建模时的目标，均通过目标约束来表达。目标约束来表达。1）例如要求甲、乙两种产品保持）例如要求甲、乙两种产品保持1:1的比例，系统约束表达为：的比例，系统约束表达为：x1=x2。由于这个比例允许有偏差，。由于这个比例允许有偏差，当当x1x2时，出现正偏差时，出现正偏差d+，即：，即：x1-d+=x2或或x1x2-d+=0Page 11目标规划问题及其数学模型目标规划问题及其数学模型正负偏差不可能同时出现，故总有：正负偏差不可能同

11、时出现，故总有：x1x2+d-d+=0 若希望甲的产量不低于乙的产量，即不希望若希望甲的产量不低于乙的产量，即不希望d-0,用目标约束可用目标约束可表为表为:若希望甲的产量低于乙的产量，即不希望若希望甲的产量低于乙的产量，即不希望d0,用目标约束可用目标约束可表为表为:若希望甲的产量恰好等于乙的产量，即不希望若希望甲的产量恰好等于乙的产量，即不希望d0,也不希望也不希望d-0用目标约束可表为用目标约束可表为:Page 12目标规划问题及其数学模型目标规划问题及其数学模型3）设备）设备B必要时可加班及加班时间要控制，目标约束表示为：必要时可加班及加班时间要控制，目标约束表示为：2）力求使利润指标

12、不低于）力求使利润指标不低于12元，目标约束表示为：元，目标约束表示为：4）设备）设备A既要求充分利用，又尽可能不加班，目标约束表示为：既要求充分利用，又尽可能不加班，目标约束表示为：Page 13目标规划问题及其数学模型目标规划问题及其数学模型3.目标的优先级与权系数目标的优先级与权系数在一个目标规划的模型中，为达到某一目标可牺牲其他一些在一个目标规划的模型中，为达到某一目标可牺牲其他一些目标，称这些目标是属于不同层次的优先级。优先级层次的高低目标，称这些目标是属于不同层次的优先级。优先级层次的高低可分别通过优先因子可分别通过优先因子P1,P2,表示。对于同一层次优先级的不同表示。对于同一层

13、次优先级的不同目标，按其重要程度可分别乘上不同的权系数。权系数是一个个目标，按其重要程度可分别乘上不同的权系数。权系数是一个个具体数字，乘上的权系数越大，表明该目标越重要。具体数字，乘上的权系数越大，表明该目标越重要。现假定：现假定：第第1优先级优先级P1企业利润；企业利润；第第2优先级优先级P2甲乙产品的产量保持甲乙产品的产量保持1:1的比例的比例 第第3优先级优先级P3设备设备A,B尽量不超负荷工作。其中设备尽量不超负荷工作。其中设备A的重要性的重要性比设备比设备B大三倍。大三倍。Page 14目标规划问题及其数学模型目标规划问题及其数学模型上述目标规划模型可以表示为：上述目标规划模型可以

14、表示为：Page 15目标规划问题及其数学模型目标规划问题及其数学模型目标规划数学模型的一般形式目标规划数学模型的一般形式达成函数达成函数目标约束目标约束其中：其中：g gk k为第为第k k个目标约束的预期目标值，个目标约束的预期目标值，和和 为为p pl l 优先因子优先因子对应各目标的权系数。对应各目标的权系数。Page 16目标规划问题及其数学模型目标规划问题及其数学模型用目标规划求解问题的过程：用目标规划求解问题的过程：用目标规划求解问题的过程：用目标规划求解问题的过程：明确问题，列出明确问题，列出目标的优先级和目标的优先级和权系数权系数构造目标规构造目标规划模型划模型求出满意解求出

15、满意解满意否？满意否？分析各项目标分析各项目标完成情况完成情况据此制定出决策方案据此制定出决策方案NYPage 17【例例5.2】最最优优生生产产计计划划问问题题。某某企企业业在在计计划划期期内内计计划划生生产产甲甲、乙乙、丙丙三三种种产产品品。这这些些产产品品分分别别需需要要要要在在设设备备A、B上上加加工工，需需要要消消耗耗材材料料C、D，按按工工艺艺资资料料规规定定，单单件件产产品品在在不不同同设设备备上上加加工工及及所所需需要要的的资资源源如如表表5.1所所示示。已已知知在在计计划划期期内内设设备备的的加加工工能能力力各各为为200台台时时，可可供供材材料料分分别别为为360、300公

16、公斤斤；每每生生产产一一件件甲甲、乙乙、丙丙三三种种产产品品，企企业业可可获获得得利利润润分分别别为为40、30、50元元，假假定定市市场场需需求求无无限限制制。企企业业决决策策者者应应如如何何安安排排生生产产计计划划，使使企企业业在在计划期内总的利润收入最大？计划期内总的利润收入最大？目标规划问题及其数学模型目标规划问题及其数学模型Page 18 产品产品 资源资源 甲甲 乙乙 丙丙现有资源现有资源设备设备A 3 1 2 200设备设备B 2 2 4 200材料材料C 4 5 1 360材料材料D 2 3 5 300利润（元利润（元/件）件）40 30 50表表5.1 产品资源消耗产品资源消

17、耗目标规划问题及其数学模型目标规划问题及其数学模型Page 19最优解最优解X（50，30，10），），Z3400目标规划问题及其数学模型目标规划问题及其数学模型Page 20 现在决策者根据企业的实际情况和市场需求，需要重新制现在决策者根据企业的实际情况和市场需求，需要重新制定经营目标，其目标的优先顺序是：定经营目标，其目标的优先顺序是：（1）利润不少于）利润不少于3200元元（2）产品甲与产品乙的产量比例尽量不超过）产品甲与产品乙的产量比例尽量不超过1.5（3）提高产品丙的产量使之达到）提高产品丙的产量使之达到30件件（4）设备加工能力不足可以加班解决，能不加班最好不加班）设备加工能力不足

18、可以加班解决，能不加班最好不加班（5）受到资金的限制，只能使用现有材料不能再购进）受到资金的限制，只能使用现有材料不能再购进【解】【解】设甲、乙、丙产品的产量分别为设甲、乙、丙产品的产量分别为x1、x2、x3。如果按线。如果按线性规划建模思路，最优解实质是求下列一组不等式的解性规划建模思路，最优解实质是求下列一组不等式的解目标规划问题及其数学模型目标规划问题及其数学模型Page 21目标规划问题及其数学模型目标规划问题及其数学模型Page 22 通过计算不等式无解，即使设备加班通过计算不等式无解，即使设备加班10小时仍然无解在小时仍然无解在实际生产过程中生产方案总是存在的，无解只能说明在现有实

19、际生产过程中生产方案总是存在的，无解只能说明在现有资源条件下，不可能完全满足所有经营目标资源条件下，不可能完全满足所有经营目标 这种情形是按事先制定的目标顺序逐项检查，尽可能使得结这种情形是按事先制定的目标顺序逐项检查，尽可能使得结果达到预定目标，即使不能达到目标也使得离目标的差距最小，果达到预定目标，即使不能达到目标也使得离目标的差距最小，这就是目标规划的求解思路，对应的解称为满意解下面建立这就是目标规划的求解思路，对应的解称为满意解下面建立例例4.1的目标规划数学模型的目标规划数学模型 目标规划问题及其数学模型目标规划问题及其数学模型Page 23设设d1-未达到利润目标的差值未达到利润目

20、标的差值,d1+为超过目标的差值为超过目标的差值当利润小于当利润小于3200时时,d1且且d10,有有40 x1+30 x2+50 x3+d1=3200成立成立当利润大于当利润大于3200时，时，d1且且d1，有，有40 x1+30 x2+50 x3-d1+=3200成立成立当利润恰好等于当利润恰好等于3200时，时，d1=且且d1+=0,有有40 x1+30 x2+50 x3=3200成立成立实际利润只有上述三种情形之一发生，因而可以将三个等式写成一实际利润只有上述三种情形之一发生，因而可以将三个等式写成一个等式个等式40 x1+30 x2+50 x3+d1d1+=3200目标规划问题及其数

21、学模型目标规划问题及其数学模型Page 24（2）设）设 分别为未达到和超过产品比例要求的偏差变分别为未达到和超过产品比例要求的偏差变量量,则产量比例尽则产量比例尽 量不超过量不超过1.5的数学表达式为的数学表达式为：（3）设）设d3、d分别为品丙的产量未达到和超过分别为品丙的产量未达到和超过30件的偏差件的偏差变量，则产量丙的产量尽可能达到变量，则产量丙的产量尽可能达到30件的数学表达式为：件的数学表达式为：（1）利润不少于）利润不少于3200理解为达到或超过理解为达到或超过3200，即使不能达到，即使不能达到也要尽可能接近也要尽可能接近3200,可以表达成目标函数可以表达成目标函数d1取最

22、小值，取最小值，则有则有目标规划问题及其数学模型目标规划问题及其数学模型Page 25（4）设设d4、d4+为设备为设备A的使用时间偏差变量的使用时间偏差变量,d5、d5+为设备为设备B的使用时间偏差变量，最好不加班的含义是的使用时间偏差变量，最好不加班的含义是 d4+和和d5+同时取最同时取最小值，等价小值，等价 于于d4+d5+取最小值，则设备的目标函数和约束为：取最小值，则设备的目标函数和约束为：（5）材料不能购进表示不允许有正偏差，约束条件为小于等于）材料不能购进表示不允许有正偏差，约束条件为小于等于约束约束目标规划问题及其数学模型目标规划问题及其数学模型Page 26 式中：式中：P

23、j（j=1,2,3,4）称为目标的优先因子，第一目标优于第二）称为目标的优先因子，第一目标优于第二目标，第二目标优于第三目标等等，其含义是按目标，第二目标优于第三目标等等，其含义是按P1、P2、的次的次序分别求后面函数的最小值序分别求后面函数的最小值.由于目标是有序的并且四个目标函数非负，因此目标函数可以由于目标是有序的并且四个目标函数非负，因此目标函数可以表达成一个函数：表达成一个函数：目标规划问题及其数学模型目标规划问题及其数学模型Page 27则问题的目标规划数学模型为：则问题的目标规划数学模型为：目标规划问题及其数学模型目标规划问题及其数学模型Page 28约束实际 偏差目标1 C13

24、220=32002 C22=03 C330=304 C4164=2005 C5216=2006 C6242118=3607 C726634=3001X1282X2203X3304d1-05d1+206d2-27d2+08d3-09d3+010d4-3611d4+012d5-013d5+16满意解：满意解：约束分析：约束分析：Page 29（1）目标规划数学模型的形式有：线性模型、非线性模型、）目标规划数学模型的形式有：线性模型、非线性模型、整数模型、交互作用模型等整数模型、交互作用模型等（2）一个目标中的两个偏差变量）一个目标中的两个偏差变量di-、di+至少一个等于零，偏至少一个等于零，偏差

25、变量向量的叉积等于零：差变量向量的叉积等于零：dd=0 （3）一般目标规划是将多个目标函数写成一个由偏差变量构）一般目标规划是将多个目标函数写成一个由偏差变量构成的函数求最小值，按多个目标的重要性，确定优先等级，顺成的函数求最小值，按多个目标的重要性，确定优先等级，顺序求最小值序求最小值说明说明目标规划问题及其数学模型目标规划问题及其数学模型Page 30 （4）按决策者的意愿，事先给定所要达到的目标值）按决策者的意愿，事先给定所要达到的目标值 当期望结果不超过目标值时，目标函数求正偏差变量最小当期望结果不超过目标值时，目标函数求正偏差变量最小;当期望结果不低于目标值时，目标函数求负偏差变量最

26、小当期望结果不低于目标值时，目标函数求负偏差变量最小;当期望结果恰好等于目标值时，目标函数求正负偏差变量之和当期望结果恰好等于目标值时，目标函数求正负偏差变量之和最小最小目标规划问题及其数学模型目标规划问题及其数学模型Page 31（5）由目标构成的约束称为目标约束，目标约束具有更大的弹）由目标构成的约束称为目标约束，目标约束具有更大的弹性，允许结果与所制定的目标值存在正或负的偏差，如例性，允许结果与所制定的目标值存在正或负的偏差，如例1中的中的5个等式约束；如果决策者要求结果一定不能有正或负的偏差，这个等式约束；如果决策者要求结果一定不能有正或负的偏差，这种约束称为系统约束，如例种约束称为系

27、统约束，如例1的材料约束；的材料约束；（6）目标的排序问题。多个目标之间有相互冲突时，决策者首）目标的排序问题。多个目标之间有相互冲突时，决策者首先必须对目标排序。排序的方法有两两比较法、专家评分等方先必须对目标排序。排序的方法有两两比较法、专家评分等方法，构造各目标的权系数，依据权系数的大小确定目标顺序；法，构造各目标的权系数，依据权系数的大小确定目标顺序；目标规划问题及其数学模型目标规划问题及其数学模型Page 32（7）合理的确定目标数。目标规划的目标函数中包含了多个目）合理的确定目标数。目标规划的目标函数中包含了多个目标，决策者对于具有相同重要性的目标可以合并为一个目标，标，决策者对于

28、具有相同重要性的目标可以合并为一个目标，如果同一目标中还想分出先后次序，可以赋予不同的权系数，如果同一目标中还想分出先后次序，可以赋予不同的权系数，按系数大小再排序。例如，在例按系数大小再排序。例如，在例1中要求设备中要求设备B的加班时间不超的加班时间不超过设备过设备A的时间，目标函数可以表达为的时间，目标函数可以表达为 ,表示在表示在中先求中先求 最小再求最小再求 最小。最小。目标规划问题及其数学模型目标规划问题及其数学模型Page 33（8）多目标决策问题多目标决策研究的范围比较广泛，在）多目标决策问题多目标决策研究的范围比较广泛，在决策中，可能同时要求多个目标达到最优例如，企业在对多决策

29、中，可能同时要求多个目标达到最优例如，企业在对多个项目投资时期望收益率尽可能最大，投资风险尽可能最小，个项目投资时期望收益率尽可能最大，投资风险尽可能最小，属于多目标决策问题，本章的目标规划尽管包含有多个目标，属于多目标决策问题，本章的目标规划尽管包含有多个目标，但还是按单个目标求偏差变量的最小值，目标函数中不含有决但还是按单个目标求偏差变量的最小值，目标函数中不含有决策变量，目标规划只是多目标决策的一种特殊情形策变量，目标规划只是多目标决策的一种特殊情形目标规划问题及其数学模型目标规划问题及其数学模型Page 34（9）目标规划的一般模型设）目标规划的一般模型设xj（j=1,2,n）为决策变

30、量）为决策变量 式中式中p k 为第为第k 级优先因子级优先因子,k=1、2、K；wkl-、wkl+，为，为分别赋予第分别赋予第l个目标约束的正负偏差变量的权系数；个目标约束的正负偏差变量的权系数；gl为目标的为目标的预期目标值，预期目标值，l=1,L(4.1b)为系统约束为系统约束,（4.1c）为目标约）为目标约束束目标规划问题及其数学模型目标规划问题及其数学模型Page 35【例【例5.3】某企业集团计划用】某企业集团计划用1000万元对下属万元对下属5个企业进行技术个企业进行技术改造，各企业单位的投资额已知，考虑改造，各企业单位的投资额已知，考虑2种市场需求变化、现有种市场需求变化、现有

31、竞争对手、替代品的威胁等影响收益的竞争对手、替代品的威胁等影响收益的4个因素，技术改造完成个因素，技术改造完成后预测单位投资收益率后预测单位投资收益率(（单位投资获得利润（单位投资获得利润/单位投资额）单位投资额）100)如表如表42所示所示集团制定的目标是：集团制定的目标是：（1）希望完成总投资额又不超过预算；）希望完成总投资额又不超过预算；（2）总期望收益率达到总投资的）总期望收益率达到总投资的30%；（3）投资风险尽可能最小；）投资风险尽可能最小；（4）保证企业）保证企业5的投资额占的投资额占20%左右左右集团应如何作出投资决策集团应如何作出投资决策目标规划问题及其数学模型目标规划问题及

32、其数学模型Page 36企业企业1企业企业2企业企业3企业企业4企业企业5单位投资额单位投资额(万元万元)1210151320单位投资单位投资收益率预收益率预测测rij市场需求市场需求14.3255.845.26.56市场需求市场需求23.523.045.084.26.24现有竞争对手现有竞争对手3.162.23.563.284.08替代品的威胁替代品的威胁2.243.122.62.23.24期望期望(平均平均)收益率收益率3.313.344.273.725.03表表5-2目标规划问题及其数学模型目标规划问题及其数学模型Page 37【解】设【解】设xj（j=1,2,5）为集团对第）为集团对第

33、 j 个企业投资的单位数个企业投资的单位数（1）总投资约束：）总投资约束：（2）期望利润率约束：）期望利润率约束：整理得整理得目标规划问题及其数学模型目标规划问题及其数学模型Page 38(3）投）投资风险约资风险约束投束投资风险值资风险值的大小一般用期望收益率的方的大小一般用期望收益率的方差表示，但方差是差表示，但方差是x的非的非线线性函数性函数这这里用离差（里用离差（rijE(rj)）近）近似表示似表示风险值风险值，例如，集，例如，集团团投投资资5个企个企业业后后对对于市于市场场需求需求变变化第化第一情形的一情形的风险风险是：是：则则4种因素风险最小的目标函数为：种因素风险最小的目标函数为

34、：，约束条件为，约束条件为目标规划问题及其数学模型目标规划问题及其数学模型Page 39（4）企业）企业5占占20%的投资的目标函数为的投资的目标函数为 ,约束条件约束条件即即目标规划问题及其数学模型目标规划问题及其数学模型Page 40根据目标重要性依次写出目标函数，整理后得到投资决策的根据目标重要性依次写出目标函数，整理后得到投资决策的目标规划数学模型：目标规划数学模型：目标规划问题及其数学模型目标规划问题及其数学模型Page 41【例【例5.4】车间计划生产】车间计划生产I、II 两种产品，每种产品均需经过两种产品，每种产品均需经过A、B两道工序加工工艺资料如表两道工序加工工艺资料如表4

35、3所示所示 产品产品工序工序产品甲产品甲产品乙产品乙每天加工能力每天加工能力(小时小时)A22120B12100C2.20.890产品售价产品售价(元元/件件)5070产品利润产品利润(元元/件件)108（1）车间如何安排生产计划，使产值和利润都尽可能高）车间如何安排生产计划，使产值和利润都尽可能高（2）如果认为利润比产值重要，怎样决策）如果认为利润比产值重要，怎样决策表表5-3目标规划问题及其数学模型目标规划问题及其数学模型Page 42【解】设【解】设x1、x2分别为产品甲和产品乙的日产量，得到线性多分别为产品甲和产品乙的日产量，得到线性多目标规划模型：目标规划模型：目标规划问题及其数学模

36、型目标规划问题及其数学模型Page 43（1）将模型化为目标规划问题首先，通过分别求产值最大）将模型化为目标规划问题首先，通过分别求产值最大和利润最大的线性规划最优解和利润最大的线性规划最优解产值最大的最优解：产值最大的最优解：X(1)（20，40），），Z13800利润最大的最优解：利润最大的最优解：X(2)（30，30），），Z2540目标确定为产值和利润尽可能达到目标确定为产值和利润尽可能达到3800和和540，得到目标规划，得到目标规划数学模型：数学模型：目标规划问题及其数学模型目标规划问题及其数学模型Page 44,等价于等价于（2）给）给 d2-赋予一个比赋予一个比d1-的系数大的

37、权系数的系数大的权系数,如如 ，约束条件不变，约束条件不变.权系数的大小依据重权系数的大小依据重要程度给定，或者根据同一优先级的偏差变量的关系给定，例要程度给定，或者根据同一优先级的偏差变量的关系给定，例如，当利润如，当利润d2-减少一个单位时，产值减少一个单位时，产值d1-减少减少3个单位，则赋予个单位，则赋予d2-权系数权系数3，则目标函数为，则目标函数为 目标规划问题及其数学模型目标规划问题及其数学模型Page 45大型煤炭企业生产和供给问题大型煤炭企业生产和供给问题供应商物流运输客户市场原煤开配采洗选加工煤炭销售复杂煤炭企业内部供应链物流/供应信息流资金流/需求信息流图1复杂煤炭企业多

38、层供应链框架外购煤目标规划应用举例目标规划应用举例Page 46表1徐州矿务集团各矿井生产情况表矿矿井名称井名称原煤能力原煤能力（吨）（吨）原煤成本原煤成本（元（元/吨）吨）洗煤能力洗煤能力（吨）（吨）洗煤成本洗煤成本（元（元/吨）吨）洗煤洗煤产产品品宅城宅城85000850003043040 0-夹夹河河11000011000034534596000960002525冶冶炼炼精煤、混煤精煤、混煤庞庞庄庄2250002250003103101100001100002222冶冶炼炼精煤、混煤精煤、混煤韩桥韩桥65000650003083080 0-三河尖三河尖560005600029829830

39、000300003838冶冶炼炼精煤、混煤精煤、混煤卧牛山卧牛山180001800031631616000160003030其他其他类炼类炼焦精煤、混煤焦精煤、混煤张张双楼双楼11800011800030730718000180002323其他其他类炼类炼焦精煤、混煤焦精煤、混煤权权台台16600016600028928950000500001717其他其他类炼类炼焦精煤、混煤焦精煤、混煤旗山旗山14800014800029329390000900001818其他其他类炼类炼焦精煤、混煤焦精煤、混煤义义安安330003300036936930000300002828其他其他类炼类炼焦精煤、混煤

40、焦精煤、混煤张张集集870008700039339335000350003232其他其他类炼类炼焦精煤、混煤焦精煤、混煤合合计计11110001111000-475000475000-其他其他类炼类炼焦精煤、混煤焦精煤、混煤Page 47 表2 徐州矿务集团客户需求情况序号序号原煤原煤冶冶炼炼精煤精煤其他精煤其他精煤混煤混煤最低最低订单订单满满足率足率需求量需求量价格价格需求量需求量价格价格需求量需求量价格价格需求量需求量价格价格1 12500002500004504500 0-0 0-1000001000005205200.80.82 20 0-80000800006506500 0-800

41、00800005305300.60.63 30 0-600006000067067080000800007007000 0-0.60.64 41000001000004604600 0-600006000072072060000600005455450.50.55 560000600004704700 0-300003000075075040000400005605600 0合合计计410000410000140000140000170000170000280000280000目标规划应用举例目标规划应用举例Page 48Page 49Page 50目标规划应用举例目标规划应用举例Page 5

42、1目标规划应用举例目标规划应用举例Page 52目标规划应用举例目标规划应用举例Page 53Page 54目标规划应用举例目标规划应用举例Page 55Page 56目标规划应用举例目标规划应用举例Page 57目标规划应用举例目标规划应用举例Page 58目标规划应用举例目标规划应用举例Page 59目标规划应用举例目标规划应用举例Page 60目标规划应用举例目标规划应用举例Page 61目标规划应用举例目标规划应用举例Page 62Page 63目标规划应用举例目标规划应用举例Page 64课堂练习课堂练习 1.某农场有某农场有3万亩农田准备种玉米、大豆和小麦。这万亩农田准备种玉米、大

43、豆和小麦。这3种作物每亩分种作物每亩分别需要施化肥别需要施化肥0.12吨、吨、0.20吨和吨和0.15吨。预计秋后玉米、大豆和小麦每吨。预计秋后玉米、大豆和小麦每亩可分别收获亩可分别收获500千克、千克、200千克和千克和300千克，玉米、大豆和小麦每千克千克，玉米、大豆和小麦每千克售价分别为售价分别为0.24元、元、1.20元和元和0.70元，农场年初规划时考虑如下优先顺元，农场年初规划时考虑如下优先顺序目标：序目标：(1)年终收益不低于年终收益不低于350万元；万元；(2)总产量不低于总产量不低于1.5万吨；万吨；(3)小麦产量以小麦产量以0.5万吨为宜；万吨为宜；(4)大豆产量不少于大豆

44、产量不少于0.2万吨；万吨；(5)玉米产量不超过玉米产量不超过0.6万吨；万吨；(6)农场现在能够提供农场现在能够提供5000吨化肥，若不够可以在市场高价购买，但吨化肥，若不够可以在市场高价购买，但是希望高价采购量越少越好。是希望高价采购量越少越好。试对该农场的生产计划建立数学模型。试对该农场的生产计划建立数学模型。Page 65课堂练习课堂练习2.某企业计划生产甲，乙两种产品，这些产品分别要在某企业计划生产甲，乙两种产品，这些产品分别要在A,B,C,D四种不四种不同设备上加工。按工艺文件规定，如表所示。同设备上加工。按工艺文件规定，如表所示。企业的经营目标优先顺序为：企业的经营目标优先顺序为

45、：(1)力求使利润指标不低于力求使利润指标不低于12元；元；(2)考虑到市场需求，甲、乙两种产品的生产量需保持考虑到市场需求，甲、乙两种产品的生产量需保持1:1的比例；的比例；(3)C和和D为贵重设备，严格禁止超时使用；为贵重设备，严格禁止超时使用；(4)设备设备B必要时可以加班，但加班时间要控制；设备必要时可以加班，但加班时间要控制；设备A即要求充分利即要求充分利用，又尽可能不加班。用，又尽可能不加班。试建立目标规划模型。试建立目标规划模型。Page 66课堂练习课堂练习1.解：设玉米、大豆、小麦的种植亩数分别为，述目标规解：设玉米、大豆、小麦的种植亩数分别为，述目标规划模型可以表示为：划模型可以表示为：Page 67课堂练习课堂练习2.解：上述目标规划模型可以表示为：解：上述目标规划模型可以表示为：