数学建模习题--第一章

数学建模第一章 习题

1．举出两三个实例说明建立数学模型的必要性。包括实际问题的背景，建模目的，需要大体上什么样的模型以及怎样应用这种模型等。

2．怎样解决下面的实际问题。包括需要哪些数据资料，要作些什么观察、试验以及建立什么样的数学模型等]21[。 ①估计一个人体内血液的总量。

②为保险公司制定人寿保险金计划（不同年龄的人应缴纳的金额和公司赔偿的金额）。

③估计一批日光灯管的寿命。

④确定火箭发射至最高点所需的时间。

⑤决定十字路口黄灯亮的时间长度。

3．在1.2节“椅子能在不平的地面上放稳吗”的假设条件中，将四脚的连线呈正方形改为长方形，其余不变。试构造模型并求解。

4．模仿1.3节商人过河问题中的状态转移模型作下面这个众所周知的智力游戏：人带着猫、鸡、米过河，船除需要人划之外，至多能载猫、鸡、米三者之一，而当人不在场时猫要吃鸡、鸡要吃米。试设计一安全过河方案，并使渡河次数尽量地少。

5．1650年世界人口为5亿，当时的年增长率为0003。用指数增长模型计算什么时候世界人口达到10亿（实际上1850年前已超过10亿）。1970年世界人口为36亿，年增长率为21000。用指数增长模型预测什么时候世界人口会翻一番（这个结果可信吗）。你对用两样的模型得到的两结果有什么看法。

6．利用 1.4节表1-1给出的1790~1980年的美国实际人口资料建立下列模型：

①分段的指数增长模型。譬如按时间分三段，分别确定增长率r 。

②阻滞增长模型。重新确定固有增长率r 和最大容量m x 。

7．假定人口的增长服从这样的规律：时刻t 的人口为)(t x ，t 到t t ?+时间内人口的增量与m x )(t x -成正比（其中m x 为最大容量）。试建立模型并求解。作出解的图形并与指数增长模型、阻滞增长模型的结果进行比较。

8．为了培养想象力、洞察力和判断力，考察对象时除了从正面分析外，还常常需要从侧面或反面思考。试尽可能迅速地回答下面的问题：

①某甲早8时从山下旅店出发沿一条路径上山，下午5时到达山顶并留宿。次日早8时沿同一路径下山，下午5时回到旅店。某乙说，甲必在两天中的同一时刻经过路径中的同一地点。为什么？

②37支球队进行冠军夺赛，每轮比赛中出场的每两支球队中的胜者及轮空者进入下一轮，直至比赛结束。问共需进行多少场比赛？

③甲乙两站之间有电车相通，每隔10分钟甲乙两站相互发一趟车，但发车时刻不一定相同。甲乙之间有一中间站丙，某人每天在随机的时刻到达丙站，并搭乘最先经过丙站的那趟车，结果发现100天中约有90天到达甲站，仅约10天到达乙站。问开往甲乙两站的电车经过丙站的时刻表是如何安排的？

④某人家住T 市在他乡工作，每天下班后乘火车于6时抵达T 市车站，他的妻子驾车准时到车站接他回家。一日他提前下班搭早一班火车5时半抵T 市车站，随即步行回家，他的妻子像往常一样驾车前来，在半路上遇到他接回家时，发现比往常提前了10分钟。问他步行了多长时间？

⑤一男孩和一女孩分别在离家2千米和1千米且方向相反的两所学校上学，每天同时放学后分别以4千米/小时和2千米/小时的速度步行回家。一小狗以6千米/小时的速度由男孩处奔向女孩，又从女孩处奔向男孩，如此往返直至回到家中，问小狗奔波了多少路程？

如果男孩和女孩上学时小狗也往返奔波在他们之间，问当他们到达学校时小狗在何处]28[？

数学建模典型例题

一、人体重变化 某人的食量是10467焦/天，最基本新陈代谢要自动消耗其中的5038焦/天。每天的体育运动消耗热量大约是69焦/（千克?天）乘以他的体重（千克）。假设以脂肪形式贮存的热量100% 地有效，而1千克脂肪含热量41868焦。试研究此人体重随时间变化的规律。 一、问题分析 人体重W（t）随时间t变化是由于消耗量和吸收量的差值所引起的，假设人体重随时间的变化是连续变化过程，因此可以通过研究在△t时间内体重W的变化值列出微分方程。 二、模型假设 1、以脂肪形式贮存的热量100%有效 2、当补充能量多于消耗能量时，多余能量以脂肪形式贮存 3、假设体重的变化是一个连续函数 4、初始体重为W0 三、模型建立 假设在△t时间内： 体重的变化量为W（t+△t）-W(t)； 身体一天内的热量的剩余为（10467-5038-69*W（t）） 将其乘以△t即为一小段时间内剩下的热量； 转换成微分方程为：d[W(t+△t)-W(t)]=(10467-5038-69*W(t))dt； 四、模型求解 d(5429-69W)/(5429-69W)=-69dt/41686 W(0)=W0 解得： 5429-69W=（5429-69W0）e(-69t/41686) 即： W（t）=5429/69-（5429-69W0）/5429e(-69t/41686) 当t趋于无穷时，w=81; 二、投资策略模型 一、问题重述 一家公司要投资一个车队并尝试着决定保留汽车时间的最佳方案。5年后，它将卖出所有剩余汽车并让一家外围公司提供运输。在策划下一个5年计划时，这家公司评估在年i 的开始买进汽车并在年j的开始卖出汽车，将有净成本a ij（购入价减去折旧加上运营和维修成本）ij

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

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

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

数学建模期末考试A试的题目与答案

华南农业大学期末考试试卷（A 卷） 2012-2013学年第 二 学期 考试科目：数学建模 考试类型：（闭卷）考试 考试时间： 120 分钟 学号 姓名 年级专业 一篮白菜从河岸一边带到河岸对面，由于船的限制，一次只能带 一样东西过河，绝不能在无人看守的情况下将狼和羊放在一起；羊和白菜放在一起，怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1，2，3，4，当i 在此岸时记x i = 1，否则为0；此岸的状态下用s =（x 1，x 2，x 3，x 4）表示。该问题中决策为乘船方案，记为d = (u 1, u 2, u 3, u 4)，当i 在船上时记u i = 1，否则记u i = 0。 (1) 写出该问题的所有允许状态集合；（3分） (2) 写出该问题的所有允许决策集合；（3分） (3) 写出该问题的状态转移率。（3分） (4) 利用图解法给出渡河方案. （3分） 解：(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状（3分） (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} （6分） (3) s k+1 = s k + (-1) k d k （9分） (4)方法：人先带羊，然后回来，带狼过河，然后把羊带回来，放下羊，带白菜过去，然后再回来把羊带过去。 ?或: 人先带羊过河，然后自己回来，带白菜过去，放下白菜，带着羊回来，然后放下羊，把狼带过去，最后再回转来，带羊过去。 （12分） 1、 二、(满分12分) 在举重比赛中，运动员在高度和体重方面差别很大，请就下面两种假设，建立一个举重能力和体重之间关系的模型： （1） 假设肌肉的强度和其横截面的面积成比例。6分 （2） 假定体重中有一部分是与成年人的尺寸无关，请给出一个改进模型。6分 解：设体重w （千克）与举重成绩y （千克） （1） 由于肌肉强度(I)与其横截面积(S)成比例，所以 y ?I ?S 设h 为个人身高，又横截面积正比于身高的平方，则S ? h 2 再体重正比于身高的三次方，则w ? h 3 （6分） ( 12分) 14分) 某学校规定，运筹学专业的学生毕业时必须至少学

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

“管理系统数学建模”课程教学大纲 英文名称：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-2013第一学期 《数学建模》试题卷 班级：2010级 统计 姓名：石光顺 学号：20101004025 成绩： 一、用Matlab 求解以下优化问题（10分） 用Matlab 求解下列线性规划问题： 解：首先化Matlab 标准型，即 123121114123x x x ?? -??????≤??????---???? ???? ， 然后编写Matlab 程序如下： f=[-3,1,1]; a=[1,-2,1;4,-1,-2]; b=[11,-3]; aeq=[-2,0,3]; beq=1; [x,y]=linprog(f,a,b,aeq,beq,zeros(3,1)); x,y=-y 运行结果： x = 0.0000 2.3333 0.3333 y = -2.6667 即当1230, 2.3333,0.3333x x x ===时，max 2.6667z =-。 二、求解以下问题，列出模型并使用Matlab 求解（20分） 某厂生产三种产品I ，II ，III 。每种产品要经过A , B 两道工序加工。设该厂有两种规格的设备能完成A 工序，它们以A 1, A 2表示；有三种规格的设备能完

成B工序，它们以B1, B2, B3表示。产品I可在A, B任何一种规格设备上加工。产品II可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品III 只能在A2与B2设备上加工。已知在各种机床设备的单件工时，原材料费，产品销售价格，各种设备有效台时以及满负荷操作时机床设备的费用如表1，求安排最优的生产计划，使该厂利润最大。 表1 解：（1）根据题意列出所有可能生产产品I、II、III的工序组合形式，并作如下假设： 按(A1，B1)组合生产产品I，设其产量为 x ; 1 按(A1，B2)组合生产产品I，设其产量为 x; 2 按(A1，B3)组合生产产品I，设其产量为 x; 3 按(A2，B1)组合生产产品I，设其产量为 x; 4 按(A2，B2)组合生产产品I，设其产量为 x; 5 按(A2，B3)组合生产产品I，设其产量为 x; 6 按(A1，B1)组合生产产品II，设其产量为 x; 7 按(A2，B1)组合生产产品II，设其产量为 x; 8 按(A2，B2)组合生产产品III，设其产量为 x; 9 则目标函数为： 约束条件为： 目标函数整理得： （2）用Matlb程序求解目标函数，编写程序如下： f=[-0.37;-0.31;-0.40;-0.34;-0.34;-0.43;-0.65;-0.86;-0.68]; a=[5,5,5,0,0,0,10,0,0 0,0,0,7,7,7,0,9,12 6,0,0,6,0,0,8,8,0 0,4,0,0,4,0,0,0,11 0,0,7,0,0,7,0,0,0]; b=[6000;10000;4000;7000;4000]; [x,y]=linprog(f,a,b,[],[],zeros(9,1)); x,y=-y 输出结果为：

《数学建模》通识选修课教学大纲

《数学建模》同时选修课课程教学大纲 课程编码： 课程名称：数学建模 总学时：32 讲课学时：32 实验学时：0 学分：2 一说明 1、教学目的及任务 数学建模是继本科生高等数学、工程数学之后进一步提高运用数学知识解决实际问题、基本技能，培育和训练综合能力所开设的一门新学科。通过具体实例引入使学生掌握数学建模基本思想、基本方法、基本类型。学会进行科学研究的一般过程，并能进入一个实际操作的状态。通过数学模型有关的概念、特征的学习和数学模型应用实例的介绍，培养学生双向翻译能力，数学推导计算和简化分析能力，熟练运用计算机能力；培养学生联想、洞察能力、综合分析能力；培养学生应用数学解决实际问题的能力。 2、本课程与其它课程的关系 在学习本课程前需要基本掌握下列课程内容：高等数学、线性代数、概率论与数理统计。由于本课程的学习，只要是使学生掌握数学知识，解决实际问题能力，这种能力提高有助其它专业课的学习。该课程是计算机、信息与计算科学及应用数学各专业的必修课程，是各专业的专业基础课程。离散数学是现代数学的一个重要分支。是计算机科学中基础理论的核心课程，是计算机科学和计算机技术的重要基础课之一。通过这门课程的学习，不但要使学生掌握离散量的结构及其相互间的关系，而且要培养学生的抽象思维，逻辑推理，符号演算和慎密思维的能力。为计算机科学中的数据结构，操作系统，编译理论，算法分析，逻辑设计，系统结构等课程的学习垫定必要的数学基础。 4、本课程的考核办法 平时成绩+期末成绩。 二课程讲授内容 1、绪论（2学时） 基本要求：使学生正确地了解数学描写和数学建模的不同于数学理论的思维特征；了解数学模型的意义及分类；理解建立数学模型的方法及步骤。

数学建模典型例题(二)

6 小行星的轨道模型 问题 一天文学家要确定一颗小行星绕太阳运行的轨道，他在轨道平面内建立以太阳为原点的直角坐标系，在两坐标轴上取天文测量单位（一天文单位为地球到太阳的平均距离：1.4959787×1011m ）.在5个不同的时间对小行星作了5次观察，测得轨道上5个点的坐标数据如表6.1. 表6.1 坐标数据 由Kepler （开普勒）第一定律知，小行星轨道为一椭圆.现需要建立椭圆的方程以供研究（注：椭圆的一般方程可表示为 012225423221=+++++y a x a y a xy a x a . 问题分析与建立模型 天文学家确定小行星运动的轨道时，他的依据是轨道上五个点的坐标数据： （x 1, y 1）, （x 2, y 2）, （x 3, y 3）, （x 4, y 4）, （x 5, y 5）. 由Kepler 第一定律知，小行星轨道为一椭圆.而椭圆属于二次曲线，二次曲线的一般方程为012225423221=+++++y a x a y a xy a x a .为了确定方程中的五个待定 系数，将五个点的坐标分别代入上面的方程，得 ???? ?????-=++++-=++++-=++++-=++++-=++++.122212221222122212225554253552251454424344224 135342 3333223125242 232222211514213112211y a x a y a y x a x a ， y a x a y a y x a x a ，y a x a y a y x a x a ，y a x a y a y x a x a ，y a x a y a y x a x a 这是一个包含五个未知数的线性方程组，写成矩阵

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

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

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) 课程与教师之间的多对多关系，即为每门课程安排任课教师。在预排课处理完成后，以班级作为外部大循环、以课程作为内部小

