- 1、本文档共29页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
目标规划方法; 通过上节的介绍和讨论,我们知道,目标规划方法是解决多目标规划问题的重要技术之一。
这一方法是美国学者查恩斯(A.Charnes)和库伯(W.W.Cooper)于1961年在线性规划的基础上提出来的。后来,查斯基莱恩(U.Jaashelainen)和李(S.Lee)等人,进一步给出了求解目标规划问题的一般性方法——单纯形方法。
;一、目标规划模型 ;例1:某一个企业利用某种原材料和现有设备可生产甲、乙两种产品,其中,甲、乙两种产品的单价分别为8元和10元;生产单位甲、乙两种产品需要消耗的原材料分别为2个单位和1个单位,需要占用的设备分别为1台时和2台时;原材料拥有量为11个单位;可利用的设备总台时为10台时。试问:如何确定其生产方案?; 如果决策者所追求的唯一目标是使总产值达到最大,则这个企业的生产方案可以由如下线性规划模型给出:求 , ,使 ; 但是,在实际决策时,企业领导者必须考虑市场等一系列其他条件,如:
①根据市场信息,甲种产品的需求量有下降的趋势,因此甲种产品的产量不应大于乙种产品的产量。; 为了建立目标规划数学模型,下面引入有关概念。 ;绝对约束和目标约束
绝对约束,必须严格满足的等式约束和不等式约束,譬如,线性规划问题的所有约束条件都是绝对约束,不能满足这些约束条件的解称为非可行解,所以它们是硬约束。 ; 目标约束,目标规划所特有的,可以将约束方程右端项看做是追求的目标值,在达到此目标值时允许发生正的或负的偏差 ,可加入正负偏差变量,是软约束。
线性规划问题的目标函数,在给定目标值和加入正、负偏差变量后可以转化为目标约束,也可以根据问题的需要将绝对约束转化为目标约束。
;优先因子(优先等级)与权系数
一个规划问题,常常有若干个目标,决策者对各个目标的考虑,往往是有主次或轻重缓急的。凡要求第一位达到的目标赋予优先因子 ,次位的目标赋予优先因子 ,…并规定 表示 比
有更大的优先权。这就是说,首先保证
级目标的实现,这时可以不考虑次级目标;而 级目标是在实现 级??标的基础上考虑的;依此类推。; 若要区别具有相同优先因子 的目标的差别,就可以分别赋予它们不同的权系数 。这些优先因子和权系数都由决策者按照具体情况而定。
;目标函数
目标规划的目标函数(准则函数)是按照各目标约束的正、负偏差变量和赋予相应的优先因子而构造的。当每一目标确定后,尽可能缩小与目标值的偏离。因此,目标规划的目标函数只能是
基本形式有3种: ; ① 要求恰好达到目标值,就是正、负偏差变量都要尽可能小,即 ;;;解:根据题意,这一决策问题的目标规划模型是; 假定有L个目标,K个优先级(K≤L),n个变量。在同一优先级 中不同目标的正、负偏差变量的权系数分别为 、 ,则多目标规划问题可以表示为;在以上各式中:
、 分别为赋予 优先因子的第 个目标的正、负偏差变量的权系数;
为第 个目标的预期值;
为决策变量;
、 分别为第 个目标的正、负偏差变量。;(6.3.15)式为目标函数;
(6.3.16)式为目标约束;
(6.3.17)式为绝对约束;
(6.3.18)式和(6.3.19)式为非负约束;
、 、 分别为目标约束和绝对约束中决策变量的系数及约束值。其中:
; ; ; 。 ;二、求解目标规则的单纯形方法 ; 所以检验数的正、负首先决定于 的系数 的正、负,若 ,则检验数的正、负就决定于 的系数 的正、负,下面可依此类推。; ②检查该行中是否存在负数,且对应的前L-1行的系数是零。若有,取其中最小者对应的变量为换入变量,转③。若无负数,则转⑤。
③按最小比值规则( 规则)确定换出变量,当存在两个和两个以上相同的最小比值时,选取具有较高优先级别的变量为换出变量。
④按单纯形法进行基变换运算,建立新的计算表,返回②。
⑤当l=L时,计算结束,表中的解即为满意解。否则置l=l+1,返回② 。;例3:试用单纯形法求解例2所描述的目标规划问
您可能关注的文档
- 地下水及其地质作用课件.pptx
- 地震作用课件.pptx
- 典型零件系统的故障诊断课件.pptx
- 点的合成运动课件.pptx
- 点的运动学课件.pptx
- 电化学腐蚀动力学课件.pptx
- 定积分的的性质课件.pptx
- 定积分的计算方法课件.pptx
- 定积分的应用课件.pptx
- 定积分及其应用课件.pptx
- [专精特新]金华永和氟化工有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]重庆升光电力印务有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]无锡巨力重工股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]江西凯安新材料集团股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]浙江永昌电气股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]苏州中创铝业有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]杭州汽轮铸锻有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]浙江美声智能系统有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]汕头市虹桥包装实业有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]江西亚中电子科技股份有限公司行业竞争力评级分析报告(2023版).pdf
最近下载
- 内务条令课件(一).ppt
- 2023-2024年中医肛肠学(副高)考试参考题库带答案解析.docx VIP
- 评职称育人经验材料.pdf VIP
- T-CNAEC 0602-2024全过程工程咨询服务导则.pdf
- 新能源车与传统燃油车PK.pptx
- 2023-2024年中医肛肠学(副高)考试高频题库(历年考点版)带答案解析_1.docx VIP
- 2023-2024年中医肛肠学(副高)考试高频题库(历年考点版)带答案解析版.docx VIP
- 2023-2024年中医肛肠学(副高)考试高频题库(历年考点版)带答案解析版.docx VIP
- 蚂蚁工场《工业大模型白皮书(2025年)》.pdf
- 2023-2024年中医肛肠学(副高)考试高频题库(历年考点版)带答案解析.docx VIP
文档评论(0)