3多目标规划(M)题稿.pptVIP

目标规划模型的实例 前面介绍了目标规划的求解方法，接着再介绍几个目标规划模型的实例。 某计算机公司生产三种型号的笔记本电脑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软件求解。 例 计算机公司生产管理问题 多目标优化模型 一、多 目 标 优 化 简 介 优化(Optimization) : 从若干可能的方案中寻求某种意义下的最优方案 多目标规划（Multiple Objectives Programming）是数学规划的一个分支，研究多于一个目标函数在给定区域上的最优化，又称多目标最优化，通常记为VMP。 实例1：投资的收益和风险 市场上有n种资产（如股票、债券、…）Si ( i=1,…n) 供投资者选择，某公司有数额为M的一笔相当大的资金可用作一个时期的投资。公司财务分析人员对这n种资产进行了评估，估算出在这一时期内购买Si的平均收益率，并预测出购买Si的风险损失率。考虑到投资越分散，总的风险越小，公司确定，当用这笔资金购买若干种资产时，总体风险可用所投资的Si中最大的一个风险来度量。 购买Si要付交易费，费率已知，并且当购买额不超过最低限额时，交易费按购买最低限额计算（不买当然无须付费）。另外，假定同期银行存款年利率是1%, 且既无交易费又无风险。试给该公司设计一种投资组合方案 目标一：使净收益尽可能大； 目标二：而总体风险尽可能小。 求解算法 转化为单目标 实例2：旅游路线设计 今年暑假，我校要召开“××学术会议”，届时来自国内外的许多著名学者都会相聚成都。在会议结束后，主办方希望能安排这些远道而来的贵宾参观四川省境内的著名自然和人文景观，初步设想有如下线路可供选择： 一号线：九寨沟、黄龙； 二号线：乐山、峨嵋； 三号线：四姑娘山、丹巴； 四号线：都江堰、青城山； 五号线：海螺沟、康定； 每条线路中的景点可以全部参观，也可以参观其中之一。不仅如此，一起参观景点的人数越多，每人承担的费用也会越小。车费与车型、乘客人数、路程种类及公里数有关。 求解算法 转化为单目标 主办方在会议开始前对所有参会的100位代表旅游意向进行了调查，充分考虑这些代表的意愿，为主办方设计代表们合适的旅游路线，使他们在会议结束后的10天时间内花最少的钱游尽可能多的地方。 目标一：宾客参观意愿满意度尽可能高 目标二：宾客所花费用尽可能少 目标三：宾客游尽可能多的景点 主要目标法 在多目标优化问题中，根据问题的实际情况，确定一个目标为主要目标，而把其余目标作为次要目标，并且根据决策者的经验，选取一定的界限值。这样就可以把次要目标也作为约束来处理，于是就将原多目标问题转化为在新的约束下，求主要目标的单目标优化问题。 转化为单目标的具体方法介绍： 转化单目标法 线性加权和法：按照m个目标 的重要程度，分别乘以一组权系数，然后相加作为目标函数。 极大极小点法 范数理想点法 转化单目标法 转化单目标法 评价函数法 以上的各种方法都是由 归结成一个目标其可看作是 的函数 我们可统一称其为评价函数，显然其具有很大的概括性，它不仅包括以上的一些方法，还可以构造新的方法。当然这种构造也不是随意的，一般要根据问题的具体背景和几何意义来构造 例： 一个生产问题，有关数据如表。问如何安排生产可使总利润最大，产量之和最小。要求第二种原料用完。 单位利润 产品 原料 单 耗 甲 乙 总量 解 设 为甲，乙的产量 则 双目标规划模型 矛盾的 线性多目标规划模型---线性加权和法 一般形式： 化成单目标规划模型 化法一 或 化法二 为目标权重或偏好系数。 均可看成参数，对不同的参数值求出最优解，然后加以讨论，选出满意解。 为了选修课程门数最少，