會議籌備模型簡答

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

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

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

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

5、 要求住單間的代表一人住一個雙人間，這樣不降低滿意度。再次，會議室預定。這一步與房間預定關系緊密，也就是說會議室應盡量安排在 代表們下榻的賓館，最后，客車租用。模型求解第一部分：確定參加會議人數(shù)。根據(jù)以往幾屆的表格進行擬和可得程序如下：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人即是本屆與會的大概人數(shù)。第二部分：確定賓館的中心地址。(根據(jù)附圖，運用“ Floyd”算法) 據(jù)題可知應選7號館為中心館，具體程序為：a=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第三部分：對各種住房的人數(shù)進行擬合得 合住 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獨住1獨住2獨住3男154104321076841女784817592819擬合后 要的房 間數(shù)9965221418251根據(jù)表格列出線性約束程序如下：設x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11

10、,x12,x13分別為附表一所依次對應的賓館住 的人數(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綜上所述可知房間預定的賓館，由上述結(jié)論來解決會議室的預定及車輛的調(diào)度。會議室的預定應以最少人數(shù)需要移動為標準，所以會議室應在 5和7號賓館選出。第四部分：會議室的確定與車輛的調(diào)度 程序及結(jié)果如下：設 y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,y11,y12.分別為在附表一中，預定會議室的數(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é)分析顧客