會(huì)議籌備模型簡(jiǎn)答

1、會(huì)議籌備模型簡(jiǎn)答會(huì)議籌備模型摘要 某市的一家會(huì)議服務(wù)公司負(fù)責(zé)承辦某專業(yè)領(lǐng)域的一屆全國(guó)性會(huì)議， 會(huì)議籌備組要 為與會(huì)代表預(yù)訂賓館客房，租借會(huì)議室，并租用客車接送代表。為了便于管理， 要求條件為： 在滿足人員要求的同時(shí)， 所選擇的賓館數(shù)量應(yīng)該盡可能少， 并且距 離上比較靠近。 根據(jù)以往參加的人數(shù)可以得到這次參加的人數(shù)為639人（根據(jù)附表 3 所得，運(yùn)用一次線性直線擬合知識(shí)） ，則至少需要四家賓館 。運(yùn)用“ floyd 算法”能得到賓館的中心是或家， 根據(jù)附圖能選出離近的這四家 賓館，這四家賓館數(shù)據(jù)見(jiàn)附表 1一、問(wèn)題重述某市的一家會(huì)議服務(wù)公司負(fù)責(zé)承辦某專業(yè)領(lǐng)域的一屆全國(guó)性會(huì)議， 會(huì)議籌備所以組要為與

2、會(huì)代表預(yù)訂賓館客房， 租借會(huì)議室， 并租用客車接送代表。 由于預(yù)計(jì)會(huì) 議規(guī)模龐大，而適于接待這次會(huì)議的幾家賓館的客房和會(huì)議室數(shù)量均有限， 只能讓與會(huì)代表分散到若干家賓館住宿。 為了便于管理， 除了盡量滿足代表在價(jià) 位等方面的需求之外，所選擇的賓館數(shù)量應(yīng)該盡可能少，并且距離上比較靠近?；I備組經(jīng)過(guò)實(shí)地考察，篩選出10家賓館作為備選，它們的名稱用代號(hào)至 表示，相對(duì)位置見(jiàn)附圖，有關(guān)客房及會(huì)議室的規(guī)格、間數(shù)、價(jià)格等數(shù)據(jù)見(jiàn)附表1。根據(jù)這屆會(huì)議代表回執(zhí)整理出來(lái)的有關(guān)住房的信息見(jiàn)附表2。從以往幾屆會(huì)議情況看， 有一些發(fā)來(lái)回執(zhí)的代表不來(lái)開會(huì)， 同時(shí)也有一些與會(huì)的代表事先不提 交回執(zhí)，相關(guān)數(shù)據(jù)見(jiàn)附表 3。附表 2

3、， 3 都可以作為預(yù)訂賓館客房的參考。需要說(shuō)明的是， 雖然客房房費(fèi)由與會(huì)代表自付， 但是如果預(yù)訂客房的數(shù)量大 于實(shí)際用房數(shù)量，籌備組需要支付一天的空房費(fèi)，而若出現(xiàn)預(yù)訂客房數(shù)量不足， 則將造成非常被動(dòng)的局面，引起代表的不滿。會(huì)議期間有一天的上下午各安排 6 個(gè)分組會(huì)議，籌備組需要在代表下榻的某 幾個(gè)賓館租借會(huì)議室。 由于事先無(wú)法知道哪些代表準(zhǔn)備參加哪個(gè)分組會(huì)， 籌備組 還要向汽車租賃公司租用客車接送代表?，F(xiàn)有 45座、 36座和 33座三種類型的客車，租金分別是半天 800 元、 700 元和 600 元。請(qǐng)你們通過(guò)數(shù)學(xué)建模方法，從經(jīng)濟(jì)、方便、代表滿意等方面，為會(huì)議籌備組制定一個(gè)預(yù)訂賓館客房、租

