歷年全國賽數(shù)學(xué)建模題目

目錄

1996年全國大學(xué)生數(shù)學(xué)建模競賽題目.......................................................3

A題最優(yōu)捕魚策略...................................................................3

B題節(jié)水洗衣機....................................................................3

1997年全國大學(xué)生數(shù)學(xué)建模競賽題目.......................................................4

A題零件的參數(shù)設(shè)計................................................................4

B題截斷切割......................................................................5

1998年全國大學(xué)生數(shù)學(xué)建模競賽題目.......................................................6

A題投資的收益和風險...............................................................6

B題災(zāi)情巡視路線...................................................................8

1999創(chuàng)維杯全國大學(xué)生數(shù)學(xué)建模競賽題目..................................................8

A題自動化車床管理.................................................................8

B題鉆井布局........................................................................9

C題煤研石堆積....................................................................11

D題鉆井布局（同B題）...........................................................11

2000網(wǎng)易杯全國大學(xué)生數(shù)學(xué)建模競賽題目.................................................12

A題DNA分子排序..................................................................12

B題鋼管訂購和運輸...............................................................15

C題飛越北極......................................................................17

D題空洞探測......................................................................18

2001年全國大學(xué)生數(shù)學(xué)建模競賽題目......................................................20

A題血管的三維重建...............................................................20

B題公交車調(diào)度...................................................................22

C題基金使用計劃.................................................................25

D題公交車調(diào)度...................................................................25

2002高教社杯全國大學(xué)生數(shù)學(xué)建模競賽題目...............................................26

A題車燈線光源的優(yōu)化設(shè)計.........................................................26

B題彩票中的數(shù)學(xué).................................................................26

C題車燈線光源的計算.............................................................29

D題賽程安排.....................................................................29

2003高教社杯全國大學(xué)生數(shù)學(xué)建模競賽題目...............................................30

A題SARS的傳播...................................................................30

B題露天礦生產(chǎn)的車輛安排..........................................................36

C題SARS的傳播...................................................................38

D題搶渡長江......................................................................39

2004高教社杯全國大學(xué)生數(shù)學(xué)建模競賽題目...............................................40

A題奧運會臨時超市網(wǎng)點設(shè)計.......................................................40

B題電力市場的輸電阻塞管理........................................................42

C題飲酒駕車......................................................................48

D題公務(wù)員招聘....................................................................49

2005高教社杯全國大學(xué)生數(shù)學(xué)建模競賽題目...............................................52

A題：長江水質(zhì)的評價和預(yù)測.........................................................52

B題：DVD在線租賃.................................................................53

C題雨量預(yù)報方法的評價...........................................................54

D題：DVD在線租賃.................................................................56

2006高教社杯全國大學(xué)生數(shù)學(xué)建模競賽題目...............................................57

A題:出版社的資源配置..............................................................57

B題：艾滋病療法的評價及療效的預(yù)測................................................58

C題：易拉罐形狀和尺寸的最優(yōu)設(shè)計..................................................59

D題：煤礦瓦斯和煤塵的監(jiān)測與控制..................................................60

2007高教社杯全國大學(xué)生數(shù)學(xué)建模競賽題目...............................................66

A題：中國人口增長預(yù)測.............................................................66

2008高教社杯全國大學(xué)生數(shù)學(xué)建模競賽題目...............................................70

A題數(shù)碼相機定位.................................................................70

B題高等教育學(xué)費標準探討.........................................................71

C題地面搜索....................................................錯誤！未定義書簽。

2009高教社杯全國大學(xué)生數(shù)學(xué)建模競賽題目...............................................74

A題制動器試驗臺的控制方法分析..................................................74

B題眼科病床的合理安排...........................................................76

C題衛(wèi)星和飛船的跟蹤測控.........................................................77

D題會議籌備.....................................................................77

2010全國高教社杯數(shù)學(xué)建模題目..........................................................80

A題儲油罐的變位識別與罐容表標定.................................................80

B題2010年上海世博會影響力的定量評估............................................82

2011全國大學(xué)生數(shù)學(xué)建模競賽題目.................................................66

A題城市表層土壤重金屬污染分析...................................................66

B題交巡警服務(wù)平臺的設(shè)置與調(diào)度...................................................67

C題企業(yè)退休職工養(yǎng)老金制度的改革.................................................70

D題天然腸衣搭配問題..............................................................71

1996年全國大學(xué)生數(shù)學(xué)建模競賽題目

A題最優(yōu)捕魚策略

為了保護人類賴以生存的自然環(huán)境,可再生資源（如漁業(yè)、林業(yè)資源）的開

