资源描述:
《大学数学专业毕业论文new》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、学校代码10812分类号O157学号20080420122吕梁学院毕业论文(设计)国际会议议程安排方案设计系别数学系专业数学与应用数学姓名王李芳指导教师雷勇职称助教日期2012年6月国内图书分类号:O157太原师范学院吕梁学院办学点本科毕业论文国际会议议程安排方案设计姓名王李芳系别数学系专业数学与应用数学申请学位学士学位指导教师雷勇职称助教日期2012年6月摘要随着社会经济的发展,中外交流日益频繁,目前的国际学术会议种类有很多,规模也在逐渐变大,往往出席人数超过千人,会议场次超过百场,可能分多个专题小组,这就涉及到议程安排问题
2、.在早期的议程安排过程中,由于场次和会场数都不是很多,一般采用人工安排,这样虽然需要一定量的人力,通常也还在可以接受的范围内.现在传统的人工会议议程安排方式已经不能满足需要,因此自动化的会议议程安排优化问题就应运而生.本文利用图论作为工具讨论了一般科技会议的议程安排问题,给出了议程确定的一些准则,并解决了会议议程安排中两个问题:(1)同一时间片内的场次与会场的安排;(2)专题小组参会人员的划分.对于这两个问题给出了其数学理论分析及用计算机进行自动安排议程的算法,实现了简单议程安排程序,方便地解决各种大型会议的议程自动安排问题,
3、最后在C语言程序下实现算法.关键词:会议议程安排;二部图;连通图;最大匹配ABSTRACTWiththedevelopmentofsocietyandeconomic,Chineseandforeignexchangeincreasinglyfrequent,therearesospeciesofthecurrentinternationalacademicconferences.Alsointheincreasinglylargescale,oftenattendmorethanonethousandpeople,themo
4、rethangamesindefinitelymaypointsmoreprojectteam.Thisisinvolvedtheagenda.Intheearlydaysoftheagendaprocess,becausethenumberofeventsisnotmany,generallyusedtheartificialarrangement,whileitmightneedacertainamountofmanpower,usuallyalsowithinacceptablelimits.Nowthetraditio
5、nalartificialmeetingagendawayalreadycannotmeettherequirements,sothemeetingagendaautomaticoptimizationproblemwasborn.Thispaperbyusinggraphtheoryasatooltodiscussthetechnologyofgeneralmeetingagendaproblem,thispaperpresentssomeofthecriteriatodeterminetheagenda,andsolvet
6、hemeetingagenda,twoproblems:(1)Thenumberandthearrangementinthesametime;(2)Thedivisionofprojectteamofparticipants.Forthetwoproblemsthispapergivesthemathematicaltheoryanalysisandwithacomputeralgorithmofautomaticarrangementagenda,anagendarealizedsimpleprocedure,conveni
7、enttosolvevariouslargeconferenceagendatobeautomaticarrangement,andfinally,intheCprogramminglanguagealgorithm.Keywords:Coursetimetabling;Bipartitegraph;Connectedgraph;Maximalmatching目录引言1第1章相关预备知识21.1图论的基本概念21.2二部图与匹配问题21.3图的矩阵表示5第2章会议议程安排的理论分析及算法设计62.1场次与会场安排理论分析62.
8、2会议议程安排算法设计7第3章专题小组人员划分理论分析及算法设计93.1专题小组参会人员划分理论分析93.2专题小组人员划分算法设计10结束语12参考文献13谢辞14附录15吕梁学院2012届毕业论文(设计)引言所谓议程安排(CourseTimetabling)问题,顾名思义