2016西建大数学建模通识课结课赛题

A题：能源总量控制下的城市工业企业协调发展问题能源是国民经济的重要物质基础,是工业企业发展的动力，但是过度的能源消耗，会破坏资源和环境，不利于经济的可持续发展。目前我国正处于经济转型的关键时期，而经济的发展离不开能源，国家十三五发展规划中明确提出了要控制能源的消费。对每个工业企业来讲，能源消耗对工业企业的产值、利税等具有直接的影响，同时工业企业的自身发展也有利于社会稳定。如何在控制能源消耗总量的条件下，为工业企业合理配置能源，使得工业企业充分利用能源，并获得较高的产值和利税，是一个具有现实意义的问题。 附件是某城市C上一年度工业企业能源消耗、产值、利税、员工人数的统计数据。请根据这些数据，分析解决以下问题： 问题1：对城市C的产业结构及能源消费特征进行定量分析，并建立数学模型对城市C 的工业企业发展水平进行综合评价。 问题2：假设城市C要求本年度能源消耗总量比上一年度下降5%，请分别建立数学模型，给出使该市的工业企业产值、利税、从业人员受到的影响最小的各工业企业能源分配方案。 问题3：如果城市C要求本年度能源消耗总量比上一年度下降5%，请建立数学模型，给出城市C的各工业企业能源分配方案，使该市的工业企业产值与利税、从业人员受到的综合影响最小。 问题4：如果城市C要求在未来2年，每年能源消耗总量比上一年度下降5%，请建立数学模型，给出该市的各工业企业能源分配方案，使得工业企业产值总量增速不低于8%，并就这一方案对城市C未来2年的利税水平进行定量评估。 问题5：结合上述研究，谈谈如何在能源总量控制的前提下，对城市工业企业进行合理的能源分配，以提高能源利用效率和质量，并阐述你的政策建议。

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

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

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