發(fā)必須適度.一種合理、簡化的策略是,在實現(xiàn)可持續(xù)收獲的前提下,追求最大產(chǎn)

量或最佳效益.

考慮對某種魚（鰥魚）的最優(yōu)捕撈策略：

假設(shè)這種魚分四個年齡組,稱1齡魚,…,4齡魚,各年齡組每條魚的平均重

量分別為5.07,11.55,17.86,22.99（g）,各年齡組魚的自然死亡率為0.8（1/年）,

這種魚為季節(jié)性集

產(chǎn)卵繁殖,平均每條4齡魚的產(chǎn)卵量為1.109X（個），3齡魚的產(chǎn)卵量為這個

數(shù)的一半,2

齡魚和1齡魚不產(chǎn)卵,產(chǎn)卵和孵化期為每年的最后4個月，卵孵化并成活為1齡

魚,成活率（1齡魚條數(shù)與產(chǎn)卵總量n之比）為1.22X/（1.22X+n）.

漁業(yè)管理部門規(guī)定,每年只允許在產(chǎn)卵孵化期前的8個月內(nèi)進行捕撈作業(yè).如

果每年投入的捕撈能力（如漁船數(shù)、下網(wǎng)次數(shù)等）固定不變,這時單位時間捕撈量

與各年齡組魚群條數(shù)成正比，比例系數(shù)不妨稱捕撈強度系數(shù).通常使用13mm網(wǎng)眼

的拉網(wǎng)，這種網(wǎng)只能捕3齡魚和4齡魚,其兩個捕撈強度系數(shù)之比為0.42:1.漁業(yè)上

稱這種方式為固定努力量捕撈.

1）建立數(shù)學(xué)模型分析如何實現(xiàn)可持續(xù)捕獲（即每年開始捕撈時魚場中各年齡

組魚群不變），并且在此前提下得到最高的年收獲量（捕撈總重量）.

2）某漁業(yè)公司承包這種魚的捕撈業(yè)務(wù)5年，合同要求5年后魚群的生產(chǎn)能力不

能受到太大破壞.已知承包時各年齡組魚群的數(shù)量分別

為：122,29.7,10.1,3.29（X條），如果任用固定努力量的捕撈方式，該公司應(yīng)采

取怎樣的策略才能使總收獲量最高.

（北京師范大學(xué)劉來福

提供）

B題節(jié)水洗衣機

我國淡水資源有限,節(jié)約用水人人又責,洗衣在家庭用水中占有相當大的

份額，目前洗衣機已相當普及,節(jié)約洗衣機用水十分重要.假設(shè)在放入衣服和洗滌

劑后洗衣機的運行過程為：加水-漂水-脫水-加水-漂洗-脫水-…-加水-漂洗-脫

水（稱“加水-漂洗-脫水”為運行一輪）.請為洗衣機設(shè)計一種程序（包括運行多少

輪、每輪加水量等），使得在滿足一定洗滌效果的條件下，總用水量最少.選用合

理的數(shù)據(jù)進行計算,對照目前常用的洗衣機的運行情況,對你的模型和結(jié)果做出

評價.

1997年全國大學(xué)生數(shù)學(xué)建模競賽題目

A題零件的參數(shù)設(shè)計

一件產(chǎn)品由若干零件組裝而成，標志產(chǎn)品性能的某個參數(shù)取決于這些零件的

參數(shù)。零件參數(shù)包括標定值和容差兩部分。進行成批生產(chǎn)時，標定值表示一批零

件該參數(shù)的平均值，容差則給出了參數(shù)偏離其標定值的容許范圍。若將零件參數(shù)

視為隨機變量，則標定值代表期望值，在生產(chǎn)部門無特殊要求時，容差通常規(guī)定

為均方差的3倍。

進行零件參數(shù)設(shè)計，就是要確定其標定值和容差。這時要考慮兩方面因素：

一、當各零件組裝成產(chǎn)品時，如果產(chǎn)品參數(shù)偏離預(yù)先設(shè)定的目標值，就會造

成質(zhì)量損失，偏離越大，損失越大；

二、零件容差的大小決定了其制造成本，容差設(shè)計得越小，成本越高。

試通過如下的具體問題給出一般的零件參數(shù)設(shè)計方法。

B題截斷切割

某些工業(yè)部門（如貴重石材加工等）采用截斷切割的加工方式。這里“截斷

切割”是指將物體沿某個切割平面分成兩部分。從一個長方體中加工出一個已知

尺寸、位置預(yù)定的長方體（這兩個長方體的對應(yīng)表面是平行的），通常要經(jīng)過6

