本想再等等看有没有人答对。算了吧,公布答案,看看大家谁有兴趣,可以跟我们联系。dj2003@263.net 答案提示: 最短时间230分钟。 对决赛来说,一共有24种可能的排序方法。在全部24种可行的排序方法中,100米决赛都是在最后进行。在所有决赛中,800米和1500米决赛必须前两项完成,他们的位置可以互换不影响后面其他决赛的顺序。实际上如果确定了这最早两项决赛的顺序,那么只有12种安排方法。第三项进行的决赛必须在铅球和铁饼之间选择,选定一个以后,再把100米决赛放到最后,第456项决赛就可以随意安排顺序了。所以决赛的排序方法共有:3!×2×2=24。 决赛的安排将直接影响到预赛的安排,以上决赛的安排顺序保证在230分钟运动会结束的限制内,预赛是可以安排得下的。 从田径跑道的角度来说,田径跑道一共有13种安排方法,其中7种安排是400米预赛打头,4种是200米预赛打头,2种是800米决赛打头。其他的安排比较复杂,但是无论怎么安排,100米预赛始终固定于第5项开始,开始时间为第145分钟;100米决赛固定于最后进行,开始时间固定于第220分钟。这是一个很有意思的事情,为了运动会时间最短,100米的决赛和预赛时间是固定的不允许改变。为什么就它这么特殊,我们也没有结论。 下面给出一种可行的安排顺序: 400米预赛,铁饼预赛同时开始-铅球预赛在铁饼预赛完后开始-200米预赛在400米预赛后开始-1500米决赛-800米决赛-100米预赛和铁饼决赛同时开始-200米决赛-铅球决赛-400米决赛-100米决赛。其中只有铁饼和铅球比赛有10分钟的机动时间,可以拖延。其他比赛均不能拖延。否则会造成整个运动会时间的增加。还有更好的排序方法,把400米决赛和铅球决赛互换位置,虽然运动会整个时间不能缩短,但是可以为铁饼和铅球的预赛多争取到了15分钟的机动时间。机动时间越多,安排越合理。 另外,可以肯定没有少于230分钟的比赛安排方法了。 如果安排我国运动员同时参加铁饼和400米的比赛,就要求必须把所有这两项比赛的预决赛时间错开。结论是可以在230分钟内完成,不必增加整体时间。 下图中深蓝色是关键路径,浅蓝色是一般工序,黄色是自由时间。 能为运动会节省25分钟的时间也算是社会效益了吧。我实在不知道除了车间主任以外,还有谁在工作中遇到这种例子。抱歉我只对生产管理比较熟悉,对项目管理这个行业一无所知。你用的软件估计没有这方面的功能。我们的软件解这道题目运行不到一个小时。其中大部分时间用来证明没有少于230分钟的解法,剩下的大部分时间寻找全部可行解法。比战争模型复杂多了。 这个问题的本质是有约束条件的网络计划,在企业的实际生产计划中还要加上物料约束、资源负荷约束等,更加复杂。我们只知道象project2000这样的项目管理软件提供的功能远远不能应付企业生产管理要求。所以把我们给企业用的PRM拿出来作为项目管理软件一定是功能非常强大的。网友们认为如何? 此主题相关图片如下:
|