数学建模网站

数学建模网站
数学建模网站

2009-07-22 16:06

一些数学建模网站推荐(转)

https://www.360docs.net/doc/b64728574.html,/中国大学生竞赛网汇聚各类大赛资料

(https://www.360docs.net/doc/b64728574.html,)

https://www.360docs.net/doc/b64728574.html,/华中数模网

数模知识库:https://www.360docs.net/doc/b64728574.html,/wiki/doku.php?id=start

中国数学建模网:https://www.360docs.net/doc/b64728574.html,

大学生数学建模竞赛(CUMCM)全国组委会:https://www.360docs.net/doc/b64728574.html,/

有有用的资料(人口模型,排队问题,西点军校军事,优化模型与Lindo/Lingo优化软件)中国科大数学建模站:https://www.360docs.net/doc/b64728574.html,/

浙江大学数学建模基地:https://www.360docs.net/doc/b64728574.html,/mmb/

山东大学生数学建模网:https://www.360docs.net/doc/b64728574.html,/

北京交通大学数学建模网:https://www.360docs.net/doc/b64728574.html,:8080/bjtumcm/

中华数学竞赛网建模:https://www.360docs.net/doc/b64728574.html,/ExamIndex.aspx?id=1730

全国大学生数学建模竞赛https://www.360docs.net/doc/b64728574.html,/DEFAULTc.HTM

发布试题中国数学建模网站(国防科技大学,湖

南)https://www.360docs.net/doc/b64728574.html,/

美国大学生数学建模竞赛 (MCM & ICM in

USA) https://www.360docs.net/doc/b64728574.html,/undergraduate/contests/

https://www.360docs.net/doc/b64728574.html, (有部分建模题及解答免费下

载)https://www.360docs.net/doc/b64728574.html,/

网易数学世界/数学建模网上论

坛https://www.360docs.net/doc/b64728574.html,/cgi/main?guest=1&b=math

全国大学生数学建模竞赛河北赛区

https://www.360docs.net/doc/b64728574.html,/personal/hebmcm/

全国大学生数学建模竞赛河陕西赛区

美国大学生数学建模竞赛(MCM/ICM)官方网站:https://www.360docs.net/doc/b64728574.html,/(英文)美国Duke大学数学系竞赛成绩网站:

https://www.360docs.net/doc/b64728574.html,/news/awards/competitions.html(英文)

美国华盛顿大学数学建模竞赛网站:https://www.360docs.net/doc/b64728574.html,/~morrow/mcm/mcm.html(英文)

什么是数学模型与数学建模

1. 什么是数学模型与数学建模 简单地说:数学模型就是对实际问题的一种数学表述。 具体一点说:数学模型是关于部分现实世界为某种目的的一个抽象的简化的数学结构。 更确切地说:数学模型就是对于一个特定的对象为了一个特定目标,根据特有的内在规律,做出一些必要的简化假设,运用适当的数学工具,得到的一个数学结构。数学结构可以是数学公式,算法、表格、图示等。 数学建模就是建立数学模型,建立数学模型的过程就是数学建模的过程(见数学建模过程流程图)。数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化建立能近似刻划并"解决"实际问题的一种强有力的数学手段。 2.美国大学生数学建模竞赛的由来: 1985年在美国出现了一种叫做MCM的一年一度大大学生数学模型(1987年全称为Mathematical Competition in Modeling,1988年改全称为Mathematical Contest in Modeling,其所写均为MCM)。这并不是偶然的。在1985年以前美国只有一种大学生数学竞赛(The william Lowell Putnam mathematial Competition,简称Putman(普特南)数学竞赛),这是由美国数学协会(MAA--即Mathematical Association of America的缩写)主持,于每年12月的第一个星期六分两试进行,每年一次。在国际上产生很大影响,现已成为国际性的大学生的一项著名赛事。该竞赛每年2月或3月进行。 我国自1989年首次参加这一竞赛,历届均取得优异成绩。经过数年参加美国赛表明,中国大学生在数学建模方面是有竞争力和创新联想能力的。为使这一赛事更广泛地展开,1990年先由中国工业与应用数学学会后与国家教委联合主办全国大学生数学建模竞赛(简称CMCM),该项赛事每年9月进行。

建模与仿真