次截斷切割。

設(shè)水平切割單位面積的費用是垂直切割單位面積費用的r倍，且當先

后兩次垂直切割的平面（不管它們之間是否穿插水平切割）不平行時，因調(diào)整刀具

需額外費用e。

試為這些部門設(shè)計一種安排各面加工次序（稱“切割方式”）的方法，

使加工費用最少。（由工藝要求，與水平工作臺接觸的長方體底面是事先指定的）

詳細要求如下：

1）需考慮的不同切割方式的總數(shù)。

2）給出上述問題的數(shù)學(xué)模型和求解方法。

3）試對某部門用的如下準則作出評價：每次選擇一個加工費用最少的待切

割面進行切割。

4）對于e=0的情形有無簡明的優(yōu)化準則。

5）用以下實例驗證你的方法：待加工長方體和成品長方體的長、寬、高分

別為10、14.5、19和3、2、4,二者左側(cè)面、正面、底面之間的距離分別為6、

7、9（單位均為厘米）。垂直切割費用為每平方厘米1元，r和e的數(shù)據(jù)有以下

4組：

a.r=1,e=0;b.r=1.5,e=0;

c.r=8,e=0;d.r=1.5;2<=e<=15.

對最后一組數(shù)據(jù)應(yīng)給出所有最優(yōu)解，并進行討論。

1998年全國大學(xué)生數(shù)學(xué)建模競賽題目

A題投資的收益和風險

市場上有n種資產(chǎn)（如股票、債券、…）S,（i=l,…n）供投資者選擇，某

公司有數(shù)額為M的一筆相當大的資金可用作一個時期的投資。公司財務(wù)分析人員

對這n種資產(chǎn)進行了評估，估算出在這一時期內(nèi)購買S,的平均收益率為，并預(yù)測

出購買S,的風險損失率為?？紤]到投資越分散，總的風險越小，公司確定，當用

這筆資金購買若干種資產(chǎn)時，總體風險可用所投資的Si中最大的一個風險來度

量。

購買"要付交易費，費率為，并且當購買額不超過給定值時，交易費按購買

計算（不買當然無須付費）。另外，假定同期銀行存款利率是，且既無交易費又

無風險。（=5%）

1）已知n=4時的相關(guān)數(shù)據(jù)如下:

S.(%)(%)(%)（元）

S1282.51103

s2211.52198

Sa235.54.552

Si252.66.540

1.試給該公司設(shè)計一種投資組合方案，即用給定的資金，有選擇地購

買若干種資產(chǎn)或存銀行生息，使凈收益盡可能大，而總體風險盡可能小。

2.試就一般情況對以上問題進行討論，并利用以下數(shù)據(jù)進行計算。

Si(%)(%)(%)（元）

Si9.6422.1181

s218.5543.2407

S349.4606.0428

&23.9421.5549

S58.11.27.6270

So14393.4397

S740.7685.6178

S831.233.43.1220

S933.653.32.7475

S1036.8402.9248

Su11.8315.1195

sl295.55.7320

S1335462.7267

S149.45.34.5328

S1515237.6131

B題災(zāi)情巡視路線

下圖為某縣的鄉(xiāng)（鎮(zhèn)）、村公路網(wǎng)示意圖，公路邊的數(shù)字為該路段的公里數(shù)。

今年夏天該縣遭受水災(zāi)。為考察災(zāi)情、組織自救，縣領(lǐng)導(dǎo)決定，帶領(lǐng)有關(guān)部

門負責人到全縣各鄉(xiāng)（鎮(zhèn)）、村巡視。巡視路線指從縣政府所在地出發(fā)，走遍各

鄉(xiāng)（鎮(zhèn)）、村，又回到縣政府所在地的路線。

1.若分三組（路）巡視，試設(shè)計總路程最短且各組盡可能均衡的巡視

路線。

2.假定巡視人員在各鄉(xiāng)（鎮(zhèn)）停留時間T=2小時，在各村停留時間t=l

小時，汽車行駛速度V=35公里/小時。要在24小時內(nèi)完成巡視，至少應(yīng)

分兒組；給出這種分組下你認為最佳的巡視路線。

3.在上述關(guān)于T,t和V的假定下，如果巡視人員足夠多，完成巡視

的最短時間是多少；給出在這種最短時間完成巡視的要求下，你認為最佳

的巡視路線。

4.若巡視組數(shù)已定（如三組），要求盡快完成巡視，討論T,t和V改變

對最佳巡視路線的影響。

1999創(chuàng)維杯全國大學(xué)生數(shù)學(xué)建模競賽題目

A題自動化車床管理

