第5讲目标规划概要.ppt

1 2.1 目标规划概述 目标值和偏差变量 目标约束和绝对约束 达成函数（即目标规划中的目标函数） 优先因子（优先等级）与优先权系数 满意解（具有层次意义的解） 1、目标值和偏差变量 2、目标约束和绝对约束 3、目标函数 4、优先因子（优先等级）与优先权系数 5、满意解（具有层次意义的解） 例1： 例2、 目标规划模型一般形式 （三）目标规划与线性规划的比较 2.2.1 目标规划的图解法 目标规划的求解---序贯算法 某电视机厂装配黑白和彩色电视机，每装配一台电视机需占用装配线1小时，装配线每周计划开动40小时。预计市场每周彩色电视机的销量是24台，每台可获利80元；黑白电视机的销量是30台，每台可获利40元。该企业决策者确定的目标为： 第一优先级：充分利用装配线每周计划开动40小时； 第二优先级：允许装配线加班；但加班时间每周尽量不超过10小时； 第三优先级：装配电视机的数量尽量满足市场需要。因彩色电视机的利润高，取其权数为2。 试建立该问题的目标规划模型，并求解黑白和彩色电视机的产量。 例8（运输问题） 解：在不考虑优先等级的情况下，用表上作业法可求得最小运费的调运方案，再根据提出的目标要求建立目标规划模型。 建立目标模型： 某电子公司生产录音机和收音机两种产品，它们均需经过两个工厂加工，每一台录音机在第一个工厂加工2小时，然后送到第二个工厂装配试验2.5小时才变为成品；每一台收音机需在第一个工厂加工4小时，在第二个工厂装配试验1.5小时才变为成品。录音机与收音机每台厂内的每月储存成本分别为8元和15元。第一个工厂有12部制造机器，每部每天工作8小时，每月正常工作天数为25天，第二个工厂有7部装配试验设备，每部每天工作16小时，每月正常工作天数仍为25天。每台机器每小时的运转成本是：第一个工厂为18元，第二个工厂为15元。每台录音机的销售利润为20元，收音机为23元。依市场预测，下月录音机与收音机的销售量估计分别为1500台和1000台。 该公司确定下列次序为目标优先次序： P1：厂内的储存成本不超过23000元。 P2 ：录音机销售量必须完成1500台。 P3 ：第一、二工厂的生产设备应全力运转，避免有空闲时间。两厂运转成本当作它们间的权系数。 P4 ：第一个工厂的超时作业时间全月份不宜超过30小时。 P5 ：收音机销售量必须完成1000台。 P6 ：两个工厂的超时工作时间总应予限制，其限制的比率依各厂每小时运转成本为准。 试建立这个问题的目标规划模型。 解 设x1,x2分别表示次月份录音机与收音机的产量。 di+, di-分别为第i个目标的负、正偏差变量。 （1）第一、二工厂设备运转时间约束： 第一个工厂设备总能力：8×12×25=2400小时 第二个工厂设备总能力：16×7×25=2800小时 于是 目标约束中偏差变量的选择 目前的有关目标规划的文献往往给人们这样一种印象，似乎模型中目标约束中的正负偏差变量要成对出现。而实际上决策者在解决实际多目标决策问题时，模型中目标约束中的正负偏差变量可能只出现一个（正偏变量或负偏差变量）或成对出现。目标约束中偏差变量的正确选择对于多目标决策问题的求解结果有很大的影响，决策者应该根据实际决策情况选择目标约束中的偏差变量. 例10 某企业在计划期内生产两种产品。每生产一件产品1可以获利12元，每生产一件产品2可以获利14元，生产一件产品1所需设备A和设备B的台时分别为8台时和10台时，生产一件产品2所需设备A和设备B的台时分别为10台时和6台时。设备A和设备B的有效台时分别为1500台时和1000台时，该企业决策者确定的目标优先级为： 第一优先级：实现利润不低于5000元； 第二优先级：充分利用设备A和设备B的有效台时 问:如何安排产品1和产品2的生产. 建立目标规划模型时，企业决策者需要从两个方面进行考虑：首先要考虑现有的设备资源在短期内能否满足所提出的目标，短期内设备的生产能力难以改变，所以这属于短期规划决策问题。其次是如果现有设备的生产能力不能满足既定的目标，那么要实现上述目标，在长期内又应该如何决策，因为设备的生产能力在长期可以改变，所以这属于长期规划决策问题。 设产品1的产量为x1，产品2的产量为x2 ，短期规划决策目标规划模型为： 利用解目标规划的单纯形法，模型的满意解为， 其余变量为零，即产品1的产量为19.23单位,产品2的产量为134.62单位。可以验证，实际利润为2115.38元,第一优先级的目标没有完成，设备A和设备B的有效台时得到充分的利用,第二优先级的目标完成。这说明了在短期内，即使现有设备的生产能力得到充分的利用，仍然不能实现决策者所提出的利润目标。 与短期规划决策目标模型不同，因为设备的生产能力在长期可