数学建模社区-数学中国

标题: 求解最佳分配的算法问题 [打印本页]

---

作者: aolaze    时间: 2014-2-24 15:09
标题: 求解最佳分配的算法问题
描述是这样的：
有个集合（n0...nx)x最多给到8,给出一个最大值X,X为整数不超过20，
9 z6 G% `. e# u, J& s尝试 L取值为（1～max(n0...nx))，以及(n0...nx)对应的比值(m0...mx)并且满足sum(m0...mx)值<=X,使得n0==(n0-(m0*L<=n0)),nx==(nx-(mx*L<=nx)，经过多次L和m0的取值，使得n0=0,nx=0。

求尝试取L和（m0...mx)为何值时可得到最佳次数，即就讲尝试取值的次数越少越好，尽量让sum（m0...mx)=X ，以保证集合分配值为最多。

所以我的解题时都是会考虑X为最大值。

例如：
  V$ i3 }2 O! ^7 U, f5 m% F- q                （200,400,500,850,740,420)    X=6    L
第一次取值   (0,  1,  1,  2,  1,  1)      6     400
, b. k3 J. V1 L+ z8 {& b' @6 _                 (200,0  ,100,50 ,340,20)
2 g+ r1 A; n7 i, E3 x2 H第二次取值   (2,  0,  1,  0,  3,  0)      6     100
                 (0,  0,  0,  50, 40, 20)         
8 d' |( m: l! Z. g/ O第三次取值   (0,  0,  0,  2,  2,   1)     5     20
                 (0,  0,  0,  10, 0,   0)
( T. `8 P9 P5 I4 O第四次取值   (0,  0,  0,  1,  0,   0)     1     10
0 T/ m1 _% C0 h6 C1 R                 (0,  0,  0,  0,  0,   0)
经过四次尝试后集合数据清零。
, x4 Y, j6 i* }7 @" t8 X0 l这个是不是最佳没求证，但思路是这样子的，求算法怎么解？
) @6 K' E, H- D% M/ B# F4 P2 y6 U/ w& A

---

作者: 空木葬花    时间: 2014-3-7 21:05
非常感谢楼主的福利！

---

作者: 弘道    时间: 2014-7-29 18:51
谢谢楼主……辛苦啦！………………

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5