一道工序用自動化車床連續(xù)加工某種零件，由于刀具損壞等原因該工序會出

現(xiàn)故障，其中刀具損壞故障占95%其它故障僅占5冊工序出現(xiàn)故障是完全隨機

的，假定在生產(chǎn)任一零件時出現(xiàn)故障的機會均相同。工作人員通過檢查零件來確

定工序是否出現(xiàn)故障?，F(xiàn)積累有100次刀具故障記錄，故障出現(xiàn)時該刀具完成的

零件數(shù)如附表?，F(xiàn)計劃在刀具加工一定件數(shù)后定期更換新刀具。

已知生產(chǎn)工序的費用參數(shù)如下：

故障時產(chǎn)出的零件損失費f=200元/件；進行檢查的費用t=10元/次；發(fā)現(xiàn)

故障進行調(diào)節(jié)使恢復(fù)正常的平均費用d=3000元/次（包括刀具費）；未發(fā)現(xiàn)故障

時更換一把新刀具的費用k=1000元/次。

1）假定工序故障時產(chǎn)出的零件均為不合格品，正常時產(chǎn)出的零件均為合格

品，試對該工序設(shè)計效益最好的檢查間隔（生產(chǎn)多少零件檢查一次）和刀具更換

策略。

2）如果該工序正常時產(chǎn)出的零件不全是合格品，有2%為不合格品；而工序

故障時產(chǎn)出的零件有40%為合格品，60%為不合格品。工序正常而誤認有故障仃

機產(chǎn)生的損失費用為1500元/次。對該工序設(shè)計效益最好的檢查間隔和刀具更換

策略。

3）在2）的情況，可否改進檢查方式獲得更高的效益。

附:100次刀具故障記錄（完成的零件數(shù)）

459362624542509584433748815505

612452434982640742565706593680

9266531644877346084281153593844

527552513781474388824538862659

775859755649697515628954771609

402960885610292837473677358638

699634555570844166061062484120

447654564339280246687539790581

621724531512577496468499544645

764558378765666763217715310851

B題鉆井布局

勘探部門在某地區(qū)找礦。初步勘探時期已零散地在若干位置上鉆井，取得了

地質(zhì)資料進入系統(tǒng)勘探時期后，要在一個區(qū)域內(nèi)按縱橫等距的網(wǎng)格點來布置井

位，進行“撒網(wǎng)式”全面鉆探。由于鉆一口井的費用很高，如果新設(shè)計的井位與

原有井位重合（或相當接近），便可利用舊井的地質(zhì)資料，不必打這口新井。因

此，應(yīng)該盡量利用舊井，少打新井，以節(jié)約鉆探費用。比如鉆一口新井的費用為

500萬元，利用舊井資料的費用為10萬元，則利用一口舊井就節(jié)約費用490萬

元。

設(shè)平面上有n個點Pi,其坐標為（ai,bi）,i=l,2,…,n,表示已有的n個井

位。新布置的井位是一個正方形網(wǎng)格N的所有結(jié)點（所謂“正方形網(wǎng)格”是指每

個格子都是正方形的網(wǎng)格；結(jié)點是指縱線和橫線的交叉點）。假定每個格子的邊

長（井位的縱橫間距）都是1單位（比如100米）。整個網(wǎng)格是可以在平面上任

意移動的。若一個已知點Pi與某個網(wǎng)格結(jié)點Xi的距離不超過給定誤差￡（=0.05

單位），則認為Pi處的舊井資料可以利用，不必在結(jié)點Xi處打新井。

為進行輔助決策，勘探部門要求我們研究如下問題：

1）假定網(wǎng)格的橫向和縱向是固定的（比如東西向和南北向），并規(guī)定兩點間

的距離為其橫向距離（橫坐標之差絕對值）及縱向距離（縱坐標之差絕對值）的

最大值。在平面上平行移動網(wǎng)格N,使可利用的舊井數(shù)盡可能大。試提供數(shù)值計

算方法，并對下面的數(shù)值例子用計算機進行計算。

2）在歐氏距離的誤差意義下，考慮網(wǎng)格的橫向和縱向不固定（可以旋轉(zhuǎn)）的

情形，給出算法及計算結(jié)果。

3）如果有n口舊井，給出判定這些井均可利用的條件和算法（你可以任意選

定一種距離）。

數(shù)值例子n=12個點的坐標如下表所示：

1123456789101112

出0.501.413.003.373.404.724.725.437.578.388.989.50

bi2.003.501.503.515.502.006.244.102.014.503.410.80

C題煤肝石堆積