第1章建模与仿真的基本概念 参照P8例子,列举一个你相对熟悉的简单实际系统为例,采用非形式描述出来。 第2章建模方法论 1、什么是数学建模形式化的表示?试列举一例说明形式化表示与非形式化表示的区别。 模型的非形式描述是说明实际系统的本质,但不是详尽描述。是对模型进行深入研究的基础。主要由模型的实体、包括参变量的描述变量、实体间的相互关系及有必要阐述的假设组成。模型的非形式描述主要说明实体、描述变量、实体间的相互关系及假设等。 例子:环形罗宾服务模型的非形式描述: 实体 CPU,USR1,…,USR5 描述变量 CPU:Who,Now(现在是谁)----范围{1,2,…,5}; Who.Now=i表示USRi由CPU服务。 USR:Completion.State(完成情况)----范围[0,1];它表示USR完成整个程序任务的比例。参变量 X-----范围[0,1];它表示USRi每次完成程序的比率。 i 实体相互关系 (1)CPU 以固定速度依次为用户服务,即Who.Now为1,2,3,4,5,1,2…..循环运行。 X工作。假设:CPU对USR的服务时间固定,不(2)当Who.Now=I,CPU完成USRi余下的 i X决定。 依赖于USR的程序;USRi的进程是由各自的参变量 i 2、何谓“黑盒”“白盒”“灰盒”系统? “黑盒”系统是指系统内部结构和特性不清楚的系统。对于“黑盒”系统,如果允许直接进行实验测量并通过实验对假设模型加以验证和修正。对属于黑盒但又不允许直接实验观测的系统,则采用数据收集和统计归纳的方法来假设模型。 对于内部结构和特性清楚的系统,即白盒系统,可以利用已知的一些基本定律,经过分析和演绎导出系统模型。 3、模型有效性和模型可信性相同吗?有何不同? 模型的有效性可用实际系统数据和模型产生的数据之间的符合程度来度量。它分三个不同级别的模型有效:复制有效、预测有效和结构有效。不同级别的模型有效,存在不同的行为水平、状态结构水平和分解结构水平的系统描述。 模型的可信度指模型的真实程度。一个模型的可信度可分为: 在行为水平上的可信性,即模型是否重现真实系统的行为。 在状态结构水平上可信性,即模型能否与真实系统在状态上互相对应,通过这样的模型可以对未来的行为进行唯一的预测。 在分解结构水平上的可信性,即模型能否表示出真实系统内部的工作情况,而且是惟一表示出来。 不论对于哪一个可信性水平,可信性的考虑贯穿在整个建模阶段及以后各阶段,必须考虑以下几个方面: 1在演绎中的可信性。2在归纳中的可信性。3在目的方面的可信性。 4、基于计算机建模方法论与一般建模方法论有何不同?(P32) 经典的建模与仿真的主要研究思路,首先界定研究对象-实际系统的边界和建模目标,利用已有的数学建模工具和成果,建立相应的数学模型,并用计算装置进行仿真。这种经典的建

数学建模培训课程体系设计

数学建模培训课程体系设计探讨 王茂芝,徐文皙,郭科 (成都理工大学信息管理学院,四川成都 610059) 摘要:数学建模培训的目标是培养学生应用数学解决实际问题的能力.对参与数学建模培训的学生的能力要求主要包括: 对数学学科的宏观驾驭能力,分析和解决问题以及数学建模的能力,数学模型的求解能力以及对计算机工具和数学软件的使 用能力,数学迁移能力和创新能力等.数学建模培训课程体系设计包括以下几个阶段:准备阶段,建模预处理阶段,专题培 训阶段及模拟和实战阶段. 关键词:数学建模;工科数学;数学教学改革 中图分类号: G642.3,O29 文献标识码: A 文章编号:1004–9894(2005)01–0079–03 全国大学生数学建模活动对于全方位提高学生的素质 和能力;提升教师的教学水平、业务能力和科研水平;促进 工科数学的教学改革等方面都起到了积极有效的推动作 用.《数学模型》和《数学实验》课程的开设,数学实验室 的建立等多种教学方式、措施和手段的出现都是数学建模活 动的开展带来的实际教学改革成果.本文作者根据多年来组 织、指导全国大学生数学建模的实际,针对在数学建模培训 过程中所讲授的内容以及开设的专题,从数学学科的角度对 数学建模培训课程体系的设置进行一些探讨. 1 数学建模培训的目标 数学建模是把数学作为一种工具,并应用它解决实际问 题的教学活动方式.由于实际问题背景的复杂性和广泛性, 同时也因为数学学科涵盖范围的广泛性,导致在数学建模培 训过程中相关课程(或专题)的开设既要考虑到点,又要照 顾到面.在点和面相结合的同时,重点培养并提高学生的多

种能力.这样才能达到应用数学解决实际问题的目的 [1~3]. 由于大学生数学建模竞赛的主要参赛对象是大学二、三 年级的学生,所以参与培训的学生一般都具有一定的数学基础(基本都学过《线性代数》《高等数学》《概率论与数理统计》这 3门基础课程).同时,由于数学建模集中培训(集 训)的时间有限,不可能在这么短的时间里把数学的相关基础课程和专业课程进行详尽地讲解.比较现实和可行的方法是:根据数学建模的目标要求以及数学学科的特点,通过开设一些专题讲座,有针对性地提高学生的能力. 1.1 数学建模培训的能力要求 经过多年的实践和探索,我们认为对于参与数学建模培 训的学生的能力要求有以下几个方面. 第一是对数学学科的宏观驾驭能力.也就是通过培训, 使学生对数学的学科划分、专业设置、相关课程设置、学科特点等都有一定的理解和认识.这实际上是一个占领制高点的过程,对于后续课程有一个清晰的脉络和清醒的认识.这 一步的完成在很大程度上可以使整个培训过程达到事半功 倍的效果.但前提是要求参与培训讲解的指导老师需要有较好的数学素养. 第二是对于一个给定的复杂问题背景,要学会理清两个 问题.一是透过问题背景知道告诉了我们什么已知信息;二是要求我们明确做什么,解决什么问题.然后紧密联系上面两个问题,实现两个量化.一是对已知条件的符号化和量化; 二是对需解决问题的转化和量化.最后,再联系自己对数学知识的把握、对数学建模方法的领悟,借助一系列数学工具(方程、函数、矩阵、向量等)把量化后的符号(变量)组 织起来建立数学模型. 第三是数学模型的求解能力,以及对计算机和数学软件

数学建模常用方法

