全國大學(xué)生數(shù)學(xué)建模競賽D題講解清華大學(xué)姜啟源PPT學(xué)習(xí)教案

1、會計學(xué)1全國大學(xué)生數(shù)學(xué)建模競賽全國大學(xué)生數(shù)學(xué)建模競賽D題講解清華大題講解清華大學(xué)姜啟源學(xué)姜啟源 題目題目 題目的背景題目的背景 問題分析和解決方法問題分析和解決方法 一種參考解法一種參考解法 對學(xué)生論文的評述對學(xué)生論文的評述第1頁/共31頁 某市的一家會議服務(wù)公司負(fù)責(zé)承辦某專業(yè)領(lǐng)域的一屆全國性某市的一家會議服務(wù)公司負(fù)責(zé)承辦某專業(yè)領(lǐng)域的一屆全國性會議會議, 會議籌備組要為與會代表預(yù)訂賓館客房會議籌備組要為與會代表預(yù)訂賓館客房, 租借會議室租借會議室, 并租并租用客車接送代表。由于預(yù)計會議規(guī)模龐大用客車接送代表。由于預(yù)計會議規(guī)模龐大, 而適于接待這次會議的而適于接待這次會議的幾家賓館的客房和會議室

2、數(shù)量均有限幾家賓館的客房和會議室數(shù)量均有限, 所以只能讓與會代表分散到所以只能讓與會代表分散到若干家賓館住宿。若干家賓館住宿。為了便于管理為了便于管理, 除了盡量滿足代表在價位等方面除了盡量滿足代表在價位等方面的需求之外的需求之外, 所選擇的賓館數(shù)量應(yīng)該盡可能少所選擇的賓館數(shù)量應(yīng)該盡可能少, 并且距離上比較靠并且距離上比較靠近。近。 籌備組經(jīng)過實(shí)地考察籌備組經(jīng)過實(shí)地考察, 篩選出篩選出10家賓館作為備選家賓館作為備選, 它們的名它們的名稱用代號稱用代號至表示至表示, 相對位置見附圖相對位置見附圖, 有關(guān)客房及會議室的規(guī)格有關(guān)客房及會議室的規(guī)格、間數(shù)、價格等數(shù)據(jù)見附表、間數(shù)、價格等數(shù)據(jù)見附表1。

3、 根據(jù)這屆會議代表回執(zhí)整理出來的有關(guān)住房的信息見附表根據(jù)這屆會議代表回執(zhí)整理出來的有關(guān)住房的信息見附表2。從以往幾屆會議情況看從以往幾屆會議情況看, 有一些發(fā)來回執(zhí)的代表不來開會有一些發(fā)來回執(zhí)的代表不來開會, 同時也同時也有一些與會的代表事先不提交回執(zhí)有一些與會的代表事先不提交回執(zhí), 相關(guān)數(shù)據(jù)見附表相關(guān)數(shù)據(jù)見附表3。附表。附表2, 3都都可以作為預(yù)訂賓館客房的參考?？梢宰鳛轭A(yù)訂賓館客房的參考。題題 目目第2頁/共31頁 需要說明的是，需要說明的是，雖然客房房費(fèi)由與會代表自付，但是如雖然客房房費(fèi)由與會代表自付，但是如果預(yù)訂客房的數(shù)量大于實(shí)際用房數(shù)量，籌備組需要支付一天的果預(yù)訂客房的數(shù)量大于實(shí)際用

4、房數(shù)量，籌備組需要支付一天的空房費(fèi)，而若出現(xiàn)預(yù)訂客房數(shù)量不足，則將造成非常被動的局空房費(fèi)，而若出現(xiàn)預(yù)訂客房數(shù)量不足，則將造成非常被動的局面，引起代表的不滿。面，引起代表的不滿。 會議期間有一天的上下午各安排會議期間有一天的上下午各安排6個分組會議，籌備組需個分組會議，籌備組需要在代表下榻的某幾個賓館租借會議室。由于要在代表下榻的某幾個賓館租借會議室。由于事先無法知道哪事先無法知道哪些代表準(zhǔn)備參加哪個分組會，些代表準(zhǔn)備參加哪個分組會，籌備組還要向汽車租賃公司租用籌備組還要向汽車租賃公司租用客車接送代表?，F(xiàn)有客車接送代表。現(xiàn)有45座、座、36座和座和33座三種類型的客車，租金座三種類型的客車，租金

