欢迎来到人人文库网! | 帮助中心 人人文档renrendoc.com美如初恋!
人人文库网
全部分类
  • 图纸下载>
  • 教育资料>
  • 专业文献>
  • 应用文书>
  • 行业资料>
  • 生活休闲>
  • 办公材料>
  • 毕业设计>
  • ImageVerifierCode 换一换
    首页 人人文库网 > 资源分类 > PPT文档下载  

    《目标规划打印》PPT课件.ppt

    • 资源ID:19879701       资源大小:391.81KB        全文页数:18页
    • 资源格式: PPT        下载积分:12积分
    扫码快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录 支付宝登录   QQ登录   微博登录  
    二维码
    微信扫一扫登录

    手机扫码下载

    请使用微信 或支付宝 扫码支付

    • 扫码支付后即可登录下载文档,同时代表您同意《人人文库网用户协议》

    • 扫码过程中请勿刷新、关闭本页面,否则会导致文档资源下载失败

    • 支付成功后,可再次使用当前微信或支付宝扫码免费下载本资源,无需再次付费

    账号:
    密码:
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源(1积分=1元)下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    《目标规划打印》PPT课件.ppt

    第2 章 目标规划,前面研究的线性规划模型,是假定决策者力求在一些约束条件下优化一个单一目标,譬如利润最大或费用最小.但由于现实世界的复杂性,许多决策情况仅仅考虑一个目标往往是不够的,例如在城市规划建设时,既要考虑交通运输系统,又要考虑周边环境问题等.因此需要讨论多目标决策问题.,目标规划方法是解决多目标决策问题的有效工具,在目标规划中,决策者的所有目标都可以按其重要性顺序在模型中加以考虑。 目标规划的解是对每一个决策变量,根据各个目标与预定目标值的偏差量为最小的方式来赋予数值.如果所有的目标不能同时得到满足,目标规划技术能够按优先级来满足各个目标. 另外,目标规划还可以方便地以同一形式来处理目标和约束条件,并处理存在相互矛盾的约束条件的规划问题.,§ 2.1 目标规划的概念和数学模型,为了具体说明目标规划与线性规划在处理问题方法上的区别,先通过例子来介绍目标规划的有关概念及数学模型.,例1 某工厂生产A、B两种产品,每件利润分别为8元,10元;生产单位产品所需的设备及原材料如表1-1所示。若供应的原材料每天不超过11kg,所能利用的设备台时为10hr,问如何制定日生产计划,使总利润最大?,表1-1 每吨产品工时、材料消耗表,解:这是一个单目标的规划问题,模型为,但实际上工厂在作决策时,要考虑市场等一系列其他条件.如,(1) 根据市场信息,产品A的销售量有下降趋势,故考虑产品A的产量不大于产品B,(2) 超过计划供应的原材料时,需高价采购,这就使成本增加,(3) 应尽可能利用设备台时,但不希望加班,(4) 应尽可能达到并超过计划利润指标56元.,这样,在考虑产品决策时,便为多目标决策.下面引入相关概念.,正偏差变量表示决策值超过目标值的部分;负偏差变量表示决策值未达到目标值的部分.因决策值不可能既超过目标值同时又未达到目标值,即有,2. 绝对约束和目标约束,绝对约束是指必须严格满足的等式约束和不等式约束;如线性规划问题的所有约束条件,不能满足这些约束条件的解称为非可行解,所以他们是硬约束.,目标约束是目标规划特有的,可把约束右端项看作要追求的目标值.在达到此目标值时允许发生正或负的偏差,因此在这些约束中加入正负偏差变量,他们是软约束.线性规划问题的目标函数,在给定目标值和加入正负偏差变量后可化为目标约束.也可根据问题的需要将绝对约束化为目标约束.,3. 优先因子(优先等级)与权系数,一个规划问题常常有若干目标.但决策者在要求达到这些目标时,是有主次或轻重之分的.凡要求第一位达到的目标赋予优先因子P1,次位的目标赋予优先因子P2,并规定,表示Pk比Pk+1有更大的优先权.即首先保证P1级目标的实现,这时可不考虑次级目标;而P2级目标是在实现P1级目标的基础上考虑的;以此类推,若要区别具有相同优先因子的两个目标的差别,这时可分别赋予他们不同的权系数.,4. 目标规划的目标函数,目标规划的目标函数是按照各目标约束的正负偏差变量和赋予相应优先因子而构造的.当每一目标值确定后,决策者的要求是尽可能缩小偏离目标值.因此目标规划的目标函数只能是minz=f(d+,d-).基本形式有三种:,(1) 要求恰好达到目标值,即正负偏差变量都要尽可能地小.这时,(2) 要求不超过目标值,即允许达不到目标值,就是正偏差变量要尽可能小,这时,(3) 要求超过目标值,即超过量不限,但必须负偏差变量要尽可能小,这时,对于每个具体的目标规划问题,可根据决策者的要求赋予各目标的优先因子来构造目标函数.例如,例2: 例1的决策者在原材料供应受严格限制的基础上考虑:首先是产品B的产量不低于产品A的产量;其次是充分利用设备台时,不加班;再次是利润额不小于56元.求决策方案.,解:分别赋予三个目标P1,P2,P3优先因子,数学模型为:,例3: 某电视机厂装配黑白和彩色两种电视机每装配一台电视机需占用装配线1小时,装配线每周计划开动40小时.预计市场每周彩色电视机的销量是24台,每台可获利80元,黑白电视机的销量是30台,每台获利40元.该厂确定的目标为:,第一优先级:充分利用装配线,每周计划开动40小时; 第二优先级:允许装配线加班;但加班时间每周尽量不超过10小时; 第三优先级:装配电视机的数量尽量满足市场需要.因彩色电视机的利润高,取其权系数为2.,试建立这问题的目标规划模型.,解:设x1,x2分别表示彩色和黑白彩色电视机的产量,分别赋予三个目标P1,P2,P3优先因子,数学模型为:,例4: 某单位领导在考虑本单位职工的升级调资方案时,依次遵循以下规定: 不超过月工资总额60000元; 每级的人数不超过定编规定的人数; 二,三级的升级面尽可能达到现有人数的20%; 三级不足编制的人数可录用新职工,又一级的职工有10%要退休.,有关资料如下表,问领导应如何拟订一个满意的方案.,目标规划的一般数学模型为:,§5.2 图解法,

    注意事项

    本文(《目标规划打印》PPT课件.ppt)为本站会员(xt****7)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    网站客服QQ:2881952447     

    copyright@ 2020-2024  renrendoc.com 人人文库版权所有   联系电话:400-852-1180

    备案号:蜀ICP备2022000484号-2       经营许可证: 川B2-20220663       公网安备川公网安备: 51019002004831号

    本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知人人文库网,我们立即给予删除!