数学建模常用方法 建模常用算法,仅供参考: 1、蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必 用的方法) 2、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用M a t l a b作为工具) 3、线性规划、整数规划、多元规划、二次规划等规划类问题(建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通 常使用L i n d o、L i n g o软件实现) 4、图论算法(这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备) 5、动态规划、回溯搜索、分治算法、分支定界等计算机算法(这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中) 6、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法(这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用) 7、网格算法和穷举法(网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种 暴力方案,最好使用一些高级语言作为编程工具) 8、一些连续离散化方法(很多问题都是实际来的,数据可以是连续的,而计 算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的) 9、数值分析算法(如果在比赛中采用高级语言进行编程的话,那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用) 10、图象处理算法(赛题中有一类问题与图形有关,即使与图形无关,论文 中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用M a t l a b进行处理) 一、在数学建模中常用的方法: 1.类比法 2.二分法 3.量纲分析法 4.差分法 5.变分法 6.图论法 7.层次分析法 8.数据拟合法 9.回归分析法 10.数学规划(线性规划、非线性规划、整数规划、动态规划、目标规划) 11.机理分析 12.排队方法

管理系统数学建模课程教学大纲

“管理系统数学建模”课程教学大纲 英文名称:Management system mathematic modeling 课程编号:MAGT3776 学时:32 (理论学时:30 实验学时:0上机学时:0课外学时:20)学分:2 适用对象:行政管理,社会保障专业 先修课程:高等数学,线性代数,运筹学、经济博弈论 使用教材及参考书: [1]经济数学模型教改组编.经济数学模型.西安:西安交通大学理学 院,2005. [2]齐欢,代建民,奇翔.公共部门数学建模方法及案例.北京:科学出 版社,2007. [3]高洪深.经济系统分析法.北京:清华大学出版社,2007. [4]谭跃进,陈英武,易进先.系统工程原理.长沙:国防科技大学出版社, 1999. [5]谢识予.经济博弈论.上海:复旦大学出版社,2002. 一、课程性质和目的 性质:专业应用课 目的:使本专业学生掌握数学建模方法,并能应用到专业领域。 二、课程内容简介 本课程通过对初等经济方法模型、微分学模型、线性代数模型、随机决策模型和AHP、博弈论的相关知识、MATLAB的基

本功能和使用等知识的学习,让学生对管理系统数学建模的知识有所掌握,使本专业学生的定量分析能力进一步得到提高,增加学生对所学知识的应用能力和实践能力,把管理学与经济学的相关知识应用到数学建模中去。 三、教学基本要求 1.熟练掌握初等经济方法模型 2.掌握微分学模型 3.熟练掌握线性代数模型 4.掌握随机决策模型和AHP 5. 掌握博弈论的相关知识 6.熟悉MATLAB的基本功能和使用 四、教学内容及安排 第一章:公共部门数学建模概论 1.公共管理与数学建模概况 2. 复杂科学与公共管理 教学安排及教学方式

数学建模:课程安排优化问题

数学建模:课程安排优化问题

2012年数学建模竞赛 参赛队员 题目 A题:课程安排优化问题 关键词排课问题,优化矩阵,有效矩阵 摘要 每学期的开学初,总有许多老师对阳光校区的课程安排很有意见,本文选取武汉纺织大学机械设计系的师生情况、课程、教室间数为研究对象,以课程与上课时间之间的关系矩阵为目标矩阵,通过用各影响矩阵优化目标矩阵的方法,对机械设计系的课表进行了重排。在具体模型建立过程中采用了0-1矩阵法,矩阵的乘法等数学方法,建立优化类数学模型来求解有效矩阵,根据有效矩阵初排课表,结合多方面因素建立修正矩阵,对初排课表逐层修改,得出最优排课表。 运用我们建立的数学模型,对武汉纺织大学机械设计系的课表进行重排,将所得新课表与现有的课表进行比较,显然新排的课表更加合理化、人性化。根据新课表中每节课对应的相关因素(课程名称、教室、老师、班级)进行分析整合,可衍生出新的安排表(如通过对不同时间段上课老师人数的研究安排校车的接送)。我们以学校、教师和学生对所排课表满意度作为衡量标准,以···大学机械设计系的课表为例,可得学校、教师和学生对我们所排课表的满意度主因素分别为校车接送次数、在阳光校区逗留时间、专业课排在早上,可见对本模型使三方的满意度基本均衡且都超过80%,即做到了三者兼顾的满意最大化。最后,根据我们建立的模型,分析了模型的优缺点。

一、问题重述 我校现有三个校区,有在校学生近25000人,其中阳光校区在校学生人数最多。阳光校区现有四栋教学楼,分别是3号、6号、7号和8号楼,四栋教学楼之间有较大的距离,如从3号楼到8号楼步行需要约10分钟。我校的学生作息时间安排中,一天共有13节课,划分为5个时间段,分别是1-2节、3-5节、6-8节、9-10节、11-13节。按学校的规定同一门课程一天中最多可集中上3节课,一周不得超过6节。同一年级的相同课程可以合班上课,合班一般由各个院系或公共课教学部门给出具体安排。每学期临近结束时,学校教务处根据各个专业的培养计划向各院系下达下一学期的教学任务,由各个专业将教学任务分解到具体的任课教师,然后由教务处排出下一学期的课程表。每学期我校的课程表排出并开始运行后都会受到师生的抱怨。有学生说自己的课程分布不均衡,某天要上10节课,而某天又一节课都没有;有的学生抱怨一天中要在不同的教学楼之间反复奔波;有的教师抱怨自己的课程安排太分散,从南湖跑到阳光路上要花近两个小时,却只上两节课,这样太浪费时间。由此可见,我校的课程安排尚存在一些不太合理的地方,有进一步优化的必要。针对这一问题,请完成以下任务: 一.了解我校师生对课程安排的需求; 二.了解我校课程安排的相关规定; 三.收集与课程安排相关的数据; 四.建立我校课程安排的优化模型,分析模型的优缺点。 二、问题分析 首先,解决班级、课程与教师之间的多对多关系,例如当出现多个班级上同一门课而该由多个教师任教时,课程是否合上,由哪几个班级合上、哪位教师任教的问题。解决上应满足可 手动调整的要求。然后,取出全部班级,求出班级所上课程的优先级总和,按优先级高低排定班级顺序,按此顺序且遵照排课规则为每一个班级的每一门课程安排上课时间与地点。 首先,要进行预排课处理。预排课处理的目的是要解决两个基本问题: 1) 班级与课程之间的多对多关系,即合班上课的问题; 2) 课程与教师之间的多对多关系,即为每门课程安排任课教师。在预排课处理完成后,以班级作为外部大循环、以课程作为内部小