D数学建模试题

D数学建模试题 Hessen was revised in January 2021

2004高教社杯全国大学生数学建模竞赛题目 （请先阅读“对论文格式的统一要求”） D题公务员招聘 我国公务员制度已实施多年，1993年10月1日颁布施行的《国家公务员暂行条例》规定：“国家行政机关录用担任主任科员以下的非领导职务的国家公务员，采用公开考试、严格考核的办法，按照德才兼备的标准择优录用”。目前, 我国招聘公务员的程序一般分三步进行：公开考试（笔试）、面试考核、择优录取。 现有某市直属单位因工作需要，拟向社会公开招聘8名公务员，具体的招聘办法和程序如下： （一）公开考试：凡是年龄不超过30周岁，大学专科以上学历，身体健康者均可报名参加考试，考试科目有：综合基础知识、专业知识和“行政职业能力测验”三个部分，每科满分为100分。根据考试总分的高低排序按1:2的比例（共16人）选择进入第二阶段的面试考核。 （二）面试考核：面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准，面试专家组对每个应聘人员的各个方面都给出一个等级评分，从高到低分成A/B/C/D四个等级，具体结果见表１所示。 （三）由招聘领导小组综合专家组的意见、笔初试成绩以及各用人部门需求确定录用名单,并分配到各用人部门。 该单位拟将录用的8名公务员安排到所属的7个部门，并且要求每个部门至少安排一名公务员。这7个部门按工作性质可分为四类：(1)行政管理、 (2)技术管理、(3)行政执法、(4)公共事业。见表2所示。 招聘领导小组在确定录用名单的过程中，本着公平、公开的原则，同时考虑录用人员的合理分配和使用，有利于发挥个人的特长和能力。招聘领导小组将7个用人单位的基本情况（包括福利待遇、工作条件、劳动强度、晋升机会和学习深造机会等）和四类工作对聘用公务员的具体条件的希望达到的要求都向所有应聘人员公布（见表2）。每一位参加面试人员都可以申报两个自己的工作类别志愿（见表1）。请研究下列问题： （1）如果不考虑应聘人员的意愿，择优按需录用，试帮助招聘领导小组设计一种录用分配方案； （2）在考虑应聘人员意愿和用人部门的希望要求的情况下，请你帮助招聘领导小组设计一种分配方案； （3）你的方法对于一般情况，即N个应聘人员M个用人单位时，是否可行 (4) 你对上述招聘公务员过程认为还有哪些地方值得改进，给出你的建议。 表１：招聘公务员笔试成绩，专家面试评分及个人志愿