煤礦采煤時，會產(chǎn)出無用廢料煤肝石。在平原地區(qū)，煤礦不得不征用土地堆

放肝石。通常肝石的堆積方法是：

架設(shè)一段與地面角度約為8=25°的直線形上升軌道（角度過大，運肝車

無法裝滿），用在軌道上行駛的運桿車將肝石運到軌道頂端后向兩側(cè)傾倒，待肝

石堆高后，再借助砰石堆延長軌道，這樣逐漸堆起如下圖所示的一座砰石山來。

現(xiàn)給出下列數(shù)據(jù)：

肝石自然堆放安息角（砰石自然堆積穩(wěn)定后，其坡而與地面形成的夾角）a

<=55°；研石容重（碎肝石單位體積的重量）約2噸/米3；

運研車所需電費為0.50元/度（不變）；運肝車機械效率（只考慮堆積

坡道上的運輸）初始值（在地平面上）約30%,坡道每延長10米，效率在原有

基礎(chǔ)上約下降2機

土地征用費現(xiàn)值為8萬元/畝，預(yù)計地價年漲幅約10%；銀行存、貸款利率

均為5%；

煤礦設(shè)計原煤產(chǎn)量為300萬噸/年；煤礦設(shè)計壽命為20年；采礦出研率

（研石占全部采出的百分比）一般為7%~10%o

另外，為保護耕地，煤礦堆肝土地應(yīng)比實際占地多征用10%o

現(xiàn)在煤礦設(shè)計中用于處理肝石的經(jīng)費（只計征地費及堆積時運肝車用的電

費）為100萬元/年，這筆錢是否夠用？試制訂合理的年度征地計劃，并對不同

的出肝率預(yù)測處理砰石的最低費用。

D題鉆井布局（同B題）

2000網(wǎng)易杯全國大學(xué)生數(shù)學(xué)建模競賽題目

A題DNA分子排序

2000年6月，人類基因組計劃中DNA全序列草圖完成，預(yù)計2001年可以完

成精確的全序列圖，此后人類將擁有一本記錄著自身生老病死及遺傳進化的全部

信息的“天書”。這本大自然寫成的“天書”是由4個字符A,T,C,G按一定順

序排成的長約30億的序列，其中沒有“斷句”也沒有標點符號，除了這4個字

符表示4種堿基以外，人們對它包含的“內(nèi)容”知之甚少，難以讀懂。破譯這部

世界上最巨量信息的“天書”是二十一世紀最重要的任務(wù)之一。在這個目標中，

研究DNA全序列具有什么結(jié)構(gòu)，由這4個字符排成的看似隨機的序列中隱藏著什

么規(guī)律，又是解讀這部天書的基礎(chǔ)，是生物信息學(xué)（Bioinformatics）最重要的

課題之一。

雖然人類對這部“天書”知之甚少，但也發(fā)現(xiàn)了DNA序列中的一些規(guī)律性和

結(jié)構(gòu)。例如，在全序列中有一些是用于編碼蛋白質(zhì)的序列片段，即由這4個字符

組成的64種不同的3字符串，其中大多數(shù)用于編碼構(gòu)成蛋白質(zhì)的20種氨基酸。

又例如，在不用于編碼蛋白質(zhì)的序列片段中，A和T的含量特別多些，于是以某

些堿基特別豐富作為特征去研究DNA序列的結(jié)構(gòu)也取得了一些結(jié)果。此外，利用

統(tǒng)計的方法還發(fā)現(xiàn)序列的某些片段之間具有相關(guān)性，等等。這些發(fā)現(xiàn)讓人們相信，

DNA序列中存在著局部的和全局性的結(jié)構(gòu)，充分發(fā)掘序列的結(jié)構(gòu)對理解DNA全序

列是十分有意義的。目前在這項研究中最普通的思想是省略序列的某些細節(jié)，突

出特征，然后將其表示成適當?shù)臄?shù)學(xué)對象。這種被稱為粗?；湍Ｐ突姆椒ㄍ?/p>

往有助于研究規(guī)律性和結(jié)構(gòu)。

1）下面有20個已知類別的人工制造的序列（見反面），其中序列標號1—

10為A類，11-20為B類。請從中提取特征，構(gòu)造分類方法，并用這些已知類

別的序列，衡量你的方法是否足夠好。然后用你認為滿意的方法，對另外20個

未標明類別的人工序列（標號21-40）進行分類，把結(jié)果用序號（按從小到大

的順序）標明它們的類別（無法分類的不寫入）：

請詳細描述你的方法，給出計算程序。如果你部分地使用了現(xiàn)成的分類方

法，也要將方法名稱準確注明。