实验一 控制系统的数学模型

实验一 控制系统的数学模型 一 实验目的 1、学习用MATLAB 创建各种控制系统模型。 2、掌握传递函数模型、零-极点增益模型以及连续系统模型与离散系统模型之间的转化,模型的简化。 二 相关理论 1传递函数描述 (1)连续系统的传递函数模型 连续系统的传递函数如下: ? 对线性定常系统,式中s 的系数均为常数,且a1不等于零,这时系统在MATLAB 中 可以方便地由分子和分母系数构成的两个向量唯一地确定出来,这两个向量分别用num 和den 表示。 num=[b1,b2,…,bm,bm+1] den=[a1,a2,…,an,an+1] 注意:它们都是按s 的降幂进行排列的。 tf ()函数可以表示传递函数模型:G=tf(num, den) 举例: num=[12,24,0,20];den=[2 4 6 2 2]; G=tf(num, den) (2)零极点增益模型 ? 零极点模型实际上是传递函数模型的另一种表现形式,其原理是分别对原系统传递 函数的分子、分母进行分解因式处理,以获得系统的零点和极点的表示形式。 K 为系统增益,zi 为零点,pj 为极点 在MATLAB 中零极点增益模型用[z,p,K]矢量组表示。即: z=[z1,z2,…,zm] p=[p1,p2,...,pn] K=[k] zpk ()函数可以表示零极点增益模型:G=zpk(z,p,k) (3)部分分式展开 ? 控制系统常用到并联系统,这时就要对系统函数进行分解,使其表现为一些基本控 制单元的和的形式。 ? 函数[r,p,k]=residue(b,a)对两个多项式的比进行部分展开,以及把传函分解为微 分单元的形式。 ? 向量b 和a 是按s 的降幂排列的多项式系数。部分分式展开后,余数返回到向量r , 极点返回到列向量p ,常数项返回到k 。 ? [b,a]=residue(r,p,k)可以将部分分式转化为多项式比p(s)/q(s)。 11 211121......)()()(+-+-++++++++==n n n n m n m m a s a s a s a b s b s b s b s R s C s G ))...()(())...()(()(2121n m p s p s p s z s z s z s K s G ------=22642202412)(23423++++++=s s s s s s s G

系统的描述与数学建模

系统的描述与数学建模 [摘要]数学建模就是利用数学方法将系统的文字语言描述转化成数学方式表达。由于影响系统的因素多种多样,当用数学表达系统时,我们要求尽可能要使得数学建模既能从本质上反映系统,又能使得系统的数学模型具有简单性。 [关键词]系统的建模数学建模 数学建模就是利用数学方法将系统的文字语言描述转化成数学方式表达。由于影响系统的因素多种多样,当用数学表达系统时,我们要求尽可能要使得数学建模既能从本质上反映系统,又能使得系统的数学模型具有简单性。一个极其复杂的数学模型对于分析系统毫无帮助。 为了说明这种数学建模的方法,我们举一个简单的例子。比如我们研究某一地区人口的健康状况。假定在我们的研究时段内没有人口的自然死亡,按照自然规律人口总是以一定的概率,变成亚健康、或者患上某种轻疾病、或者患上重疾病。在一定的环境和医疗条件下,部分亚健康者和患者会得以康复,这是一种简单运算的系统描述,并没有具体地给出定量表达。为了能用数学的方法表达这个描述,我们按照以下方式将人口分类:(1)健康人。(2)亚健康人。(3)患轻病人。(4)患重病人。 根据上面的关系和一些假定条件,我们可以得到相应的微分方程,至于方程的详细导出我们以后再讨论。这里我们需要指出,前面我们只是一种说明性的举例,在实际建模过程中,要依赖于系统所在的环境,按照前面方法得到的应是确定性模型,在随机环境中,上面所述的量应当对应成相应状态的概率。 再比如排队系统,是最常见的一种系统,这类系统主要描述顾客到达,接受服务然后离开这一过程。系统由顾客与服务员两个单元组成。这类问题主要由以下四个因素决定:(1)顾客来到窗口的频率。(2)窗口的个数。(3)排队规则。(4)服务时间分布;所以我们必须对它们作适当的假定。 在单个服务台的排队系统模型M/M/1,即系统只设一个服务台床的情况。假定顾客是相互独立地到达系统,而且顾客到达系统的间隔时间服从负指数分布 F(t)=1-e -λt (输入过程),又服务窗为每一位顾客的服务时间也同时服从负指 数分布H(t)=1-e -μt (运行方式)。对这种最简单的排队模型,我们将依照不同的系统规则确定排队系统所满足的微分方程。 M/M/1损失制排队模型是指系统内只设一个服务窗,系统容量为1(即有一个排队位置而无排队等待位置),顾客到达和窗口服务时间均为负指数分布,且

长安大学排课问题数学建模论文最终版

一、问题的重述 排课问题是高校制定教学计划、安排教学过程中的一项较为复杂的工作,在高校教务管理工作中处于重要地位。高校在每学期末都要根据培养计划和教学资源作出下学期的教学安排, 这主要体现在对课表的编排上。其中涉及的关键要素很多, 包括教师、班级、教室和授课时段等。根据排课总体目标、约束条件、及优先级, 充分利用紧缺资源, 设计并实现高校课表安排系统。我校所面临的问题主要有:第一,渭水校区有包括从大一至大三三个年级的学生,20个学院近700个班级,教学任务繁重,课表安排难度较大;第二,校区地处偏僻,距市区较远,老师上课需乘车来回奔波,如果课表安排不当,就会导致部分老师前往渭水乘车次数过多或在渭水逗留时间过长;第三,基于学生的学习规律与习惯,应根据课程的难度与重要性进行课程时段的安排,若安排不当,会导致学生的学习效果不佳;第四,为节省学校在校车往返方面的开支,安排课表时应尽量减少校车运行车次。为此应根据教学计划和排课要求,综合考虑教师、课程、班级和授课时段等因素,协调合理的编排课表,制作一个系统模型,根据这个模型使老师、同学和学校尽可能满意,并且具有足够的可行性和可变动性。让老师满意,即让每位老师一周前往渭水的乘车次数尽可能少,同时还要使每位老师在渭水逗留的时间尽可能少;让学生满意,即同一班级同一门课程在时间段上尽量间隔开来,另外相对重要的课程应尽量安排在较好的教学时段上;让学校满意,即节约学校开支,使每周派往渭水的车次尽可能少。 二、问题的分析 课表安排的主要任务是把各学院的课程汇总, 然后根据教学计划或教学环

节制订全校各班级的课表。根据学校的实际情况和学校所面临的问题,可以将这类题归为以老师、学生和学校的满意情况为多目标的多约束的规划问题。为了使课表的编排准确、合理、快速、高效, 充分利用学校资源,根据已知条件提出以下可行性要求: 1、课程的优先级:将大学所有课程分为三类,1)公共必修课:多个学院开设的课程,课程重要且开设的班级数最多,这类课尽量安排在最好时段;2)专业必修课:少数学院或一个学院开设的课程,课程重要且开设的班级数较多,这类课尽量安排在较好时段;3)其他如专业选修课或公共选修课等:少数班级开设的课程,课程相对简单,可以任意安排时段授课。 2、课程时段的规定:将每天分为5个时段(上午两个,下午两个,晚上一个),并规定为:1-2节课为第一时段,3-4节课为第二时段……依此类推。根据学生的学习效果及课程难度与重要性,将课程时段按有利程度分为五个等级,即第一时段>第二时段>第三时段>第四时段>第五时段。 3、时间段的分配优先级:周一至周五的白天共20个时段用来安排公共必修课和专业必修课及部分选修课,每天晚上及周六、周日安排其他课程;先安排公共必修课表,在剩余的时间段安排各系专业课程,最后再安排选修课程;将相对重要的课程安排在较好时段。 4、时间段的有效性:1)同一班级同一门课的两次授课时间必须隔天,但相隔天数不宜超过两天;2)一个老师一天的两节课应连排, 即尽量安排在同一天上午或同一天下午, 为教师上课提供方便,同时也减少了派往渭水的车次 5、应避免各种冲突:1)教室不冲突, 同一教室同一时间不能安排两门课程,人数不能超过教室的最大容量;2)学生不冲突, 同一班级学生不能在同一时间

