【正文】 ⑦140人2 800元200人11000元⑧130人2 800元160人11000元從上表可以發(fā)現(xiàn)：5個賓館滿足條件的會議室數(shù)量均為3，且這3間會議室分別由2間規(guī)模較小，價格相對便宜的會議室，和1間規(guī)模較大，但價格相對較高的會議室組成。結(jié)果分析：本屆會議在賓館②安排的與會代表最多，賓館⑧安排的最少。 最少賓館數(shù)目及相對最小聚集指標(biāo)優(yōu)化模型（模型3）1）模型建立以賓館數(shù)量最少為優(yōu)化目標(biāo)，以所選定賓館的聚集指標(biāo)小于設(shè)定值（）、各賓館可提供的各類客房數(shù)量及本屆會議與會代表對各類客房的需求量為約束條件，以各賓館客房預(yù)訂情況為決策變量，建立如下優(yōu)化模型：2）求解結(jié)果將上述優(yōu)化模型轉(zhuǎn)換成Lingo程序（見附錄7），求得全局最優(yōu)解（詳見附錄8）：這說明本模型中，使選定賓館數(shù)目最少以及使選定賓館位置聚集程度最高這兩個優(yōu)化目標(biāo)同時達到了最優(yōu)。（模型2）1）模型建立以賓館數(shù)量最少為優(yōu)化目標(biāo)，以各賓館可提供的各類客房數(shù)量及本屆會議與會代表對各類客房的需求量為約束條件，以各賓館客房預(yù)訂情況為決策變量，建立如下優(yōu)化模型：2）模型求解將上述優(yōu)化模型轉(zhuǎn)換成Lingo程序（見附錄6），求得全局最優(yōu)解：Objective value: 即在滿足安排所有與會代表的前提下，最少賓館數(shù)目為5。（模型1）為了合理選取設(shè)定值，考慮先以所選定賓館的聚集指標(biāo)最小為優(yōu)化目標(biāo)，確定設(shè)定值的下限。越小表示選定的個賓館聚集程度越高。 賓館聚集指標(biāo)描述（1）坐標(biāo)系建立以第⑦家賓館為原點，水平方向為X軸，豎直方向為Y軸建立直角坐標(biāo)系（見附錄4）。3）本題采用比例預(yù)測法比較合理，其中又分平均比例預(yù)測和最大比例預(yù)測，考慮到出現(xiàn)預(yù)訂客房數(shù)量不足將引起代表的不滿，最終采用最大比例預(yù)測模型預(yù)測本屆會議與會人數(shù)，即。 幾種預(yù)測模型分析1）由于本題中參與擬合的數(shù)據(jù)過少，不適合采用高次擬合，但使用一次線性擬合時SSE（）及RMSE（）值過大（使用二次擬合時前述指標(biāo)仍然很大），說明線性擬合誤差較大，故不采用擬合預(yù)測模型。另一方面，前四屆會議實際與會人數(shù)與發(fā)來回執(zhí)的代表數(shù)量最大比值，進而有本屆會議實際與會人數(shù)最大比例預(yù)測值。3)比例預(yù)測模型根據(jù)題目中的附表3可以計算出往屆會議實際與會人數(shù)與發(fā)來回執(zhí)的代表數(shù)量比例關(guān)系，見表3，并可進一步得到前四屆會議實際與會人數(shù)與發(fā)來回執(zhí)的代表數(shù)量的平均比值。圖4實際與會人數(shù)擬合及預(yù)測情況繪圖結(jié)果分析：從圖4中可以看出，預(yù)測的本屆會議與會人數(shù)（）比較合理。下面我們就本屆會議預(yù)計與會人數(shù)采用不同方法分別建立模型進行預(yù)測。這樣，既保證了會議室的數(shù)目和規(guī)格的符合要求，又解決了客車的租用問題。兩者對主辦方的費用均有影響，相互之間也有聯(lián)系，因此，在確定租借會議室和租用客車的方案時，將它們分開考慮并不合適。對于會議室的租借問題，下榻的賓館有不同規(guī)格的不同價位的會議室，而代表參加各分組會議的概率是平均的、隨機的。而要使得我們選擇的賓館在距離上比較接近，我們可以定義并計算出所選定賓館的聚集程度，以此作為評價依據(jù)。從給出的10家賓館中選出預(yù)定賓館時，除了滿足與會代表在客房類型和客房數(shù)量上的需求之外，所選擇的賓館數(shù)量應(yīng)該盡可能少，并且距離上比較靠近。二、模型假設(shè)1）未發(fā)回執(zhí)而與會的代表的住房要求可以按發(fā)來回執(zhí)的代表的住房要求同比例計算；2）發(fā)來回執(zhí)并與會的代表的住房要求可以按發(fā)來回執(zhí)的代表的住房要求同比例計算；3）給獨住要求的代表安排單人間或單獨安排一個雙人間，其滿意度相同；4）各代表參加各分組會議的概率是平均的、隨機的；5）客車運行規(guī)則假設(shè)：1. 為了體現(xiàn)對與會代表的平等尊重，規(guī)定租用的客車從各賓館同時出發(fā)，然后將代表送至各分會場；；；，到達指定分會場后，代表自行下車，客車前往下一分會場，直至代表全部下車；三、符號說明： 第屆會議發(fā)來回執(zhí)的代表數(shù)量；： 第屆會議發(fā)來回執(zhí)但未與會的代表數(shù)量；： 第屆會議未發(fā)回執(zhí)而與會的代表數(shù)；： 第屆會議實際與會人數(shù)；： 第屆會議實際與會人數(shù)與發(fā)來回執(zhí)的代表數(shù)量的比值；： 前四屆會議實際與會人數(shù)與發(fā)來回執(zhí)的代表數(shù)量平均比值；： 前四屆會議實際與會人數(shù)與發(fā)來回執(zhí)的代表數(shù)量最大比值；：本屆會議實際與會人數(shù)平均預(yù)測值；：本屆會議實際與會人數(shù)最大比例預(yù)測值；： 本屆會議預(yù)計與會人數(shù)；： 第家賓館選擇與否情況，表示選擇，表示不選擇；： 表示與會代表回執(zhí)的住房要求中的6種客房類型（按題目中附表2中提及的住房類型順序編號）；： 表示在第家賓館預(yù)訂第類住房數(shù)量；： 表示獨住客房不夠時在第家賓館預(yù)訂的供第類住房要求的與會代表住宿的第類住房數(shù)量；：表示第家賓館的第類住房數(shù)量上限；： 表示以第⑦家賓館為原點的坐標(biāo)系下，第家賓館橫坐標(biāo)坐標(biāo)；： 表示以第⑦家賓館為原點的坐標(biāo)系下，第家賓館縱坐標(biāo)坐標(biāo)；： 表示以第⑦家賓館為原點的坐標(biāo)系下，第家賓館與第家賓館之間的直線距離；： 選定的個賓館的聚集指標(biāo)；： 賓館選定優(yōu)化模型中聚集指標(biāo)下限值；： 各分會場最小規(guī)模；四、問題分析根據(jù)題意可知，本屆會議實際與會人數(shù)的確定是解決其它問題的基礎(chǔ)，因此，我們應(yīng)該首先對前幾屆會議代表回執(zhí)和與會情況的相關(guān)數(shù)據(jù)進行分析，建立本屆會議實際與會人數(shù)的預(yù)測模型，并對建立的模型是否合理進行分析和評價。現(xiàn)有45座、36座和33座三種類型的客車，租金分別是半天800元、700元和600元。會議期間有一天的上下午各安排6個分組會議，籌備組需要在代表下榻的某幾個賓館租借會議室。附表2，3都可以作為預(yù)訂賓館客房的參考。根據(jù)這屆會議代表回執(zhí)整理出來的有關(guān)住房的信息見附表2。為了便于管理，除了盡量滿足代表在價位等方面的需求之外，所選擇的賓館數(shù)量應(yīng)該盡可能少，并且距離上比較靠近。下表為本屆會議分組會議會議室租用方案：規(guī)模間數(shù)價格（半天）費用（全天）②130人21000元4000元⑦140人2800元3200元⑧130人2 800元3200元下表為本屆會議客車租用方案：45座36座33座載客量出發(fā)代表數(shù)量費用（全天）①2111591575800②3011681626000⑤1021111104000⑦01169692600⑧10045451600關(guān)鍵字：數(shù)據(jù)預(yù)測 聚集指數(shù) 多目標(biāo)優(yōu)化一、問題重述某市的一家會議服務(wù)公司負責(zé)承辦某專業(yè)領(lǐng)域的一屆會議全國性會議，會議籌備組要為與會代表預(yù)訂賓館客房，租借會議室，并租用客車接送代表。我們假定各代表參加各分組會議的概率是平均的、隨機的，即每位代表參加任一分會場的概率為1/6?？紤]到多目標(biāo)優(yōu)化問題的復(fù)雜性，我們首先分別對最小聚集指數(shù)和最少賓館數(shù)目這兩個單目標(biāo)規(guī)劃問題進行求解，在得到各自最優(yōu)解的后，以最少賓館數(shù)目為優(yōu)化目標(biāo)，綜合考慮選定賓館之間的距離因素(將聚集指數(shù)小于某設(shè)定值作為約束條件)，得到最少賓館數(shù)目及相對最小聚集指標(biāo)優(yōu)化模型，最終決定將與會代表安排在賓館①②⑤⑦⑧，此解同時滿足聚集指數(shù)最小和賓館數(shù)目最少兩項要求，且從附圖上看，結(jié)果比較合理。根據(jù)題意，除了盡量滿足代表在價位等方面的需求外，所選擇的賓館數(shù)量應(yīng)該盡可能少，并且距離上比較靠近。根據(jù)前幾屆會議代表回執(zhí)及與會情況，采用多種預(yù)測模型，分別對本屆會議相關(guān)數(shù)據(jù)進行預(yù)測并作了比對分析，在綜合考慮預(yù)測誤差及預(yù)測余量的情況下，得到本屆會議與會人數(shù)預(yù)測值，結(jié)合附表數(shù)據(jù)可以計算出其他相關(guān)數(shù)據(jù)。會議籌備優(yōu)化模型 班級：數(shù)教1404班小組：第十五組 成員：李若楠 12 孫夢格 26 姚婷婷 37會議籌備優(yōu)化模型摘要本文針對某一具體的會議籌備問題，運用數(shù)學(xué)手段，從經(jīng)濟、方便、代表滿意等角度建立了相關(guān)優(yōu)化模型，并利用Lingo軟件求解，給出了會議期間賓館客房預(yù)訂、會議室租借、客車租用等相關(guān)籌備方案。首先，預(yù)測本屆與會人數(shù)及相關(guān)數(shù)據(jù)。其次，制定賓館及客房選定方案。為了從數(shù)量上反映選定的各賓館聚集程度，我們定義聚集指標(biāo)(越小表示選定的個賓館聚集程度越高)。最后，制定會議室選定及客車租用方案。我們以租借會議室和客車的費用之和最小為優(yōu)化目標(biāo)，建立優(yōu)化模型。由于預(yù)計會議規(guī)模龐大，而適于接待這次會議的幾家賓館的客房和會議室數(shù)量均有限，所以只能讓與會代表分散到若干家賓館住宿。 籌備組經(jīng)過實地考察，篩選出10家賓館作為備選，它們的名稱用代號①至⑩表示，相對位置見附圖，有關(guān)客房及會議室的規(guī)格、間數(shù)、價格等數(shù)據(jù)見附表1。從以往幾屆會議情況看，有一些發(fā)來回執(zhí)的代表不來開會，同時也有一些與會的代表事先不提交回執(zhí)，相關(guān)數(shù)據(jù)見附表3。需要說明的是，雖然客房房費由與會代表自付，但是如果預(yù)訂客房的數(shù)量大于實際用房數(shù)量，籌備組需要支付一天的空房費，而若出現(xiàn)預(yù)訂客房數(shù)量不足，則將造成非常被動的局面，引起代表的不滿。由于事先無法知道哪些代表準(zhǔn)備參加哪個分組會，籌備組還要向汽車租賃公司租用客車接送代表。 請你們通過數(shù)學(xué)建模方法，從經(jīng)濟、方便、代表滿意等方面，為會議籌備組制定一個預(yù)訂賓館客房、租借會議室、租用客車的合理方案。同時，由于預(yù)測的實際與會人數(shù)和預(yù)定客房數(shù)量密切相關(guān)，而預(yù)訂客房數(shù)量又與空房費用和代表滿意度之間有直接的聯(lián)系，所以在進行本屆會議實際與會人數(shù)的預(yù)測時，我們還應(yīng)該考慮空房費用和代表滿意度之間的關(guān)系，并建立相關(guān)的優(yōu)化模型，進而通過對預(yù)測模型的結(jié)果進行優(yōu)化，確定出本屆會議實際與會人數(shù)的最優(yōu)值。要滿足選擇的賓館數(shù)量盡可能地小，我們可以建立（01）規(guī)劃模型，通過相關(guān)的約束條件，確定出在此條件下應(yīng)當(dāng)選擇哪些賓館。根據(jù)題目的要求，我們可以建立一個既滿足預(yù)定賓館數(shù)量最少，又滿足預(yù)定賓館聚集程度相對較高的雙優(yōu)化模型，從而確定出同時滿足兩者要求的客房預(yù)訂方案。對于客車的租用問題，不同的客車的客容量和價位均不相同，其類型和數(shù)量與我們需要運送的代表的人數(shù)及位置有關(guān)。我們可以將租借會議室的費用和租車的費用同時歸入總費用中，建立兩者總費用最小的優(yōu)化模型。五、模型建立與求解 數(shù)據(jù)分析圖1 歷屆會議實際與會人數(shù)與發(fā)來回執(zhí)的代表數(shù)量關(guān)系圖2 歷屆會議未發(fā)回執(zhí)而與會的代表數(shù)量與發(fā)來回執(zhí)的代表數(shù)量關(guān)系圖3 歷屆會議發(fā)來回執(zhí)但未與會的代表數(shù)量與發(fā)來回執(zhí)的代表數(shù)量關(guān)系表 1 各賓館各種類型客房數(shù)量合住1合住2合住3獨住1獨住2獨住3①0503003020②85650000③502402700④50450000⑤70400000⑥0403040300⑦500040030⑧404000450⑨00600060⑩00100000表 2 本屆會議發(fā)來回執(zhí)的代表有關(guān)住房要求比例情況合住1合住2合住3獨住1獨住2獨住3男女表3 以往幾屆會議代表回執(zhí)及與會相關(guān)情況第一屆會議 第二屆會議 第三屆會議 第四屆會議 第五屆會議發(fā)來回執(zhí)的代表數(shù)量3153564087