2003全国大学生数学建模竞赛B题优秀论文(出题人亲作)

2003高教社杯全国大学生数学建模竞赛 B 题参考答案 注意：以下答案是命题人给出的，仅供参考。各评阅组应根据对题目的理解及学生的解答，自主地进行评阅。 问题分析： 本题目与典型的运输问题明显有以下不同： 1． 运输矿石与岩石两种物资； 2． 产量大于销量的不平衡运输； 3． 在品位约束下矿石要搭配运输； 4． 产地、销地均有单位时间的流量限制； 5． 运输车辆每次都是满载，154吨/车次； 6． 铲位数多于铲车数意味着最优的选择不多于7个产地； 7． 最后求出各条路线上的派出车辆数及安排。 运输问题对应着线性规划，以上第1、2、3、4条可通过变量设计、调整约束条件实现； 第5条使其变为整数线性规划；第6条用线性模型实现的一种办法，是从1207 10 C 个整数规划中取最优的即得到最佳物流；对第7条由最佳物流算出各条路线上的最少派出车辆数（整数），再给出具体安排即完成全部计算。 对于这个实际问题，要求快速算法，计算含50个变量的整数规划比较困难。另外，这是一个二层规划，第二层是组合优化，如果求最优解计算量较大，现成的各种算法都无能为力。于是问题变为找一个寻求近优解的近似解法，例如可用启发式方法求解。 调用120次整数规划可用三种方法避免：（1）先不考虑电铲数量约束运行整数线性规划，再对解中运量最少的几个铲位进行筛选；（2）在整数线性规划的铲车约束中调用sign 函数来实现；（3）增加10个0－1变量来标志各个铲位是否有产量。 这是一个多目标规划，第一问的目标有两层：第一层是总运量（吨公里）最小，第二层是出动卡车数最少，从而实现运输成本最小。第二问的目标有：岩石产量最大；矿石产量最大；运量最小，三者的重要性应按此序。 合理的假设主要有： 1. 卡车在一个班次中不应发生等待或熄火后再启动的情况； 2. 在铲位或卸点处因两条路线（及以上）造成的冲突时，只要平均时间能完成任务即 可，不进行排时讨论； 3. 空载与重载的速度都是28km/h ，耗油相差却很大，因此总运量只考虑重载运量； 4. 卡车可提前退出系统。 符号：x ij ~ 从i 号铲位到j 号卸点的石料运量 单位 吨； c ij ~ 从i 号铲位到j 号卸点的距离 公里； T ij ~ 从i 号铲位到j 号卸点路线上运行一个周期平均所需时间 分； A ij ~ 从i 号铲位到j 号卸点最多能同时运行的卡车数 辆； B ij ~ 从i 号铲位到j 号卸点路线上一辆车最多可以运行的次数 次； p i ~ i 号铲位的矿石铁含量。 % p =(30,28,29,32,31,33,32,31,33,31) q j ~ j 号卸点任务需求 吨 q =(1.2,1.3,1.3,1.9,1.3)*10000