数学建模 自习室管理系统

一.问题重述: 近年来,大学用电浪费比较严重,集中体现在学生上晚自习上,一种情况是去某个教室上自习的人比较少,但是教室的灯却全部打开,第二种情况是晚上上自习的总人数比较少,但是开放的教室比较多,这要求提供一种最节约、最合理的管理方法。根据题目所给出的数据,有以下问题。数据见表。 1.假如学校有8000名同学,每个同学是否上自习相互独立,上自习的可能性为0.7. 要使需要上自习的同学满足程度不低于95%,开放的教室满座率不低于4/5,同时尽量不超过90%。问该安排哪些教室开放,能达到节约用电的目的。 2.在第一问基础上,假设这8000名同学分别住在10个宿舍区,现有的45个教室分为9个自习区,按顺序5个教室为1个区,即1,2,3,4,5为第1区,…, 41,42,43,44,45为第9区。这10个宿舍区到9个自习区的距离见表2。学生到各教室上自习的满意程度与到该教室的距离有关系,距离近则满意程度高,距离远则满意程度降低。假设学生从宿舍区到一个自习区的距离与到自习区任何教室的距离相同。请给出合理的满意程度的度量,并重新考虑如何安排教室,既达到节约用电目的,又能提高学生的满意程度。另外尽量安排开放同区的教室。3.假设临近期末,上自习的人数突然增多,每个同学上自习的可能性增大为0.85,要使需要上自习的同学满足程度不低于99%,开放的教室满座率不低于4/5,同时尽量不超过95%。这时可能出现教室不能满足需要,需要临时搭建几个教室。 假设现有的45个教室仍按问题2中要求分为9个区。搭建的教室紧靠在某区,每个区只能搭建一个教室,搭建的教室与该区某教室的规格相同(所有参数相同),学生到该教室的距离与到该区任何教室的距离假设相同。问至少要搭建几个教室,并搭建在什么位置,既达到节约用电目的,又能提高学生的满意程度。

