会议筹备问题

1、.PAGE ：.；会议筹备问题摘要为了确定最适宜的宾馆以及房间和会议室的预定，综合思索与会代表称心度、会议本钱、组织的方便程度等多方面的要素，从经济，方便等方面对所给的会议筹备问题进展了全面的优化设计。建立以下三个模型：模型一：经过线性规划的方法，思索历年四届的发来回执的代表数量、发来回执但未与会的代表数量、未发回执而与会的代表数量，预测本届会议的与会代表数量和确定需求预订各类客房的数量。模型二：在模型一的根底上，为了便于管理，以宾馆总数最少为目的，以满足代表在合住、独住及价位方面的需求，及各宾馆拥有客房数量等为约束条件，经过整数规划建立优化模型，确定选择的宾馆以及预定的各宾馆的房间数。模型三

2、：在模型二的根底上，确定会议室和租车方案。利用题意合理简化，使模型便于讨论，再排除明显的非最优解，对余下情况一一讨论，得到合理方案。 问题的提出会议筹备中经常遇到以下问题：通常与会代表多达数百人，而适于接待的宾馆数有限，只能让代表分散到多家宾馆。然而有些发来回执的代表不来参与会议，而有些来参与会议的代表实现不发来回执。虽然客房费用由代表自理，但假设预定的数量大于实践数量，筹备组需支付一天的空房费用，引起不用要的损失，而假设预定的客房数量缺乏，那么将引起代表的不满带来负面效应。而且内容不同的分组会分散到几个宾馆，而代表要参与哪个分组会无法预知，因此需求派车在宾馆间接送。本次建模过程中主要处理以下

3、问题：问题：预测本届会议代表的数量，并确定预定各类客房的数量。问题：确定在哪些宾馆预定客房以及预定各类客房的数量。问题：确定在哪些宾馆预定哪些类型的会议室以及租车的规格和数量。分析与假设在题意的根底上，假设以下条件成立：每个会议代表之间是独立的；宾馆内的每个房间是可预订的；每个与会代表参与会议概率是相等的，每个代表都参与两次会议，分别是上下午各一场每辆车只能单向接送，不可往返接送目的地在米间隔 以内无需租车上午参与完会议代表回到本人住宿地点，保证下午情况与上午完全一样假定每位来宾参与六个会议的几率相等。变量阐明：需求预订合住第j种类型客房数量Tj需求预订独住第j种类型客房数量Tj第i家宾馆第j

4、种类型双人房合住或独住能提供的间数Cij第i家宾馆第j种类型双人房独住能提供的间数Cij设共有r家宾馆双人，单人房各s(=)种类型预订第i家宾馆第j种类型双人房合住间数xij预订第i家宾馆第j种类型单人房独住间数xij预订第i家宾馆第j种类型双人房改独住间数yij第i家宾馆的选择变量ki(ki=,)设 根本模型的建立与求解模型一：与会代表人数的估计综合思索历年四届的发来回执的代表数量、发来回执但未与会的代表数量、未发回执而与会的代表数量，预测本届会议的与会代表数量和确定需求预订各类客房的数量，采用线性规划的方法，估计今年与会代表人数。利用MATLAB的统计工具箱解得：b=. .;stats=.

5、 .;图一 拟合与会代表人数线性回归图将今年报名总人数带入得到估计的实到人数，算出参与比例约为E=.与会代表对于各种宾馆类型的需求分析由此比例和统计的总人数可以计算出各种居住类型的实到人数和估计房间数：表一 估计的结果合住合住合住独住独住独住男女合计人数按比例实到人数.估计房间数注：估计双人间房间数为按比例实践到达人数除以向上取整，单间直接向上取整模型二：在模型一的根底上，为了便于管理，以宾馆总数最少为目的，以满足代表在合住、独住及价位方面的需求，及各宾馆拥有客房数量等为约束条件，经过整数规划建立优化模型，确定选择的宾馆以及预定的各宾馆的房间数。各宾馆对于各类型的房间供应分析由题意可得下表：表

6、二 各个宾馆提供的相应住房数双人房单人房总房间数图二 不同价位房间统计图目的函数： 约束条件：经过Lingo计算出最优解代码见附录：Local optimal solution found. Objective value: . Extended solver steps: Total solver iterations: Variable Value Reduced Cost K( ) . . K( ) . . K( ) . . K( ) . . K( ) . . K( ) . . K( ) . . K( ) . . K( ) . . K( ) . . DEMAND( ) . . DEMAN

