数学建模社区-数学中国

标题: 快速的生成LP可行解 [打印本页]

作者: cp90c    时间: 2005-11-8 14:32
标题: 快速的生成LP可行解
<>线性规划(LP)中的可行解一般用大M法或者是二阶段法取得 .</P>% N5 y+ k: P/ k/ J
<>  现有  f(x) =∑CiXi</P>8 u! D% B. ~/ f4 ~- j- t% }
<>  st    AX=b,  b为正数,A阵中 任意a[i,j] &gt;=0,</P>; y( H5 T/ X7 T# z; {/ k: R
<>  有没有一种算法能快速地随机地生成大量可行解?要求满足X&gt;=0的非负条件.</P>
作者: cp90c    时间: 2005-11-8 14:33
本人的email:cp90c@126.com,有兴趣的可来说两句!




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5