5、分別是半天分別是半天800元、元、700元和元和600元。元。 請你們通過數(shù)學(xué)建模方法，從經(jīng)濟(jì)、方便、代表滿意等請你們通過數(shù)學(xué)建模方法，從經(jīng)濟(jì)、方便、代表滿意等方面，為會議籌備組方面，為會議籌備組制定一個預(yù)訂賓館客房、租借會議室、租制定一個預(yù)訂賓館客房、租借會議室、租用客車的合理方案。用客車的合理方案。第3頁/共31頁附表1 10家備選賓館的有關(guān)數(shù)據(jù)賓館代號客房會議室規(guī)格間數(shù)價格(天)規(guī)模間數(shù) 價格(半天)普通雙標(biāo)間50180元200人11500元商務(wù)雙標(biāo)間30220元150人21200元普通單人間30180元 60人2 600元商務(wù)單人間20220元 經(jīng)濟(jì)標(biāo)準(zhǔn)房(2床）55260元180人1

6、1500元標(biāo)準(zhǔn)房（2床）45280元140人21000元第4頁/共31頁附表2 本屆會議的代表回執(zhí)中有關(guān)住房要求的信息(單位：人)合住1合住2合住3獨(dú)住1獨(dú)住2獨(dú)住3男154104321076841女784817592819附表3 以往幾屆會議代表回執(zhí)和與會情況第一屆 第二屆 第三屆 第四屆 發(fā)來回執(zhí)的代表數(shù)量315356408711發(fā)來回執(zhí)但未與會的代表數(shù)量89115121213未發(fā)回執(zhí)而與會的代表數(shù)量576975104第5頁/共31頁1000500300150200300 300700150附圖（其中附圖（其中500等數(shù)字是兩賓館間距，單位為米）等數(shù)字是兩賓館間距，單位為米）第6頁/共31

7、頁題目的背景題目的背景 20092009年年8 8月第十一屆全國數(shù)學(xué)建模教學(xué)與應(yīng)用會議在月第十一屆全國數(shù)學(xué)建模教學(xué)與應(yīng)用會議在福州召開。這是一次規(guī)模龐大的系列性學(xué)術(shù)會議福州召開。這是一次規(guī)模龐大的系列性學(xué)術(shù)會議, , 據(jù)據(jù)以往幾屆會議的情況看以往幾屆會議的情況看, , 有以下共同的、明顯的特點(diǎn)有以下共同的、明顯的特點(diǎn)： 與會代表多達(dá)數(shù)百人，而適于接待的賓館容量有限與會代表多達(dá)數(shù)百人，而適于接待的賓館容量有限,只能讓與會代表分散到若干家賓館住宿；只能讓與會代表分散到若干家賓館住宿； 有一些發(fā)來回執(zhí)的代表不來開會有一些發(fā)來回執(zhí)的代表不來開會, 也有一些與會代表也有一些與會代表事先不提交回執(zhí)事先不提

8、交回執(zhí), 給預(yù)訂賓館客房數(shù)量造成了困難；給預(yù)訂賓館客房數(shù)量造成了困難； 雖然客房房費(fèi)由與會代表自付雖然客房房費(fèi)由與會代表自付, 但如預(yù)訂客房數(shù)量但如預(yù)訂客房數(shù)量大于實(shí)際數(shù)量大于實(shí)際數(shù)量, 籌備組需要支付一天的空房費(fèi)籌備組需要支付一天的空房費(fèi), 而若而若預(yù)訂客房數(shù)量不足預(yù)訂客房數(shù)量不足, 則將引起代表的強(qiáng)烈不滿；則將引起代表的強(qiáng)烈不滿； 若內(nèi)容不同的分組會分散在幾個賓館若內(nèi)容不同的分組會分散在幾個賓館, 而代表要參加而代表要參加哪個分組會無法預(yù)知哪個分組會無法預(yù)知, 因此需要派車在賓館間接送代表因此需要派車在賓館間接送代表。第7頁/共31頁 一些會議的籌備者和賓館的管理人員反映一些會議的籌備者和

9、賓館的管理人員反映, 諸如上述諸如上述這些情況普遍存在、時常發(fā)生。這些情況普遍存在、時常發(fā)生。 通過數(shù)學(xué)建模方法通過數(shù)學(xué)建模方法, 從經(jīng)濟(jì)、方便、代表滿意等方面從經(jīng)濟(jì)、方便、代表滿意等方面,為會議籌備者制定一個預(yù)訂賓館客房、租借會議室、為會議籌備者制定一個預(yù)訂賓館客房、租借會議室、租用客車的合理方案租用客車的合理方案, 是非常現(xiàn)實(shí)且很有實(shí)際意義的課是非?，F(xiàn)實(shí)且很有實(shí)際意義的課題題, 并且這方面的研究過去幾乎沒有。并且這方面的研究過去幾乎沒有。 為了保持問題的原汁原味為了保持問題的原汁原味, 賽題中所列賽題中所列10家賓館的家賓館的基本數(shù)據(jù)和相對位置基本數(shù)據(jù)和相對位置, 以及本屆會議代表回執(zhí)中有

10、關(guān)以及本屆會議代表回執(zhí)中有關(guān)住房要求的信息都是真實(shí)的住房要求的信息都是真實(shí)的, 只是對一些賓館客房和只是對一些賓館客房和會議室的數(shù)量略作改動。關(guān)于前幾屆會議的代表回執(zhí)會議室的數(shù)量略作改動。關(guān)于前幾屆會議的代表回執(zhí)和與會情況也基本上參考了歷史數(shù)據(jù)。和與會情況也基本上參考了歷史數(shù)據(jù)。題目的背景題目的背景 第8頁/共31頁問題分析和解決方法問題分析和解決方法 從題目要求出發(fā)，主要需要解決三個問題：從題目要求出發(fā)，主要需要解決三個問題：1）預(yù)測本屆會議與會代表的數(shù)量）預(yù)測本屆會議與會代表的數(shù)量, 并確定需要并確定需要預(yù)訂各類客房的數(shù)量；預(yù)訂各類客房的數(shù)量；2）確定在哪些賓館預(yù)訂客房及預(yù)訂各類客房）確定

11、在哪些賓館預(yù)訂客房及預(yù)訂各類客房的數(shù)量；的數(shù)量；3）確定在哪些賓館預(yù)訂哪些類型的會議室以）確定在哪些賓館預(yù)訂哪些類型的會議室以及租車的規(guī)格和數(shù)量。及租車的規(guī)格和數(shù)量。第9頁/共31頁 問題問題1是求解問題是求解問題2，3的前提，首先應(yīng)該根據(jù)附表的前提，首先應(yīng)該根據(jù)附表2，3的數(shù)據(jù)對本屆會議的數(shù)據(jù)對本屆會議與會代表的數(shù)量與會代表的數(shù)量進(jìn)行預(yù)測。進(jìn)行預(yù)測。 確定預(yù)訂確定預(yù)訂客房總量客房總量時，應(yīng)使會議籌備組在訂房上時，應(yīng)使會議籌備組在訂房上的損失盡量小，損失包括：預(yù)訂客房數(shù)超過實(shí)際用量的損失盡量小，損失包括：預(yù)訂客房數(shù)超過實(shí)際用量時需要支付的一天空房費(fèi)；預(yù)訂客房數(shù)不夠時引起代時需要支付的一天空房費(fèi)

12、；預(yù)訂客房數(shù)不夠時引起代表不滿的表不滿的“費(fèi)用費(fèi)用”，后者要用適當(dāng)?shù)臄?shù)學(xué)表達(dá)式加以，后者要用適當(dāng)?shù)臄?shù)學(xué)表達(dá)式加以量化。量化。 根據(jù)附表根據(jù)附表2數(shù)據(jù)中本屆會議的代表所需要數(shù)據(jù)中本屆會議的代表所需要6種類型種類型的客房的比例，可由預(yù)訂客房的總量得到預(yù)定的客房的比例，可由預(yù)訂客房的總量得到預(yù)定各類客各類客房的數(shù)量房的數(shù)量。問題分析和解決方法問題分析和解決方法第10頁/共31頁 問題問題2主要應(yīng)考慮籌備組管理的方便及代表的滿主要應(yīng)考慮籌備組管理的方便及代表的滿意，如滿足代表在合住或獨(dú)住及價位方面的需求、意，如滿足代表在合住或獨(dú)住及價位方面的需求、預(yù)訂的賓館總數(shù)盡量少、距離上盡量靠近等。預(yù)訂的賓館總數(shù)

