运筹学课件第四章目标规划.pptxVIP

第四章 目标规划;一、目标规划的数学模型;但如果站在企业高层领导者的角度看： 一个计划要满足多方面的要求。财务、物资、销售、计划。 线性规划问题有最优解的必要条件是其可行解集非空。但实际问题有时不能满足这样的要求。 线性规划解的可行性和最优性具有十分明确的意义。实际问题中往往还会作某种调整和修改。 ;1961年，查恩斯（A. Charnes）和库柏（W. W. Cooper）提出了目标规划（Goal Programming，简称GP）。 目标规划在处理实际决策问题时，承认各项决策要求的存在有其合理性； 在作最终决策时，不强调其绝对意义上的最优性。;例2 假设计划人员还被要求考虑如下的意见： 由于产品II销售疲软，故希望产品II的产量不超过产品I的一半； 原材料严重短缺，生产中应避免过量消耗； 最好能节约4小时设备工时； 计划利润不少于48元。 最后达成了一致意见：（目标） 原材料使用限额不得突破； 产品II产量要求必须优先考虑； 设备工时问题其次考虑（节约4个）； 最后考虑计划利润的要求。;1、偏差变量 对每一个决策目标，引入正、负偏差变量d+和d- 。 d+ : 决策值超过目标值的部分。 d- ：决策值未达到目标值的部分。 d+ ?0和d- ?0 d+．d- ＝0;2．绝对约束和目标约束 绝对约束：必须严格满足的等式或不等式约束。 目标约束：目标规划所特有的约束，约束