目标规划数学模型精选PPT.ppt
《目标规划数学模型精选PPT.ppt》由会员分享,可在线阅读,更多相关《目标规划数学模型精选PPT.ppt(40页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、目标规划数学模型第1页,此课件共40页哦n6.1 多目标规划的数学模型多目标规划的数学模型n6.2 多目标规划的解集和象集多目标规划的解集和象集n6.3 处理多目标规划的一些方法处理多目标规划的一些方法n6.4 目标规划目标规划第六章第六章 多目标规划多目标规划第2页,此课件共40页哦例例6-16-1建立数学模型:建立数学模型:对第对第i个企业投资个企业投资对第对第i个企业不投资个企业不投资设总投资为设总投资为总收益为总收益为第3页,此课件共40页哦n6.1 多目标规划的数学模型多目标规划的数学模型n6.2 多目标规划的解集和象集多目标规划的解集和象集n6.3 处理多目标规划的一些方法处理多目
2、标规划的一些方法n6.4 目标规划目标规划第六章第六章 多目标规划多目标规划第4页,此课件共40页哦第四节第四节 目标规划目标规划n目标规划方法是目前解决多目标规划问题的成功的目标规划方法是目前解决多目标规划问题的成功的方法之一,它是在方法之一,它是在(LP)基础上发展起来的。基础上发展起来的。n这种方法的这种方法的基本思想基本思想是:对每一个目标函数,预先给定是:对每一个目标函数,预先给定一个期望值一个期望值(目标值目标值),在现有的约束条件下,这组期望,在现有的约束条件下,这组期望值也许能够达到,也许达不到。我们的任务是求出尽可值也许能够达到,也许达不到。我们的任务是求出尽可能接近这组预定
3、期望值的解。能接近这组预定期望值的解。第六章第六章 多目标规划多目标规划多目标规划6-4第5页,此课件共40页哦第四节第四节 目标规划目标规划n线性目标规划的数学模型线性目标规划的数学模型n线性目标规划的求解方法线性目标规划的求解方法 n序列法序列法n多阶段法多阶段法n单纯形法单纯形法 第六章第六章 多目标规划多目标规划第6页,此课件共40页哦 某企业在计划期内计划生产甲、乙、丙三种产品。这些产某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要在设备品分别需要在设备A,B上加工上加工,需要消耗材料需要消耗材料C,D,单件产,单件产品在不同设备上加工工时、所需要的材料及现有资源、可品在
4、不同设备上加工工时、所需要的材料及现有资源、可得利润如下表所示。建立使企业总利润最大的线性规划模得利润如下表所示。建立使企业总利润最大的线性规划模型。型。例例1 1产品产品甲甲乙乙丙丙资源资源设备设备A312200工时工时设备设备B224200工时工时材料材料C451360公斤公斤材料材料D235300公斤公斤利润利润(元元/件件)403050设甲乙丙三种产品产量为设甲乙丙三种产品产量为 件,则数学模型为:件,则数学模型为:一一.线性目标规划的数学模型:线性目标规划的数学模型:多目标规划6-4第7页,此课件共40页哦例例1 1产品产品甲甲乙乙丙丙资源资源设备设备A312200工时工时设备设备B
5、224200工时工时材料材料C451360公斤公斤材料材料D235300公斤公斤利润利润(元元/件件)403050 现在企业的决策者根据实际情况和市场需求,需要重现在企业的决策者根据实际情况和市场需求,需要重新制定经营目标,目标的优先顺序如下:新制定经营目标,目标的优先顺序如下:(1)(1)利润不少于利润不少于32003200元;元;(2)(2)产品甲乙产量比例尽量不超过产品甲乙产量比例尽量不超过1.51.5;(3)(3)丙的产量达到丙的产量达到3030件;件;(4)(4)最好不加班;最好不加班;(5)(5)受到资金的限制,只能使用现有材料而不能再购进。受到资金的限制,只能使用现有材料而不能再
6、购进。问企业如何安排生产计划问企业如何安排生产计划才能达到经营目标?才能达到经营目标?多目标规划6-4第8页,此课件共40页哦例例1 1产品产品甲甲乙乙丙丙资源资源设备设备A312200工时工时设备设备B224200工时工时材料材料C451360公斤公斤材料材料D235300公斤公斤利润利润(元元/件件)403050(1)(1)利润不少于利润不少于32003200元;元;(2)(2)产品甲乙的产量比例尽量不超过产品甲乙的产量比例尽量不超过1.51.5;(3)(3)丙的产量达到丙的产量达到3030件;件;(4)(4)最好不加班;最好不加班;(5)(5)受到资金的限制,只能使用现有材料而不能再购进
7、。受到资金的限制,只能使用现有材料而不能再购进。解:解:最优解是求下列一组不等式的解最优解是求下列一组不等式的解:多目标规划6-4第9页,此课件共40页哦例例1 1(1)(1)利润不少于利润不少于32003200元;元;(2)(2)产品甲乙的产量比例尽量不超过产品甲乙的产量比例尽量不超过1.51.5;(3)(3)丙的产量达到丙的产量达到3030件;件;(4)(4)最好不加班;最好不加班;(5)(5)受到资金的限制,只能使用现有材料而不能再购进。受到资金的限制,只能使用现有材料而不能再购进。解:解:n通过计算不等式无解。但在实际问题中,生产方案总是存在的,无解通过计算不等式无解。但在实际问题中,
8、生产方案总是存在的,无解只能说明在现有资源条件下,不可能完全满足只能说明在现有资源条件下,不可能完全满足5 5个经营目标。个经营目标。n目标规划是按事先制定的目标顺序逐项检查,尽可能使得结果达到目标规划是按事先制定的目标顺序逐项检查,尽可能使得结果达到预定目标,即使不能达到目标,也要使得结果离目标的差距为最小。预定目标,即使不能达到目标,也要使得结果离目标的差距为最小。这就是目标规划的求解思路。对应的解称为这就是目标规划的求解思路。对应的解称为满意解满意解。最优解是求下列一组不等式的解。最优解是求下列一组不等式的解。多目标规划6-4第10页,此课件共40页哦例例1 1(1)(1)利润不少于利润
9、不少于32003200元;元;(2)(2)产品甲乙的产量比例尽量不超过产品甲乙的产量比例尽量不超过1.51.5;(3)(3)丙的产量达到丙的产量达到3030件;件;(4)(4)最好不加班;最好不加班;(5)(5)受到资金的限制,只能使用现有材料而不能再购进。受到资金的限制,只能使用现有材料而不能再购进。解:解:下面建立下面建立目标规划数学模型目标规划数学模型:建立目标规划数学模型的方法:建立目标规划数学模型的方法:1.1.引入偏差变量将目标转化为目标约束;引入偏差变量将目标转化为目标约束;2.2.极小化偏差变量实现目标。极小化偏差变量实现目标。多目标规划6-4第11页,此课件共40页哦例例1
10、1(1)(1)利润不少于利润不少于32003200元;元;解:解:引入一对偏差变量:引入一对偏差变量:负偏差变量负偏差变量d1-=利润不足目标值的差额值利润不足目标值的差额值正偏差变量正偏差变量d1+=利润超过目标值的超出值利润超过目标值的超出值当利润当利润0且且d1+=0,有,有3200利润利润当利润当利润 3200时,时,d1+0且且d1-=0,有,有3200利润利润当利润当利润=3200时,时,d1+=0且且d1-=0,有,有实际情况只有一种情况发生,因此将三实际情况只有一种情况发生,因此将三式合并为一个等式:式合并为一个等式:目标约束:目标约束:具有更大的弹性,允许结果与所具有更大的弹
11、性,允许结果与所制定的目标值存在正或负的偏差。制定的目标值存在正或负的偏差。多目标规划6-4第12页,此课件共40页哦例例1 1(1)(1)利润不少于利润不少于32003200元;元;解:解:分析:分析:1.1.1.1.引入偏差变量将目引入偏差变量将目引入偏差变量将目引入偏差变量将目标转化为目标约束;标转化为目标约束;标转化为目标约束;标转化为目标约束;2.2.2.2.极小化偏差变量实极小化偏差变量实极小化偏差变量实极小化偏差变量实现目标。现目标。现目标。现目标。目标约束目标约束性能指标性能指标目标值目标值(期望值期望值)多目标规划6-4第13页,此课件共40页哦(2)(2)甲乙的产量比例尽量
12、不超过甲乙的产量比例尽量不超过1.51.5;例例1 1负偏差变量负偏差变量d2-=不足产品比例要求的差额值不足产品比例要求的差额值正偏差变量正偏差变量d2+=超过产品比例要求的超出值超过产品比例要求的超出值分析:分析:1.1.1.1.引入偏差变量将目标转引入偏差变量将目标转引入偏差变量将目标转引入偏差变量将目标转2.2.2.2.极小化偏差变量实现目标。极小化偏差变量实现目标。极小化偏差变量实现目标。极小化偏差变量实现目标。化为目标约束;化为目标约束;化为目标约束;化为目标约束;性能指标性能指标目标值目标值(期望值期望值)多目标规划6-4第14页,此课件共40页哦(3)(3)丙的产量达到丙的产量
13、达到3030件;件;例例1 1负偏差变量负偏差变量d3-=丙产量不足目标值丙产量不足目标值3030件的差额值件的差额值正偏差变量正偏差变量d3+=丙产量超过目标值丙产量超过目标值3030件的超出值件的超出值分析:分析:1.1.1.1.引入偏差变量将目引入偏差变量将目引入偏差变量将目引入偏差变量将目2.2.2.2.极小化偏差变量实极小化偏差变量实极小化偏差变量实极小化偏差变量实标转化为目标约束;标转化为目标约束;标转化为目标约束;标转化为目标约束;现目标。现目标。现目标。现目标。性能指标性能指标目标值目标值(期望值期望值)多目标规划6-4第15页,此课件共40页哦多目标规划6-4目标值目标值(期
14、望值期望值)(4)(4)最好不加班;最好不加班;例例1 1产品产品甲甲乙乙丙丙资源资源设备设备A312200工时工时设备设备B224200工时工时材料材料C451360公斤公斤材料材料D235300公斤公斤负偏差变量负偏差变量d4-=设备设备A工作时间不足目标值工作时间不足目标值200200工时的差额值工时的差额值正偏差变量正偏差变量d4+=设备设备A工作时间超过目标值工作时间超过目标值200200工时的超出值工时的超出值1.1.1.1.引入偏差变量将目标转化为目标约束;引入偏差变量将目标转化为目标约束;引入偏差变量将目标转化为目标约束;引入偏差变量将目标转化为目标约束;2.2.2.2.极小化
15、偏差变量实现目标。极小化偏差变量实现目标。极小化偏差变量实现目标。极小化偏差变量实现目标。负偏差变量负偏差变量d5-=设备设备B工作时间不足目标值工作时间不足目标值200200工时的差额值工时的差额值正偏差变量正偏差变量d5+=设备设备B工作时间超过目标值工作时间超过目标值200200工时的超出值工时的超出值工作时间不超过额定工时数工作时间不超过额定工时数性能指标性能指标第16页,此课件共40页哦目标值目标值(期望值期望值)(4)(4)最好不加班;最好不加班;例例1 1负偏差变量负偏差变量d4-=设备设备A工作时间不足目标值工作时间不足目标值200200工时的差额值工时的差额值正偏差变量正偏差
16、变量d4+=设备设备A工作时间超过目标值工作时间超过目标值200200工时的超出值工时的超出值1.1.1.1.引入偏差变量将目标转化为目标约束;引入偏差变量将目标转化为目标约束;引入偏差变量将目标转化为目标约束;引入偏差变量将目标转化为目标约束;2.2.2.2.极小化偏差变量实现目标。极小化偏差变量实现目标。极小化偏差变量实现目标。极小化偏差变量实现目标。负偏差变量负偏差变量d5-=设备设备B工作时间不足目标值工作时间不足目标值200200工时的差额值工时的差额值正偏差变量正偏差变量d5+=设备设备B工作时间超过目标值工作时间超过目标值200200工时的超出值工时的超出值工作时间不超过额定工时
17、数工作时间不超过额定工时数性能指标性能指标多目标规划6-4第17页,此课件共40页哦多目标规划6-4例例1 1产品产品甲甲乙乙丙丙资源资源设备设备A312200工时工时设备设备B224200工时工时材料材料C451360公斤公斤材料材料D235300公斤公斤负偏差变量负偏差变量d6-=材料材料C消耗量消耗量不足目标值不足目标值360360公斤的差额值公斤的差额值正偏差变量正偏差变量d6+=材料材料C消耗量消耗量超过目标值超过目标值360360公斤的超出值公斤的超出值1.1.1.1.引入偏差变量将目标转化为目标约束;引入偏差变量将目标转化为目标约束;引入偏差变量将目标转化为目标约束;引入偏差变量
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 目标 规划 数学模型 精选 PPT
限制150内