4、借會(huì)議室、租用客車的合理方案。、模型分析與假設(shè)會(huì)議籌備組首先要估算出與會(huì)人數(shù)，與會(huì)人數(shù)有發(fā)回執(zhí)的人數(shù)減去發(fā)回執(zhí)不來(lái)的 人數(shù)在加上不發(fā)回執(zhí)而來(lái)參加的人數(shù)。 根據(jù)下表信息，在運(yùn)用最小二乘法擬和出 今年與會(huì)人數(shù)。其次，籌備組要預(yù)定房間。根據(jù)代表發(fā)的回執(zhí)可知，一共有六種住房要求見(jiàn)下表合住1合住2合住3獨(dú)住1獨(dú)住2獨(dú)住3男154104321076841女784817592819價(jià)格120-160160-200201-300120-160161-200200-300其中獨(dú)住是要求一人住一個(gè)單間，或一人住兩人間，合住是指兩人合住一個(gè)雙人 間。假設(shè)代表在這兩種情況的滿意度相同，那么在單人間不夠的情況下，可安排

5、 要求住單間的代表一人住一個(gè)雙人間，這樣不降低滿意度。再次，會(huì)議室預(yù)定。這一步與房間預(yù)定關(guān)系緊密，也就是說(shuō)會(huì)議室應(yīng)盡量安排在 代表們下榻的賓館，最后，客車租用。模型求解第一部分：確定參加會(huì)議人數(shù)。根據(jù)以往幾屆的表格進(jìn)行擬和可得程序如下：x=315 356 408 711;y=283 310 362 602;p=p olyfit(x,y,1)pol yval( p,755)P =0.8096 26.9620ans =638.1965可得P=639人即是本屆與會(huì)的大概人數(shù)。第二部分：確定賓館的中心地址。(根據(jù)附圖，運(yùn)用“ Floyd”算法) 據(jù)題可知應(yīng)選7號(hào)館為中心館，具體程序?yàn)椋篴=0 150

6、inf inf inf inf 300 inf inf in f;150 0 inf 500 inf inf inf inf inf in f ;i nf inf 0 inf inf inf inf 1000 inf inf;inf 500 inf 0 inf inf inf inf inf inf; inf inf inf inf 0 inf 300 inf inf inf;inf inf inf inf inf 0 300 inf inf 700;300 inf inf inf 300 300 0 200 inf inf;inf inf 100 inf inf inf inf 0 150

7、inf;inf inf inf inf inf inf inf 150 0 inf;inf inf inf inf inf 700 inf inf inf 0;D,R=floyd(a);D =Columns 1 through 70150Inf1500Inf6007500650500Inf600750Inf600750Inf300450Inf650500125001250125095060075060012500600300600750600125060003003004503009503003000InfInf100InfInfInfInfInfInf250InfInfInfInf13001

8、4501300195013007001000Columns 8 through 101112771112222771227132778382444771447152575557162766667172777777182778887 71 18 102 27 77 108 69 109 105006501300650800145010001150Inf115013001950500650130050065070020035010000150Inf1500Inf1200135006 10第三部分：對(duì)各種住房的人數(shù)進(jìn)行擬合得 合住 1：x=755;y=639;p=polyfit(x,y,1) pol

9、yval(p,116) p =0.8464ans =98.1775合住 2： x=755; y=639;p=p olyfit(x,y,1) polyval (p ,76)P =0.8464ans =64.3232 合住 3： x=755；y=639; p=p olyfit(x,y,1) polyval (p, 25)P =0.8464ans =21.1589合住1合住2合住3獨(dú)住1獨(dú)住2獨(dú)住3男154104321076841女784817592819擬合后 要的房 間數(shù)9965221418251根據(jù)表格列出線性約束程序如下：設(shè)x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11

10、,x12,x13分別為附表一所依次對(duì)應(yīng)的賓館住 的人數(shù)mi n = 140*x1+160*x2+200*x3+160*x4+170*x5+180*x6+220*x7+150*x8+160*x9+300*x10+180*x11+160*x12+180*x13;x1+x2+x8+x12=99;x3+x5+x11=65;x7=22;x1+x2+x4+x8+x9+x12-99=141;x3+x5+x6+x11+x13-65=82;x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+xx11+x12+x13=459;x1=35;x2=35;x3=40;x4=40;x5=40;x6=30;x7=

