数学模型与数学建模5.4 多目标规划.pptVIP

5.4 多目标规划 在很多实际决策问题中，需要对多个目标进行优化、设计。比如，在组合投资决策中，理性的投资者具有“非满足性”及“风险回避性”两个特征。他们希望投资收益尽量地高,又希望投资风险尽量地小。只有对这两个指标综合衡量后,才能作出合理的决策。因此证券组合投资决策属于多目标规划。 所谓多目标规划就是在一组约束条件下，优化多个目标函数。其一般形式为： （5.4.1） 其中 是n维决策向量， 是目标函数， 是约束条件。 记集合 ，称 为多目标规划问题（5.4.1）的可行域。 一般而言，多个目标存在冲突，因此不存在最优解使得m个目标函数同时达到最优。对于多目标规划问题，需要引进有效解的概念。 定义5.4.1 设 为定义在 维欧式空间 某一区域 上的实函数，对于 ，若不存在 ，使得 ，且至少对某个 成立严格的不等号，则称 为多目标规划问题（5.4.1）的有效解（也称Pareto最优解或非劣解）。所有有效解构成的集合称为多目标规划问题（5.4.1）的有效解集，记为 。 在目标函数空间中称为多目标规划问题（5.4.1）的有效点。 例5.4.1 ，试求多目标规划问题 的有效解。 实际上，经简单计算知， 的最优解为 ， 的最优解为 ，所以此多目标规划问题不存在最优解，根据定义5.4.1知 为多目标规划问题（5.4.1）的有效解。 求解多目标规划问题有效解的基本方法就是把多目标规划问题进行标量化处理，即将其转化为单目标规划问题来求解。通常对m个目标 分别乘以权系数 ，然后求和得新的目标函数： 。从而有如下单目标规划问题： （5.4.2） 其中权系数 ，且 。 对于单目标规划问题（5.4.2）的最优解和多目标规划问题（5.4.1）的有效解之间关系有： 定理5.4.1 若 是单目标规划问题（5.4.3）的最优解，则 一定是多目标规划问题（5.4.1）的有效解，即 。 例5.4.2 证券组合投资多目标规划模型 由Markowitz提出的证券组合投资模型采用了收益率均值和收益率方差作为评价风险证券的两个指标，建立了证券组合均值—方差模型。它告诉我们一个理性投资者在拥有一定数量资本的条件下，如何在若干种风险证券上进行合理的资金分配，以达到尽量地分散风险，获得最大收益的目的。 实际上理性的投资者具有“非满足性”及“风险回避性”两个特征。他们希望投资收益尽量地高，又希望投资风险尽量地小。只有对这两个指标综合衡量后，才能作出合理的决策。因此证券组合投资决策属于多目标决策，因此可以考虑建立证券组合投资的多目标规划模型。 设证券市场上有n种证券，则第i种证券单位投资额的收益率 为 。 其中 表示第i种证券出售价格， 表示相应的买入价， 表示相应的持有期所获得的红利，股息等。显然 为一随机变量。 假设投资者的投资金额为 ， 为外生变量，令 表示投资者投资到第i种证券投资额，为内生变量。令 表示第i种证券单位交易额的交易费用，则扣除交易费用后第i种证券投资收益额为： 。从而n种证券投资组合的期望收益额为： n种证券组合投资的风险为： ， 其中 表示第i种证券与第j种证券收益率的协方差。 在证券组合投资决策时，假定投资者不允许被卖空，即不允许卖出他人的证券以后再将其买回来归还他人的投机行为，所以要求投资者对n种证券的投资额满足 。 考虑到预算约束条件，要求投资者在n种证券上投资额和支付的交割费不应超过其自身的货币持有量 ，即：