- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
PAGE 1
第四屆校際系統建模與優化競賽
COSMO
學生講座系列三
口頭報告技巧 (Presentation Skills) 及
歷屆題目 (Past Papers)
25th April, 2009
? 2009 CUHK.All Rights Reserved.
歷屆題目 (Past Papers)
第一屆校際系統建模與優化競賽題目
香港某個機搆舉辦團體越野賽。按人數分組進行比賽,參賽隊伍帶着自己的隊旗,沿着指定的路綫前進,目標是將自己的隊旗插到最遠的地方。每名參賽隊員除了帶備各自必須的越野裝備外,最重要的是帶備飲用水,而每名參賽隊員有不同的最大負水能力。比賽期間,沒有飲用水補充,但是隊員之間可以共享。當隊中飲用水全部耗盡,該隊便要馬上停止前進,並把隊旗插在當地。任何隊員可以在任何時候退出比賽,並且將他/她的飲用水留給其他隊員使用。退出之隊員立即有交通工具接走,因此不會額外消耗飲用水。
問題一
由於比賽期間運動量大,隊員事先不能確定自己行進時的耗水速度。一般來說,身體強壯的隊員,負重能力強,行進的時候,耗水速度也大。為此,組織者隨機挑選了10人,事先在賽道上作試驗,以備參賽隊伍參考。試驗結果如下:
最大負水量 (公升)
5
6
4.5
5.5
4
7
6.5
8
5
6
平均耗水速度(公升/公里)
0.6
0.6
0.5
0.6
0.5
0.6
0.55
0.7
0.55
0.65
試找出最大負水量和耗水速度之間的大致關係。
問題二
你有一班同學好友,各自的負重能力相差無幾(差別小到可以忽略),計劃組隊參加比賽。請問在雙人組和三人組中,隊員應該如何合作,以把你們的隊旗插到最遠的地方?另外,若為了把隊旗插到一人組所能到達的三倍距離以外,你們最少需要多少隊員合作?
問題三
另外,學校田徑隊請你從隊中10名同學裏挑選隊員組成一隊參賽。經過測試,10名同學的最大負水量是
田徑隊員編號
1
2
3
4
5
6
7
8
9
10
負水量(公升)
5
5
5.5
5.5
6
6
6
6
7
7.5
在只參加雙人組/三人組的情況下,請分別建議如何挑選同學參賽?如何安排比賽中的合作?行進的最長距離分別是多少?
請就以上三個問題,撰寫一份報告,闡述閣下的見解。
?
解答一
線性回歸
解答二
假設每名隊員負水w 公斤,耗水速度u 公斤/公里。
記隊員A在行走x 公里后離開,並將水盡量送給B隊員。此時B隊員一共有水2w – 2ux碗. (而且在2w – 2ux w之前,他們是不會如此操作的。當然 x w/u)。那麼B同學還可以行走 (2w – 2ux)/u = 2w/u – 2x 公里,所以隊旗可以插在x + 2w/u – 2x = 2w/u – x 公里處。于是問題就可以用以下模型來描述:
Max 2w/u – x
Subject to 2w – 2ux ? w
x ? w/u
用綫性規劃可以得到最優解為:x = w/(2u),最優目標值為1.5w/u公里
記A隊員在行走x公里後離開,將水平分給B和C。B和C又行走y公里後B離開,將水留給C。模型為:
Max 3w/u – 2x – y
Subject to 0 ? 3w – 3xu ? 2w
0 ? 3w – 3xu – 2uy ? w
用綫性規劃可以得到最優解為:x = w/(3u), y = w/(2u),最優目標值為11w/(6u)
通過上述求解,可以猜測在n人隊伍中,第一位隊員應該在 w/(nu) 公里處離開,使得剰下的n-1名隊員負水 (n-1)w。 這樣,n人隊伍應該比n-1人隊伍多走w/(n ? u) 公里,所以n人隊伍可以走 (1 + 1/2 + 1/3 + …? + 1/n) ? (w/u)。要使得1 + …. + 1/n ≥ 3,n 最少需要11。(1 + ... + 1/10 = 2.929, 1 + … + 1/11 = 3.02)。
解答三
(a) 顯然,選wi/ui最大的同學參賽。根據前面的線性回歸, 負水量約大的同學,這個比例越大。所以,選wi最大的同學參賽。
(b) 選wi最大的兩名同學參賽。可以分兩種情況討論:(i) wi 較大的同學先離開,用前面的線性規劃決定最后的距離。(ii) wi 較小的同學先離開,用前面的線性規劃決定最后的距離。最后比較哪個距離最大。
(c) 選wi最大的三名同學參賽。分兩步討論第一步決定誰先離開,那麼他離開的時間必定是他/她的水剛好可以使得另外兩人滿負荷帶水,第二步就利用(b)的結論,決定還能行進多遠。這樣,這一問需要比較三中可能。
歷屆題目 (Past Papers)
? 2007
? 2007 CUH
您可能关注的文档
- 机械振动元智大学最佳化设计试验室optimaldesign.pdf
- 机械电学重修题库三.doc
- 机械振动测试技术与案例分享.pdf
- 机械电学重修一.doc
- 机械能守恒定律南京教学研究室.ppt
- 机械设计制造及其自动化专业考试大纲浙江理工大学.doc
- 机械设计制造及自动化本科.doc
- 机械能守恒定律江阴山观高级中学.doc
- 机械能守恒定律中华中学.doc
- 机械设计基础南通航运职业技术学院.doc
- 国际标准 IEC 61169-47:2015 EN Radio-frequency connectors - Part 47: Sectional specification for radio-frequency coaxial connectors with clamp coupling, typically for use in 75 Ω cable networks (type F-Quick) 无线电频率连接器 - 第47部分:用于无线电频率同轴连接器的部分规范,.pdf
- 国际标准 IEC 61158-5-17:2007 EN 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素 Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements.pdf
- 国际标准 IEC 61158-5-17:2007 EN Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素.pdf
- 国际标准 IEC 60939-2-2:2004 EN_D 完整抑制无线电干扰滤波器单元-第2-2部分:空白详细规范-用于抑制电磁干扰的被动滤波器单元-仅需进行安全测试的滤波器(安全测试) Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference .pdf
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
文档评论(0)