100分求一算法，分不够再加

[liuyuw]

题目是这样的：

市场上有n种资产（如股票、债券、…）Si ( i=1,…n) 供投资者选择，某公司有数额为M的一笔相当大的资金可用作一个时期的投资。公司财务分析人员对这n种资产进行了评估，估算出在这一时期内购买Si的平均收益率为ri，并预测出购买Si的风险损失率为qi。考虑到投资越分散，总的风险越小，公司确定，当用这笔资金购买若干种资产时，总体风险可用所投资的Si中最大的一个风险来度量。购买Si要付交易费，费率为pi，并且当购买额不超过给定值ui时，交易费按购买ui计算（不买当然无须付费）。另外，假定同期银行存款利率是r0, 且既无交易费又无风险（r0=5%）
已知n = 4时的相关数据如下：试给该公司设计一种投资组合方案，即用给定的资
金M，有选择地购买若干种资产或存银行生息，使净收益尽可能大，而总体风险尽可能小
Si ri(%) qi(%) pi(%) ui(元)
S1 28 2.5 1 103
S2 21 1.5 2 198
S3 23 5.5 4.5 52
S4 25 2.6 6.5 40

希望大家能说说这道题的算法，不需要源程序的，我实在想不出，谢谢！

[liuyuw]

没人能帮我吗？

[woocraze]

资源的优化问题，这个问题很简单，列出几个线形方程和约束条件，然后利用maylab的lp函数很快就计算出组合方案。

[liuyuw]

哎，实话说了吧，就是我一个复旦的同学的一个matlab大作业，他让我帮他想想算法，可是我想不出来，这两天我还要考试，实在是没办法了，所以才来请教大家的。

[asign]

mark

[dshk]

用MATHLAB多好，为什么要用C++,MATHLAB提供了很多的库函数，而C++要自己写，有费脑子，
我建议你去请教一些搞数学建模的人

[misu]

up

[liuyuw]

大家帮帮忙阿

[woocraze]

强烈推荐看《matlab 6.5辅助优化计算与设计》

[humanlixin]

请重新或者赶快学习最优化算法，例题是也。