标题:高手帮帮忙吧
只看楼主
悠灵逃了...
Rank: 1
等 级:新手上路
帖 子:70
专家分:0
注 册:2008-1-11
 问题点数:0 回复次数:4 
高手帮帮忙吧
在一环形路上有五个相同仓库,各存放了17,9,14,16,4 吨的粮食,现在要使每个仓库的存粮相同。为了减少运费,均粮只能在相邻仓库中进行,编一个使搬运量最小的程序。
   解:令S=(a1+a2+a3+a4+a5)/5;即S为各仓库最终应存粮的吨数,设X1,X2,X3,X4,X5分别为从1号运到2号,2号到3号,。。。。5号运到1号的。如果x为负,如x1=-4,表示从2号仓库运四吨到1号仓库。
    有
-x1+x5=s-a1=a1*
x1-x2=s-a2=a2*
x2-x3=s-a3=a3*
x3-x4=s-a4=a4*
x4-x5=s-a5=a5*
此方程组系数行列式为0,无解。但是其秩为4,可得:
x1=-a1*+x5;
x2=x1-a2*=-a1*-a2*+x5;
x3=x2-a3*=-a1*-a2*-a3*+x5;
x4=x3-a4*=-a1*-a2*-a3*-a4*+x5;
于是,问题就成了求x1,x2,x3,x4,x5绝对值之和的最小值。请问:后面该怎么做了呢?
搜索更多相关主题的帖子: 仓库 方程组 行列式 
2008-02-11 19:09
天使梦魔
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:37
帖 子:564
专家分:2754
注 册:2007-8-29
得分:0 
每次能运多少
2008-02-11 20:18
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1026
专家分:177
注 册:2007-5-10
得分:0 
大概想想就知道是有贪心性质的,从1号仓库开始,如果1号仓库大于平均数,就将大于的部分转移到最近的小于平均数的仓库(s)中,反之亦然,然后考察2号仓库,3号,。。。
只有以下的情况才会付出多余的运费
...,a,...,b,...,c,...,d,...
其中a,d是大于(小于)平均数的,b,c是小于(大于)平均数的
然后从a运到c,从d运到b,只有这样的情况才会付出额外的运费
贪心选择时不会出现这样的情况。
2008-02-12 04:02
悠灵逃了...
Rank: 1
等 级:新手上路
帖 子:70
专家分:0
注 册:2008-1-11
得分:0 
每次运量不限,向邻近的两边运都行,2可以运到3,也可以运到1,所以才会出现负的运量呀
2008-02-13 17:30
悠灵逃了...
Rank: 1
等 级:新手上路
帖 子:70
专家分:0
注 册:2008-1-11
得分:0 
3楼的说的还像有道理,但是总感觉不能让人信服,有点云里雾里,也可能是我太笨了吧?谢谢你的帮忙
     大家能不能顺着我题目中的思路往下做呀?题目中各运量都能表示出来了,那么最小运量就是一个只含一个未知数的式子了,只不过这个式子中含有绝对值,接下来就是一个数学问题了,如何求这个含一个未知数的式子的最小值
     本人数学不行,大家共同努力!
2008-02-13 17:40



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-199718-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.275252 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved