数学问题
甲乙丙同时到一个水龙头前排队打水,甲打满水需要3分钟,乙要2分钟,丙要1分钟,三个人全部打满水时,各人等待时间的总和是多少?等待时间最少的排队方案是什么?
对于3个变量的该问题比较简单 1、按甲乙丙顺序 甲等3分钟,乙等5分钟,丙等6分钟,故三人等的时间总和为14分钟 2、按甲丙乙顺序 甲等3分钟,乙等4分钟,丙等6分钟,故三人等的时间总和为13分钟 3、按乙甲丙顺序 乙等2分钟,甲等5分钟,丙等6分钟,故三人等的时间总和为13分钟 4、按乙丙甲顺序 乙等2分钟,丙等3分钟,甲等6分钟,故三人等的时间总和为11分钟 5、按丙甲乙顺序 丙等1分钟,甲等4分钟,乙等6分钟,故三人等的时间总和为11分钟 6、按丙乙甲顺序 丙等1分钟,乙等3分钟,甲等6分钟,故三人等的时间总和为9分钟 总共上述6种情形,很明显,第一问为14分钟;第二问,按丙乙甲顺序接水,三人总永世最少,为9分钟! 一般来说,从大到小所需时间最多,从小到大所需时间最少!
这是运筹学中的简单排序论问题.排序原则是:Ta>Tb>Tc>...>Tn时,最优排序(等候时间最少)方案的顺序n-...-c-b-a。故本题丙排头,乙次之,甲第三最优.此时丙等候时间为1分钟;乙等候时间为1+2=3分钟;甲等候时间为1+2+3=6分钟。故总等候时间T=6分钟。
好象很简单 一方案:先甲3分钟,后乙5分钟,再丙6分钟,共14分钟.时间最长 等待时间最少的排队方案是二方案:先丙1分钟,后乙3分钟,再甲6分钟,共10分钟. 三方案:先乙2分钟,后甲5分钟,再丙6分钟,共13分钟.
如果他们是打完水就走人的话那肯定是所需时间较少的人先打,因为他让别人等待的时间最少,所以顺序是丙,乙,甲,共需等待时间1+1+2=4.如果要一起走的话,谁先谁后就无所谓了,因为打好的人也要等,所以时间是6+4+2=12.是不是这样?
三个人全部打满水时,各人等待时间的总和是 甲等3分钟、乙要5分钟、丙要6分钟 总和是:14分钟 等待时间最少的排队方案是:丙、乙、甲 丙要1分钟、乙要3分钟、甲要7分钟 各人等待时间的总和是11分钟
答:详情>>