11、30;x8=50;x9=40;x10=30;x11=40; x12=40;x13=0;x2=0; x3=0;x4=0; x5=0;x6=0; x7=0;x8=0; x9=0;x10=0; x11=0;x12=0; x13=0;gin (x1); gin (x2); gin (x3); gin (x4); gin (x5); gin (x6); gi n(x7); gin (x8); gin (x9); gin (x10); gin (x11); gin (x12); gi n(x13);68100.0000Global optimal solution found.Objective valu

12、e: Extended solver steps: Total solver iterations:VariableValueCostX135.00000140.0000X235.00000160.0000X30.000000200.0000X440.00000160.0000X540.00000170.0000X630.00000180.0000X722.00000220.0000X850.00000150.0000X940.00000160.0000Reduced16 / 12X100.000000300.0000X1132.00000180.0000X1240.00000160.0000

13、X1345.00000180.0000XX11197.0000RowSlack or SurplusPrice168100.00-1.000000261.000000.00000037.0000000.00000040.0000000.00000050.0000000.00000060.0000000.0000007115.00000.00000080.0000000.00000090.0000000.0000001040.000000.000000110.0000000.000000120.0000000.000000130.0000000.000000148.0000000.0000001

14、50.0000000.000000160.0000000.000000Dual0.0000001730.000000.000000188.0000000.000000190.0000000.000000200.0000000.0000002135.000000.0000002235.000000.000000230.0000000.0000002440.000000.0000002540.000000.0000002630.000000.0000002722.000000.0000002850.000000.0000002940.000000.000000300.0000000.0000003

15、132.000000.0000003240.000000.000000330.000000x1x2x3x4x5x6x7x8x9x10x11x12x1335350404030225040032404545.00000綜上所述可知房間預(yù)定的賓館，由上述結(jié)論來(lái)解決會(huì)議室的預(yù)定及車輛的調(diào)度。會(huì)議室的預(yù)定應(yīng)以最少人數(shù)需要移動(dòng)為標(biāo)準(zhǔn)，所以會(huì)議室應(yīng)在 5和7號(hào)賓館選出。第四部分：會(huì)議室的確定與車輛的調(diào)度 程序及結(jié)果如下：設(shè) y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,y11,y12.分別為在附表一中，預(yù)定會(huì)議室的數(shù)目。min =1000*y1+1500*y2+500*y3+1000*y4+

16、1200*y5+800*y6+300*y7+1000*y8+1000*y9+800*y10+800*y11+700*y12150*y1+180*y2+50*y3+160*y4+180*y5+140*y6+60*y7+200*y8+160*y9+130*y10=639;y1+y2+y3+y4+y5+y6+y7+y8+y9+y10=6;45*y11+36*y12+33*y13=454;y1=0;y2=0;y3=0;y4=0;y5=0;y6=0;y7=0;y8=0;y9=0;y10=0;y11=0;y12=0;y13=0;y1=2;y2=1;y3=3;y4=1;y5=1;y6=2;y7=3;y8=1

17、;y9=1;y10=2;gin (y1);gin (y2);gin (y3);gin (y4);gin (y5);gin (y6);gin (y7);gin (y8);gin (y9);gin (y10);gin (y11);gin (y12);gin (y13);11700.0000Objective value:Extended solver steps: Total solver iterations:VariableValueCostY10.0000001000.000Y20.0000001500.000Y30.000000500.0000Y40.0000001000.000Y50.0

18、000001200.000Y61.000000800.0000Y73.000000300.0000Y81.0000001000.000Y90.0000001000.000Y101.000000800.0000Y118.000000800.0000Y120.000000700.0000Y133.000000600.0000ReducedRow Slack or Surplus DualPrice11700.00-1.00000011.000000.0000000.0000000.0000005.0000000.0000000.0000000.0000000.0000000.0000000.000

19、0000.0000000.0000000.0000000.0000000.000000101.0000000.000000113.0000000.000000121.0000000.000000130.0000000.000000141.0000000.000000158.0000000.000000160.0000000.000000173.0000000.000000182.0000000.000000191.0000000.000000203.0000000.000000211.0000000.000000221.0000000.00000023261.0000001.0000000.000000271.0000000.000000四、總結(jié)分析顧客