2）在同樣網(wǎng)址的數(shù)據(jù)文件Nat-model-data中給出了182個自然DNA序歹!],

它們都較長。用你的分類方法對它們進行分類，像1）一樣地給出分類結(jié)果。

Art-model-data

1.aggcacggaaaaacgggaataacggaggaggacttggcacggcattacacggaggacgaggtaaagg

aggcttgtctacggccggaagtgaagggggatatgaccgcttgg

2.cggaggacaaacgggatggcggtattggaggtggcggactgttcggggaattattcggtttaaacgg

gacaaggaaggcggctggaacaaccggacggtggcagcaaagga

3.gggacggatacggattctggccacggacggaaaggaggacacggcggacatacacggcggcaacgga

cggaacggaggaaggagggcggcaatcggtacggaggcggcgga

4.atggataacggaaacaaaccagacaaacttcggtagaaatacagaagcttagatgcatatgtttttt

aaataaaatttgtattattatggtatcataaaaaaaggttgcga

5.cggctggcggacaacggactggcggattccaaaaacggaggaggcggacggaggctacaccaccgtt

tcggcggaaaggcggagggctggcaggaggctcattacggggag

6.atggaaaattttcggaaaggcggcaggcaggaggcaaaggcggaaaggaaggaaacggcggatattt

cggaagtggatattaggagggcggaataaaggaacggcggcaca

7.atgggattattgaatggcggaggaagatccggaataaaatatggcggaaagaacttgttttcggaaa

tggaaaaaggactaggaatcggcggcaggaaggatatggaggcg

8.atggccgatcggcttaggctggaaggaacaaataggcggaattaaggaaggcgttctcgcttttcga

caaggaggcggaccataggaggcggattaggaacggttatgagg

9.atggcggaaaaaggaaatgtttggcatcggcgggctccggcaactggaggttcggccatggaggcga

aaatcgtgggcggcggcagcgctggccggagtttgaggagcgcg

10.tggccgcggaggggcccgtcgggcgcggatttctacaagggcttcctgttaaggaggtggcatcca

ggcgtcgcacgctcggcgcggcaggaggcacgcgggaaaaaacg

11.gttagatttaacgttttttatggaatttatggaattataaatttaaaaatttatattttttaggta

agtaatccaacgtttttattactttttaaaattaaatatttatt

12.gtttaattactttatcatttaatttaggttttaattttaaatttaatttaggtaagatgaatttgg

ttttttttaaggtagttatttaattatcgttaaggaaagttaaa

13.gtattacaggcagaccttatttaggttattattattatttggattttttttttttttttttttaag

ttaaccgaattattttctttaaagacgttacttaatgtcaatgc

14.gttagtcttttttagattaaattattagattatgcagtttttttacataagaaaatttttttttcg

gagttcatattctaatctgtctttattaaatcttagagatatta

15.gtattatatttttttatttttattattttagaatataatttgaggtatgtgtttaaaaaaaatttt

tttttttttttttttttttttttttttaaaatttataaatttaa

16.gttatttttaaatttaattttaattttaaaatacaaaatttttactttctaaaattggtctctgga

tcgataatgtaaacttattgaatctatagaattacattattgat

17.gtatgtctatttcacggaagaatgcaccactatatgatttgaaattatctatggctaaaaaccctc

agtaaaatcaatccctaaacccttaaaaaacggcggcctatccc

18.gttaattatttattccttacgggcaattaattatttattacggttttatttacaattttttttttt

tgtcctatagagaaattacttacaaaacgttattttacatactt

19.gttacattatttattattatccgttatcgataattttttacctcttttttcgctgagtttttattc

ttactttttttcttctttatataggatctcatttaatatcttaa

20.gtatttaactctctttactttttttttcactctctacattttcatcttctaaaactgtttgattta

aacttttgtttctttaaggattttttttacttatcctctgttat

21.tttagctcagtccagctagctagtttacaatttcgacaccagtttcgcaccatcttaaatttcgat

ccgtaccgtaatttagcttagatttggatttaaaggatttagattga

22.tttagtacagtagctcagtccaagaacgatgtttaccgtaacgtacgtaccgtacgctaccgttac

cggattccggaaagccgattaaggaccgatcgaaaggg

23.cgggcggatttaggccgacggggacccgggattcgggacccgag駛aattcccggattaaggttta

gcttcccgggatttagggcccggatggctgggaccc

24.tttagctagctactttagctatttttagtagctagccagcctttaaggctagctttagctagcatt

gttctttattgggacccaagttcgacttttacgatttagttttgaccgt

25.gaccaaaggtgggctttagggacccgatgctttagtcgcagctggaccagttccccagggtattag