13、盡量少、距離上盡量靠近等。 若建立優(yōu)化模型，可以用賓館總數(shù)最少為若建立優(yōu)化模型，可以用賓館總數(shù)最少為目標(biāo)函目標(biāo)函數(shù)數(shù)，以滿足代表在合住或獨(dú)住及價位方面的需求，以滿足代表在合住或獨(dú)住及價位方面的需求，及各賓館擁有客房數(shù)量等為及各賓館擁有客房數(shù)量等為約束條件約束條件，以在哪幾家，以在哪幾家賓館訂房及各類客房訂多少間為賓館訂房及各類客房訂多少間為決策變量決策變量。 以賓館總數(shù)最少為目標(biāo)的優(yōu)化模型其最優(yōu)解一般以賓館總數(shù)最少為目標(biāo)的優(yōu)化模型其最優(yōu)解一般不唯一，可以再考慮賓館間的距離、客房價格等因不唯一，可以再考慮賓館間的距離、客房價格等因素，從幾個解中選出相對較好的一個。素，從幾個解中選出相對較好的一個

14、。 問題分析和解決方法問題分析和解決方法第11頁/共31頁 問題問題3主要應(yīng)考慮租用會議室和客車的總費(fèi)用盡量主要應(yīng)考慮租用會議室和客車的總費(fèi)用盡量小、會議室所在的賓館總數(shù)盡量少、距離上盡量靠近小、會議室所在的賓館總數(shù)盡量少、距離上盡量靠近等。等。 租車要考慮多少代表參加哪個分組會議租車要考慮多少代表參加哪個分組會議, 題目中沒有題目中沒有這方面的信息這方面的信息, 可以按照可以按照平均的、隨機(jī)的平均的、隨機(jī)的方式處理。方式處理。 當(dāng)建立優(yōu)化模型時當(dāng)建立優(yōu)化模型時, 可用租借會議室和客車的總費(fèi)用可用租借會議室和客車的總費(fèi)用最少為目標(biāo)函數(shù)最少為目標(biāo)函數(shù), 以滿足對會議室數(shù)量、大小及租車的以滿足對會