课程时间安排-数学建模

课程时间安排的优化模型 摘要 排课是教务运作中的一项重要工作,同时排课问题也是一个复杂的组合优化问题,对此问题的建模和求解,难度都非常大。多数情况下我们只是满足于求解问题的一个可行解,而对此可行解的进一步优化往往通过手工完成,效率很低。目前有很多计算机专家和数学专家都致力于对大规模排课问题的研究,在此我们给出一个规模相对较少,约束相对较少的较为简单的排课问题。解决排课中的问题,既能满足老师授课上机的要求又能满足学生对上机时间的合理安排。让学校、老师和同学的满意。 让老师满意,就是安排尽量少出现像同一天同一位老师上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)还有其它要求可根据高校教学的情况,酌情给出,给出时要充分考虑教学规律、教学效果和大部分老师、学生的要求。

数学建模课表安排

宝鸡文理学院新校区课表安排问题 编号:J4004 摘要:每学期的开学初,总有许多老师对新校区的课程安排很有意见,本文选取宝鸡文理学院某系某专业的师生情况、课程、教室间数为研究对象,以课程与上课时间之间的关系矩阵为目标矩阵,通过用各影响矩阵优化目标矩阵的方法,对新校区各系各专业的课表进行了重排。在具体模型建立过程中采用了0-1矩阵法,矩阵的乘法等数学方法,建立优化类数学模型来求解有效矩阵,根据有效矩阵初排课表,结合多方面因素建立修正矩阵,对初排课表逐层修改,得出最优排课表,最后通过lingo软件加以实现。运用我们建立的数学模型,对宝鸡文理学院数学系08级信息与计算科学专业的课表进行重排,将所得新课表与现有的课表进行比较,显然新排的课表更加合理化、人性化。根据新课表中每节课对应的相关因素(课程名称、教室、老师、班级)进行分析整合,可衍生出新的安排表(如通过对不同时间段上课老师人数的研究安排校车的接送)。我们以学校、教师和学生对所排课表满意度作为衡量标准,以宝鸡文理学院数学系08级信息与计算科学专业的课表为例,可得学校、教师和学生对我们所排课表的满意度主因素分别为校车接送次数、在新区逗留时间、专业课排在早上,计算得评价指标分别为 0.88、1、1,可见对本模型使三方的满意度基本均衡且都超过80%,即做到了三者兼顾的满意最大化。最后,通过我们建立的模型,我们给教务处排课表问题给处了一些合理的、可行性的建议。 关键字:排课问题 0-1矩阵矩阵的乘法优化目标矩阵满意度

一. 问题重述 每学期的开学初,总有许多老师对对新校区的课程安排进行抱怨,还有许多老师要求调课,教务处对这一问题很是头疼。根据宝鸡文理学院院的实际情况,用数学建模的方法解决这一问题,既要让老师满意,又要让同学和学校满意。 让老师满意,就是要让每位老师在一周内前往新校区上课的乘车次数尽可能少,同时还要使每位老师在新校区逗留的时间尽可能少,比如安排尽量少出现像同一天同一位老师上1-2节,7-8节;让同学们满意,可从以下几方面考虑,比如,同一班级同一门课程,至少应隔一天上一次,另外对学生感到比较难学的课程尽量安排在最好的时段;同时为避免下课楼道拥挤,对于上午有四节课的班级,在教室功能允许的情况下,应尽量避免更换教室;让学校满意,就是要节约支出,每周派往新校区的车次尽可能的少。 从学院的实际情况出发,收集相关数据,用数学建模的方法解决以下问题: 1) 建立排课表的数学模型,并研制出排课表的软件包; 2) 利用建立模型及软件对本学期新校区的课表进行重排,并与现有的课表进行比较; 3) 给出评价指标评价你的模型,特别要指出模型的优点与不足之处; 4) 对学校教务处排课表问题给出你的建议 二. 问题分析 问题一:通过对多张课表的研究,发现排课表过程中的主要影响因素间关系如下图 分别以单箭头左边的为行右边的为列建立两关系间的有效矩阵A 、B 、D ,由A B 得矩

matlab 数学建模 排课

TOMLAB课表编排问题 我们老师让我们做一个课表编排问题,题目见 https://www.360docs.net/doc/b64728574.html,/bbs/viewthread.php?tid=1799 我试图用基于MATLAB的一个软件TOMLAB做,因为他有一个例子:见 https://www.360docs.net/doc/b64728574.html,/examples/tomsym_collegetimetable.html 由于我对MATLAB、TOMLAB应用不熟练,我试图先写一个程序尽可能和例子相似。我将问题简化,先安排第一类课程,有三个老师,5门课。并且我不考虑教室问题。由于每堂课是以两个课时为一个单位,五门课每周分别上2 2 322堂课,每个老师教任意的课,他们的每周最大课时数分别是2 2 3,每天可以上4节课(晚上不排课)(以上的“一节课”均指两小节课) 优化目标: 1:最好在每天的第2、3节安排课程,第一节、第四节尽可能不安排课 2:尽可能满足老师们的最大课时数,使他们加班尽可能少。 程序(TOMLAB实现) teacher=[1 2 3]; lesson=[1 2 3 4 5]; lesson_times=[2 2 3 2 2]; slots=4*5; t=tomArrayIdx('t',1:3); l=tomArrayIdx('l',1:length(lesson)); s=tomArrayIdx('s',1:20); teach=tomArray('teach',[3,5,20]); %create a array of 3*5*20 (teacher*lesson*slots) bnds1={0<=teach<=1}; % All variables are binary bnds2={sum(sum(teach(t,l,s),s),t)==lesson_times}; %所有的课程必须全部安排进课表 bnds3={sum(sum(teach(t,l,s),t),l)<=1}; % Teacher constraint, one teacher per slot bnds={bnds1,bnds2,bnds3}; not_so_good_slots=tomArrayIdx('l',[1,4,5,8,9,12,13,16,17,20]); objective1=sum(vec(teach(l,t,not_so_good_slots))); %the goal is to minimize teaching courses in these no so good slots max_work=[2 2 3]; objective2=0;