数学建模习题

4 美术馆悬挂着一副高h 的画，画的下边比一个观众的眼睛高d ，这个观众站在距离墙多 远的距离才是最佳视角？ 假设：人与墙的距离为x x d = αtan x h d += +)tan(βα ))tan((tan αβαβ-+= α βαα βαt a n )t a n (1t a n )t a n (?++-+= x h d x d x h +?+= 1 x h d d x h )(+?+ = ∵ab b a 2≥+ 当b a =时 ab b a 2=+ ∴) (2tan h d d h +?= β

8. 细菌生长繁殖速度之快、以及数量之大是难以琢磨的．而有些细菌是有益的、更多 的是疾病之源．下面记录了某种细菌的繁殖数据，研究： （1）开始时细菌的个数是多少？ （2）如果细菌以过去的速度继续增长，一个月后细菌的个数是多少？ 细菌繁殖过程记录数据表1-2 假设：（1），一个月是30天，天数为x，开始时细菌的个数为k。 （2），细菌的生长环境（包括温度，湿度，空气含量等）保持不变；细菌在生长过程中没有大量死亡的特殊情况； x （1） y* e k 由上表公式得出开始时细菌的个数约是401个 带入公式（1）算出一个月后细菌的个数：

30 0.1969456 * y 401.573190 * 82 e 得出一个月后细菌的个数约是65266个。

2． 在超市购物时你注意到大包装商品比小包装商品便宜这种想象了吗.比如洁银牙膏50克装的每支1.50元,120克装的每支3.00元,二者单位的重量的价格比是1.2:1,试用比例方法构造模型解释这个现象. （1）分析商品的价格C 与商品重量W 的关系.价格由生产成本、包装成本和其它成本等决定，这些成本中有的与重量W 成正比，有的与表面积成正比，还有与W 无关的因素。 (2)给出单位重量价格C 与W 的关系。画出它的简图，说明W 越大C 越小，但是随着W 的增加C 减小的程度变小。解释实际意义是什么。 （1） 假设：商品几何相似相对长度为L ，质量为W ，体积为V ，表面积为S 。 因为：生产成本与重量W 成正比，与体积V 成正比，与长度3 L 成正比。 包装成本与表面积S 成正比，与长度2 L 成正比，与体积32V 成正比，与重量3 2W 成正比。 所以：33 221k w k w k C ++= 又∵w C c = ∴133 121--++=w k w k k c ( 321,,k k k 为大于零的常数) （2） 单位重量价格： w c C = ∵ 2 334 23 1----='w k w k c ＞0 3337 229 4 --+=''w k w k c ＞0 ∴图像为单调递减且上凹。

数学建模选修课策略模型

黑龙江科技大学 题目：选课策略数学模型 班级： 姓名： 学号： 摘要 本问题要求我们为了解决学生最优选课问题，本文利用0-1规划模型先找出目标函数，再列出约束条件，分三步得出对最终问题逐层分析化多目标规划为单目标规划，从而建立模型，模型建立之后，运用LINGO软件求解，得到最优解，满足同学选修课程的数量少，又能获得的学分多。 特点：根据以上分析，特将模型分成以下几种情况，（1）考虑获得最多的学分，而不考虑所选修的课程的多少；（2）考虑课程最少的情况下，使得到的学分最多；（3）同时考虑学分最多和选修科目最少，并且所占比例三七分。在不同的情况下建立不同的模型，最终计算出结果。 关键词 0-1规划选修课要求多目标规划 模型一：同时要求课程最少而且获得的学分最多，并按3:7的重要性建立模型。 模型二：要求选修课的课程最少，学分忽略；约束条件只有，每人至少学习2门数学，3门运筹学，2 门计算机，和先修课的要求建立模型一。 模型三：要求科目最少的情况下，获得的学分尽可能最多，只是目标函数变了，约束条件没变。 一．问题的重述 某学校规定，运筹学专业的学生毕业时必须至少学过两门数学课，三门运筹学课,两门计算机。这些课程的编号，名称，学分，所属类别和选修课的要求如表所示。那么，毕业时最少可以学习这些课程中的哪些课程。 如果某个学生即希望选修课程的数量最少，又希望所获得的学分最多，他可以选修哪些课程？

二．模型的假设及符号说明 1．模型假设 1)学生只要选修就能通过； 2）每个学生都必须遵守规定； 2. 符号说明 1)xi:表示选修的课程（xi=0表示不选，xi=1表示选i=1,2,3,4,5,6,7,8,9）； 三．问题分析 对于问题一，在忽略所获得学分的高低，只考虑课程最少，分析题目，有先修课要求，和最少科目限制，建立模型一，计算求出结果； 对于问题二，在模型一的条件下，考虑分数最高，把模型一的结果当做约束条件，建立模型二，计算求出结果； 对于问题三，同时考虑两者，所占权重比一样,建立模型三； 四．模型的建立及求解 模型一 目标函数： min=0.7*(x1+x2+x3+x4+x5+x6+x7+x8+x9)-0.3*(5*x1+4*x2+4*x3+3*x4+4*x5+3*x6+2*x7+2*x8+3*x 9) 约束条件： x1+x2+x3+x4+x5>=2; x3+x5+x6+x8+x9>=3; x4+x6+x7+x9>=2; 2*x3-x1-x2<=0; x4-x7<=0; 2*x5-x1-x2<=0; x6-x7<=0; x8-x5<=0; 2*x9-x1-x2<=0; 模型的求解： 输入： min=0.7*(x1+x2+x3+x4+x5+x6+x7+x8+x9)-0.3*(5*x1+4*x2+4*x3+3*x4+4*x5+3*x6+2*x7+2*x8+3*x 9; ); x1+x2+x3+x4+x5>=2; x3+x5+x6+x8+x9>=3; x4+x6+x7+x9>=2; 2*x3-x1-x2<=0; x4-x7<=0; 2*x5-x1-x2<=0; x6-x7<=0; x8-x5<=0; 2*x9-x1-x2<=0; @bin(x1);@bin(x2);@bin(x3);@bin(x4);@bin(x5);@bin(x6);@bin(x7);@bin(x9); 输出： Global optimal solution found.

