数学之家

标题: A,B两地分别生产同一规格的产品12千吨，8千吨 [打印本页]

作者: 670330219 时间: 2008-8-31 11:52
标题: A,B两地分别生产同一规格的产品12千吨，8千吨
而D,E,F 三地分别需要8千吨，6千吨，6千吨
每千吨的运价分别为
从A到D需4万，A到E5万，A到F6万
从B到D5万，B到E2万，B到F4万
试问怎样确定调运方案，可使得总运费最小？
请详细解答谢谢

作者: 战巡 时间: 2009-1-25 00:57
汗..........
设A运到D,E,F分别为a,b,c千吨，B运到D,E,F分别x,y,z千吨
则有
a+b+c=12
x+y+z=8
a+x=8
b+y=6
c+z=6
W=4a+5b+6c+5x+2y+4z
如果把前面的方程组当作一个四元一次方程组来解（虽然有5个方程，但可以证明其中一个是多余的，即其他四个成立的时候它必然成立）
得到
a=y+z
b=6-y
c=6-z
x=8-y-z
带入得到
W=4(y+z)+5(6-y)+6(6-z)+5(8-y-z)+2y+4z
W=106-4y-3z
显然a,b,c,x,y,z都是非负数，0≤y≤6，0≤z≤6，0≤8-y-z，然后线性规划吧........懒得搞了.........

作者: jankingyu 时间: 2010-11-5 11:58
晕，有这么麻烦呀

作者: pujiangss 时间: 2010-11-17 14:19
本帖最后由 pujiangss 于 2010-11-17 14:21 编辑

多元方程式啊。。

欢迎光临数学之家 (http://www.2math.cn/)