- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第1页,共35页,编辑于2022年,星期三 本章内容主要介绍: 如何建立目标规划模型 如何求解 单目标模型只需简单确定一个目标,而将其余的列为约束; 在构建多目标模型时,则需要对问题有较深的理解,必须考虑更全面——虽然费时较多,却非常有益,更切合实际。 第2页,共35页,编辑于2022年,星期三 【例1】某工厂在计划期内要安排生产甲、乙两种产品。已知制造甲产品需要A型配件5个,B型配件3个; 制造乙产品需要A型配件2个,B型配件4个。 而在计划期内该工厂只能提供A型配件180个,B型配件135个。 又知道该工厂每生产一件甲产品可获利润20元,一件乙产品可获利润15元。问在计划期内甲、乙产品应该各安排生产多少件,才能使总利润最大? 甲 乙 现有配件 A 5 2 180 B 3 4 135 利润(元) 20 15 将该例所述情况列成表格: 第3页,共35页,编辑于2022年,星期三 设x1、x2分别表示生产甲、乙产品的件数,Z表示总利润,当用线性规划来描述和解决这个问题时,其数学模型为 最优值:775 x1: 32 x2: 9 第4页,共35页,编辑于2022年,星期三 但是,如果站在工厂计划人员的立场上对此进行评价的话,问题就不是这么简单了。 第一,这是一个单目标最优化问题。但是,一般来说,一个计划问题要满足多方面的要求。例如 财务部门 利润目标:利润尽可能大 物资部门 节约资金:消耗尽可能小 销售部门 适销对路:产品品种多样 计划部门 安排生产:产品批量尽可能大 第5页,共35页,编辑于2022年,星期三 一个计划问题实际上是一个多目标决策问题。只是由于需要用线性规划来处理,计划人员才不得不从众多目标要求中硬性选择其一,作为线性规划的目标函数 。 但这样做的结果可能严重违背了某些部门的愿望,因而使生产计划的实施受到影响;或者在一开始就由于多方面的矛盾而无法从多个目标中选出一个目标来。 第6页,共35页,编辑于2022年,星期三 第二,线性规划有最优解的必要条件是其可行解集非空,即各约束条件彼此相容。但是,实际问题有时不能满足这样的要求 。 例如,由于设备维修、能源供应、其它产品生产需要等原因,计划期内可以提供的设备工时不能满足计划产量工时需要 。 或由于储备资金的限制,原材料的最大供应量不能满足计划产量的需要 。 第7页,共35页,编辑于2022年,星期三 第三,线性规划解的可行性和最优性具有十分明确的意义,但那都是针对特定数学模型而言的。 在实际问题中,决策者在作决策时,往往还会对它作某种调整和修改,其原因可能是由于数学模型相对于实际问题的近似性 近似性 建模时对实际问题的抽象 建模时未考虑到的新情况 决策者需要计划人员提供的不是严格的数学上的最优解,而是可以帮助做出最优决策的参考性的计划,或是提供多种计划方案。 第8页,共35页,编辑于2022年,星期三 1961年,查恩斯(A.Charnes)和库柏(W.w.CooPer)提出目标规划(goal programming),得到广泛重视和较快发展。 目标规划在处理实际决策问题时,承认各项决策要求(即使是冲突的)的存在有其合理性;在作最终决策时,不强调其绝对意义上的最优性。 因此,目标规划被认为是一种较之线性规划更接近于实际决策过程的决策工具 。 第9页,共35页,编辑于2022年,星期三 求解多目标决策常用的三种方法(或思想): 加权或效用系数法 序列或优先级法 有效解(非劣解)法 加权法: 加权法把问题中的所有目标用统一的单位来度量(例如用钱或效用系数) 这种方法的核心是把多目标模型化成单目标模型。 优点:适于计算机求解 (例如模型是线性的时候可用一般的单纯形法求解) 第10页,共35页,编辑于2022年,星期三 缺点:难处在于如何寻到合理的权系数。 序列或优先级法: 序列或优先级法不是对每个目标加权,而是按照目标的轻重缓急,将其分为不同等级再求解。 优点:避免了权系数的困扰,绝大多数决策者都能采用,事实上他们在许多决策中也正是这样做的。 例如建设高速公路时,既希望减少开支又希望降低交通伤亡事故,此时能否用金钱来衡量一个人的生命价值呢? 例如决定人员的提升时,许多单位是按其工作态度、工作能力及对单位的有效价值等这样一个先后顺序来进行评定的。 第11页,共35页,编辑于2022年,星期三 即没有任何其他方案能在各个方面完全胜出这个解 缺点:难处在于如何确切地定出各个目标的优先顺序以获得满意的求解结果。 有效解(或非劣解)法: 有效解(或非劣解)法“不会产生”象加权法或优先级法所
文档评论(0)