建模目标规划说课.ppt

1 1 目标规划概述 （一）目标规划与线性规划的比较 目标值和偏差变量 目标约束和绝对约束 达成函数（即目标规划中的目标函数） 优先因子（优先等级）与优先权系数 满意解（具有层次意义的解） 1、目标值和偏差变量 2、目标约束和绝对约束 3、达成函数（即目标规划中的目标函数） 4、优先因子（优先等级）与优先权系数 5、满意解（具有层次意义的解） 例2： 目标规划模型一般形式 2 目标规划的图解法 某电视机厂装配黑白和彩色电视机，每装配一台电视机需占用装配线1小时，装配线每周计划开动40小时。预计市场每周彩色电视机的销量是24台，每台可获利80元；黑白电视机的销量是30台，每台可获利40元。该企业决策者确定的目标为： 第一优先级：充分利用装配线每周计划开动40小时； 第二优先级：允许装配线加班；但加班时间每周尽量不超过10小时； 第三优先级：装配电视机的数量尽量满足市场需要。因彩色电视机的利润高，取其权数为2。 试建立该问题的目标规划模型，并求解黑白和彩色电视机的产量。 目标规划的单纯形表的一般形式 （二）、单纯形法的计算步骤 例6、用单纯形法求解下列目标规划问题 目标约束中偏差变量的选择 目前的有关目标规划的文献往往给人们这样一种印象，似乎模型中目标约束中的正负偏差变量要成对出现。而实际上决策者在解决实际多目标决策问题时，模型中目标约束中的正负偏差变量可能只出现一个（正偏变量或负偏差变量）或成对出现。目标约束中偏差变量的正确选择对于多目标决策问题的求解结果有很大的影响，决策者应该根据实际决策情况选择目标约束中的偏差变量. 例8 某企业在计划期内生产两种产品。每生产一件产品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的有效台时得到充分的利用,第二优先级的目标完成。这说明了在短期内，即使现有设备的生产能力得到充分的利用，仍然不能实现决策者所提出的利润目标。 与短期规划决策目标模型不同，因为设备的生产能力在长期可以改变，长期规划决策目标规划模型在设备生产能力目标约束中同时考虑了正负偏差变量，其模型为： 可以求出模型的满意解为， 其余变量为零，即产品1的产量为416.67单位，不生产产品2，两个优先级的目标都得到完成。由两个正偏差变量的值可以看出：从长期来看，要实现决策者既定的利润目标，现有设备A的生产能力应该由1500台时增加到3333.33台时,设备B的生产能力应该由1000台时增加到4166.67台时。比较两模型可以看出：目标约束中偏差变量是单个出现还是成对出现，对于模型的求解结果和求解结果的分析有很大的影响。 5 Lingo求解目标规划 例5.1 用Lingo求解： 解：用“序贯式”算法求 求第一级目标。写出Lingo程序(程序名exam1.lg4) 求第二级目标。写出Lingo程序(程序名exam2.lg4) 求第三级目标。写出Lingo程序(程序名exam3.lg4) 例5.2 某计算机公司生产三种型号的笔记本电脑A、B、C。这三种笔记本电脑需要在复杂的装配线上生产，生产1台A、B和C型号的笔记本电脑分别需要5小时、8小时和12小时。公司装配线正常的生产时间是每月1700小时。公司营业部门估计A、B和C三种笔记本电脑的利润分别是每台1000元、1440元和2520元，而公司预测这个月生产的笔记本电脑能够全部售出。公司经理考虑： 解：建立目标约束。 设生产A、B和C三种型号的电脑分别为x1，x2，x3台。下面考虑目标约束： Lingo程序求解(程序名为exam1.lg4)： 求第一级目标: 求第二级目标。编写Lingo程序(名为:exam02.lg4): 求第三级目标。编写Lingo程序(名为:exam03.lg4): 求第四级目标。编写Lingo程序(名为:exam04.lg4): 求第五级目标。编写Lingo程序(名为:exam05.lg4): 得到满意解：x1=100，x2=55，x3=8