整数规划-课件.pptxVIP

整数规划;目标规划问题举例;例6、一位投资商有一笔资金准备购买股票。资金总额为90000元,目前可选的股票有A和B两种(能够同时投资于两种股票)。其价格以及年收益率和风险系数如表1:

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

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

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

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

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

因此,如此最后求出的解就不是通常意义下的最优解,称之为满意解、

因为关于这种解来说,前面的目标是能够保证实现或部分实现的,后面的目标就不

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

概念的一个突破、显然它更切合实际,更便于运用、;复杂情况下的目标规划;复杂情况下的目标规划;复杂情况下的目标规划;复杂情况下的目标规划;;;【解】设xj(j=1,2,…,5)为集团对第j个企业投资的单位数、;;;【例1】车间计划生产I、II两种产品,每种产品均需经过A、B两道工序加工、工艺资料如表4－3所示、;【解】设x1、x2分别为产品甲和产品乙的日产量,得到线性多目标规划模型:;(1)将模型化为目标规划问题、首先,通过分别求产值最大和利润最大的线性规划最优解、

产值最大的最优解:X(1)＝(20,40),Z1＝3800

利润最大的最优解:X(2)＝(30,30),Z2＝540

目标确定为产值和利润尽估计达到3800和540,得到目标规划数学模型:;、;例2某电视机厂装配黑白和彩色两种电视机,每装配一台,电视机需占用装配线1小时,装配线每周计划开动40小时,估计市场每周彩色电视机的销量是24台,每台可获利80元,黑白电视机的销量是30台,每台可获利40元,该厂确定的目标为:

P1:充分利用装配线每周计划开动40小时;

P2:允许装配线加班,但加班时间每周昼不超过10小时;

P3:装配电视机的数量尽量满足市场需要、试建立该问题的目标规划模型,并用图解法求解黑白和彩色电视机的产量、;感谢您的聆听！