gcaaaagctgacgggcaattgcaatttaggcttaggcca

26.gatttactttagcatttttagctgacgttagcaagcattagctttagccaatttcgcatttgccag

tttcgcagctcagttttaacgcgggatctttagcttcaagctttttac

27.ggattcggatttacccggggattggcggaacgggacctttaggtcgggacccattaggagtaaatg

ccaaaggacgctggtttagccagtccgttaaggcttag

28.tccttagatttcagttactatatttgacttacagtctttgagatttcccttacgattttgacttaa

aatttagacgttagggcttatcagttatggattaatttagcttattttcga

29.ggccaattccggtaggaaggtgatggcccgggggttcccgggaggatttaggctgacgggccggcc

atttcggtttagggagggccgggacgcgttagggc

30.cgctaagcagctcaagctcagtcagtcacgtttgccaagtcagtaatttgccaaagttaaccgtta

gctgacgctgaacgctaaacagtattagctgatgactcgta

31.ttaaggacttaggctttagcagttactttagtttagttccaagctacgtttacgggaccagatgct

agctagcaatttattatccgtattaggcttaccgtaggtttagcgt

32.gctaccgggcagtctttaacgtagctaccgtttagtttgggcccagccttgcggtgtttcggatta

aattcgttgtcagtcgctcttgggtttagtcattcccaaaagg

33.cagttagctgaatcgtttagccatttgacgtaaacatgattttacgtacgtaaattttagccctga

cgtttagctaggaatttatgctgacgtagcgatcgactttagcac

34.cggttagggcaaaggttggatttcgacccagggggaaagcccgggacccgaacccagggctttagc

gtaggctgacgctaggcttaggttggaacccggaaa

35.gcggaagggcgtaggtttgggatgcttagccgtaggctagctttcgacacgatcgattcgcaccac

aggataaaagttaagggaccggtaagtcgcggtagcc

36.ctagctacgaacgctttaggcgcccccgggagtagtcgttaccgttagtatagcagtcgcagtcgc

aattcgcaaaagtccccagctttagccccagagtcgacg

37.gggatgctgacgctggttagctttaggcttagcgtagctttagggccccagtctgcaggaaatgcc

caaaggaggcccaccgggtagatgccasagtgcaccgt

38.aacttttagggcatttccagttttacgggttattttcccagttaaactttgcaccattttacgtgt

tacgatttacgtataatttgaccttattttggacactttagtttgggttac

39.ttagggccaagtcccgaggcaaggaattctgatccaagtccaatcacgtacagtccaagtcaccgt

ttgcagctaccgtttaccgtacgttgcaagtcaaatccat

40.ccattagggtttatttacctgtttattttttcccgagaccttaggtttaccgtactttttaacggt

ttacctttgaaatttttggactagcttaccctggatttaacggccagttt

B題鋼管訂購和運輸

要鋪設(shè)一條的輸送天然氣的主管道，如圖一所示（見下頁）。經(jīng)篩選后可以生

產(chǎn)這種主管道鋼管的鋼廠有。圖中粗線表示鐵路，單細線表示公路，雙細線表示

要鋪設(shè)的管道（假設(shè)沿管道或者原來有公路，或者建有施工公路），圓圈表示火車

站，每段鐵路、公路和管道旁的阿拉伯數(shù)字表示里程（單位km）。

為方便計，1km主管道鋼管稱為1單位鋼管。

一個鋼廠如果承擔制造這種鋼管，至少需要生產(chǎn)500個單位。鋼廠在指定期

限內(nèi)能生產(chǎn)該鋼管的最大數(shù)量為個單位，鋼管出廠銷價1單位鋼管為萬元，如下

表：

1234567

80080010002000200020003000

160155155160155150160

1單位鋼管的鐵路運價如下表:

里程（km）W300301?350351?400401-450451?500

運價（萬元）2023262932

里程（km）501?600601-700701-800801—900901—1000

運價（萬元）3744505560

1000km以上每增加1至100km運價增加5萬元。公路運輸費用為1單位

鋼管每公里0.1萬元（不足整公里部分按整公里計算）。鋼管可由鐵路、公路運

往鋪設(shè)地點（不只是運到點，而是管道全線）。

請制定一個主管道鋼管的訂購和運輸計劃，使總費用最小（給出總費用）。

請就（1）的模型分析：哪個鋼廠鋼管的銷價的變化對購運計劃和總費用影

響最大，哪個鋼廠鋼管的產(chǎn)量的上限的變化對購運計劃和總費用的影響最大，并

