求解一个应用上的解决方法, 各位拜托了!!! 我实在想不出什么好的方法. 唉!(200分)

shangshang · 2002-02-03

给一个饲料厂做一个自动出原材料配方的东西, 国家规定的有成品的成分含量标准, (如,1000g成品中
有, 成分a不低于 20g, 成分b 不能高于0.5g, 成分c 不低于 50g) .现在有原材料若干种(种类也不定,因为要
经常更换材料种类和产地),每种源材料均含成品所需成分的一种,或若干种, 一种成分也不只会在一种原材料中.
只需把原材料按一定比例混合, 只要混合后的物质的成分符合国家规定,即为合格的饲料成品.
问, 按什么比例混合源材料,才能使单位成品的成本最小.

我不清楚该怎样写算法, 才算有效和科学,不知是否有这方面问题的数学模型可供参考.
烦请各位大虾给个方法, 详细描述一下最好.

分,我可以一直给你送的.

warket · 2002-02-03

你写的还不够详细

shangshang · 2002-02-03

不用要什么计算的吧, 只要给我一个明确的思路就给大家加分啊,
上面的几句,也只是我大致的描述问题而已, 详细而准确的问题描述,
我也不知道怎么样的, 不过我的话,应该可以表达我的需求吧.
各位大虾, 帮帮手,提携一下小弟吧. 唉!!!

有什么要求, 尽管跟我讲啊, 我只想把这个问题找到一个思路.

warket · 2002-02-03

把各个参数列出来，然后用计算式写出来，然后求导数，使导数为零。

shangshang · 2002-02-03

to warket

你的黑暗中的一盏灯火, 我更希望你能带我走出这份迷茫. ^_^
我的高数几乎忘光了, 如果可以的话, 我能请你再告诉我更明确些吗?
分数看来一定是你的了, 即使你告诉我不能再详细, 我也会满怀遗憾的
感激把分数全部给你的啊. warket ,拜托了.

dongliu · 2002-02-18

用线性规划试一下

lvxq · 2002-02-18

原来做饲料这么简单啊，好像没有残渣啊，A+B+C=D就这样？？？
先列举饲料所需的成分，然后去找相应的原材料，穷尽所有可能的组合，
只要满足其条件的都列出（将所有原料列一个优先顺序，所谓满足，仅指）
刚刚满足，或不超过某个百分点，比如你需要蛋白质%5，那就是5%，尽管
10%也是满足的，把各种可能最后进行比较，列出实际消耗的money，
在这种场合，你没必要过分的将就效率，所以也没必要太讲究数学方法，尽管
它有时确实很重要。你要做的只是穷尽各种状况

yhan · 2002-02-18

这是我的粗浅看法：

A,B,C,D代表原材料，a,b,c代表成分
，Aa%代表A中a的含量，Ab%,Ac%,Ba%...同理，
a%,b%,c%代表a,b,c在成品中的含量。有：
A * Aa% + B * Ba% + C * Ca% + D * Da% >= a%
A * Ab% + B * Bb% + C * Cb% + D * Db% >= b%
A * Ac% + B * Bc% + C * Cc% + D * Dc% >= c%
分别对以上三式求（A+B+C）的最小值（如果有价格因素公式将有微小变化），
然后找出三个最小值中最小的那个，就是答案。求解最小值的算法挺多的，原来
作fortran是经常用到，你应该可以找到。

shangshang · 2002-02-18

多人接受答案了。

求解一个应用上的解决方法, 各位拜托了!!! 我实在想不出什么好的方法. 唉!(200分)

shangshang

Unregistered / Unconfirmed

warket

Unregistered / Unconfirmed

shangshang

Unregistered / Unconfirmed

warket

Unregistered / Unconfirmed

shangshang

Unregistered / Unconfirmed

dongliu

Unregistered / Unconfirmed

lvxq

Unregistered / Unconfirmed

yhan

Unregistered / Unconfirmed

shangshang

Unregistered / Unconfirmed

Similar threads