运动会模型

5257004

一次综合性的运动会，在同一个体育场内，进行以下田径比赛项目：
100米预赛，用时20分钟；100米决赛，用时10分钟，预决赛间隔时间不少于50分钟。
200米预赛，用时30分钟；200米决赛，用时10分钟，预决赛间隔时间不少于90分钟。
400米预赛，用时40分钟；400米决赛，用时15分钟，预决赛间隔时间不少于120分钟。
800米决赛，用时30分钟。
1500米决赛，用时45分钟。
铅球预赛，用时45分钟；铅球决赛，用时30分钟，预决赛间隔时间不少于90分钟。
铁饼预赛，用时30分钟；铁饼决赛，用时20分钟，预决赛间隔时间不少于90分钟。
除此之外，还有以下其他要求：
1． 由于电视转播的要求，所有决赛不能在同一时间进行。
2． 所有赛跑比赛使用相同跑道，不能冲突。
3． 铅球、铁饼比赛使用相同投掷场地，这两项的所有比赛不能同时进行。
请你来安排所有项目的比赛时间和次序，要求如下：
1． 满足以上所有给出的条件
2． 让运动会整体时间最短，找出最短时间值。
3． 找出满足最短时间要求的所有可能的赛程安排。
4. 给出哪些项目不允许拖延时间，哪些项目允许拖延时间，以及允许拖延多长时间。
5. 如果需要安排我国某位运动员马某同时参加400米和铁饼比赛，是否需要增加整个运动会的时间？如何安排比赛进程？
答案提示：
最短时间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分钟。
下面给出一种可行的安排顺序为例：
400米预赛，铁饼预赛同时开始－铅球预赛在铁饼预赛完后开始－200米预赛在400米预赛后开始－1500米决赛－800米决赛－100米预赛和铁饼决赛同时开始－200米决赛－铅球决赛－400米决赛－100米决赛。其中只有铁饼和铅球比赛有10分钟的机动时间，可以拖延。其他比赛均不能拖延。否则会造成整个运动会时间的增加。还有更好的排序方法，把400米决赛和铅球决赛互换位置，虽然运动会整个时间不能缩短，但是可以为铁饼和铅球的预赛多争取到了15分钟的机动时间。机动时间越多，安排越合理。
另外，可以肯定没有少于230分钟的比赛安排方法了。
如果安排我国运动员同时参加铁饼和400米的比赛，就要求必须把所有这两项比赛的预决赛时间错开。结论是可以在230分钟内完成，不必增加整体时间。
分析：
把比赛变成工序，跑道、投掷场和决赛变成生产设备，运动会模型就成为一个生产过程。对企业生产过程来说，运动会模型的实质是：如果一个生产资源被多个工序所占用，如何安排这些工序的顺序才能达到最佳的生产效率。对于那些主要依靠关键设备的生产能力进行加工生产的企业来说，这样的生产计划类型是很常见的。实际上在每个企业中，每次日常排产都有可能遇到类似的情况需要解决。有能力解决这个问题的软件将可以保证每个计划的合理性和可行性。否则，生产计划是否合理和可行还需要花费很多人工进行判断，在很复杂的情况下人工无法判断，自动生成的计划将是无用的。
解这个问题属于最高级的生产排产，一个资源每增加一个工作任务，整个计划的计算量就成倍上升，其计算难度远远大于前两个模型。如果计算时间在1个小时以内，应该算是非常高水平的ERP软件。时间越短越说明其算法的高超。如果软件无法解出答案，可以判断它缺少对资源的优化排程的功能。这对按设备能力安排生产的企业来说就是不可用的软件。而对于一般重复生产型企业来说，这将直接影响到生产计划的合理性和可行性，企业应根据自身的实际情况判断软件是否可用。
其他需要注意的是：企业应逐一把这三个问题提交给ERP软件推销人员。在计算以上的模型的时候，企业方人员必须仔细观察它的全部操作过程，越简单和快捷的越是高水平的ERP软件。同时还应记录软件的运行时间，时间越短说明算法越先进，水平越高。企业还应该提出一些小的改动要求，比如界面方面的变动。如果可以很快改动，说明软件供应和实施方有源代码，可以快速响应用户的要求，这对实施成功意义重大。如果不能改动或者改动很慢，说明实施方不拥有源代码或者对源代码的改动不便，这对企业实施ERP软件的限制会比较大。


来讨论一下

G36393GG

???????????????????????

2418034

还比什么

G36393GG

感谢发好资料的

feijei

威望要多少可以下啊