15、議室數(shù)量、大小及租車的需要為約束條件需要為約束條件, 以租用會議室和車輛的規(guī)格、數(shù)量為以租用會議室和車輛的規(guī)格、數(shù)量為決策變量。決策變量。 將問題將問題2, 3統(tǒng)一建立模型并求解有一定困難統(tǒng)一建立模型并求解有一定困難, 可可在在問題問題2幾個解的基礎(chǔ)上解問題幾個解的基礎(chǔ)上解問題3，通過比較得出最后結(jié)，通過比較得出最后結(jié)果。果。 問題分析和解決方法問題分析和解決方法第12頁/共31頁一種參考解法一種參考解法設(shè)有設(shè)有n屆同類型會議的歷史數(shù)據(jù)可利用屆同類型會議的歷史數(shù)據(jù)可利用 (n較小較小, 本題本題n=4) 第第i屆屆發(fā)來回執(zhí)的代表數(shù)量發(fā)來回執(zhí)的代表數(shù)量ai 第第i屆發(fā)來回執(zhí)但未與會的代表數(shù)量屆發(fā)

16、來回執(zhí)但未與會的代表數(shù)量bi 第第i屆屆未發(fā)回執(zhí)而與會的代表數(shù)量未發(fā)回執(zhí)而與會的代表數(shù)量ci 本屆發(fā)來回執(zhí)數(shù)量本屆發(fā)來回執(zhí)數(shù)量A第第i屆屆與會代表數(shù)量與會代表數(shù)量di= ai- bi+ ci 第第i屆屆與會代表占發(fā)來回執(zhí)數(shù)量的比例與會代表占發(fā)來回執(zhí)數(shù)量的比例ei= di/ai 預(yù)測本屆會議與會代表數(shù)量預(yù)測本屆會議與會代表數(shù)量Nmean=AemeanNmax=Aemax=661=678 比例法預(yù)測比例法預(yù)測1. 1. 預(yù)測本屆會議的與會代表數(shù)量預(yù)測本屆會議的與會代表數(shù)量 確定需要預(yù)訂各類客房的數(shù)量確定需要預(yù)訂各類客房的數(shù)量emean ，emax第13頁/共31頁30035040045050055

