酒店客房的分配問題建模學(xué)年論文-全文預(yù)覽
【正文】 Dual Price 1 2 3 4 5 6 7 8 9 10 11 指導(dǎo)老師意見指導(dǎo)老師簽名： 日 期： 23。gin(Y166)。 x266=0。x267=18。gin(Y257)。gin(x156)。 x155=0。 x155+Y255=30。Y255+Y256+Y257=4。gin(Y237)。gin(x137)。 x137=0。 Y246+Y247=17。 x135+Y235=6。x145=6。x144+x145+x146+x147=38。gin(Y235)。gin(x136)。 x137=0。 x133=0。 x136+Y236=9。 x137=30。x133=7。若從全局最優(yōu)考慮，所列線性規(guī)劃模型未知數(shù)多，約束條件繁雜，難以算出。統(tǒng)計上述輸出結(jié)果得下表：表8：星期一星期二星期三星期四星期五星期六星期日標(biāo)準間商務(wù)間標(biāo)準間商務(wù)間標(biāo)準間商務(wù)間標(biāo)準間商務(wù)間標(biāo)準間商務(wù)間標(biāo)準間商務(wù)間標(biāo)準間商務(wù)間星期一212星期二20859星期三66012412星期四101081017708星期五1551091466705星期六184105951551983014星期日77202122017416281018220當(dāng)日空房22281133000600508279綜合以上可得：酒店最大收益為1538527元。j=6,7), 最優(yōu)目標(biāo)值為72600。求得(k=1,2。針對星期四，由星期三結(jié)果得：，6（）=3，25=9. 采用LINGO軟件求解線性規(guī)劃模型⑵，程序見附錄2。可建立如下線性規(guī)劃的模型：Max (+)≤25+≤25≤13≤（j=5,6,7），+≤（j=4,5,6,7）≤(j=L=6,7)≥0（j=6,7）六、模型求解針對星期一、星期二酒店采取常規(guī)策略，收入為：=+=763337元。第1個約束中不等號右邊表示周四酒店標(biāo)準間的提供量比周三標(biāo)多的間數(shù)再加上周三退房數(shù)，由于星期三標(biāo)準間空房為0。又由于周末客房使用率較高，因此盡量把住倆天的分配完。可建立如下線性規(guī)劃的模型⑴：Max . ≤56 ≤18 ≤（j=3,4,5,6,7）+≤（j=3,5,6,7）+=(j=4)≤(j=L=4,5)≥0對模型做出幾點解釋:第1個約束表示標(biāo)準間只空有56間房間數(shù) 所以只能入住56人。=當(dāng)日供房當(dāng)日實際需房。四、模型假設(shè)。⑸先從星期三住到星期四，再從星期五住到星期日，需1680+2697=4777元。折扣優(yōu)惠策略酒店當(dāng)天的收入=以標(biāo)準間收費的收入+以商務(wù)間收費的收入 （折扣率）4．由酒店的報價單可知：若只考慮用一間房從星期三使用到星期日，有7種分配：⑴從星期三住到星期日需3552元。（3）在首選價位客房無法滿足需求，而其他客房價位客房有剩余的情況下，采用打折優(yōu)惠的辦法鼓勵部分顧客改變原來的需求，選擇其他價位客房，稱為折扣優(yōu)惠策略。三、問題分析1. 先按照一周內(nèi)每天收益額最高求解實際每天的入住情況，即是通過調(diào)配使酒店的房間盡量住滿，且考慮周末客房使用率較高。從這些數(shù)字可以看出，酒店在制定客房的報價時，對居住時間越長的顧客，給予的優(yōu)惠越大。在表一中標(biāo)以“星期一”那一行數(shù)字表示；星期一入住，只預(yù)定當(dāng)天的2間，預(yù)定到星期二的20間，預(yù)定到星期三的6間，……，一直預(yù)定到星期日的7間。5. 問題結(jié)果：酒店最大收益為1538527元。15一、摘要：1. 此模型屬于線性規(guī)劃問題。3三．問題分析3二．問題重述 論文題目：酒店客房的分配問題 學(xué) 院：數(shù)學(xué)與計算機科學(xué)學(xué)院 目 錄一．摘要 714九．附錄4. 模型特點：當(dāng)天模型算法簡單，整體復(fù)雜度較高?，F(xiàn)在收到旅行社提出的一個一周的預(yù)訂需求單，見表一和表二。表中數(shù)字的含義與表1和表2相對應(yīng)，如對于表3，星期一入住，只住當(dāng)天的每間888元，住到星期二的每間1680元，……，一直住到星期日的每間4973元。表5 ：酒店客房的可提供量（單位：間）星期一星期二星期三星期四星期五星期六星期日標(biāo)準間100140160188188188188商務(wù)間80120120120120120120現(xiàn)在的任務(wù)是，根據(jù)表1至表五的信息，以酒店收入最大為目標(biāo)，制訂旅行社的客房分配方案。（2）在標(biāo)準間（低價位客房）不夠分配，而商務(wù)間（高價位客房）有剩余的情況下，將一部分商務(wù)間按對標(biāo)準間的需求進行分配并收費，稱為免費升級策略。免費升級策略下酒店當(dāng)天的收入=以標(biāo)準間收費的收入+以商務(wù)間收費的收入amp。⑷先住星期三，又住星期四，住星期五，再從星期六住到星期日，需888+888+999+1680=4455元。由于星期日酒店的預(yù)定量很少，所以不考
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1