第部分整数规划.ppt

第部分整数规划演示文稿;*;目标规划问题举例;例6．一位投资商有一笔资金准备购买股票。资金总额为90000元，目前可选的股票有A和B两种（可以同时投资于两种股票）。其价格以及年收益率和风险系数如表1：

从上表可知，A股票的收益率为（3／20）×100％＝15％，股票B的收益率为4／50×100％＝8％，A的收益率比B大，但同时A的风险也比B大。这也符合高风险高收益的规律。

试求一种投资方案，使得一年的总投资风险不高于700，且投资收益不低于10000元。

;目标规划的图解法;目标规划的图解法;目标规划的图解法;目标规划的图解法;目标规划的图解法;目标规划的图解法;目标规划的图解法;目标规划的图解法;目标规划的图解法;目标规划的图解法;;;;10、目标规划问题的解------------满意解

目标规划问题的求解是分级进行的，首先求满足级目标的解，然后在保证

级目标不被破坏的前提下再求满足级目标的解.以此类推，

因此，这样最后求出的解就不是通常意义下的最优解，称之为满意解.

因为对于这种解来说，前面的目标是可以保证实现或部分实现的，后面的目标就不

一定能保证实现或部分实现，有些可能就不能实现.满意解这一概念的提出是对最优化

概念的一个突破.显然它更切合实际，更便于运用.;复杂情况下的