数学建模(会议筹备)
会议筹备
摘要：本文以经济、方便、代表满意等为目的制定预定宾馆客房、租借会议室、租用客车的合理方案，参考附表3我们计算以往几届与会代表相关数量及相应百分比。按照第一届至第四届与会代表回执和与会情况，重新对附表3进行估算，相应从本届回执的755人中按87.58%的平均百分比估算出本届实际与会代表为660人。首先在选择宾馆过程中，以与会代表的满意度为准则，通过动态列举法进行与会代表入住分配；其次要求所选宾馆相对集中(即选择的客车运行的封闭路线尽量短)，而且尽可能少，所以我们只考虑在已选宾馆中选择会议室，用整数规划模型利用LINGO求出最优解；筹备组一天租用会议室和客车的总费用为：13080元。根据以上原则，我们得出最终的预定方案如下表所示：
最后对模型的优缺点进行了分析，并给出了此类模型的推广和应用。
关键词：平均百分比整数规划 LINGO 动态列举法代表满意度
一、问题重述
某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。
筹备组经过实地考察，筛选出10家宾馆作为备选，它们的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。
根据这届会议代表回执整理出来的有关住房的信息见附表2。从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据见附表3。附表2，3都可以作为预订宾馆客房的参考。
需要说明的是，虽然客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满。
会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。
请你们通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。
二、问题分析
会议筹备问题，要求我们为某会议服务公司承办的某专业领域的全国性会议的筹备组从经济、方便、代表满意度等方面制定一个预订宾馆客房、租借会议室、租用客车的合理方案。在问题叙述中我们应该从与会代表满意度、筹备组的经济、合理度、所选宾馆数量尽可能少且距离上比较靠近等几大方面综合考虑。我们结合实际和图像信息给出了尽可能满足各方面需求的较优方案。
三、模型假设
（1）会议只进行一天；
（2）上、下午选择同样的会议室，且上、下午每一会议室的与会代表均不改变；
（3）从附表2中，我们假设发来回执且与会代表按同百分比入住各价位房间，同时未发回执而与会代表也按相对应百分比入住各价位房间；
（4）在半小时内每辆客车可围绕所有住宿宾馆绕两圈，且会前半小时客车开始接送与会代表。
四、符号说明
○i ab 第i个宾馆满足某个价位的房间数为b
10 (i=1,2,3, (10)
a+
j○i ab～cd 第i个宾馆中价格为j价位的b
10个（j=1,2,3
c+
a+
10个房间数选择d
i=1,2,3, (10)
i x 所选宾馆按次序租借不同规模和价格会议室个数)143,2,1(，
?=i
五、模型的建立与求解
要合理安排本届与会代表入住宾馆，首先必须明确本届代表与会的基本情况。由附表2可知本届代表的回执代表数量为755人；由附表3利用Excel 画出其所反应的趋势图（见附录1），进一步分析以往几届会议代表的基本情况和相对应的比例后，结果如表一所示
从表一可知，本届实际与会代表数量为660人，其中528人是发来回执且与会的代表，132人是未发来回执而与会的代表。下面从经济、方便、代表满意等方面为会议筹备组制定一个合理方案。由于该方案的制定涉及到宾馆客房、租借会议室、租用客车等问题，所以我们应该综合考虑这诸多因素。对附表1给定的信息，我们考虑的因素进一步增加，从附表2利用Excel画出其所反应的趋势图（见附录3）看，通过假设（3），本届会议发来回执且与会代表按百分比（69.96%）进行估算，得到本届会议发来回执且与会代表的入住情况如表二所示（计算结果以四舍五入记录）
根据附表2，我们运用相应比例关系估算出未发来回执而与会代表的入住情况如表三所示（计算结果以四舍五入记录）
由表二和表三综合估算出：本届会议与会代表的实际入住情况如表四所示
该表反应的是代表预定房间的具体情况，为此我们在帮助筹备组预定房间时，首先
应该从代表的意愿进行考虑，然后结合附表1给定的信息，对各宾馆不同价格的房间进行统计，统计结果如表五所示
下面我们综合表四、表五对各与会代表进行合理的入住安排。
我们从独住1入手，因为与会代表回执中要求独住1的人数为145，即筹备组对其预定145间独住1的房间，而从宾馆统计房间情况，独住1的房间有107间，欲满足与会代表要求都还相差38间，我们让其都住满，所以③⑥⑦宾馆为我们首要考虑的，又因为宾馆数选定尽可能少，接着我们从这3个宾馆出发，进一步合理安排其余入住情况。在此我们用“合住1（③50～50）—表示从③宾馆中提供合住1的50个房间中选出50个；合住3（⑥30～22）—表示从⑥宾馆中提供合住3的30个房间中选出22个”。则其余入住情况选择为：合住1（③50～50,⑦50～50），合住2（③24～24,⑥40～10），合住3（⑥30～22），独住2（⑥30～30），独住3（⑦30～30），此时选择的宾馆数并不能满足与会代表。接着选择：独住2（⑧45～45），独住3（⑧60～20），至此所选宾馆大致固定，又由附表2的说明“独住是指可安排单人间，或一个人单独住一个双人间”，则我们让独住1未安排的38人入住合住1即选合住1（⑧40～38），独住2未安排的10人入住合住2即选合住2（⑧40～10）。同样合住1未住满的4人选合住1（⑧40～2），合住2未住满的6人选合住2（⑧40～3）。最终选择结果为：
合住1（③50～50，⑦50～50，⑧40～2） 合住2（③24～24，⑥40～40，⑧40～3） 合住2（⑥30～22）
独住1（③27～27，⑥40～40，⑦40～40，⑧40～38） 独住2（⑥30～30，⑧45～45，⑧40～10） 独住3（⑦30～30，⑨60～20）
综上，我们选择的宾馆为③⑥⑦⑧⑨，相应容纳与会代表的数量为：③175，⑥194，⑦170，⑧103，⑨20（③175—表示③宾馆中入住与会代表175人）
宾馆选定后，我们进行会议室租借的选择，考虑到宾馆数量尽可能少，所以在已经尽量满足与会代表满意度的前提下，在已选定宾馆中选择会议室（即③⑥⑦⑧⑨中选），选择会议室时我们通过线性规划（整数规划）建立如下模型：
14
131211109876543211200800130080100010003008001200100032010008001200min x x x x x x x x x x x x x x f +++++++
++++++=
123456789159248367123456789123456789<=2;<=1;<=2;<=1;<=3;<=2;<=1;<=1;<=3;++=1;..++=2;++=3;600+1500+1000+1500+320+800+1000+1200+300>=661;++++++++=6;x x x x x x x x x x x x s t x x x x x x x x x x x x x x x x x x x x x x x x ???
??
?????
???
对此模型求解得（求解过程见附录2）：
1,1,2,23540
min 1413121110653219874===============x x x x x x x x x x x x x x f 租用一天的费用：2×3540=7080元
即选择③中规模为60，价格为320的会议室2个；⑦中规模为140，价格为800的会议室2个；规模为60，价格为300的会议室1个；规模为200，价格为1000的会议室1个。
在进行客车安排时，让客车沿一个指定宾馆（如宾馆⑦）出发，围绕所有安排住宿的宾馆接送代表，若乘坐45座客车绕一圈至少接送代表数量为90人，若乘坐36座客车绕一圈至少接送代表数量为72人，若乘坐33座客车绕一圈至少接送代表数量为66人，设分别租用45座、36座、33座客车数量为321,,y y y ，建立如下模型：
为非负整数
即
3213213213
21,,165
333645660433436445..600700800min y y y y y y y y y t s y y y z ≥++≥?+?+?++=
对此模型求解得（求解过程见附录4）：
1
,0,33000
min 321====y y y z
租用客车一天的费用：2×3000=6000元
筹备组一天租用会议室和客车的总费用为：6000+7080=13080元
六、模型的评价与改进
（一）模型评价
1、建立一个真正能够预测以及为筹备组提供可靠足够的信息模型，本文从以往几届与会实际信息着手，对问题进行了深入探讨，通过给定的3个附表信息，从不同层次对以往几届会议情况作出各自互相对应的百分比换算，而且不难发现，各届会议的各项与会比例波动幅度不大，从而根据平均百分比对应预算出本届会议的与会整体情况。
2、Excel 趋势图也更能直观反映以往几届各项代表与会情况，在进行会议室和客车的选择时，运用整数规划求出最优解。
3、运用表格进行数据统计，使得问题更简洁、易懂、直观。
4、所选宾馆最大距离为1300米，根据实际调查，假设4是合理的，但如果各宾馆
的距离相距很大，假设4又需要重新考虑。
5、由于题目给出的信息量较为宽泛，数据整理量相对困难，弹性较强，致使我们在考虑问题方案时具有侧重点，只能在重要的前提下忽略部分因素，同时在一些方面，假设过于理想化，使得我们所建模型难免会缺少精确性。
（二）模型改进
本模型对于选择宾馆和租借会议室两方面都基本适用，而且可以推广到其它类似的模型，但是在租用客车方面只适用于此类规模较小情况，当会议规模增加，宾馆之间距离增大后，租用客车就要根据实际情况进行全面分析。相应地我们也就要增加客车数量，才能够在规定的时间内完成接送与会代表任务。
七、模型推广
该模型可用于不同场合的人数预测、房间预订、车辆调用等，如接待旅游团、不同规模的聚会、新学期新生接待等筹备问题。
参考文献
[1] 全国大学生数学建模竞赛组委会，数学建模的实践：2006年全国大学生数学建模夏令营论文集，北京：高等教育出版社，2007.8
[2] 袁新生等，LINGO和Excel在数学建模中的应用，北京：科学出版社，2007
[3] 晏林，数学与实验—MATLAB与QBASIC应用，北京：科学出版社，2005
附录1
附录2
MODEL:
MIN=1200*X1+800*X2+1000*X3+320*X4+1000*X5+1200*X6+800*X7+
300*X8+1000*X9+1000*X10+800*X11+1300*X12+800*X13+1200*X14;
X1<=1;
X2<=2;
X3<=1;
X4<=3;
X5<=1;
X6<=1;
X7<=2;
X8<=1;
X9<=1;
X10<=1;
X11<=2;
X12<=1;
X13<=2;
X14<=1;
200*X1+100*X2+150*X3+60*X4+160*X5+180*X6+140*X7+60*X8+200*X9+160*X10+130*X 11+160*X12+120*X13+200*X14>660;
X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12+X13+X14=6;
执行结果：
Global optimal solution found.
Objective value: 3540.000
Total solver iterations: 3
Variable Value Reduced Cost X1 0.000000 40.00000 X2 0.000000 240.0000 X3 0.000000 140.0000 X4 2.000000 0.000000 X5 0.000000 80.00000 X6 0.000000 160.0000 X7 2.000000 0.000000 X8 1.000000 0.000000 X9 1.000000 0.000000 X10 0.000000 80.00000 X11 0.000000 60.00000 X12 0.000000 380.0000 X13 0.000000 120.0000 X14 0.000000 40.00000
Row Slack or Surplus Dual Price
1 3540.000 -1.000000
2 1.000000 0.000000
3 2.000000 0.000000
4 1.000000 0.000000
5 1.000000 0.000000
6 1.000000 0.000000
7 1.000000 0.000000
8 0.000000 0.000000
9 0.000000 20.00000
10 0.000000 160.0000
11 1.000000 0.000000
12 2.000000 0.000000
13 1.000000 0.000000
14 2.000000 0.000000
15 1.000000 0.000000
16 0.000000 -6.000000
17 0.000000 40.00000
附录3
附录4
MODEL:
SETS:
ITEMS /ITEM1,ITEM2,ITEM3/:
INCLUDE,WEIGHT1,RATING;
ENDSETS
DATA:
WEIGHT1=45,36,33;
RATING=800 700 600;
KNAPSACK1=165;
ENDDATA
min=@SUM(ITEMS:RATING*INCLUDE);
@SUM(ITEMS:WEIGHT1*INCLUDE)>=KNAPSACK1;
@FOR(ITEMS:@GIN(INCLUDE));
END
执行结果为：
Global optimal solution found.
Objective value: 3000.000
Extended solver steps: 0
Total solver iterations: 0
Variable Value Reduced Cost KNAPSACK1 165.0000 0.000000 INCLUDE( ITEM1) 3.000000 800.0000 INCLUDE( ITEM2) 0.000000 700.0000 INCLUDE( ITEM3) 1.000000 600.0000 WEIGHT1( ITEM1) 45.00000 0.000000 WEIGHT1( ITEM2) 36.00000 0.000000 WEIGHT1( ITEM3) 33.00000 0.000000
RATING( ITEM1) 800.0000 0.000000
RATING( ITEM2) 700.0000 0.000000
RATING( ITEM3) 600.0000 0.000000
Row Slack or Surplus Dual Price
1 3000.000 -1.000000
2 3.000000 0.000000附录5
说明：表头第一行中的数字1、2、3分别指每天每间120
～160元、161～200元、201～300元三种不同价格的房间。合住是指要求两人合住一间。独住是指可安排单人间，或一人单独住一个双人间。
附图
数学建模会议筹备模型
会议筹备模型设计 摘要：本文给出了会议筹备策略的数学模型。对于客房安排我们对数据利用进行MATLAB 进行拟合，得到了实到人数与发回执人数的线性关系，大体估算出实际到的代表数量为639人。先对发来回执且会到的代表进行客房安排，考虑到经济且令代表满意，我们建立了一个非线性规划模型，再考虑方便管理以及距离远近的因素，对得出的结果进行调整，最后对未发来回执但与会的代表，进行分配。得到如文表4的住房安排。对会议室安排，文中先用表格对各宾馆会议室进行排列归类，再用一个简单的规划模型，求解出了最经济的会议选择，即会议室全部选宾馆7的六个会议室。且花费7000元。对客车的安排我们同样先用表格对数据进行排列归类，用一个规划模型，利用LINGO 软件进行求解，得客车最优安排， 即宾馆①安排33座车3辆；宾馆②安排36座车6辆；宾馆⑤安排45座车3辆，33座车3辆；宾馆⑥安排45座车3辆，33座车3辆，所花钱14800元。最后得到安排会议室与租赁客车总花费W==+21w w 7000+14800=21800元。本模型对于此类问题，能够较好的解决，且可解决诸如比赛安排，人员安排等问题。 关键词：拟合，排列归类，数学建模，非线性规划
问题的提出 某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。 筹备组经过实地考察，筛选出10家宾馆作为备选，它们的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。 根据这届会议代表回执整理出来的有关住房的信息见附表2。从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据见附表3。附表2，3都可以作为预订宾馆客房的参考。 需要说明的是，虽然客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满。 会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。 请你们通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。 附表1 10家备选宾馆的有关数据 宾馆代号 客房会议室 规格间 数 价格 （天 规模间 数 价格 (半
选路的优化模型 摘要: 本题是一个有深刻背景的NPC问题，文章分析了分组回路的拓扑结构，并构造了多个模型，从多个侧面对具体问题进行求解。最短树结构模型给出了局部寻优的准则算法模型体现了由简到繁，确保较优的思想而三个层次分明的表述模型证明了这一类问题共有的性质。在此基础上我们的结果也是比较令人满意的。如对第一题给出了总长为599.9，单项长为216的分组，第二题给出了至少分四组的证明。最后，我们还谈到了模型的优缺点及推广思想。 一、问题描述 “水大无情，人命关天”为考察灾情，县领导决定派人及早将各乡（镇），村巡视一遍。巡视路线为从县政府所在地出发，走遍各乡（镇），村又回到县政府所在地的路线。 1.若分三组巡视，试设计总路程最短且各组尽可能均衡的巡视路线。 2.假定巡视人员在各乡（镇）停留时间为T=2小时，在各村停留时间为t =1 小时， 汽车行驶速度为V=35公里/时，要在24小时内巡视完，至少分成几组；给出这 种分组下你认为最佳的巡视路线。 3.上述关于T，t和V的假定下，如果巡视人员足够多，完成巡视的最短时间是多 少？给出在这种最短时间完成巡视的要求下，你认为最佳的巡视路线。 4.巡视组数已定（如三组）要求尽快完成巡视，讨论T，t和V改变时最佳路线的 影响（图见附录）。 二、问题假设 1、乡（镇）村只考察一次，多次经过时只计算一次停留时间。 2、非本县村不限制通过。 3、汽车的行驶速度始终一致。 三、符号说明 第i 人走的回路Ti=vv i(i) v2(i)v n(i) Ti=00表示第i人在0点没移动 四、模型建立
在这一节里，我们将提出若干个模型及其特点分析，不涉及对题目的求解。 最简树结构模型 在这个模型中我们依靠利用最短树的特殊结构所给出的准则，进行局部寻优，在一个不大的图里，我们较易得到较优解。 (a)分片 准则1利用最短树的长度可大致的估算出路程长，在具体操作中，各片中 的最短路程长度不宜相差太大。 准则 2 尽可能将最短树连成一个回路，这可保证局部上路程是较短的。 (b)片内调整 a2 a3 a4 a5 a6假设a3 a4有路相连 细准1对于右图的最短树结构，最好的走法是a 若a3 a4 进去重复走的话，它与上述的走法路程差w(a3, a2)+w(a2 ,a5)+w(a4, a5)—w(a3, a4)。由两点间最小原则上式是大于0的优劣可见 细准2若有如图所示结构，一般思想是：将中间树枝上的点串到两旁树枝，以便连成回路。 五、模型求解 问题一该问题完全可以用均衡模型表述 用算法模型 1 经过局部优化手工多次比较我们能够给出的最佳结果为第一组路径为 0—P—28—27—26—N—24—23—22-17—16—1—15—1—18—K—21—20—25— M--0 长191.1 经5 镇6 村 第二组路径为 0—2—5—6—L—19—J—11--G—13—14—H—12—F—10—F—9—E—8—E—7—6—5—2—0 长216.5 经6 镇11 村第三组路径为O—2—3—D—4—D—3—C—B—1—A—34—35—33—31—32—30—Q—29 —R 长192.3 经6 镇11 村总长S=599.9 公里 由算法2 给出的为 1组0—P—29—R—31—33—A—34—35—32—30—Q—28—27—26—N—24—33—22—23—N—2 6—P—0 5 乡13 村长215.2 公里 2组0—M—25—21—K—17—16—I—15—I—18—K—21—25—20—L—19—J—11—G—13—14 —O 5 乡11 村长256.2 公里 3组 O—2—5—6—7—E—9--F—12--H--—12—F—10—F—9—E-8—4—0—7—6—M—5-2—3—L —13—1—0 8 乡11 村长256.3 公里 总长727.7 公里
第一部分课后习题 1.学校共1000名学生，235人住在A宿舍，333人住在B宿舍，432人住在C宿舍。学 生们要组织一个10人的委员会，试用下列办法分配各宿舍的委员数： （1）按比例分配取整数的名额后，剩下的名额按惯例分给小数部分较大者。 （2）2.1节中的Q值方法。 （3）d’Hondt方法：将A，B，C各宿舍的人数用正整数n=1，2，3，…相除，其商数如 将所得商数从大到小取前10个（10为席位数），在数字下标以横线，表中A，B，C行有横线的数分别为2，3，5，这就是3个宿舍分配的席位。你能解释这种方法的道理吗。 如果委员会从10人增至15人，用以上3种方法再分配名额。将3种方法两次分配的结果列表比较。 （4）你能提出其他的方法吗。用你的方法分配上面的名额。 2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g 装的每支1.50元，120g装的3.00元，二者单位重量的价格比是1.2：1。试用比例方法构造模型解释这个现象。 （1）分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定，这些成本中有的与重量w成正比，有的与表面积成正比，还有与w无关的因素。 （2）给出单位重量价格c与w的关系，画出它的简图，说明w越大c越小，但是随着w的增加c减少的程度变小。解释实际意义是什么。 3.一垂钓俱乐部鼓励垂钓者将调上的鱼放生，打算按照放生的鱼的重量给予奖励，俱乐部 只准备了一把软尺用于测量，请你设计按照测量的长度估计鱼的重量的方法。假定鱼池中只有一种鲈鱼，并且得到8条鱼的如下数据（胸围指鱼身的最大周长）： 先用机理分析建立模型，再用数据确定参数 4.用宽w的布条缠绕直径d的圆形管道，要求布条不重叠，问布条与管道轴线的夹角 应 多大（如图）。若知道管道长度，需用多长布条（可考虑两端的影响）。如果管道是其他形状呢。
数学建模活动策划方案（初稿） 一、活动背景 数学建模协会面向全校招新活动圆满完成。为了促进协会会员对数学建模的了解，增强对数学建模的认识，数学建模协会对近期一年时间策划此次活动，希望通过活动，增强新会员对数学建模协会的兴趣和认识度，是新会员对数学建模的活动、工作有一定了解和一个全新的认识。 二、活动目的及意义 为了让同学们对数学建模及竞赛有一个初步的了解，激发广大学子学习数学建模的热情，促进我校大学生课外科技活动的蓬勃开展，提高大学生的创新意识及运用数学知识和计算机技术解决实际问题的能力，推广数学建模精神，让同学们了解数学建模，接近数学建模，喜欢数学建模。活动对培养同学们应用数学知识解决实际问题的兴趣，开拓眼界等都有着十分重要的意义。活动的开展不仅为民院学子提供了一次施展才华和挑战自我的机会，也为学子创造了一个学习实践与思想交流的平台。 三、活动主题 走进数学建模 四、主办单位 社团联合会数学建模协会 五、承办单位
社团联合会数学建模协会 六、活动内容 （一）数学建模知识讲座 （二）新老会员见面交流会 （三）团队娱乐游戏活动 （四）小型数学建模大赛 七、活动步骤 （一）数学建模知识讲座 1、前期准备：邀请相关老师并协调好时间、通知协会会员及兴趣 爱好者 2、中期过程：（1）安排知识讲座时间、地点以及准备相关物品 （2）内容：数学建模思想、数学建模理论 3、后期安排：相关工作人员做工作总结 （二）新老会员见面交流会 1、前期准备：邀请相关人员为交流会做准备、通知协会会员 2、中期过程：安排见面交流会的时间、地点以及准备相关物品 3、后期安排：相关工作人员做工作总结 （三）团队娱乐游戏活动（待定） （四）小型数学建模大赛 1、前期准备：对举行小型数学建模大赛的意义进行宣传，并通知 比赛时间地点、比赛模式，邀请相关老师参与 2、中期过程：由相关老师批阅后进行表彰
蒋爱萍200911131904 韩昕彤200911131976 菅美娟200911131914 关于如何安排生产的数学模型 【摘要】为了对生产做出正确的安排，使得收入达到最大，根据题中的条件和数据找到决策变量和目标函数，从而抽象出数学表达，并得到约束条件，利用lingo程序对此优化模型进行求解，得到最优解，再对此做灵敏度分析，得出增加三个工序的生产能力时工序的单位增长带来的价值，利用结果与P1，P2相比P3,，P4，P5的定价提到什么程度时值得生产。 【关键词】决策变量目标函数约束条件灵敏度分析优化模型 1.问题重述 某工厂生产5种产品为P1，P2，P3，P4，P5，它们的单价分别为550, 600, 350, 400, 200。每种产品的生产过程都要经过三道工序:研磨、钻孔和装配，分别记为工序I、II、III。每道工序所需的工时见下表： 每道工序的生产能力即工时数分别为288、192、384，建立模型讨论，如何安排生产才能使得收入达到最大。并进一步讨论（1）如果增加三个工序的生产能力，每个工序的单位增长会带来多少价值？（2）结果表明与P1，P2相比P3,，P4，P5的定价低了，那么价格提到什么程度,它们才值得生产？ 2.问题分析 对于工厂生产的五种产品，要确定如何安排生产才能使得收入达到最大，根据题中的数据确定决策变量xi，列出目标函数为max f=550x1+600x2+350x3+400x4+200x5，并且得到约束条件，即建立了关于收入达到最大的优化模型，运用lingo程序对模型进行化简和求值。表明三道工序的工时均未被完全利用，即劳动力并没达到完全利用，所以在此基础上对模型进行灵敏度分析，讨论增加三个工序的生产能力时每个工序的单位增长会带来的价值和与P1，P2相比P3,，P4，P5的定价提高到多少时才值得生产。 3 .模型假设 （1）上述使用的数据都是准确合理的。 （2）假设生产出来的产品全部是合格的，不考虑生产过程中的浪费情况。
数学建模-会议筹备的研究
承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： D 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员(打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人(打印并签名)： 日期：2010年7月11日赛区评阅编号（由赛区组委会评阅前进行编号）：
编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）：评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：
会议筹备的研究 摘要 本文从搜集有关某市的一家会议服务中心的会议筹备组相关数据开始，从预订宾馆客房、租借会议室和租用客车三个主要方面出发，分别通过对这三个方面的深入研究从而制定出各自有关经济、方便、代表满意等方面的标准，最后再综合考虑这三个主要因素，进一步深入并细化，从而求得最佳合理方案。 模块Ⅰ中，我们将焦点锁定在预测参加会议的人数上，从与会人数由发来回执的代表数量与发来回执但未与会的代表数量之差，再加上未发回执而与会的代表数量之差，可以通过利用最小二乘法并利用MATLAB软件画图，并进行拟合分析。我们最后得到本届会议发来回执但未与会的代表数量为227人，未发回执而与会的代表数量110人，从而预测出本届会议与会的代表总人数为638人。 模块Ⅱ中，我们从本届会议需要预定宾馆客房数量出发，以10家宾馆各类客房总数和需求量为约束条件，宾馆数量为目标函数，建立0-1规划模型，并利用Lingo软件求解。我们可以根据计算结果知：我们从10个宾馆中选取①号、②号、③号和⑦号宾馆，其中120~160元房共需238间，161~200元房共需145间，201~300元房共需72间。 在模块Ⅲ中，为了获取最优解，我们假定会议室选在代表住宿的宾馆。然后以同时需要6间会议室和会议室为约束条件，会议室租金为目标函数。通过利用Lingo软件编程，求出当会议室租金最小为3420元时：租用③号宾馆的两间会议室，分别为容纳200人租金1200元的会议室一间，容纳60人租金320元的会议室一间；租用⑦号宾馆会议室四间会议室，分别为容纳200人租金1000元的会议室一间，容纳60人租金300元的会议室三间。 在模块Ⅳ中，我们假设住3号宾馆、7号宾馆的代表在下榻宾馆参加分组会议，不需乘车，则需乘车人数为：638-170-175=293人。然后，我们以需乘车人数293人、单辆车的座位数为约束条件，车辆租金为目标函数，利用Lingo 软件编程，求出当租金最小为5300元时，需租用45座车5辆，36座车1辆，33座车1辆。 最后，我们从本论文研究方向考虑，为优化预订宾馆客房、租借会议室和租用客车制定最佳方案，以满足实际的需要，使与会者都能体会到经济、方便和取得较高的满意度。 【关键词】会议筹备0-1规划模型目标规划lingo 一、问题提出 某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹
会议筹备模型设计 摘要：本文给出了会议筹备策略的数学模型。对于客房安排我们对数据利用进行MATLAB 进行拟合，得到了实到人数与发回执人数的线性关系，大体估算出实际到的代表数量为639人。先对发来回执且会到的代表进行客房安排，考虑到经济且令代表满意，我们建立了一个非线性规划模型，再考虑方便管理以及距离远近的因素，对得出的结果进行调整，最后对未发来回执但与会的代表，进行分配。得到如文表4的住房安排。对会议室安排，文中先用表格对各宾馆会议室进行排列归类，再用一个简单的规划模型，求解出了最经济的会议选择，即会议室全部选宾馆7的六个会议室。且花费7000元。对客车的安排我们同样先用表格对数据进行排列归类，用一个规划模型，利用LINGO 软件进行求解，得客车最优安排， 即宾馆①安排33座车3辆；宾馆②安排36座车6辆；宾馆⑤安排45座车3辆，33座车3辆；宾馆⑥安排45座车3辆，33座车3辆，所花钱14800元。最后得到安排会议室与租赁客车总花费W==+21w w 7000+14800=21800元。本模型对于此类问题，能够较好的解决，且可解决诸如比赛安排，人员安排等问题。 关键词：拟合，排列归类，数学建模，非线性规划
问题的提出 某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。 筹备组经过实地考察，筛选出10家宾馆作为备选，它们的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。 根据这届会议代表回执整理出来的有关住房的信息见附表2。从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据见附表3。附表2，3都可以作为预订宾馆客房的参考。 需要说明的是，虽然客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满。 会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。 请你们通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。 附表1 10家备选宾馆的有关数据
课程时间安排数学建模公司内部档案编码：[OPPTR-OPPT28-OPPTL98-OPPNN08]
课程时间安排的优化模型 摘要 排课是教务运作中的一项重要工作，同时排课问题也是一个复杂的组合优化问题，对此问题的建模和求解，难度都非常大。多数情况下我们只是满足于求解问题的一个可行解，而对此可行解的进一步优化往往通过手工完成，效率很低。目前有很多计算机专家和数学专家都致力于对大规模排课问题的研究，在此我们给出一个规模相对较少，约束相对较少的较为简单的排课问题。解决排课中的问题，既能满足老师授课上机的要求又能满足学生对上机时间的合理安排。让学校、老师和同学的满意。 让老师满意，就是安排尽量少出现像同一天同一位老师上1-2节，7-8节，最好是1-2节面授然后4-5节课上机；让同学们满意，可从以下几方面考虑，比如，同一班级同一门课程，至少应隔一天上一次，另外对学生感到比较难学的课程尽量安排在最好的时段，上机时间要安排在面授课之后；让学校满意，就是尽量减少因出现问题而不得不为老师调课的次数。根据实际情况在具体模型建立过程中采用了0-1矩阵法，矩阵的乘法等数学方法，建立优化类数学模型来求解有效矩阵，根据有效矩阵初排课表，结合多方面因素建立修正矩阵，对初排课表逐层修改，得出最优排课表。并通过matlab实现算法和给出模型的解。 先将123班级课表和20张老师课表转换为0-1变量，有课改为0，没课改为1，组成两个矩阵，然后可用VB编程得到一个新的矩阵，两矩阵中元素都为1时，新的矩阵对应的元素就为1，即老师和班级同时有空时为1。将多目标函数转换为单目标函数，其他的要求可直接在约束条件中满足。然后用lingo软件编程解决（其约束条件和目标函数都可用lingo的语句表示出来） 关键词：排课问题 0-1矩阵矩阵的乘法优化目标矩阵 lingo VB 1 问题重述 排课是教务运作中的一项重要工作，同时排课问题也是一个复杂的组合优化问题，对此问题的建模和求解，难度都非常大。多数情况下我们只是满足于求解问题的一个可行解，而对此可行解的进一步优化往往通过手工完成，效率很低。目前有很多计算机专家和数学专家都致力于
会议分组问题 摘要 通过对问题的分析，我们确定运用优化的整数规划模型、矩阵理论和置换等方面的知识和技巧。通过矩阵将决策变量和所要求解的目标函数建立联系。 在提出模型目标函数的过程中，首先我们提出了代表相遇次数的概念，用矩阵Q 表示其任意两个代表的相遇次数，并利用矩阵的Frobenius范数控制了Q中元素的大小及其均匀程度，得到目标函数f(x)，从而求解代表的相遇次数。 第一个目标函数设定后，基于f(x)在群体整体换组时不能起到控制作用的问题,决定使用共同成员概念：即任意两组（可以属于不同场次）整个会议中的交集。利用矩阵A，对矩阵的Frobenius范数的运用使群体整体换组现象得到了有效的遏制，对与会者混合程度进行了控制。 求解模型时，使用迭代算法，利用线性规划，在目标函数可行域范围内查找最优解可以利用MATLAB软件设计出计算可行初始解->随机产生一个可行解->局部优化->全局优化从而达到全局最优解的三步求解的方法，局部->全局的步骤解出了全局最优解，简化运算步骤的同时提高了结果优化程度，降低对初值的依赖程度，很好的达到了与会者需要充分混合的目的。基于算法的目标函数，因为在建立时具有一般性，若需建立起优化全局的目标函数，只需对参数进行改变。这样一来模型的推广得到了算法上的支持，带来了极大的便利。 我们此次建模得到了合适的人员分配结果，达到了建模的目的。 关键词：抽屉原理相遇矩阵共同成员 Frobenius范数
一、问题重述 目前，国内外许多重要会议都是以分组形式进行研讨，以便充分交流、沟通。一般地，一个由N名代表参加的会议，要分为M个场次，每场会议分为L个小组，并且要求每个小组的人数基本均衡。 问题1：请建立分组方案的数学模型，使得尽可能让任意两个来自不同地区的委员之间都有见面交流的机会。 问题2：设计求解上述分组模型的有效算法。 问题3：现有一个学术团体要举行由37位专家参加的学术研讨会，每个专家所在地区的信息见表1。会议分5场进行，每场会议又分5个小组，每个小组人数要基本均衡。请根据问题1所建立的模型以及问题2设计的算法，给出5场会议的每一场各个组中有哪些委员参加的安排方案。 说明：论文要附有求解问题3源程序的全部代码，并确保能够直接运行以检验结果的正确性。
会议筹备模型设计 摘要：本文给出了会议筹备策略的数学模型。对于客房安排我们对数据利用进行MATLAB 进行拟合，得到了实到人数与发回执人数的线性关系，大体估算出实际到的代表数量为639人。先对发来回执且会到的代表进行客房安排，考虑到经济且令代表满意，我们建立了一个非线性规划模型，再考虑方便管理以及距离远近的因素，对得出的结果进行调整，最后对未发来回执但与会的代表，进行分配。得到如文表4的住房安排。对会议室安排，文中先用表格对各宾馆会议室进行排列归类，再用一个简单的规划模型，求解出了最经济的会议选择，即会议室全部选宾馆7的六个会议室。且花费7000元。对客车的安排我们同样先用表格对数据进行排列归类，用一个规划模型，利用LINGO 软件进行求解，得客车最优安排， 即宾馆①安排33座车3辆；宾馆②安排36座车6辆；宾馆⑤安排45座车3辆，33座车3辆；宾馆⑥安排45座车3辆，33座车3辆，所花钱14800元。最后得到安排会议室与租赁客车总花费W==+21w w 7000+14800=21800元。本模型对于此类问题，能够较好的解决，且可解决诸如比赛安排，人员安排等问题。 关键词：拟合，排列归类，数学建模，非线性规划
问题的提出 某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。 筹备组经过实地考察，筛选出10家宾馆作为备选，它们的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。 根据这届会议代表回执整理出来的有关住房的信息见附表2。从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据见附表3。附表2，3都可以作为预订宾馆客房的参考。 需要说明的是，虽然客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满。 会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。 请你们通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。
数学建模比赛的选拔问题 卢艳阳 王伟 朱亮亮 （黄河科技学院通信系，） 摘 要 本文是关于全国大学生数学建模竞赛选拔的问题，依据数学建模组队的要求，每队应具备较好的数学基础和必要的数学建模知识、良好的编程能力和熟练使用数学软件等的综合实力，在此前提下合理的分配队员，利用层次分析法，建立合理分配队员的数学模型，利用MATLAB ，LONGO 工具求出最优解。、 问题一：依据建模组队的要求，合理分配每个队员是关键，主要由团队精神、建模能力、编程能力、论文写作能力、思维敏捷以及数学知识等等，经过讨论分析，确定良好的数学基础、建模能力，编程能力为主要参考因素。 问题二：根据表中所给15人的可参考信息，我们对每个队员的每一项素质进行加权，利用层次分析法选出综合素质好的前9名同学，然后利用0-1规划的相关知识对这9人进行合理分组，利用MATLAB 、LINGO 得到其中一个如下的 分组：'1s 、10s 、4s ；2s 、11s 、14s ；6s 、13s 、8s 问题三：我们将所选出的这9名同学和这个计算机编程高手的素质进行量化加权，然后根据层次分析法，利用MATLAB 工具进行求解，得出了最佳解。由于我们选取队员参考的是这个人的综合素质，而不是这个人的某项素质，并由解出的数据可以看出这个计算机编程高手不能被直接录用。所以说只考虑某项素质，而不考虑其他的素质的同学是不能被直接录用的。 问题四：根据前面三问中的分组的思路，我们通过层次分析法先从所有人中依据一种量化标准选出符合要求的高质量的同学，然后利用0-1变量进行规划，在根据实际问题的约束，对问题进行分析，然后可以得出高效率的分组。
竞赛时间的安排 第一天： 上午：确定题目，并查阅文献 下午：开始分析，建立初步模型 晚上：编程，得到初步计算结果 第二天： 上午：得到初步模型的合理结果 下午：开始写论文，并考虑对初步模型的改进 晚上：得到改进的模型的初步结果 第三天： 上午：得到改进模型的合理结果 下午：考虑对前二个模型的进一步优化，得到第三个数学模型，或对前二个模型的正确性等进行验证等 晚上：得到最后结果，完成整篇论文 论文写作要点 论文组成部分: 1. 摘要 2. 问题重述与背景 3. 假设 4. 建模 5. 求解和结论分析 6. 讨论优缺点 7. 模型改进 论文评卷标准 1. 假设的合理性 2. 建模的创造性 3. 结果的正确性 4. 文字清晰程度 （一）摘要 一定要写好（不超过一页纸）。主要写四个方面： 1. 解决什么问题（简明扼要） 2. 采取什么建模方法和算法（引起阅卷老师的注意，不能太粗，也不能太细） 3. 得到什么结果（清楚、生动、公式要简单、必要时可采用小图表） 4. 有什么特色
（二）问题重述 正文（15页左右，某些内容可以放在附录中） 将原问题用数学的语言表达出来 指出需要解决哪些问题，重点解决的问题应着重说明，将读者或评阅者引导到自己的思路中。 （三）假设 根据题目的条件和要求做合理的假设。关键假设不能少，要简明扼要、准确清楚 1. 假设不能太多。要归结出一些重要的假设，一般3~5条，有些不是很重要的假设在论文适当的地方提到 2. 假设要数学化，重视逻辑性要求 3. 设计好符号，使人看起来清楚，前后不要有重复 （四）建模 建模的思路要清晰 注重建模的原始想法，直观的思想往往是重要模型的来源，一定要说清楚 模型要实用、有效，数学表达（或方案）要完整 推导要严密时，公式推导若过长，可放在附录中 一般要求设计2~3个模型（一个简单的、再对模型进行改进，得到第二个模型，就会生动），鼓励创新，但不要离题。 （五）模型求解 （1）模型的定性 线性或非线性 连续、离散或混合 随机或确定 （2）模型求解 建立数学命题要表达规范，论证严密 算法原理、步骤要明确，利用现成的软件应说明 设法算出合理的数学结果或给出模拟 没有现成软件的需自己编程解出问题 （六）结果分析与检验 最终数值结果的正确性或合理性 结果检验，灵敏度分析等 考虑是否需要列出多组数据，或额外数据对数据进行比较、分析，为各种方案的提出提供依据 必要时对问题解答作定性或规律性的讨论
题目 赛程安排 摘要 赛程安排在体育活动中举足轻重，在很大程度上影响比赛的结果；本文主要针对最优赛程安排方案建立相应的数学模型，给出最优赛程的安排方案。 对于问题一，要给出一个各队每两场比赛中间都至少相隔一场的赛。因为参赛队伍只有5个，容易操作，所以可以利用排除-假设法可以得到一种满足条件的赛程安排，即,,,,,,,,,AB CD EA BC DE AC BD EC AD BE 。 对于问题二，考虑到各队每两场比赛中间至少相隔一场，我们用逆时针轮转法对比赛队伍进行排序，并根据这种方法，用Matlab 编出相应编程得出不同队伍比赛间隔的上限，再根据数据总结出规律，当N 为偶数时各队每两场比赛中间相隔的场次数的上限为22 N -场，用Matlab 软件验证其准确性。用同样的方 法可知，当N 为奇数时各队每两场比赛中间相隔的场次数的上限为 N 32 -（）。 对于问题三，在达到第二问上限的情况下，可通过轮换模型得到8,9N N ==的赛程安排。N 8=时一种赛程安排如下： (1,2),(3,5),(4,6),(8,7),(1,3),(4,2),(8,5),(7,6),(1,4),(8,3),(7,2),(6,5),(1,8),(7,4),(6,3),(5,2),(1,7),(6,8),(5,4),(2,3),(1,6),(5,7),(2,8),(3,4),(1,5),(2,6),(3,7),(4,8) 9N =时一种赛程安排如下： (1,2),(3,4),(5,6),(7,8),(1,9),(2,4),(3,6),(5,8),(7,9),(1,4),(2,6),(3,8),(5,9),(1,7),(4,6),(8,2),(9,3),(5,7),(1,6),(4,8),(2,9),(3,7),(1,5),(6,8),(4,9),(2,7),(3,5),(1,8),(6,9),(4,7),(2,5),(1,3),(8,9),(6,7),(4,5),(2,3). 对于问题四，我们可以用每个队的每两场比赛中间间隔的场次数之和SUM 来衡量赛程的公平性。当SUM 不同时，SUM 大的队伍对其比赛结果越有利。当SUM 相同时，用每次间隔场次的标准差来衡量赛程的公平性，其中标准差越小的队对其比赛的结果越有利。当SUM 相同且每次间隔场次的标准差也相同时，两个队比赛时，我们用双方已参加比赛的次数来衡量比赛赛程的优劣，其中在双方比赛时，已参加比赛次数越少，其比赛的结果越有利。 关键词：排除-假设法 逆时针轮转法 Matlab 标准差
高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员(打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人(打印并签名)： 日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）：
高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：
会议筹备 摘要：本题是一个在经济、方便、与会代表满意等的条件下进行会议筹备安排的优化问题。通过满足与会人员回执的相关信息筹备制定一个预订宾馆客房、租借会议室、租用客车的合理方案。 模型一： （1）从满意度的角度上，主要考虑每个与会代表在开会期间都有符合其要求的房间。若要乘汽车，则需考虑不会很拥挤。建立比例模型，采用拟合的方法求出大概的参会人员。 （2）在方便上讲，由于在满足回执信息中的要求的情况下，与会人员下榻宾馆、会议室的安排都是随机的。故不考虑人员由于会议室不同而引起的人员流动问题。既让每一个与会人员都尽可能的在下榻的宾馆内开会。多余的坐车去其他宾馆。 （3）在经济上讲，考虑会议室与车之间人均价位差选择会议室的分布。 模型二： 方法一：结合宾馆会议室人平均价位和宾馆相对位置布局图，综合考虑确定⑦宾馆为中心，在满足要求的前提下优先将代表安排入⑦宾馆，然后依据“就近原则”即其他宾馆距离中心宾馆的距离来先后侧重安排与会代表入住。因此方案所选宾馆都比较集中，故可将所有会议室安排在⑦宾馆。考虑租赁汽车的费用，依据三种不同汽车的平均座位价以及每个宾馆的人数综合逐步分析，即可得出结果。 方法二：采用0—1整数多目标规划优化模型来确定会议室，然后分别利用会议室容量和宾馆之间的距离作为参考来择优选择宾馆。至于与会人员的接送，我们采用公交车的运行模式，依据所选的宾馆的距离每隔10分中就有一辆车经过宾馆门口的原则，并在开会前半个小时不能停的原则来确定数量。 关键词：拟合0—1整数多目标规划平均价位法就近原则逐步分析法
2010年**学院数学建模宣传活动策划书 策划人：杨**、李**等 活动内容：2010年**学院数学建模成果展系列宣传活动 活动时间：2010年12月3日——12月30日（暂定） 举办单位：**数学建模工作室，**数学建模协会 一、活动背景： 全国大学生数学建模竞赛（CUMCM）是由教育部高等教育司和中国工业与应用数学学会主办，目前全国高等学校中规模最大的课外科技活动之一。我校自2003年以来每年都组织参加该项赛事，并且在比赛中取得了优异的成绩。2010全国大学生数学建模竞赛陕西赛区获奖名单在11月19日正式公布。在今年的比赛中，我校取得了可喜可贺的成绩，参赛的20支队伍中共有18支队伍获奖，其中国家奖4个，省级奖14个，参赛队伍获奖率高达90%，在所有同类院校中名列前茅，同时也实现了我校参赛以来本科队国家奖零的突破，具体如下表： 而且我校的两支队伍已报名参加明年二月的数学建模国际赛，目前队员们正在为比赛进行准备，这需要学校给予鼓励和宣传支持。我
校今年无论是获奖队伍的数量还是获奖的等级上都有了很大的提高，在所有同类院校中名列前茅。美中不足的是我校还有很多人对数学建模竞赛一知半解，在每年选拔参赛队员的时候宣传极为费力，同时也可能使许多优秀的同学失去了参加比赛的机会。我校在这样的背境下正适合宣传数学建模系列活动，以使更多的同学接触并了解数学建模比赛，为在以后的全国比赛乃至国际赛取得优秀的成绩打下基础。 二、活动目的： 1.、增强我校学生对数学建模竞赛的认识，吸引更多喜欢数模的优秀大学生加入； 2、为我校的两支团队参加明年数学建模国际赛造势； 3、为**数学建模协会培养挑选一批优秀人才，使**数学建模协会能形成良性循环机制。 三、活动简介： **数学建模协会计划于2010年12月3日—30日举行“2010年**学院数学建模宣传系列活动”，并借助此次活动宣传数学建模，扩大数学建模的影响力。 本次系列活动包含三个子活动 活动一：“2010年**学院数学建模成果展” 活动二：“数学建模国际赛宣传活动” 活动三：“有奖征集，**数学建模协会会徽设计大赛” 四、活动地点及负责人：
数学建模(会议筹备)
会议筹备 摘要：本文以经济、方便、代表满意等为目的制定预定宾馆客房、租借会议室、租用客车的合理方案，参考附表3我们计算以往几届与会代表相关数量及相应百分比。按照第一届至第四届与会代表回执和与会情况，重新对附表3进行估算，相应从本届回执的755人中按87.58%的平均百分比估算出本届实际与会代表为660人。首先在选择宾馆过程中，以与会代表的满意度为准则，通过动态列举法进行与会代表入住分配；其次要求所选宾馆相对集中(即选择的客车运行的封闭路线尽量短)，而且尽可能少，所以我们只考虑在已选宾馆中选择会议室，用整数规划模型利用LINGO求出最优解；筹备组一天租用会议室和客车的总费用为：13080元。根据以上原则，我们得出最终的预定方案如下表所示： 最后对模型的优缺点进行了分析，并给出了此类模型的推广和应用。 关键词：平均百分比整数规划 LINGO 动态列举法代表满意度
一、问题重述 某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。 筹备组经过实地考察，筛选出10家宾馆作为备选，它们的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。 根据这届会议代表回执整理出来的有关住房的信息见附表2。从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据见附表3。附表2，3都可以作为预订宾馆客房的参考。 需要说明的是，虽然客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满。 会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。 请你们通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。 二、问题分析 会议筹备问题，要求我们为某会议服务公司承办的某专业领域的全国性会议的筹备组从经济、方便、代表满意度等方面制定一个预订宾馆客房、租借会议室、租用客车的合理方案。在问题叙述中我们应该从与会代表满意度、筹备组的经济、合理度、所选宾馆数量尽可能少且距离上比较靠近等几大方面综合考虑。我们结合实际和图像信息给出了尽可能满足各方面需求的较优方案。 三、模型假设 （1）会议只进行一天； （2）上、下午选择同样的会议室，且上、下午每一会议室的与会代表均不改变； （3）从附表2中，我们假设发来回执且与会代表按同百分比入住各价位房间，同时未发回执而与会代表也按相对应百分比入住各价位房间； （4）在半小时内每辆客车可围绕所有住宿宾馆绕两圈，且会前半小时客车开始接送与会代表。 四、符号说明 ○i ab 第i个宾馆满足某个价位的房间数为b 10 (i=1,2,3, (10) a+ j○i ab～cd 第i个宾馆中价格为j价位的b 10个（j=1,2,3 c+ a+ 10个房间数选择d
课程时间安排的优化模型 摘要 排课是教务运作中的一项重要工作，同时排课问题也是一个复杂的组合优化问题，对此问题的建模和求解，难度都非常大。多数情况下我们只是满足于求解问题的一个可行解，而对此可行解的进一步优化往往通过手工完成，效率很低。目前有很多计算机专家和数学专家都致力于对大规模排课问题的研究，在此我们给出一个规模相对较少，约束相对较少的较为简单的排课问题。解决排课中的问题，既能满足老师授课上机的要求又能满足学生对上机时间的合理安排。让学校、老师和同学的满意。 让老师满意，就是安排尽量少出现像同一天同一位老师上1-2节，7-8节，最好是1-2节面授然后4-5节课上机；让同学们满意，可从以下几方面考虑，比如，同一班级同一门课程，至少应隔一天上一次，另外对学生感到比较难学的课程尽量安排在最好的时段，上机时间要安排在面授课之后；让学校满意，就是尽量减少因出现问题而不得不为老师调课的次数。根据实际情况在具体模型建立过程中采用了0-1矩阵法，矩阵的乘法等数学方法，建立优化类数学模型来求解有效矩阵，根据有效矩阵初排课表，结合多方面因素建立修正矩阵，对初排课表逐层修改，得出最优排课表。并通过matlab实现算法和给出模型的解。 先将123班级课表和20张老师课表转换为0-1变量，有课改为0，没课改为1，组成两个矩阵，然后可用VB编程得到一个新的矩阵，两矩阵中元素都为1时，新的矩阵对应的元素就为1，即老师和班级同时有空时为1。将多目标函数转换为单目标函数，其他的要求可直接在约束条件中满足。然后用lingo软件编程解决（其约束条件和目标函数都可用lingo的语句表示出来）
关键词：排课问题 0-1矩阵矩阵的乘法优化目标矩阵 lingo VB 1 问题重述 排课是教务运作中的一项重要工作，同时排课问题也是一个复杂的组合优化问题，对此问题的建模和求解，难度都非常大。多数情况下我们只是满足于求解问题的一个可行解，而对此可行解的进一步优化往往通过手工完成，效率很低。目前有很多计算机专家和数学专家都致力于对大规模排课问题的研究，在此我们给出一个规模相对较少，约束相对较少的较为简单的排课问题，请同学们加以解决。 目前，某校的计算机上机课大都安排在计算机学院，计算机学院有5个机房用于学生上机，每个机房大约容纳90人。安排上机的课程共有4门，指导上机的教师共有24人，其中20人为课程的授课教师，见附件1，其他四人为机房的管理人员，依次为陆老师，章老师，张老师和彭老师，其中陆老师负责2个机房。共有123个班级需要上机，详细名单见附件1。教师和学生的上机时间不能和他们的授课课程时间冲突，为此我们给出了各位教师和各个班级学生的课程表，见文件夹附件2。四名管理人员可全天进行上机指导，但只能在自己负责的机房进行. 要求： （1）为了保证授课效果，学院规定每个老师在同一个时间段只能为1个班级进行指导；而同一时段允许有两名教师在同一个机房分别指导一个班级； （2）上机指导老师尽可能指导自己授课班级的学生； （3）周末尽可能不安排上机；其次晚上尽可能不安排上机。 （4）为了减少教师到新校区的次数，上机时间尽可能与其授课时间安排在同一天。 （5）还有其它要求可根据高校教学的情况，酌情给出，给出时要充分考虑教学规律、教学效果和大部分老师、学生的要求。