- 1、本文档共50页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
03-目标规划-2h
第五章 目标规划 Objective Programming 本章知识点 了解与现行规划相比较,目标规划的特点; 理解目标规划中正负偏差的含义,掌握根据实际问题设定正负偏差; 理解目标的优先级与权系数的含义,掌握根据实际问题设定优先级与权系数; 掌握目标绘画图解法; 掌握根据实际问题建立目标规划数学模型。 主要内容 问题的提出 目标规划的数学模型 目标规划的图解分析 应用举例 问题的提出例1 某企业计划生产Ⅰ、Ⅱ两种产品,这些产品分别要在A、B、C、D四种不同设备上加工。 按工艺文件规定,每生产一件产品Ⅰ占用各设备分别为2h、1h、4h、0h,每生产一件产品Ⅱ分别占用各设备2h、2h、0h、4h。 已知各设备在计划期内的能力分别为12h、8h、16h、12 h, 又知每生产一件产品Ⅰ,利润收入为2元,生产一件产品Ⅱ,利润收入为3元。 问该企业应如何安排计划,使在计划期内的总利润收入为最大? 设Ⅰ、Ⅱ产品的产量分别为x1、x2,可以建立这个问题的线性规划模型如下: 如果企业的经营目标包括多个方面,如: 力求使利润指标不低于12元; 考虑到市场需求,Ⅰ、Ⅱ两种产品的生产量需保持1:1的比例; C和D为贵重设备,严格禁止超时使用; 设备B必要时可以加班,但加班时间要控制;设备A既要求充分利用,又尽可能不加班。 如何综合考虑上述多方面的目标,制定生产计划? 线性规划归根结底是研究资源的有效分配和利用; 模型的特点是: 在满足一组约束条件的情况下,寻求某一个目标(如产量、利润、成本等)的最大值或最小值。 线性规划模型存在的局限性(1) 它要求问题的解必须满足全部约束条件,但实际问题中并非所有约束都需严格满足,对某些约束有一定程度的违背是允许的。 只能处理单目标的优化问题,因此线性规划模型中人为地将一些次要目标转为约束。而实际问题中,目标和约束可以互相转化,处理时不一定要严格区分。例如在给定资源条件下,使产量尽可能多,这里资源是约束,产量是目标。但如果规定需完成的产量条件下,使资源的耗费最小,则成了产量是约束,资源耗费是目标。 线性规划模型存在的局限性(2) 线性规划中各个约束条件(实际上也可看作目标)都处于同等重要地位,但现实问题中,各目标的重要性既有层次上的差别,同一层次中又可以有权重上的区分; 线性规划寻求最优解,但很多实际问题中只需找出满意解就可以。 目标规划的特点 目标规划是实行目标管理的有效工具,它根据企业制订的经营目标以及这些目标的轻重缓急次序,考虑现有资源情况,分析 如何达到规定目标或从总体上离规定目标的差距为最小。 目标规划解决线性规划建模中局限性的方法 设置偏差变量 统一处理目标和约束 设定目标的优先级与权系数 1.设置偏差变量 偏差变量:表明实际值同目标值之间的差异 偏差变量用下列符号表示: d+——超出目标的差值,正偏差变量 d-——未达到目标的差值,负偏差变量 d+与d-两者中必有一个为零。 当实际值超出目标值时,有d-=0,d+0; 当实际值未达到目标值时,有d+=0,d-0; 当实际值同目标值恰好一致时,d+=d-=0,故恒有d+·d-=0。 2.统一处理目标和约束-1 只对资源使用上有严格限制的建立系统约束,数学形式上为严格的等式或不等式,同线性规划中的约束条件;如: 2.统一处理目标和约束-2 对不严格限定的约束,连同原线性规划建模时的目标,均通过目标约束来表达。 目标约束是一种将约束同目标结合在一起的表达式。 例如要求Ⅰ、Ⅱ两种产品保持1:1的比例,当作一个约束,可以写为: 由于对“要求Ⅰ、Ⅱ两种产品保持1:1的比例”允许有偏差,当产品Ⅰ产量小于产品Ⅱ产量,有x1x2,即出现负偏差量d-,若将x1加上这个负偏差量,就有 当产品Ⅰ产量多于产品Ⅱ,有x1x2 ,即出现正偏差量d+,若将x1减去这个正偏差量有 因正负偏差不可能同时出现,故总有 假如希望Ⅰ的产量不低于Ⅱ的产量, 即不希望 中d-0,用目标约束可表为: 假如希望Ⅰ的产量低于Ⅱ的产量,即不希望出现d+0,用目标约束可表为: 假如希望Ⅰ的产量恰好等于Ⅱ的产量,即不希望出现d-0,又不希望出现d+0,用目标约束可表为: 例1中力求使利润指标不低于12元,可表达为 3.目标的优先级与权系数 在一个目标规划的模型中,如果两个不同目标重要程度相差悬殊,为达到某一目标可牺牲其它一些目标,称这些目标是属于不同层次的优先级。 优先级层次的高低可分别通过优先因子P1,P2,…表示,并规定, 即不同优先级之间的差别无法用数字大小衡量。 对属于同一层次优先级的不同目标,按其重要程度可分别乘上不同的权系数。 权系数是一个个具体数字,乘上的权系数越大,表明该目标越重要。 假
您可能关注的文档
最近下载
- 固定资产管理培训.pptx VIP
- SONY索尼数码录音笔PCM-A10使用说明书.pdf VIP
- AfterEffects动态图形与动效设计(全彩慕课版)PPT全套完整教学课件.pptx
- 30 万吨年 双氧水法环氧丙烷装置及配套 90 万吨年双氧水装置项目环评.pdf
- 2024年中考数学复习:综合题几何类比探究题型(含答案与解析).pdf VIP
- 国际法知到课后答案智慧树章节测试答案2025年春上海财经大学.docx VIP
- 偏轮抽油机设计-毕业(学术)论文设计.doc VIP
- 恶性肿瘤PPT课件.ppt
- 公司关键岗位人员因私出国(境)管理规定.docx VIP
- Manual_RTC4_english(RTC4激光打标卡手册,英文).pdf VIP
文档评论(0)