办公室电话系统模拟(数学建模)

排队论在电话问题中的应用 摘要 本文建立一个模拟办公室电话系统模型,解决由三个电话机占线而可能打不进电话的问题。根据该办公室的电话系统状况得知其服从排队论模型规律,则应用排队论知识建立模型。 用)(t Pn 表示在时刻t ,服务系统的状态为n (系统占线条数为n )的概率。通过输入过程(顾客打进电话),排队规则,和服务机构的具体情况建立关于)(t Pn 的微分差分方程求解。令0)('=t P n 把微分方程变成差分方程,而不再含微分了, 把)(t Pn 转化为与t 无关的稳态解。关于标准的M/M/s 排队模型各种特征的规定于标准的M/M/1模型的规定相同。另外规定各服务器工作是相互独立(不搞协作)且平均服务率相同 .==...==s 21μμμμ于是整个服务机构的平均服务率为μs 。令ρ=λ/su 只有当时λ/su<1时才不会排成无限的队列,成这个系统为服务强度,各顾客服务时间服从相同的负指数分布 ' 通过模型我们可以得到:无占线、一条占线、两条占线、三条占线的概率分别 是%,%,%,%。 · 关键词:泊松分布,指数分布,概率,期望,Little 公式

… 一、问题重述 一个办公室有三条电话线可打进,也就是说在任意时刻最多能接待三个顾客,顾客打电话是随机的,其时间服从上午9点至下午5点的均匀分布,每次电话持续时间是均值为6分钟的随机变量。 经理关心由于三个电话机占线而可能打不进电话的顾客数。他们当中部分人稍后可能重拨电话,而其他人则可能放弃通话,一天中接通的电话平均数是70。 请你建立一个模型模拟办公室电话系统,帮助经理在休息时思考这个问题,用你的模型做下述估计: (1)} (2)无电话占线、有一条、两条占线和三条都占线的时间百分比; (3)未打进电话的顾客所占百分比。 二、问题的分析 这是一个多服务台混合制模型M/M/s/K,顾客的相继到达时间服从参数为的负指数分布(即顾客的到达过程为Poisson流),服务台的个数为s,每个服务台的服务时间相互独立,且服从参数为的负指数分布,系统的空间为K。求平稳分布,考虑系统处的任一状态n。假设记录了一段时间内系统进入状态n和离开状态n的次数,则因为“进入”和“离开”是交替发生的,所以这两个数要么相等要么相差1。但就这两件事件平均发生率来说,可以认为是相等的。 三、基本假设 ①顾客的相继到达时间服从参数为λ的负指数分布; ②服务时间服从参数μ的负指数分布; ③顾客选择打进哪一条线是随机的而且是等可能的; ④, ⑤某条线接通时,其他顾客不能接通,则称为占线 四、符号定义及变量说明 ①:顾客的相继到达时间服从参数为λ的负指数分布,服务时间服从参数μ的负指 数分布; ②:) Pn表示在时刻t服务系统的状态为n(系统中顾客数为n)的概率,(t

数学建模请你来排课表

请你来排课表 摘要每学期的开学初,学校都会根据时间、课程、课时要求、教室、班级人数、教师等因素对各学院各专业的课表进行重排。我们首先对题目的要求进行分析,将题目归类为优化模型问题,主要运用运筹学的知识来建立模型。确定了分别将教师、课程、教室三个因素优化组合进行讨论,并分配到课表上的不同时间段上最终形成满足要求的课表的解决方案。首先,我们确定了各优化因素之间的约束关系,然后根据各因素间约束关系的要求不同,编制出各因素间的效用矩阵。其中我们采用了多重约束条件,将各约束条件分为硬约束(强制要求)和软约束(用偏好系数表示);其次,我们为课表上的每一个时间段随机分配课程;再次,我们用逐级优化和0-1规划的方法分别将教师、教室分配到课表上的不同时间段上,按时间+课程+教师+教室的组合,形成了一份尽可能多地满足课程、教师、教室要求的课表。最终根据题目给的数据,通过MATLAB软件编程进行模型验证,求出了所需课表,且在方案合理性分析中用计算机模拟的方法分析了偏好系数的变化、教室的种类对排课结果的影响。文尾我们给出了教师、教室的配置建议。 关键词:排课模型随机分配优化目标矩阵多重约束条件0-1规划 目录 1 问题重述与分析 (4) 1.1问题的重述 (4) 1.2问题的分析 (4) 2 问题的假设 (4) 3 符号说明 (5) 4 模型的建立与求解 (5) 4.1 模型的准备 (5) 4.1.1对教师、课程、上课时间联系的刻画 (5) 4.1.2 对时间段S i进行编号 ......... . (6) 4.1.3 对课程的处理 (7) 4.2 模型的建立 (7) 4.2.1 随机分配课程到各个时间段 (7) 4.2.2 给每一个时间段安排教师 (7)

数学建模A题系泊系统设计完整版

数学建模A题系泊系统 设计 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

系泊系统的设计 摘要 本题要求观测近海观测网的组成,建立模型对其中系泊系统进行设计,在不同风速和水流的情况下确定锚链,重物球,钢管及浮标等的状态,从而使通讯设备的工作效果最佳。求解的具体流程如下: 针对问题一,分别对系统中的受力物体在水平方向和竖直方向上的力进行分析,找出锚链对锚无拉力时的临界风速,运用力矩平衡求出钢管与钢桶的倾斜角度。对于锚链,将其等效为悬链线模型,根据风速不同判断锚链的状态,从而求出结果。 ?时能够正常工作。为针对问题二,需要调节重物球的质量,使通讯设备在36m m 了确定重物球的质量,首先将实际风速与临界风速进行比较,判断此时系统中各物体的状态,与题目中已知数据进行比较。在钢桶倾斜角度达到临界角度时,计算锚链与海床的夹角并于题中数据进行比较,计算重物球的质量。在浮标完全没入海面时,计算相应条件下重物球的质量,从而确定满足条件的重物球的质量范围。 针对问题三,要求在不同条件下,求出系泊系统中各物体的状态。以型号I锚链为例,当水流方向与风速方向相同时,系统条件最差,分析在不同水深条件下的系泊系统设计。由题中已知条件确定系统设计的限制条件,对系统各物体进行受力分析,以使整体结果最小,即可得出最优的系泊系统设计。 关键词:悬链线多目标非线性规划 一、问题重述 近浅海观测网的传输节点由浮标系统、系泊系统和水声通讯系统组成(如图1所示)。某型传输节点的浮标系统可简化为底面直径2m、高2m的圆柱体,浮标的质量为1000kg。系泊系统由钢管、钢桶、重物球、电焊锚链和特制的抗拖移锚组成。锚的质量为600kg,锚链选用无档普通链环,近浅海观测网的常用型号及其参数在附表中列出。钢管共4节,每节长度1m,直径为50mm,每节钢管的质量为10kg。要求锚链末端与锚的链接处的切线方向与海床的夹角不超过16度,否则锚会被拖行,致使节点移位丢失。水声通讯系统安装在一个长1m、外径30cm的密封圆柱形钢桶内,设备和钢桶总质量为100kg。钢桶上接第4节钢管,下接电焊锚链。钢桶竖直时,水声通讯设备的工作效果最佳。若钢桶倾斜,则影响设备的工作效果。钢桶的倾斜角度(钢桶与竖直线的夹角)超过5度时,设备的工作效果较差。为了控制钢桶的倾斜角度,钢桶与电焊锚链链接处可悬挂重物球。 系泊系统的设计问题就是确定锚链的型号、长度和重物球的质量,使得浮标的吃水深度和游动区域及钢桶的倾斜角度尽可能小。

数学建模排课系统

数学建模排课系统

监制: 数学建模协会 计算机上机课安排 摘要 本模型用于较为方便的排课,其步骤主要分三个部分。 第一部分主要解决那些学生空课特别少的特殊班级,由于此种班级可供选择的空课时间不多,故而最为优先的进行考虑。这一部主要靠人工完成。 第二部分也就是本模型的核心部分,用于初步解决余下班级的排课问题。首先将老师和学生的课表转化成相应的0-1分布的形式,然后利用所确定的优先级别,对课表中学生空课状态(记为X1),老师在原任课天内空课情况(记为X2)根据不同时段的空课情况赋予不同的值,以及实验室每个时段的上机占有情况(X3),即可通过参数的大小反应各个空课处优先被安排的程度,然后将老师的课表矩阵与其所教班级的课表矩阵相加,使得学生上午优先、教师指导自己班学生最大化及实验室占有情况同时考虑,找出Y(Y= (X1+ X2 +X3)*e)最大值处的坐标,即为该班级上机实践应该安排在课表中的位置。而将0-1分布的矩阵转化为带有优先级别的矩阵通过Matlab很容易的实现,两个矩阵的相加也可以通过Matlab实现。 这一模块将在智能化排课的过程中用到两次。第一次,把老师任课天内可以指导自己所教班级最大限度的排满。然后通过C程序选出需要加天的老师,及具体哪天,使得被选择的那天为所有可选天中,最大化指导学生的那天。关键代码将在附录二中给出。而后再对于还没有排课的班级进行下一轮的排课,这时只需可虑老师所附加来校的那一天。这样就保证老师尽可能多的指导自己所教班级,教师来学校的意义最大化。 以上的两轮排序,较为简便并且智能的实现了课表的基本确定。 第三部分主要依靠人工完成。此部分主要考虑因第二部分机械排序以后还存在没有排到课的班级,这些班级是那些在老师加天后还无法在这几天中被自己老师指导到的班级,对于这样的班级,只能交给管理员指导。由于这只是极少的一部分,不会给人工排课人员带来很大的工作量。 我们优先级别的确定原则: 1.通过首次全部用人工进行课表的实际抄做安排所出现的现象,发现学生的空课时间主要集中在下午(见附录一表1),若不考虑上午优先的话,则所有班级很难安排下去并且会出现下午一定面积的溢出。 2.教师优先:如果老师可以带自己所教的班级,那么这种情况也是应该优先考虑的,这来源于问题中提出的硬性要求和实际的教学效果的统计。 3.此模型须要人工的地方,虽有两处,但所做工作量都不大;通过此模型建

相关文档
最新文档