給出相應(yīng)的數(shù)字結(jié)果。

如果要鋪設(shè)的管道不是一條線，而是一個樹形圖，鐵路、公路和管道構(gòu)成網(wǎng)

絡(luò)，請就這種更一般的情形給出一種解決辦法，并對圖二按（1）的要求給出模

型和結(jié)果。

29030

57

S4

16(X

S332020

16(20

5269070]

30'

69070

1200170S6\<415

110

500

720520

88162

420414

462

10'

20255

70^T210

1100S\

4210220

20,A\2

12

480All

195A10300

31

30,

1150.10、20'A8

5

600、

10A7

451194205

80A6

A5

圖一

75i彳606

2A4

3

104公01

42

Al

c題飛越北極

今年6月，揚子晚報發(fā)布消息：“中美航線下月可飛越北極，北京至底特律

可節(jié)省4小時”，摘要如下：

7月1日起，加拿大和俄羅斯將允許民航班機飛越北極，此改變可大幅

度縮短北美與亞洲間的飛行時間，旅客可直接從休斯敦，丹佛及明尼阿波利斯直

飛北京等地。據(jù)加拿大空中交通管制局估計，如飛越北極，底特律至北京的飛行

時間可節(jié)省4個小時。由于不需中途降落加油，實際節(jié)省的時間不止此數(shù)。

假設(shè)：飛機飛行高度約為10公里,E行速度約為每小時980公里；從北京

至底特律原來的航線飛經(jīng)以下10處:

A1（北緯31度，東經(jīng)122度）；A2（北緯36度,東經(jīng)140度）;

A3（北緯53度,西經(jīng)165度）；A4（北緯62度，西經(jīng)150度）；

A5（北緯59度，西經(jīng)140度）；A6（北緯55度，西經(jīng)135度）;

A7（北緯50度，西經(jīng)130度）；A8（北緯47度,西經(jīng)125度）;

A8（北緯47度，西經(jīng)122度）；A10（北緯42度，西經(jīng)87度）。

請對“北京至底特律的飛行時間可節(jié)省4小時“從數(shù)學(xué)上作出一個合理的解

釋，分兩種情況討論：

設(shè)地球是半徑為6371千米的球體；

設(shè)地球是一旋轉(zhuǎn)橢球體，赤道半徑為6378千米，子午線短半軸為6357千米。

D題空洞探測

山體、隧洞、壩體等的某些內(nèi)部結(jié)構(gòu)可用彈性波測量來確定。一個簡化問題可

描述為，一塊均勻介質(zhì)構(gòu)成的矩形平板內(nèi)有一些充滿空氣的空洞，在平板的兩個

鄰邊分別等距地設(shè)置若干波源，在它們的對邊對等地安放同樣多的接收器，記錄

彈性波由每個波源到達對邊上每個接收器的時間，根據(jù)彈性波在介質(zhì)中和在空氣

中不同的傳播速度，來確定板內(nèi)空洞的位置。現(xiàn)考察如下的具體問題：

一塊240（米）X240（米）的平板（如圖），在AB邊等距地設(shè)置7個波源

Pi（i=l,…,7）,CD邊對等地安放7個接收器Qj（j=l,…,7）,記錄由Pi發(fā)出的

彈性波到達Qj的時間tij（秒）；在AD邊等距地設(shè)置7個波源Ri（i=l,…，7）,

BC邊對等地安放7個接收器Sj（j=l,…，7）,記錄由Ri發(fā)出的彈性波到達Sj的

時間Tij（秒）。已知彈性波在介質(zhì)和空氣中的傳播速度分別為2880（米/秒）

和320（米/秒），且彈性波沿板邊緣的傳播速度與在介質(zhì)中的傳播速度相同。

1）確定該平板內(nèi)空洞的位置。

2）只根據(jù)由Pi發(fā)出的彈性波到達Qj的時間j=l,…，7）,能確

定空洞的位置嗎；討論在同樣能夠確定空洞位置的前提下，減少波源和接受器的

方法。

0607

QlQ2QQ5

Pl0.06110.08950.19960.20320.41810.49230.5646

P20.09890.05920.44130.43180.47700.52420.3805

P30.30520.41310.05980.41530.41560.35630.1919

P40.32210.44530.40400.07380.17890.07400.2122

P50.34900.45290.22630.19170.08390.17680.1810

P60.38070.31770.23640.30640.22170.09390.1031

P70.43110.33970.35660.19540.07600.06880.1042

TijSiS2S3S4S5S6S7

%0.06450.06020.08130.35160.38670.43140.5721

R20.07530.07000.28520.43410.34910.48000.4980

R30.345