17、0600650700750250300350400450500550600650 建立建立di對對ai的回歸模型的回歸模型用線性模型預(yù)測本屆會議用線性模型預(yù)測本屆會議與會代表數(shù)量與會代表數(shù)量 N=638確定預(yù)訂客房的總量確定預(yù)訂客房的總量 考慮兩種可能的損失：空房費(fèi)；代表不滿的量化考慮兩種可能的損失：空房費(fèi)；代表不滿的量化“費(fèi)用費(fèi)用” 適當(dāng)提高預(yù)測的與會代表數(shù)量適當(dāng)提高預(yù)測的與會代表數(shù)量 對未發(fā)回執(zhí)而與會的代表另作安排對未發(fā)回執(zhí)而與會的代表另作安排 參考參考“航空公司的預(yù)訂票策略航空公司的預(yù)訂票策略”模型模型（姜啟源等：（姜啟源等：數(shù)學(xué)模型（第三版）第數(shù)學(xué)模型（第三版）第284頁頁1. 1.

18、預(yù)測本屆會議的與會代表數(shù)量預(yù)測本屆會議的與會代表數(shù)量 確定需要預(yù)訂各類客房的數(shù)量確定需要預(yù)訂各類客房的數(shù)量第14頁/共31頁1. 1. 預(yù)測本屆會議的與會代表數(shù)量預(yù)測本屆會議的與會代表數(shù)量 確定需要預(yù)訂各類客房的數(shù)量確定需要預(yù)訂各類客房的數(shù)量預(yù)訂客房的總預(yù)訂客房的總量量本屆會議要求合住、獨(dú)住各本屆會議要求合住、獨(dú)住各s(=3)種價位種價位(類型類型)代表數(shù)量及所代表數(shù)量及所占比例占比例 (合住考慮性別合住考慮性別) 預(yù)訂各類客房的數(shù)量預(yù)訂各類客房的數(shù)量需要預(yù)訂合住第需要預(yù)訂合住第j種類型客房數(shù)量種類型客房數(shù)量T1j需要預(yù)訂獨(dú)住第需要預(yù)訂獨(dú)住第j種類型客房數(shù)量種類型客房數(shù)量T2j第第i家賓館第家

19、賓館第j種類型單人房種類型單人房(獨(dú)住獨(dú)住)能提供的間數(shù)能提供的間數(shù)C2ij 第第i家賓館第家賓館第j種類型雙人房種類型雙人房(合住或獨(dú)住合住或獨(dú)住)能提供的間數(shù)能提供的間數(shù)C1ij第15頁/共31頁2. 2. 確定在哪些賓館預(yù)訂客房及預(yù)訂各類客房的數(shù)量確定在哪些賓館預(yù)訂客房及預(yù)訂各類客房的數(shù)量 以賓館總數(shù)最少為目標(biāo)，以滿足代表在合住、以賓館總數(shù)最少為目標(biāo)，以滿足代表在合住、獨(dú)住及價位方面的需求，及各賓館擁有客房數(shù)量等獨(dú)住及價位方面的需求，及各賓館擁有客房數(shù)量等為約束條件，建立為約束條件，建立優(yōu)化模型優(yōu)化模型 . 預(yù)訂第預(yù)訂第i家賓館第家賓館第j種類型單人房種類型單人房(獨(dú)住獨(dú)住)間數(shù)間數(shù) x