全国数学建模大赛题目

2010高教社杯全国大学生数学建模竞赛题目 A题储油罐的变位识别与罐容表标定 通常加油站都有若干个储存燃油的地下储油罐，并且一般都有与之配套的“油位计量管理系统”，采用流量计和油位计来测量进/出油量与罐内油位高度等数据，通过预先标定的罐容表（即罐内油位高度与储油量的对应关系）进行实时计算，以得到罐内油位高度和储油量的变化情况。 许多储油罐在使用一段时间后，由于地基变形等原因，使罐体的位置会发生纵向倾斜和横向偏转等变化（以下称为变位），从而导致罐容表发生改变。按照有关规定，需要定期对罐容表进行重新标定。图1是一种典型的储油罐尺寸及形状示意图，其主体为圆柱体，两端为球冠体。图2是其罐体纵向倾斜变位的示意图，图3是罐体横向偏转变位的截面示意图。 请你们用数学建模方法研究解决储油罐的变位识别与罐容表标定的问题。 （1）为了掌握罐体变位后对罐容表的影响，利用如图4的小椭圆型储油罐（两端平头的椭圆柱体），分别对罐体无变位和倾斜角为α=4.10的纵向变位两种情况做了实验，实验数据如附件1所示。请建立数学模型研究罐体变位后对罐容表的影响，并给出罐体变位后油位高度间隔为1cm的罐容表标定值。 （2）对于图1所示的实际储油罐，试建立罐体变位后标定罐容表的数学模型，即罐内储油量与油位高度及变位参数（纵向倾斜角度α和横向偏转角度β）之间的一般关系。请利用罐体变位后在进/出油过程中的实际检测数据（附件2），根据你们所建立的数学模型确定变位参数，并给出罐体变位后油位高度间隔为10cm的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。 附件1：小椭圆储油罐的实验数据 附件2：实际储油罐的检测数据 地平线油位探针

