会议新筹备问题Word文件下载.docx
《会议新筹备问题Word文件下载.docx》由会员分享,可在线阅读,更多相关《会议新筹备问题Word文件下载.docx(17页珍藏版)》请在冰豆网上搜索。
第i家宾馆第j种类型双人房(合住或独住)能提供的间数C1ij
第i家宾馆第j种类型双人房(独住)能提供的间数C2ij
设共有r家宾馆双人,单人房各s(=3)种类型
预订第i家宾馆第j种类型双人房(合住)间数x1ij
预订第i家宾馆第j种类型单人房(独住)间数x2ij
预订第i家宾馆第j种类型双人房(改独住)间数yij
第i家宾馆的选择变量ki(ki=0,1)
设
基本模型的建立与求解
●与会代表人数的估计
综合考虑历年四届的发来回执的代表数量、发来回执但未与会的代表数量、未发回执而与会的代表数量,预测本届会议的与会代表数量和确定需要预订各类客房的数量,采用线性规划的方法,估计今年与会代表人数。
利用MATLAB的统计工具箱
解得:
b=[0.8095826.962]’;
stats=[0.999212516.30.00039718];
图一拟合与会代表人数线性回归图
将今年报名总人数755带入得到预计的实到人数638,算出参与比例约为E=0.84503
●与会代表对于各种宾馆类型的需求分析
由此比例和统计的总人数可以计算出各种居住类型的实到人数和预计房间数:
表一预计的结果
合住1
合住2
合住3
独住1
独住2
独住3
男
154
104
32
107
68
41
女
78
48
17
59
28
19
合计人数
232
152
49
166
96
60
按比例实到人数
196.05
128.44
41.406
140.27
81.123
50.702
预计房间数
99
65
21
141
82
51
注:
预计双人间房间数为按比例实际到达人数除以2向上取整,单间直接向上取整
●各宾馆对于各类型的房间供应分析
由题意可得下表:
表二各个宾馆提供的相应住房数
双人房
单人房
120~160
161~200
201~300
①
50
30
20
②
85
75
③
24
27
④
45
⑤
70
40
⑥
⑦
⑧
⑨
⑩
100
总房间数
345
314
220
105
110
图二不同价位房间统计图
目标函数:
约束条件:
通过Lingo计算出最优解(代码见附录):
Localoptimalsolutionfound.
Objectivevalue:
4.000000
Extendedsolversteps:
66
Totalsolveriterations:
803
VariableValueReducedCost
K
(1)1.0000000.000000
K
(2)1.0000000.000000
K(3)1.0000000.000000
K(4)0.0000000.6681487
K(5)0.0000000.7298338
K(6)0.0000000.4747413
K(7)1.0000000.000000
K(8)0.0000000.2751130
K(9)0.0000000.8333741
K(10)0.0000001.000000
DEMAND1
(1)99.000000.000000
DEMAND1
(2)65.000000.000000
DEMAND1(3)21.000000.000000
DEMAND2
(1)141.00000.000000
DEMAND2
(2)82.000000.000000
DEMAND2(3)51.000000.000000
ROOMNUMBER1(1,1)0.0000000.000000
ROOMNUMBER1(1,2)50.000000.000000
ROOMNUMBER1(1,3)30.000000.000000
ROOMNUMBER1(2,1)85.000000.000000
ROOMNUMBER1(2,2)75.000000.000000
ROOMNUMBER1(2,3)0.0000000.000000
ROOMNUMBER1(3,1)50.000000.000000
ROOMNUMBER1(3,2)24.000000.000000
ROOMNUMBER1(3,3)0.0000000.000000
ROOMNUMBER1(4,1)50.000000.000000
ROOMNUMBER1(4,2)45.000000.000000
ROOMNUMBER1(4,3)0.0000000.000000
ROOMNUMBER1(5,1)70.000000.000000
ROOMNUMBER1(5,2)40.000000.000000
ROOMNUMBER1(5,3)0.0000000.000000
ROOMNUMBER1(6,1)0.0000000.000000
ROOMNUMBER1(6,2)40.000000.000000
ROOMNUMBER1(6,3)30.000000.000000
ROOMNUMBER1(7,1)50.000000.000000
ROOMNUMBER1(7,2)0.0000000.000000
ROOMNUMBER1(7,3)0.0000000.000000
ROOMNUMBER1(8,1)40.000000.000000
ROOMNUMBER1(8,2)40.000000.000000
ROOMNUMBER1(8,3)0.0000000.000000
ROOMNUMBER1(9,1)0.0000000.000000
ROOMNUMBER1(9,2)0.0000000.000000
ROOMNUMBER1(9,3)60.000000.000000
ROOMNUMBER1(10,1)0.0000000.000000
ROOMNUMBER1(10,2)0.0000000.000000
ROOMNUMBER1(10,3)100.00000.000000
ROOMNUMBER2(1,1)0.0000000.000000
ROOMNUMBER2(1,2)30.000000.000000
ROOMNUMBER2(1,3)20.000000.000000
ROOMNUMBER2(2,1)0.0000000.000000
ROOMNUMBER2(2,2)0.0000000.000000
ROOMNUMBER2(2,3)0.0000000.000000
ROOMNUMBER2(3,1)27.000000.000000
ROOMNUMBER2(3,2)0.0000000.000000
ROOMNUMBER2(3,3)0.0000000.000000
ROOMNUMBER2(4,1)0.0000000.000000
ROOMNUMBER2(4,2)0.0000000.000000
ROOMNUMBER2(4,3)0.0000000.000000
ROOMNUMBER2(5,1)0.0000000.000000
ROOMNUMBER2(5,2)0.0000000.000000
ROOMNUMBER2(5,3)0.0000000.000000
ROOMNUMBER2(6,1)40.000000.000000
ROOMNUMBER2(6,2)30.000000.000000
ROOMNUMBER2(6,3)0.0000000.000000
ROOMNUMBER2(7,1)40.000000.000000
ROOMNUMBER2(7,2)0.0000000.000000
ROOMNUMBER2(7,3)30.000000.000000
ROOMNUMBER2(8,1)0.0000000.000000
ROOMNUMBER2(8,2)45.000000.000000
ROOMNUMBER2(8,3)0.0000000.000000
ROOMNUMBER2(9,1)0.0000000.000000
ROOMNUMBER2(9,2)0.0000000.000000
ROOMNUMBER2(9,3)60.000000.000000
ROOMNUMBER2(10,1)0.0000000.000000
ROOMNUMBER2(10,2)0.0000000.000000
ROOMNUMBER2(10,3)0.0000000.000000
NEED1(1,1)0.0000000.6605992E-02
NEED1(1,2)18.000000.000000
NEED1(1,3)21.000000.2777099E-02
NEED1(2,1)70.00000-0.7067358E-02
NEED1(2,2)27.000000.000000
NEED1(2,3)0.0000000.2777099E-02
NEED1(3,1)8.0000000.000000
NEED1(3,2)20.000000.000000
NEED1(3,3)0.0000000.2777099E-02
NEED1(4,1)16.000000.000000
NEED1(4,2)14.000000.000000
NEED1(4,3)0.0000000.000000
NEED1(5,1)0.0000000.000000
NEED1(5,2)14.000000.000000
NEED1(5,3)0.0000000.000000
NEED1(6,1)0.0000000.000000
NEED1(6,2)0.0000000.000000
NEED1(6,3)3.0000000.000000
NEED1(7,1)21.00000-0.7067358E-02
NEED1(7,2)0.0000000.1500923E-01
NEED1(7,3)0.0000000.2777099E-02
NEED1(8,1)7.0000000.000000
NEED1(8,2)0.0000000.000000
NEED1(8,3)0.0000000.000000
NEED1(9,1)0.0000000.000000
NEED1(9,2)0.0000000.000000
NEED1(9,3)0.0000000.000000
NEED1(10,1)0.0000000.000000
NEED1(10,2)0.0000000.000000
NEED1(10,3)0.0000000.000000
NEED2(1,1)0.0000000.000000
NEED2(1,2)32.00000-0.1500923E-01
NEED2(1,3)9.0000000.000000
NEED2(2,1)15.00000-0.1367335E-01
NEED2(2,2)20.00000-0.1500923E-01
NEED2(2,3)0.0000000.000000
NEED2(3,1)42.00000-0.6605992E-02
NEED2(3,2)0.000000-0.1500923E-01
NEED2(3,3)0.0000000.000000
NEED2(4,1)16.000000.000000
NEED2(4,2)0.0000000.000000
NEED2(4,3)0.0000000.000000
NEED2(5,1)0.0000000.000000
NEED2(5,2)18.000000.000000
NEED2(5,3)0.0000000.000000
NEED2(6,1)0.0000000.000000
NEED2(6,2)0.0000000.000000
NEED2(6,3)27.000000.000000
NEED2(7,1)29.00000-0.1367335E-01
NEED2(7,2)0.0000000.000000
NEED2(7,3)0.0000000.000000
NEED2(8,1)0.0000000.000000
NEED2(8,2)0.0000000.000000
NEED2(8,3)0.0000000.000000
NEED2(9,1)0.0000000.000000
NEED2(9,2)0.0000000.000000
NEED2(9,3)0.0000000.000000
NEED2(10,1)0.0000000.000000
NEED2(10,2)0.0000000.000000
NEED2(10,3)0.0000000.000000
NEED3(1,1)0.0000000.000000
NEED3(1,2)30.00000-0.1500923E-01
NEED3(1,3)16.00000-0.2777099E-02
NEED3(2,1)0.0000000.000000
NEED3(2,2)0.0000000.000000
NEED3(2,3)0.0000000.000000
NEED3(3,1)27.00000-0.1367335E-01
NEED3(3,2)0.0000000.000000
NEED3(3,3)0.0000000.000000
NEED3(4,1)0.0000000.000000
NEED3(4,2)0.0000000.000000
NEED3(4,3)0.0000000.000000
NEED3(5,1)0.0000000.000000
NEED3(5,2)0.0000000.000000
NEED3(5,3)0.0000000.000000
NEED3(6,1)0.0000000.000000
NEED3(6,2)30.000000.000000
NEED3(6,3)0.0000000.000000
NEED3(7,1)28.00000-0.1367335E-01
NEED3(7,2)0.0000000.000000
NEED3(7,3)26.00000-0.2777099E-02
NEED3(8,1)0.0000000.000000
NEED3(8,2)45.000000.000000
NEED3(8,3)0.0000000.000000
NEED3(9,1)0.0000000.000000
NEED3(9,2)0.0000000.000000
NEED3(9,3)60.000000.000000
NEED3(10,1)0.0000000.000000
NEED3(10,2)0.0000000.000000
NEED3(10,3)0.0000000.000000
RowSlackorSurplusDualPrice
14.000000-1.000000
20.000000-0.7067358E-02
30.0000000.000000
40.0000000.000000
50.000000-0.1367335E-01
60.000000-0.1500923E-01
70.000000-0.2777099E-02
80.0000000.1367335E-01
90.0000000.000000
100.0000000.2777099E-02
110.0000000.000000
1228.000000.000000
130.0000000.2777099E-02
140.0000000.7067358E-02
154.0000000.000000
160.0000000.2777099E-02
1718.000000.000000
1831.000000.000000
190.0000000.000000
2070.000000.000000
218.0000000.000000
220.0000000.000000
230.0000000.000000
2440.000000.000000
250.0000000.000000
260.0000000.000000
270.0000000.1500923E-01
280.0000000.2777099E-02
2933.000000.000000
3040.000000.000000
310.0000000.000000
320.0000000.000000
330.0000000.000000
3460.000000.000000
350.0000000.000000
360.0000000.000000
37100.00000.000000
380.0000000.1367335E-01
390.0000000.000000
404.0000000.000000
410.0000000.1367335E-01
420.0000000.1500923E-01
430.0000000.2777099E-02
440.0000000.000000
450.0000000.1500923E-01
460.0000000.2777099E-02
470.0000000.000000
480.0000000.000000
490.0000000.000000
500.0000000.000000
510.0000000.000000
520.0000000.000000
5340.000000.000000
540.0000000.000000
550.0000000.000000
5612.000000.000000
570.0000000.1500923E-01
584.0000000.000000
590.0000000.000000
600.0000000.000000
610.0000000.000000
620.0000000.000000
630.0000000.000000
640.0000000.000000
650.0