| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 849 人关注过本帖
标题:高手帮帮忙吧
取消只看楼主 加入收藏
悠灵逃了...
Rank: 1
等 级:新手上路
帖 子:70
专家分:0
注 册:2008-1-11
收藏
 问题点数:0 回复次数:2 
高手帮帮忙吧
在一环形路上有五个相同仓库,各存放了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: 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
快速回复:高手帮帮忙吧
数据加载中...
 
   



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

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