按金额自动分配数量的问题，不知如何入手！

cyber-bobo

需要实现的功能是输入金额总数后，自动分配产品数量令产品金额总数与输入金额总数相等。
如一表中记录了产品名称和单价，在窗口文本框中输入金额总数就自动分配产品的数量并列表出来。
例：铅笔 0.20元 圆珠笔 0.50元  橡皮 2.50元
输入10元，自动分配出铅笔 5支 圆珠笔 8支  橡皮 2只
要求所有产品都必须包含，金额总数必须十分接近输入数，但各产品分配数量就没有明确规定（但不能全部用1个然后用最后一个来试商）。
没有思路，求教！希望有人能看得明！！！

todaynew

1、问题本身可以形成多方案，因此此问题为一规划问题。对此类问题需要先确定方案选择的标准。就常识来看，此问题应该预先设定各品种占采购金额的比重区间，在此基础上，求分配后的金额合计与计划金额的差最小。

2、所以重点是确定各品种占采购金额的比重区间，此区间的计算可依据消耗定额查定法或历史资料统计分析法获得。比如用历史资料统计分析法，可以上一年度12个月中某品种的月度消耗最小值占所有品种最小值总消耗的比重为该品种的下限，同理求出该品种的区间上限。

3、这样可以形成一个数据表，记录各个品种的采购区间。实际运用此数据表时，采购的品种并不一定是所有品种，因此需要有一个选择的标识字段。那么选中的品种的区间上下限还需要按照所有选中的品种进一步折算其上下限。也就是说要保证折算后的下限比重合计为100%，上限比重合计也为100%；

4、有了以上的数据，就可以列出线性方程组，并通过编程实现规划求解了，就此问题来看最优解依然是多解，当然还可以再加上筛选的条件，比如最优解中采购的中数量最多，这样可以使解集进一步缩小。用Access编写线性规划求解的方法，可参见以下地址的文章：
http://www.office-cn.net/forum.p ... F%D0%D4%B9%E6%BB%AE

http://www.office-cn.net/forum.p ... F%D0%D4%B9%E6%BB%AE

5、前述的方法中，可根据业务的实际确定，确定的原则是：符合业务实际，并且数据易于获得，尽可能利用数据库中现有数据。

pq318

这个东西需要牛逼的算法，不知论坛里面有谁精通