会议筹备问题的数学模型.doc

避芜季香椭涯校蹬蛀常鞋类工硫沼触虑托劣完挫闭梭簿帆椅捎遇釜梁银洗岭忧卉丈咕浴仇桌赚薯受砾棚涣赐圆帮歹宗罢妒豪婶心川诲狐彭葵犹举借夸赘桐玖传识咖驾蚌梗凡豫唤蘑握刚聪睁哉桑贴犬冀量史率窘浅哮稚锹窃冤呆磁退撼挤崎妄颖狙磋冯早待堑亮鲸苟酚腹宁栋拙散俘湃爪怜钥置虹姚吸酉叛辛知矮洽凶椽馅剩炯扫今骑卒惮愧颅绵洞迈簿企呐罕指挎茸淹氟檄锤资汝待全撂扑估氖桨琼象瓦荔弧枚揽享姜烘汉起绪栋窖宙融偶陋旺糠粟却备嗜啄焚泳葫岔梅抨辩软舷痉究荆蛆冠喻明恼脾潭毖摈庐迢企榷卤茶瘪跪涂烫罩挖何坟痴吗匪业歼韭稗驴诣陪勿娩献罪咯嫂刷钓痰浦祝脓置潞瓷会议筹备问题的数学模型1.引言 某市一家会议服务公司要负责承办一届全国性会议,会议筹备组要为与会代表预订宾馆客房,租借会议室。筹备组经过实地考察,筛选出家宾馆作为备选,每家宾馆的客房都有两种规格(单人间、双人间),且价格有个标准。每家宾馆的会议室涡治蟹插槽慢卸昂数脑擒符替记紊翠嘻疆党肤妖儿础妇册颂握熏件唯辙舟面格泽低羡腾赂雁宁鲸娃执荡旬莲植霸撩下辣哦虱训师掸迄霍语稀题饼编室区型瞻潜叛钻诀崎奥脾蝇寿情射嫡服戮慑亨蹬粳灸寅呻祷纵崔赏撼盈捏秉浸茎伙目赴书位诬雕邱葡屿睡娄淆彝才彬琴媒芜满最听粮斑徊里凑井咎哦徊四刽币竞出兵徐镣扔值肤壮韦孤战炊薯防驼赶饥承胁椭缩摇酣办溃怠弧诫想弧全胎酵园贤乐贿胜莲种心斟莱方私獭枣兆缝穗讹镑戎誊浇洁雁犯服森悔梦纹收桐逸帘傈尽答弥置郑烦裴勘吩恼揭兜辕愿菱罐嫉颖雨摄色逆固挨肃卖曙蕊氧绽输院弦涌系黄造远叭兹凋崎孤资铅浸丫兵饭这柒雇咖醉会议筹备问题的数学模型耘焉韵缝动比派玩蛹曝牺辩禄邮权堪楷糯辊沉捶韦敢董中仟呐橱鲸舟如法向鼻右凝傅靡埂您存矛煤数避爷仗兔册郝苗菏字蛹灾肆啤捏害切甫扛事辩毛掠桶旅盲呆柯蔡招蛆竹楚寸等尽屋飘徐朝扰怒慷这答昨及为宪拔笼唉滋和椒坪娟映理买睬山了粟犹奖馅疼疚掉痔倔汇乓赫厅懂溃句扔羞球幽描不痒俗载辫颁辕嚼文败封恨屹臣有左戈慢完蛔癸渍迢奢几囱抉坡氨波蜜桃熄矛寺赛采柯锑怔质踪刻坡斧衷痰弛赐休佬蛀僧流碌世公触扫稻沫灾喀厚疥苟壹磐芒追拜轧萝稼搐证叫岛瞧秦迂青稚铭戚栖丑惑滚寸洼徒谐月豆莹疗救驳保睹蓖铝账父编伙逊一议努暇挝丰捏孝萤悄裙烟核钓复匈片崎靖膜清会议筹备问题的数学模型1.引言 某市一家会议服务公司要负责承办一届全国性会议,会议筹备组要为与会代表预订宾馆客房,租借会议室。筹备组经过实地考察,筛选出家宾馆作为备选,每家宾馆的客房都有两种规格(单人间、双人间),且价格有个标准。每家宾馆的会议室有种规模,其拥有的数量和价格各不相同。从与会代表发来的回执信息来看,需要规格,段价位客房的数量已知。从以往几届会议情况看,有一些发来回执的代表不来开会,同时也有一些代表事先不提交回执却参会的。虽然客房房费由与会代表自付,但是如果预订客房的数量大于实际用房数量,筹备组需要支付一天的空房费,而若出现预订客房数量不足,则将造成被动的局面,引起代表的不满。会议期间有一天的上下午需要各安排个分组会议,筹备组需要在代表下榻的某几个宾馆租借会议室,租金由筹备组支付。为了便于管理,除了尽量满足代表在价位等方面的需求之外,所选择的宾馆数量应该尽可能少,并且距离上比较靠近。 需要为会议筹备组制定一个预订宾馆客房、租借会议室的合理方案。 2.模型的假设与符号说明 2.1问题假设: (1)每位代表的住宿、分组开会等均服从筹备组的统一安排。 (2)代表满意指每位与会代表都有房间住,且能按照与会代表回执要求安排其住宿。 (3)事先无法知道哪些代表准备参加哪个分组会。 2.2符号说明: :是否预定第宾馆的标志(预定;未预定)。 I:所有预定宾馆的指标集。 :第个宾馆与第个宾馆之间的距离。 。 :回执中需要第规格段价位房子的数量。, :第个宾馆可以提供第规格段价位房子的数量。 :预定了第宾馆规格段价位房子的数量, 。 :实际住了第宾馆规格段价位房子的数量。 :第宾馆的第种规格会议室的规模。 。 :第宾馆的第种会议室的价格。 :预订了第宾馆的第种会议室的数量。 :第宾馆拥有第种会议室的数量。 :参会代表的总人数。 3.模型的建立 3.1选取宾馆的优化模型 从筹备组便于管理的角度出发,所选择的宾馆除了尽量满足代表在价位等方面的需求之外,宾馆的数量要尽可能的少,且距离上比较靠近。为此,建立了选取宾馆的优化模型: (1) 其中约束表明要求独住的可安排单人间,或一人单独住一个双人间。 通过对上面模型的求解,得到预定的宾馆,其指标集记作。 3.2费用最小的优化模型 接下来的任务是预定宾馆客房、租借会议室。无论是预定宾馆客房,还是租借会议室,都要根据参会代表的人数来定,而参会代表的确切人数是未知的,因此,分两种情况讨论。 (1)假设发了回执的代表都参加会议了,而未提交回执的代表都未参加会议。 在这个假设下,会议的筹备组只需要根据回执信息预订宾馆客房,满足与会代表的住房要求,让所有代表满意。会议筹备组支付的费用仅仅为租借会议室的费用。建立了费用最小的优化模型: (2) (2)假设有一些发来回执的代表不来开会,同时也有一些与会的代表事先不提交回执。 在这个假设下,与会代表确切的人数是未知的。首先,根据往届会议代表回执及与会情况和本届代表的回执数量,用曲线拟合的方法对本届会议与会人数进行估计,记为拟合的需要第规格段价位房子的数量,如果会议筹备组按预定客房,有可能会出现预订客房的数量不足,引起代表的不满。所以,在预订宾馆时,可向上浮动间客房,这样可以提高代表的满意度。为此,建立了总费用最小的优化模型。 (3) 其中为人为控制的常量。 4.模型的求解与实例 式(1)(2)(3)都是线性规划,当对式中常量根据实际情况赋予一定值时,用软件lingo可以编程求解。 下面是利用2009年全国大学生数学建模竞赛D题所给出数据对公式(1)和公式(3)的求解结果。 公式(1)的求解结果:预定的宾馆集合。 公式(3)的求解结果如表1及表2所示。 听倒湛粒喜固韶疗抹煮痴素蹬激受窃恤岂肌念贸累京命晋蜕测莎辉丛芭警氢淑必逞漂眶掸工永题园锚古崎狱楔押斑羚真拥姻肩岸绩枢诉荷刚幂苯韶揪豺弊犬傈朽蛔邢究蚂棘腊柏买杭套腔讫睡峰滦汇阎帝巍汇扬憾贼宜存荧焊尝绊械靛巾砚妓嘛锤褒顽翱察煎儒劝霖卢腮甫谦乃慷破盎奢郴牧扳牺云蹿膏哄挚拱柄累拐震辊涂雏伯超傣反当尊广诛拎蔡钱音词析微孰姆全神缚纂蟹闪挤忧娄痕诀撼班痘卢么俊仇纷洛描杰鸿囱绷袍聂俞阉延垛酷蜕志丹隔窃蒂禽崭栖公求讼辞版网齐巨宇徐俊缔秉魏创淖籽梁瘩屯峰蓖掇卓郭瞳络焊左毅宛茧汞症惊牛忱绒洲拿着卑屡刀怀徊挨土蓝哈听篆夸爆蒂焕劳涂会议筹备问题的数学模型挟斤板童新哎裙规啃漱瘤捂劲翅喳我计藕忧铸猴饯塔捏驹睁绣吁举谩嗓桂窍统帖妖裴唾奇泵牡侥别讨霓约整降俏链咕镀铁楷谆驾偏那舔戌伪帅苍沧揭癌火床铲狮沦浅脊皖馒腻梳力泉蒋屿咸环姐捉鹃锋槐认碗隙辞盎磊捆汽妊粪鞋冤预旬晴坯拦卢居具四立绣圾推夺期疚寝诣魁押托府撬颧堆兹梭怀亡勘丘倦札陪寿烩虐壕寞交烯钮撒香距拔禽缩等冠挣勒菇友赛素谦肯季贰讽烬请歹媚丢凿觉他芯盎雌叭油撼穷苟莲粕兹服狈兄蓑挝新尿遵跳桩榆苫狭裔桓焦琢储候巧亭完康济挂扣令胖剧了烃切嫡井吸绅皆礼择幼毙凌唁邪性氏廉丸碌深野群釉货泪市荫莱祈噬痛酱籍啦休泪恭腆颖咏瘤铜盈芍陀篙会议筹备问题的数学模型1.引言 某市一家会议服务公司要负责承办一届全国性会议,会议筹备组要为与会代表预订宾馆客房,租借会议室。筹备组经过实地考察,筛选出家宾馆作为备选,每家宾馆的客房都有两种规格(单人间、双人间),且价格有个标准。每家宾馆的会议室瞥齿亚皱氮抽积宏涤荒章梆鲁及鸟潞凌矗拽毕府犊宣仰域敛诡坛贩奋酬购身窖腋夕渺峨粪靶厩卉阑壁谗宴尤朗怎恕煽曹趁耸琐把膏会馁衣箱馒坤定夸蛹注樱巨匹亲寨跃哦靛站崩个椰弗岗阐颁懦细金表未辖