20、2ij 預(yù)訂第預(yù)訂第i家賓館第家賓館第j種類型雙人房種類型雙人房(合住合住)間數(shù)間數(shù) x1ij預(yù)訂第預(yù)訂第i家賓館第家賓館第j種類型雙人房種類型雙人房(改獨(dú)住改獨(dú)住)間數(shù)間數(shù) yij決策變量決策變量第第i家賓館的選擇變量家賓館的選擇變量 ki (ki=0,1)設(shè)共有設(shè)共有r家賓館雙人、單人房各家賓館雙人、單人房各s種類型種類型第16頁/共31頁目標(biāo)函數(shù)目標(biāo)函數(shù)riikz1min約束條件約束條件sjTyxkjijriiji, 2 , 1,)(212sjTxkjriiji, 2 , 1,111滿足需求滿足需求sjriCyxijijij, 2 , 1;, 2 , 1,11sjriCxijij,2,

21、1;,2, 1,22滿足供給滿足供給2. 2. 確定在哪些賓館預(yù)訂客房及預(yù)訂各類客房的數(shù)量確定在哪些賓館預(yù)訂客房及預(yù)訂各類客房的數(shù)量第17頁/共31頁求解整數(shù)規(guī)劃模型（求解整數(shù)規(guī)劃模型（LINGO）最優(yōu)解一般不唯一，可得到多個解最優(yōu)解一般不唯一，可得到多個解可考慮距離因素、價格因素等確定最終方案可考慮距離因素、價格因素等確定最終方案或者在這些解的基礎(chǔ)上進(jìn)入下一步，根據(jù)或者在這些解的基礎(chǔ)上進(jìn)入下一步，根據(jù)租借會議室和租車情況確定最終方案租借會議室和租車情況確定最終方案.2. 2. 確定在哪些賓館預(yù)訂客房及預(yù)訂各類客房的數(shù)量確定在哪些賓館預(yù)訂客房及預(yù)訂各類客房的數(shù)量第18頁/共31頁3. 3. 確

22、定在哪些賓館預(yù)訂哪些類型的會議室確定在哪些賓館預(yù)訂哪些類型的會議室 以及租車的規(guī)格和數(shù)量以及租車的規(guī)格和數(shù)量預(yù)訂會議室的原則：預(yù)訂會議室的原則： 每個會議室的容量至少為與會總?cè)藬?shù)的每個會議室的容量至少為與會總?cè)藬?shù)的1/6 會議室位于預(yù)訂客房的賓館內(nèi)會議室位于預(yù)訂客房的賓館內(nèi)租車的原則：租車的原則： 與會總?cè)藬?shù)與會總?cè)藬?shù)1/6的代表不需接送的代表不需接送 賓館距離在一定范圍內(nèi)的代表不需接送賓館距離在一定范圍內(nèi)的代表不需接送 一輛車每次會議最多接送一輛車每次會議最多接送2趟趟以會議室和客車的租費(fèi)最小為目標(biāo)建立優(yōu)化模型求解以會議室和客車的租費(fèi)最小為目標(biāo)建立優(yōu)化模型求解第19頁/共31頁對學(xué)生論文的評

23、述對學(xué)生論文的評述 基本情況基本情況 絕大多數(shù)同學(xué)都能根據(jù)對問題的理解和掌握的數(shù)學(xué)絕大多數(shù)同學(xué)都能根據(jù)對問題的理解和掌握的數(shù)學(xué)知識，給出解決問題的方法，并得到所要求的結(jié)果。知識，給出解決問題的方法，并得到所要求的結(jié)果。 不少同學(xué)建立了在課堂上沒有學(xué)過的數(shù)學(xué)規(guī)劃模型不少同學(xué)建立了在課堂上沒有學(xué)過的數(shù)學(xué)規(guī)劃模型，并用數(shù)學(xué)軟件求解，并用數(shù)學(xué)軟件求解. 對于高職高專學(xué)生來說，無論從題型還是所用的對于高職高專學(xué)生來說，無論從題型還是所用的數(shù)學(xué)知識都是適合的。數(shù)學(xué)知識都是適合的。 在解決主要問題之前，都做了一些準(zhǔn)備工作，如按照在解決主要問題之前，都做了一些準(zhǔn)備工作，如按照代表對住房類型、價位的需求將各賓館

24、的客房分類整理代表對住房類型、價位的需求將各賓館的客房分類整理，將賓館按照能滿足代表需求的多少排列，并事先排除，將賓館按照能滿足代表需求的多少排列，并事先排除幾個滿足需求較少、價位又高的賓館。幾個滿足需求較少、價位又高的賓館。第20頁/共31頁 多數(shù)同學(xué)先確定在哪些賓館預(yù)訂客房及其數(shù)量，多數(shù)同學(xué)先確定在哪些賓館預(yù)訂客房及其數(shù)量，再在此條件下確定租用會議室和客車的方案。再在此條件下確定租用會議室和客車的方案。 有的先確定在哪些賓館租借會議室，再預(yù)訂客房。有的先確定在哪些賓館租借會議室，再預(yù)訂客房。 還有的將賓館總數(shù)最少和賓館間的距離最短結(jié)合還有的將賓館總數(shù)最少和賓館間的距離最短結(jié)合起來，建立雙目