7、D( ) . . DEMAND( ) . . DEMAND( ) . . DEMAND( ) . . DEMAND( ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , )

8、 . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , )

9、 . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , )

10、 . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , )

11、 . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . ROOMNUMBER( , ) . . NEED( , ) . .E- NEED( , ) . . NEED( , ) . .E- NEED( , ) . -.E- NEED( , ) . . NEED( , ) . .E- NEED( , ) . . NEED( , ) . . NEED( , ) . .E- NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . .

12、NEED( , ) . . NEED( , ) . . NEED( , ) . -.E- NEED( , ) . .E- NEED( , ) . .E- NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . -.E- NEED( , ) . . NEED( , ) . -.E- NEED( , ) . -.E- NEED( , ) . . NEED

13、( , ) . -.E- NEED( , ) . -.E- NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . -.E- NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . N

14、EED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . -.E- NEED( , ) . -.E- NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . -.E- NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) .

15、. NEED( , ) . -.E- NEED( , ) . . NEED( , ) . -.E- NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . NEED( , ) . . Row Slack or Surplus Dual Price . -. . -.E- . . . . . -.E- . -.E- . -.E- . .E- . . . .E- . . . . . .E- . .E- . . . .E- . . .

16、 . . . . . . . . . . . . . . . . . . .E- . .E- . . . . . . . . . . . . . . . . . . . .E- . . . . . .E- . .E- . .E- . . . .E- . .E- . . . . . . . . . . . . . . . . . . . . . .E- . . . . . . . . . . . . . . . . . . . .由以上结果可知会议将选择宾馆、宾馆、宾馆、宾馆作为其下榻宾馆，详细的方便安排见表三：表三 预订的宾馆及各规范的房间数宾馆宾馆宾馆宾馆双人房规范一双人房规范二双人房规范三

17、双人转单人一双人转单人二双人转单人三单人房规范一单人房规范二单人房规范三总人数模型三：在模型二得出宾馆安排和各个规范的房间安排的根底上建立模型三记租用会议室的费用为S，租车总费用S，那么总费用S=S+S，合理选择会议室，并且合理安排接送车辆使总费用最小。简化假设：每辆车只能单向接送，不可往返接送。目的地在米间隔 以内无需租车。上午参与完会议代表回到本人住宿地点，保证下午情况与上午完全一样。假定每位来宾参与六个会议的几率相等。而所选的各个宾馆的会议室的规模，间数，价钱半天的情况如表四所示：表四 会议室情况宾馆代号会议室规模间数价钱(半天)人元人元人元人元人元人元人 元人元由于宾馆与宾馆相距仅米，

18、故在这两个宾馆挪动不需租车，原问题化简为三地间的租车问题。A地(宾馆)人，B地宾馆及宾馆，C地宾馆人。由于A地与C地人数一样，且会议室价钱相近，那么利用此问题的对称性确定A与C地租用会议室数目相等。假定每位来宾参与六个会议的几率相等。在上述前提下讨论存在的方案：方案表五 方案一会议室选择情况会议室会议室会议室会议室会议室会议室宾馆元宾馆元宾馆元宾馆元宾馆元宾馆元会议室费用合计：S=元B地的来宾无需转移，A,C两地各人需转移到B地。租用辆座的车，辆座的车;三辆为一组辆座与辆座分别从A,C两地出发向B地挪动。合计S=元。方案一总破费：S=元方案.表六 方案二会议室选择情况会议室会议室会议室会议室会议室会议室宾馆元宾馆元宾馆元宾馆元宾馆元宾馆元会议室费用合计：S=元A,C两地分别由(/)=人需求挪动到B地。B地有(/)=人需求挪动到A地，同样有人需求挪动到B地。租用辆座车；三辆为一组从A或C地出发，载人，在B地下/=人，上人，继续挪动到C或A地.费用合计S=元总破费：S=元方案表七 方案三会议室选择情况会议室会议室会议室会议室会议室会议室宾馆元宾馆元宾馆元宾馆元宾馆元宾馆元会议室费