24小时热门版块排行榜

新虫 (小有名气)

[交流] 【求助】线性规划的极值问题。

求解一个问题。有如下线性规划：

http://latex.codecogs.com/gif.latex?Maximize:a=\sum_{j=0}^{n}\left&space;(&space;\pm&space;p_{j}&space;\right&space

\left&space;(&space;j/n&space;\right&space

^t

Subject to:

http://latex.codecogs.com/gif.latex?\sum_{j=0}^{n}\left&space;(&space;\pm&space;p_{j}&space;\right&space

=2

http://latex.codecogs.com/gif.latex?\sum_{j=0}^{n}p_{j}\left&space;(&space;j/n&space;\right&space

^{k}=0,\forall&space;k=0,...,t-1

http://latex.codecogs.com/gif.latex?\left&space;(&space;\pm&space;p_{j}&space;\right&space

\geq&space;0,\forall&space;j=0,...,n

对于该规划问题，其最优值a*是否是当pi中有t+1个非零，n-t个为零时取得？

1楼 2011-03-04 16:52:19

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 lphit 的主题更新