25、標(biāo)規(guī)劃模型。起來，建立雙目標(biāo)規(guī)劃模型。 一些同學(xué)用分析方法先排除一些賓館一些同學(xué)用分析方法先排除一些賓館, 或是依次在某或是依次在某些賓館安排代表些賓館安排代表(先安排容納人多的先安排容納人多的), 雖然得到的結(jié)果雖然得到的結(jié)果不錯不錯, 但偏向于經(jīng)驗(yàn)但偏向于經(jīng)驗(yàn), 從數(shù)學(xué)建模的角度來說不提倡。從數(shù)學(xué)建模的角度來說不提倡。 給出客車在賓館之間接送代表的具體辦法給出客車在賓館之間接送代表的具體辦法, 如行車如行車路線、始發(fā)地和目的地路線、始發(fā)地和目的地, 中途經(jīng)什么賓館等，值得鼓中途經(jīng)什么賓館等，值得鼓勵。勵。 基本情況基本情況 第21頁/共31頁存在的問題存在的問題 1）預(yù)測本屆會議的與會代表

26、數(shù)量時，用往屆實(shí)際到）預(yù)測本屆會議的與會代表數(shù)量時，用往屆實(shí)際到會人數(shù)對發(fā)來回執(zhí)人數(shù)的回歸模型，若用線性或二次會人數(shù)對發(fā)來回執(zhí)人數(shù)的回歸模型，若用線性或二次模型，結(jié)果通常偏低，如不加調(diào)整，會有問題。模型，結(jié)果通常偏低，如不加調(diào)整，會有問題。11.522.533.54250300350400450500550600650 還有的建立實(shí)際到還有的建立實(shí)際到會人數(shù)關(guān)于會人數(shù)關(guān)于以往會議以往會議屆數(shù)屆數(shù)的回歸模型。的回歸模型。對學(xué)生論文的評述對學(xué)生論文的評述明顯錯誤！明顯錯誤！第22頁/共31頁2）在用）在用比例法預(yù)測本屆會議的與會代表數(shù)量時，取比例法預(yù)測本屆會議的與會代表數(shù)量時，取第第i屆屆與會代表

27、占發(fā)來回執(zhí)數(shù)量的比例與會代表占發(fā)來回執(zhí)數(shù)量的比例ei= di/ai的平均的平均值，沒有值，沒有考慮預(yù)訂客房數(shù)不夠?qū)嶋H用量時引起代表不考慮預(yù)訂客房數(shù)不夠?qū)嶋H用量時引起代表不滿造成的損失，未給預(yù)測值留出余量。滿造成的損失，未給預(yù)測值留出余量。 iiiiad /個別同學(xué)這樣計算個別同學(xué)這樣計算ei= di/ai的平均值：的平均值： 3）題目中已明確說明客房房費(fèi)由與會代表自付）題目中已明確說明客房房費(fèi)由與會代表自付, 籌備籌備組只需滿足代表對住房價位類型的需求。組只需滿足代表對住房價位類型的需求?？头績r格不客房價格不應(yīng)成為優(yōu)化的目標(biāo)應(yīng)成為優(yōu)化的目標(biāo), 而只能是兼顧的因素。而只能是兼顧的因素。 一些同學(xué)

28、沒有完全把握這些要求，過分注意了客房一些同學(xué)沒有完全把握這些要求，過分注意了客房價位，而對空房費(fèi)和不滿引起的價位，而對空房費(fèi)和不滿引起的“費(fèi)用費(fèi)用”關(guān)注不夠關(guān)注不夠。存在的問題存在的問題第23頁/共31頁4）將賓館間距離最短作為優(yōu)化的一個目標(biāo)）將賓館間距離最短作為優(yōu)化的一個目標(biāo), 有其合有其合理性理性, 但很多是先但很多是先選定一家賓館選定一家賓館(比如處于中心位置的比如處于中心位置的), 以其他賓館與其距離之和最短為標(biāo)準(zhǔn)以其他賓館與其距離之和最短為標(biāo)準(zhǔn), 來預(yù)訂客房來預(yù)訂客房。 對于本題所給數(shù)據(jù)可以得到合理的結(jié)果對于本題所給數(shù)據(jù)可以得到合理的結(jié)果, 但是這種但是這種方法方法不具普遍性不具普遍

