原创力文档- 1、本文档共22页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
运筹学-目标规划;目标规划问题的导出;目标规划问题的导出;例4-2 假设计划人员被要求考虑如下意见：
(1) 由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不超过产品Ⅰ的一半；
(2) 原材料严重短缺，生产中应避免过量消耗；
(3) 最好能节约4h设备工时；
(4) 计划利润不少于48元。
计划人员需要会同有关各方作进一步的协调，最后达成了一致意见： 原材料使用限额不得突破；产品Ⅱ产量要求必须优先考虑；设备工时问题其次考虑；最后考虑计划利润的要求。
类似这样的多目标决策问题是典型的目标规划???题。;目标规划的数学模型;目标规划的数学模型;目标规划的数学模型;目标规划;目标规划的图解法;目标规划的图解法;△OAB区域是满足绝对约束和非负条件的解空间。对于所有目标约束，去掉偏差变量，画出相应直线，然后标出偏差变量变化时直线平移方向，见图所示。
首先考虑P1，此时要求min d-1，因而解空间R1为△OAC区域；
再考虑P2，此时要求min d2+，因而解空间R2为△ODC区域；
最后考虑P3，此时要求min d3-，因而解空间R3为四边形EDCF区域。
容易求得E，D，C，F四点的坐标分别为(8,0)、(9,0)、(6,3)、(4.8,2.4)，故问题的解可表示为：
; 例4-3最后一级目标的解空间非空。这时得到的解能满足所有目标的要求。当解不惟一时(如例4-3，R3为四边形EDCF区域)，决策者在作实际决策时究竟选择哪一个解，完全取决于决策者自身的考虑。;例4-4 用图解法解下面的目标规划
min{P1d1-,P2d2+,P3(5d3-+3d4-),P4d1+};所以满意解为：x1=6.5，x2=1.25;目标规划;解目标规划的单纯形法;解目标规划的单纯形法;cj→;在单纯形表Ⅲ中，由于非基变量d1+和d3+的检验数都是零，故知例4-4有多重最优解(满意解)。;以d3+为换入变量继续迭代，可得如下单纯形表Ⅴ;解目标规划的单纯形法;此课件下载可自行编辑修改，仅供参考！ 感谢您的支持，我们努力做得更好！谢谢
文档评论（0）