多目标规划(M)详解.ppt

多目标优化模型一、多目标优化简介实例1：投资的收益和风险实例2：旅游路线设计主办方在会议开始前对所有参会的100位代表旅游意向进行了调查，充分考虑这些代表的意愿，为主办方设计代表们合适的旅游路线，使他们在会议结束后的10天时间内花最少的钱游尽可能多的地方。
目标一：宾客参观意愿满意度尽可能高
目标二：宾客所花费用尽可能少
目标三：宾客游尽可能多的景点主要目标法
在多目标优化问题中，根据问题的实际情况，确定一个目标为主要目标，而把其余目标作为次要目标，并且根据决策者的经验，选取一定的界限值。这样就可以把次要目标也作为约束来处理，于是就将原多目标问题转化为在新的约束下，求主要目标的单目标优化问题。转化单目标法极大极小点法

范数理想点法

转化单目标法例：一个生产问题，有关数据如表。问如何安排生产可使总利润最大，产量之和最小。要求第二种原料用完。化成单目标规划模型为了选修课程门数最少，应学习哪些课程？0-1规划模型先修课程要求学分最多多目标规划多目标规划求解算法之一：二、多目标优化目标规划法 某企业生产甲、乙两种产品，需要用到A,B,C三种设备，关于产品的盈利与使用设备的工时及限制如下表所示。1.线性规划建模2.目标规划建模线性规划建模局限性目标规划的数学模型1.设置偏差变量2.统一处理目标与约束力求使利润指标不低于1500元甲、乙两种产品的产量尽量保持1:2的比例，则目标可表示为3.目标的优先级与权系数解：在生产安排问题中设备A是刚性约束，其余是柔性约束．首先，最重要的指标是企业的利润，将它的优先级列为第一级；其次，甲、乙两种产品的产量保持1:2的比例，列为第二级；再次，设备B和C的工作时间要有所控制，列为第三级，设备B的重要性是设备C的三倍，因此它们的权重不一样。由此可以得到相应的目标规划模型。目标规划模型的实例某计算机公司生产三种型号的笔记本电脑A,B,C。这三种笔记本电脑需要在复杂的装配线上生产，生产1台A,B,C型号的笔记本电脑分别需要5,8,12小时。
公司装配线正常的生产时间是每月1700小时。公司
营业部门估计A,B,C三种笔记本电脑的利润分别是
每台1000,1440,2520元，而公司预测这个月生产的笔
记本电脑能够全部售出。公司经理考虑以下目标：
第一目标：充分利用正常的生产能力，避免开工不足；
第二目标：优先满足老客户的需求，A,B,C三种型号的电脑
50,50,80台，同时根据三种电脑的纯利润分配不同的权因子；
第三目标：限制装配线加班时间，不允许超过200小时；
第四目标：满足各种型号电脑的销售目标,A,B,C型号分别为
100,120,100台,再根据三种电脑的纯利润分配不同的权因子；
第五目标：装配线的加班时间尽可能少。
请列出相应的目标规划模型,并用LINGO软件求解。