【正文】 6000星期二110022003000400050005800星期三11002200300040005000星期四1100220033004000星期五120024003300星期六12002300星期日1100酒店根據(jù)房源的剩余情況，在考慮到各種應(yīng)急預(yù)案的條件下，要明確兩類客房每天的可提供量，這些數(shù)字列入表五。表5 ：酒店客房的可提供量（單位：間）星期一星期二星期三星期四星期五星期六星期日標(biāo)準(zhǔn)間100140160188188188188商務(wù)間80120120120120120120現(xiàn)在的任務(wù)是，根據(jù)表1至表五的信息，以酒店收入最大為目標(biāo)，制訂旅行社的客房分配方案。三、問題分析1. 先按照一周內(nèi)每天收益額最高求解實際每天的入住情況，即是通過調(diào)配使酒店的房間盡量住滿，且考慮周末客房使用率較高。2．以酒店收入最大為目標(biāo)，制定旅行社的3種客房分配方案。（1）完全按照客戶提出的不同價位客房預(yù)定要求制定分配方案稱為常規(guī)策略。（2）在標(biāo)準(zhǔn)間（低價位客房）不夠分配，而商務(wù)間（高價位客房）有剩余的情況下，將一部分商務(wù)間按對標(biāo)準(zhǔn)間的需求進行分配并收費，稱為免費升級策略。（3）在首選價位客房無法滿足需求，而其他客房價位客房有剩余的情況下，采用打折優(yōu)惠的辦法鼓勵部分顧客改變原來的需求，選擇其他價位客房，稱為折扣優(yōu)惠策略。（）3. 求得每天的入住情況后，再把免費升級策略與折扣優(yōu)惠策略酒店的收入進行比較，選取值較大的方案。amp。免費升級策略下酒店當(dāng)天的收入=以標(biāo)準(zhǔn)間收費的收入+以商務(wù)間收費的收入amp。折扣優(yōu)惠策略酒店當(dāng)天的收入=以標(biāo)準(zhǔn)間收費的收入+以商務(wù)間收費的收入 （折扣率）4．由酒店的報價單可知：若只考慮用一間房從星期三使用到星期日，有7種分配：⑴從星期三住到星期日需3552元。⑵先只住星期三，再從星期四住到星期日，需888+3197=4085元。⑶先住星期三，又住星期四，再從星期五住到星期日，需888+888+2697=4473元。⑷先住星期三，又住星期四，住星期五，再從星期六住到星期日，需888+888+999+1680=4455元。⑸先從星期三住到星期四，再從星期五住到星期日，需1680+2697=4777元。⑹先從星期三住到星期四，又住星期五，再從星期六住到星期日，需1680+999+1680=4359元。⑺先從星期三住到星期五，再從星期六住到星期日，需2530+1680=4210元。由于星期日酒店的預(yù)定量很少，所以不考慮星期日的預(yù)定。四、模型假設(shè)。 。 。五、模型建立1. 記兩類價位客房分別為k=1（標(biāo)準(zhǔn)間）和k=2（商務(wù)間），星期一到星期日為i(或j,L)=1到i(或j,l)=7，k類客房的需求單上（表1和表2）從第i天入住到第j天的房間數(shù)為； k類客房的報價單上（表3和表4）從第i天入住到第j天的價格為； k類房間第L天的可提供量（表5）為； 設(shè)分配k類客房從第i天入住到第j天的房價數(shù)為； 從標(biāo)準(zhǔn)間分配到商務(wù)間的實際房間數(shù)為為正，為負時表示從商務(wù)間分配到標(biāo)準(zhǔn)間； k類房間第L天的空房數(shù)為；第i天實際酒店的收入；所有量都是整數(shù)。2. 代入假設(shè)的數(shù)據(jù)，繪制以下表格：表6：酒店標(biāo)準(zhǔn)間分配情況星期一星期二星期三星期四星期五星期六星期日星期一2星期二205星期三6012()星期四10817()0（）星期五151014()6（）30（）星期六18109()15（）27（）18（）星期日72030()20（）20（）10（）22（）當(dāng)日退房02256+18+25+28+當(dāng)日預(yù)計用房78129186139+157+83+49+當(dāng)日供房100140160188188188188當(dāng)日實際需房78129104+98+80+55+27+當(dāng)日空房22115690108133161表7：旅行社商務(wù)間分配情況星期一星期二星期三星期四星期五星期六星期日星期一12星期二89星期三61212(12+)星期四10107(7+)8(8+)星期五596(6+)7(7+)5(5+)星期六455(5+)5(5+)8(8+)26(26+)星期日722(2+)1(1+)24(24+)18(18+)0()當(dāng)日退房0121730+35+32+53+當(dāng)日預(yù)計用房528710293+95+107+54+當(dāng)日供房80120120120120120120當(dāng)日實際需房5287102+93+95+107+54+當(dāng)日空房28331827251366+注：=前一天當(dāng)日實際需房當(dāng)日退房+當(dāng)日需求單的預(yù)定用房。=前一天當(dāng)日實際需房當(dāng)日退房+當(dāng)日實際預(yù)定用房。=當(dāng)日供房當(dāng)日實際需房。由上述兩個表格計算：星期一、星期二提供的標(biāo)準(zhǔn)間、商務(wù)間都夠用。就按預(yù)定方案分配，并收取費用。星期三，所需標(biāo)準(zhǔn)間186間，酒店實際值提供160間，還需26 間，而商務(wù)間還空18間?？山⑷缦戮€性規(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)準(zhǔn)間只空有56間房間數(shù) 所以只能入住56人。第2個約束表示從標(biāo)準(zhǔn)間分配18人到商務(wù)間，因為標(biāo)準(zhǔn)間不夠住，而商務(wù)間有18間剩余。第3個約束表示標(biāo)準(zhǔn)間的分配量不應(yīng)超過需求量。第4和第5個約束，由于酒店的報價單，7種分配分析：方案⑵收入小于方案⑸和方案⑺，即在星期四到星期日預(yù)定入住一定的情況下，從星期三入住，住兩天、三天比只住一天酒店更高。又由于周末客房使用率較高，因此盡量把住倆天的分配完。第6個約束是盡量保證對周末入住的影響。星期四，若只統(tǒng)計旅行社商務(wù)間預(yù)計的分配情況，商務(wù)間還空27間。可建立如下線性規(guī)劃的模型⑵：Max . ≤6++（） ≤6（） ≤27 ≤（j=4,5,6,7）+≤（j=4,5,6,7）≤(j=L=5)≥0，對模型做出幾點解釋:約束條件大致與模型⑴相同。第1個約束中不等號右邊表示周四酒店標(biāo)準(zhǔn)間的提供量比周三標(biāo)多的間數(shù)再加上周三退房數(shù)，由于星期三標(biāo)準(zhǔn)間空房為0。第三個約束中不等號右邊表示星期三商務(wù)間不計預(yù)定值還剩的房間數(shù)。星期五，若只統(tǒng)計旅行社商務(wù)間預(yù)計的分配情況，商務(wù)間還空25間?？山⑷缦戮€性規(guī)劃的模型⑶：Max (+)≤18+≤18≤25≤（j=5,6,7）+≤（j=4,5,6,7）≤(j=L=6)≥0星期六，若只統(tǒng)計旅行社商務(wù)間預(yù)計的分配情況，商務(wù)間還空13間?？山⑷缦戮€性規(guī)劃的模型：Max (+)≤25+≤25≤13