课程时间安排-数学建模

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

数学建模小题库

数学模型选修课考查题 1、某甲早8:00从山下旅店出发，沿一条路径上山，下午5:00到达山顶并留宿。次日早8:00沿同一路径下山，下午5:00回到旅店。某乙说，甲必在两天中的同一时刻经过路径中的同一地点。为什么？ 2、如图，用宽ω的布条缠绕直径d 的圆柱形管 道，要求布条不重叠，问布条与管道轴线的夹 角α应多大？若知道管道长度l ，需用多长布 条（可考虑两端的影响）？如果管道是其它形 状（如截面是6边形，椭圆等等）呢？ 3、建立不允许缺货的生产销售存贮模型。设生产速率为常数k ，销售速率为常数r ，k r <。在每个生产周期T 内，开始的一段时间（00t T <<）一边生产一边销售，后 来的一段时间（0T t T <<）只销售不生产，画出贮存量()q t 的图形。设每次生产准备费为1c ，单位时间每件产品贮存费为2c ，以总费用最小为目标确定最优生产周期。 讨论k r 和k r ≈的情况。 4、某公司将4种不同含硫量的液体原料（分别记为甲、乙、丙、丁）混合生产两种产品（分别记为A ，B ）。按照生产工艺的要求，原料甲、乙、丁必须首先倒入混合池中混合，混合后的液体再分别与原料丙混合生产A ，B 。已知原料甲、乙、丙、丁的含硫量分别是3,1,2,1（%），进货价格分别为6,16,10,15（千元/吨）；产品A ，B 的含硫量分别不能超过2.5,1.5（%），售价分别为9,15（千元/吨）。根据市场信息，原料甲、乙、丙的供应没有限制，原料丁的供应量最多为50吨；产品A ，B 的市场需求量分别为100吨、200吨。问应如何安排生产？ 5、用层次分析法解决一个实际问题，可参考下列问题： （1） 学校评选优秀学生或优秀班级，试给出若干准则，构造层次结构模型。可分 为相对评价和绝对评价两种情况讨论。 （2） 你要购置一台个人电脑，考虑功能、价格等的因素，如何做出决策。 （3） 为大学毕业的青年建立一个选择志愿的层次结构模型。 （4） 你的家乡准备集资兴办一座小型饲养场，是养猪，还是养鸡、养鸭、养兔……

数学建模优化问题经典练习

1、高压容器公司制造小、中、大三种尺寸的金属容器，所用资源为金属板、劳 万元，可使用的金属板有500t，劳动力有300人/月，机器有100台/月，此外，不管每种容器制造的数量是多少，都要支付一笔固定的费用：小号为100万元，中号为150万元，大号为200万元，现在要制定一个生产计划，使获得的利润为最大， max=4*x1+5*x2+6*x3-100*y1-150*y2-200*y3; 2*x1+4*x2+8*x3<=500; 2*x1+3*x2+4*x3<=300; 1*x1+2*x2+3*x3<=100; @bin(y1); @bin(y2); @bin(y3); y1+y2+y3>=1; Global optimal solution found. Objective value: 300.0000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X1 100.0000 0.000000 X2 0.000000 3.000000 X3 0.000000 6.000000 Y1 1.000000 100.0000 Y2 0.000000 150.0000 Y3 0.000000 200.0000 Row Slack or Surplus Dual Price 1 300.0000 1.000000 2 300.0000 0.000000 3 100.0000 0.000000 4 0.000000 4.000000 5 0.000000 0.000000