10.16 OR_05 目标规划.ppt

上传人:99****p 文档编号:1434865 上传时间:2019-02-27 格式:PPT 页数:117 大小:1.80MB
下载 相关 举报
10.16 OR_05 目标规划.ppt_第1页
第1页 / 共117页
10.16 OR_05 目标规划.ppt_第2页
第2页 / 共117页
10.16 OR_05 目标规划.ppt_第3页
第3页 / 共117页
10.16 OR_05 目标规划.ppt_第4页
第4页 / 共117页
10.16 OR_05 目标规划.ppt_第5页
第5页 / 共117页
点击查看更多>>
资源描述

1、1Goal Programming(GP) was developed by Charnes and Cooper in 1961 and subsequently studied by many researchers. GP can be regarded as a special compromise model for multi-objective programming and has been applied in a wide variety of real-world problems.21. 目标规划的数学模型2. 目标规划的图解法3. 解目标规划的单纯形法4. 目标规划的

2、案例3设桌子、椅子的产量分别为 ,则模型如右:( 1)引例:某木工小组生产桌子和椅子 2种产品,每周生产时间为 48h,生产 1张桌子平均需要 1h,生产 1把椅子需要 0.4h。根据市场预测,要求桌子的销售量每周不少于 30张,椅子每周不少于60把。每张桌子的利润为 20元,每把椅子的利润为 8元。问 1周生产桌子、椅子各多少使总利润最大?4分析:上述约束互相矛盾,不可能同时满足,要满足工人必须加班。于是此问题需要改变。这是一个只有 2个变量的线性规划问题,可用图解法或单纯形法求解。可是,这个问题有可行解吗?5从线性规划问题可看出: 线性规划只研究在满足一定条件下,单一目标函数取得最优解,而

3、在企业管理中,经常遇到多目标决策问题,如拟订生产计划时,不仅考虑总产值,同时要考虑利润,产品质量和设备利用率等。这些指标之间的重要程度(即优先顺序)也不相同,有些目标之间往往相互发生矛盾。6线性规划致力于某个目标函数的最优解,这个最优解若是超过了实际的需要,很可能是以过分地消耗了约束条件中的某些资源作为代价。线性规划把各个约束条件的重要性都不分主次地等同看待,这也不符合实际情况。7求解线性规划问题,首先要求约束条件必须相容,如果约束条件中,由于人力,设备等资源条件的限制,使约束条件之间出现了矛盾,就得不到问题的可行解,但生产还得继续进行,这将给人们进一步应用线性规划方法带来困难。8为了弥补线性规划问题的局限性,解决有限资源和计划指标之间的矛盾,在线性规划基础上,建立 目标规划 方法,从而使一些线性规划无法解决的问题得到 满意的解答 。910

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。