- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
综合题目参考答案
1. 赛程安排(2002年全国大学生数学建模竞赛D题)
(1)用多种方法都能给出一个达到要求的赛程。
(2)用多种方法可以证明支球队“各队每两场比赛最小相隔场次的上界”(如=5时上界为1)是,如:
设赛程中某场比赛是,两队, 队参加的下一场比赛是,两队(≠),要使各队每两场比赛最小相隔场次为,则上述两场比赛之间必须有除,,以外的2支球队参赛,于是,注意到为整数即得。
(3)用构造性的办法可以证明这个上界是可以达到的,即对任意的编排出达到该上界的赛程。如对于=8, =9可以得到:
每两场比赛相隔场次数 相隔场次总数 × 1 5 9 13 17 21 25 3,3,3,3,3,3 18 1 × 20 6 23 11 26 16 4,4,4,3,2,2 19 5 20 × 24 10 27 15 2 2,4,4,4,3,2 19 9 6 24 × 28 24 3 19 2,2,4,4,4,3 19 13 23 10 28 × 4 18 7 2,2,2,4,4,4 18 17 11 27 14 4 × 8 22 3,2,2,2,4,4 17 21 26 15 3 18 8 × 12 4,3,2,2,2,4 17 25 16 2 19 7 22 12 × 4,4,3,2,2,2 17
每两场比赛相隔场次数 相隔场
次总数 × 36 6 31 11 26 16 21 1 4,4,4,4,4,4,4, 28 36 × 2 27 7 22 12 17 32 4,4,4,4,4,4,3 27 6 2 × 35 15 30 20 25 10 3,3,4,4,4,4,4 26 31 27 35 × 3 18 8 13 23 4,4,4,4,3,3,3 25 11 7 15 3 × 34 24 29 19 3,3,3,3,4,4,4 24 26 22 30 18 34 × 4 9 14 4,4,3,3,3,3 23 16 12 20 8 24 4 × 33 28 3,3,3,3,3,3,4 22 21 17 25 13 29 9 33 × 5 3,3,3,3,3,3,3, 21 1 32 10 23 19 14 28 5 × 3,4,3,4,3,4,3 24 可以看到,=8时每两场比赛相隔场次数只有2,3,4,=9时每两场比赛相隔场次数只有3,4,以上结果可以推广,即为偶数时每两场比赛相隔场次数只有,,,为奇数时只有,。
(4)衡量赛程优劣的其他指标如
平均相隔场次 记第队第个间隔场次数为,,则平均相隔场次为
是赛程整体意义下的指标,它越大越好。可以计算=8,=9的,并讨论它是否达到上界。
相隔场次的最大偏差 定义
为整个赛程相隔场次的最大偏差, 为球队之间相隔场次的最大偏差,它们都是越小越好。可以计算=8,=9的,,并讨论它是否达到上界。
参考文献工程数学学报第20卷第5期2003
2. 影院座位设计
建立满意度函数,可以认为和无关, ,,取尽量简单的形式,
如;(),。
(1)可将作为必要条件,以最大为最佳座位的标准。
在上图中以第1排座位为坐标原点建立坐标轴,可以得到
是x的减函数。可得≈1.7m,即第3(或4)排处。又通过计算或分析可知也是的减函数,所以第3(或4)排处是最佳座位。
(2)设定一个座位间隔(如0.5m), 从0(或处)到按离散,对于计算的平均值,得时其值最大。
(3)可设地板线是的二次曲线,寻求,使的平均值最大。
实际上,还应考虑前排不应挡住后排的视线。
3.节水洗衣机(1996年全国大学生数学建模竞赛B题)
该问题不要求对洗衣机的微观机制(物理、化学方面)深入研究,只需要从宏观层次去把握。宏观上洗衣的基本原理是用洗涤剂通过漂洗把吸附在衣物上的污物溶于水中,再脱去污水带走污物;洗衣的过程是通过“加水——漂洗——脱水”程序的反复运行,使残留在衣物的污物越来越少,直到满意的程度;洗涤剂也是不希望留在衣物上的东西,可将“污物”定义为衣物上原有污物与洗涤剂的总和。
假设每轮漂洗后污物均匀地溶于水中;每轮脱水后衣物含水量为常数。~初始污水量, 第轮加水量,~第轮脱水量。设每轮脱水前后污物在水中的浓度不变。于是,
得到。
在最终污物量与初始污物量之比小于给定的清洁度条件下,求各轮加水量,使总用水量最小,即
等价于
为常数可得,即第轮加水量(常数),第1轮加水量。
令,问题简化为
其解为,即,而。这与实际上是不合理的。应该加上对的限制: 。则得,其中 ,这样,为有限的几个数,可一一比较,具体数据计算从略。
参考文献:《数
文档评论(0)