这类问题是运筹学里面的整数规划问题, 目前世界上没有彻底的快速计算方法 以楼主的数据来说 12借方匹配4贷方, 一共有12的5次方种组合, 接近25万种可能性! 如果数据略多, 如100借方匹配10贷方, 那么就是100^11次方种组合, 用VBA逐一去尝试是绝对不可能的事情! 只能用规划求解去逐一匹配 附件用了四次规划求解分别找四个贷方数据的匹配
OUudWExF.rar
(3.43 KB, 下载次数: 308)
算法步骤是: 装入第一个规划求解方案 D17-D22 单元格, 求得350.00的匹配 然后装入第二个规划求解方案 E17-E22 单元格, 求得3100.00的匹配 然后装入第三个规划求解方案 F17-F22 单元格, 没有找到22222.00的匹配, 手动把该列清0 然后装入第四个规划求解方案 G17-G22 单元格, 求得774.00的匹配, 以上手做的步骤可以用宏或者VBA来自动化, 四个贷方数据的顺序可以改变,有时候会得到更好的结果 超过200个借方数据的, Excel的规划求解将不能计算, 改用专业的运筹软件如 LINGO做
[此贴子已经被作者于2006-9-16 18:57:07编辑过] |