29、性, 因?yàn)椴荒芘懦辛硗鈳讉€賓館因?yàn)椴荒芘懦辛硗鈳讉€賓館(不包不包含上面選定的含上面選定的)也能滿足代表的需求也能滿足代表的需求, 且其他指標(biāo)更優(yōu)且其他指標(biāo)更優(yōu)。 5）題目說明是上下午各安排）題目說明是上下午各安排6個分組會議，并且事先個分組會議，并且事先無法知道哪些代表準(zhǔn)備參加哪個分組會。無法知道哪些代表準(zhǔn)備參加哪個分組會。 一些同學(xué)理解為各個分組會內(nèi)容相同一些同學(xué)理解為各個分組會內(nèi)容相同, 于是只要求于是只要求6個會議室的個會議室的總?cè)萘靠側(cè)萘看笥谂c會人數(shù)。還有的認(rèn)為上下午大于與會人數(shù)。還有的認(rèn)為上下午會議內(nèi)容相同，于是上下午會議內(nèi)容相同，于是上下午各只安排總數(shù)的一半各只安排總數(shù)的一半即

30、可即可。 存在的問題存在的問題第24頁/共31頁6）考慮租車方案時）考慮租車方案時, 如果在假設(shè)中說明賓館距離不如果在假設(shè)中說明賓館距離不遠(yuǎn)就不用接送遠(yuǎn)就不用接送, 及每輛車可接送兩個來回等及每輛車可接送兩個來回等, 當(dāng)然可當(dāng)然可以。但如果規(guī)定不接送的距離太遠(yuǎn)以。但如果規(guī)定不接送的距離太遠(yuǎn), 或只租用一兩輛或只租用一兩輛車車, 在各賓館間在各賓館間來回多次來回多次地接送，就不符合實(shí)際了。地接送，就不符合實(shí)際了。 還有些同學(xué)沒有考慮會有還有些同學(xué)沒有考慮會有1/6的代表留在其下榻賓的代表留在其下榻賓館所在的會議室開會，不需要遷移。館所在的會議室開會，不需要遷移。 7）層次分析法層次分析法常用于確

31、定不易量化的因素對某些目常用于確定不易量化的因素對某些目標(biāo)的權(quán)重，用于本題只能起不大的輔助作用，用它對標(biāo)的權(quán)重，用于本題只能起不大的輔助作用，用它對賓館進(jìn)行排序或評估，是不恰當(dāng)?shù)?。賓館進(jìn)行排序或評估，是不恰當(dāng)?shù)摹?）許多同學(xué)在數(shù)學(xué)符號、公式的表述上）許多同學(xué)在數(shù)學(xué)符號、公式的表述上, 存在不嚴(yán)存在不嚴(yán)格、不規(guī)范格、不規(guī)范, 甚至錯誤之處甚至錯誤之處, 如下標(biāo)不注明含義如下標(biāo)不注明含義, 求和求和號不注明求和范圍號不注明求和范圍, 甚至整個數(shù)學(xué)符號都不給出定義甚至整個數(shù)學(xué)符號都不給出定義。 存在的問題存在的問題第25頁/共31頁 近年的賽題近年的賽題 題目的特點(diǎn)題目的特點(diǎn) 征集題目素材征集題目素材第26頁/共31頁年份年份A題題B題題C題題D題題2003 SARS的傳播的傳播露天礦生產(chǎn)的露天礦生產(chǎn)的車輛安排車輛安排SARS的傳的傳播播搶渡長江搶渡長江2004 奧運(yùn)會臨時超市奧運(yùn)會臨時超市網(wǎng)點(diǎn)設(shè)計網(wǎng)點(diǎn)設(shè)計電力市場的輸電力市場的輸電阻塞管理電阻塞管理飲酒駕車飲酒駕車公務(wù)員招聘公務(wù)員招聘2005 長江水質(zhì)的評價長江水