数学建模社区-数学中国

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

作者: cp90c    时间: 2005-11-8 14:32
标题: 快速的生成LP可行解
<>线性规划(LP)中的可行解一般用大M法或者是二阶段法取得 .</P>3 r0 [8 G* f  P4 n/ |+ j1 `
<>  现有  f(x) =∑CiXi</P>
9 G  H0 U, `  {. U<>  st    AX=b,  b为正数,A阵中 任意a[i,j] &gt;=0,</P>
/ ]1 ?' O" O$ W<>  有没有一种算法能快速地随机地生成大量可行解?要求满足X&gt;=0的非负条件.</P>
作者: cp90c    时间: 2005-11-8 14:33
本人的email:cp90c@126.com,有兴趣的可来说两句!




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