1、 下列线性规划问题变为标准型。
43213926max x x x x Z -+-= ???????≥≥+=++≤-+-分别为自由变量
4321432143214321,,0,3212-3-21894-73253x x x x x x x x x x x x x x x x 2、 试写出下面线性规划问题的对偶规划。
321532min y y y w ++=
??????
?≥≤=++≤++≥++无约束
3213213
21321,0,04675243232y y y y y y y y y y y y 3、 利用匈牙利算法求解代价矩阵为?????
??
?
????????11576469637964589117129118957的分配问题的最小解。
4、用分支定界算法求解下述整数线性规划问题（P ）：
???
????≥≤+≤++=且为整数
,0,921432..23max 2121212
1x x x x x x t s x x Z
5、某工厂拟生产甲、乙、丙三种产品，不同单位产品消耗原料数量、占用机器台时数、单位产品利润如表所示：
根据客户订货,三种产品最低年需求量分别为100、160、90件；又根据工厂生产部门预测，
三种产品最大生产能力分别为120、220、140件，建立年利润最大的优化模型。
6. 利用dijkstra 算法求解下图中（1）v1到其余各点的最短路径及对应的最短距离；（2）任意两点之间的最短路以及v2到v8点的最短路径。
8
7
4
2
v 6
v 5
4
3
7. 写出下列线性规划模型的对偶问题，写出求解原问题和对偶规划问题的matlab 的点m 文件程序。
43215243max x x x x Z -+-=
???
??
??≥≥+-+-≤-++-=-+-为自由变量4321432143214321,0,,2232143224x x x x x x x x x x x x x x x x 8、未来四个月对某种过期物品的需求量分别400,300,420,380吨，这四个月相应的供应能力为500,600,200,300吨。每个月每吨的采购费用不同，分别为100,140,120,150元。因为这种物品易过期，当月生产的物品必须在3个月内（包括生产月）消费完。每吨物品每月的储蓄费用为3元。这种物品不能延期交货。请运用运输模型求解本问题，确定未来4个月的最优生产计划。
9、某个机械车间生产两种产品。生产1单位的第一种产品要求机器1运行3小时，机器2运行2小时。生产1单位的第二种产品要求机器1运行2小时，机器2运行2小时。每天机器1只能工作8小时，机器2只能工作7小时。每售出1单位的第一种产品所获利润为16，第二种产品为10。每种产品每天的生产总量必须是0.25的整数倍。目标是确定每种产品的生产量，使利润最大化。请构造该问题的整数规划模型，并用分支定界算法进行求解。
10、某公司制造两座汽车。生产轮子和座椅的工厂采用每天3班生产，表4-1给出了3班中每个部件的生产数量。理想情况下，生产的轮子数量恰好是轮子数量的2倍。然而，由于生产效率随班次的不同而不同，所以恰好满足平衡是不大可能的。公司希望合理安排每个班的生产运转次数，使得生产的2种部件的不平衡性尽量小。每天每个班都有运转次数的限制，1班4—5次，2班6—7次，3班3—5次。请建立该目标的目标规划模型，不用求解。
表4-1
11、某项目由8项作业组成，相关参数如下表所示
(1)绘制网络图，找出关键线路；
(2)计算各项工作的六个时间参数。
12、某开发公司拟为一企业承包新产品的研制和开发任务，但为得到合同必须参加投标。已知投标的准备费用为4万元，能得到合同的可能性是40%。如果得不到合同，准备费用得不到补偿。如果得到合同，可采用两种方法进行研制开发：方法1成功的可能性为80%，费用为26万元；方法2成功的可能性为50%，费用为16万元。如果研制开发成功，按合同开发公司可得到60万元，如果得到合同但未研制成功，则开发公司需要赔偿10万元。问（1）是否参加投标？（2）若中标了，采用哪种方法进行研制开发？
13、某人有一笔30万元的资金，在今后三年内有以下投资项目：
（1）三年内的每年年初均可投资，每年获利为投资额的20%，其本利可以其用于下一年投资；
（2）只允许第一年年初投入，第二年年末可收回，本利合计为投资额的150%，但此类投资限额不超过15万元；
（3）于三年内第二年年初允许投资，可于第三年年末收回，本利合计为投资额的160%，此类投资限额20万元；
（4）于三年内第三年年初允许投资，一年收回，可获利40%，投资限额为10万元。
试为该人确定一个使第三年年末本利和为最大的投资计划。
14、分配甲、乙、丙、丁四人去完成五项任务，每人完成各项任务的时间如下表所示。由于任务数多于人数，故规定其中有一个人可兼完成两项任务，其余三人每人完成一项。试确定总花费时间为最少的指派方案。
15、某董事会正在考虑六个大型投资项目，从预计的长期利润（净现值）和所需投资资金来看，每个投资项目是不一样的，见下表（单位：百万）。
表
进行这些项目投资可利用的总资金是1亿元。项目1和项目2是互斥的，只能选择其一，项目3和项目4也是如此。而且，只有前两个项目中的一个被选择时，项目3和项目4才能被选择。项目5和6没有以上限制。现在请建立该问题的整数规划模型以使预期的长期利润最大化，不必求解。
16、利用动态规划方法求解下列非线性规划问题：
∏=?=3
1
max j j x j z
s.t. ???=≥≤++)3,2,1(,012
23321j x x x x j
要求建立求解该问题的动态规划模型，并利用逆序求解法进行求解。
山东轻工业学院 08/09学年 II 学期《数学模型》期末考试A 试 卷 （本试卷共4页） 说明： 本次考试为开 卷考试，参加考试的同学可以携带任何资料，可以使用计算器，但上述物品严 禁相互借用。 一、简答题（本题满分16分，每小题8分） 1、在§2.2录像机计数器的用途中，仔细推算一下（1）式，写出与（2）式的差别，并解释这个差别； 2、试说明在§3.1中不允许缺货的存储模型中为什么没有考虑生产费用，在什么条件下可以不考虑它； 二、简答题（本题满分16分，每小题8分） ?1、对于§5.1传染病的SIR 模型，叙述当σ 1 > s 时)(t i 的变化情况 并加以证明。 2、在§6.1捕鱼业的持续收获的效益模型中，若单位捕捞强度的费用为捕捞强度E 的减函数， 即)0,0(,>>-=b a bE a c ，请问如何达到最大经济效益？ 三、简答题（本题满分16分，每小题8分） 1、在§9.3 随机存储策略中，请用图解法说明为什么s 是方程)()(0S I c x I +=的最小正根。 2、请结合自身特点谈一下如何培养数学建模的能力？ 四、（本题满分20分） 某中学有三个年级共1000名学生，一年级有219人，二年级有 316人，三年级有465人。现要选20名校级优秀学生，请用下列办 法分配各年级的优秀学生名额：（1）按比例加惯例的方法;（2）Q 值法。另外如果校级优秀学 生名额增加到21个，重新进行分配，并按照席位分配的理想化准则分析分配结果。 五、（本题满分16分） 大学生毕业生小李为选择就业岗位建立了层次分析模型，影响就 业的因素考虑了收入情况、发展空间、社会声誉三个方面，有三个 就业岗位可供选择。层次结构图如图，已知准则层对目标层的成对比较矩阵 选择就业岗位
第一部分课后习题 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的圆形管道，要求布条不重叠，问布条与管道轴线的夹角 应 多大（如图）。若知道管道长度，需用多长布条（可考虑两端的影响）。如果管道是其他形状呢。
大学生数学建模技能测试题 考虑现实世界问题(不要求解答): 在一条新公共汽车路线上，要沿路设置公共汽车站且每个车站都需要遮雨棚。公交公司希望这种服务既要满足顾客的需求同时又不能超过公交车的要求。请问车站设置在什么位置，才能使尽可能多的人享受到这种服务？ 在设计一个简单的数学模型时，您认为以下的假定哪个最不重要? A.假设仅仅能建一个遮雨棚 B.假设路是平直的 C.假设晴天是雨天的两倍 D.假设公共汽车运行的是半小时的时间表 E.假设顾客不会走很远的路去乘车 2考虑现实世界问题(不要求解答): 沿一条新电车路线，安置电车站。且每个车站都需要遮雨棚。电车公司希望这种服务既要满足顾客的需求同时又不能超过电车的要求。请问车站设置在什么位置，才能使尽可能多的人享受到这种服务？ 在设计一个简单的数学模型时，您认为以下的假定哪个最不重要? A.假设顾客不会走很远的路去乘电车 B.假设电车运行的是20 分钟的时间表 C.假设电车线是单轨道 D.假设电车司机能从电车的前后都可以驾驶 E.假设电车站可以设置在任何位置。 3考虑现实世界问题(不要求解答): 一个步行者要穿过一条交通繁忙的马路，假设马路是一条直的单行机动车道。 在设计一个是否需要设置人行横道的简单数学模型时，您认为以下假定哪个最不重要? A 横穿马路将由行人通过按钮来控制 B 交通流量是恒定的 C 车流速度是常数并且等于限制速度 D. 行人以恒定的速度通过马路 E. 行人不会走很远路来由此穿过马路 4考虑现实世界问题(不要求解答) 自行车轮子的最佳尺寸是多少? 以下哪个问题最能说明骑车的稳定性？ A 轮子与脚蹬间有链条相连吗? B 骑车人有多高? C 自行车传动装置吗? D 能骑上去的最高路缘是多少？ E. 地形情况怎样？
数学建模与数学实验课程练习 练习集锦 1简述数学建模的一般过程及建模过程中需要注意的问题。 2 简述数学模型及数学建模的特点。 3 简述数学建模的常用分类方法。 4求方程 06 /12 625 .05 .04 )(=------=x x x x f 的模最大的根的近似 值（精确到小数点后两位）。 5在抢渡长江模型中，如果水流速度 1.8/v m s =为常数，人的游泳速度 1.5/u m s =为常数，江面宽度为1200H m =，终点位置在起点下游 1000L m =处的条件，确定游泳者的最佳游泳路径及最短游泳时间。 6沿江的某一侧区域将建两个水厂，在江边建一个取水口。现需要设计最优的管线铺设方案，通过管线从取水口向水厂送水。水厂与江岸的位置见右图。 如果不用共用管线，城区单位建设费用是郊区的2倍。 （1） 对于最优方案，用α表示,βγ。 （2） 求最优取 水口位置。 7在层次分析法建模中，我们介绍了成对比较矩阵概念，已知矩阵P 是成对比较矩阵 (,0) P x
31/52a b P c d e f ?? ??=?? ???? ， （1）确定矩阵P 的未知元素。 （2）求P 模最大特征值。 （3）分析矩阵P 的一致性是否可以接受（随机一致性指标ＲＩ取）。 8在层次分析法建模中，我们介绍了成对比较矩阵概念，已知矩阵P 是三阶成对比较矩阵 322P ? ???=?????? ，（1）将矩阵P 元素补全。 （2）求P 模最 大特征值。 （3）分析矩阵P 的一致性是否可以接受（随机一致性指标ＲＩ取）。 9考虑下表数据 (1)用曲改直的思想确定经验公式形式。 （2）用最小二乘法确定经验公式系数。 10考虑微分方程
2011年数学建模集训小题目 1.求下列积分的数值解 ? +∞ +-?23 2 2 3x x x dx 2.已知)s i n ()()c o s (),(2h t h t h t e h t f h t ++++=+，dt h t f h g ?=10 ),()(，画出 ]10,10[-∈h 时，)(h g 的图形。 3.画出16)5(2 2=-+y x 绕x 轴一周所围成的图形，并求所产生的旋转体的体积。 4.画出下列曲面的图形 （1）旋转单叶双曲面 14 92 22=-+z y x ； （2）马鞍面xy z =； 5.画出隐函数1cos sin =+y x 的图形。 6.（1）求函数x x y -+=12 ln 的三阶导数； 法一：syms x y dy; >> y=log((x+2)/(1-x)); >> dy=diff(y,3) dy = (6/(1-x)^3+6*(x+2)/(1-x)^4)/(x+2)*(1-x)-2*(2/(1-x)^2+2*(x+2)/(1-x)^3)/(x+2)^2*(1-x)-2*(2/(1-x)^2+2*(x+2)/(1-x)^3)/(x+2)+2*(1/(1-x)+(x+2)/(1-x)^2)/(x+2)^3*(1-x)+2*(1/(1-x)+(x+2)/(1-x)^2)/(x+2)^2 （2）求向量]425.00[=a 的一阶向前差分。 7.求解非线性方程组 （1）?????=-+=-+060622x y y x （2）???=+=++5 ln 10tan 10cos sin y x y e y x 8.求函数186)(2 3-++=x x x x f 的极值点，并画出函数的图形。 9.某单位需要加工制作100套钢架，每套用长为2.9m ，2.1m 和1m 的圆钢各一根。已知原料长6.9m ，问应如何下料，使用的原材料最省。 10. 某部门在今后五年内考虑给下列项目投资，已知： 项目A ，从第一年到第四年每年年初需要投资，并于次年末回收本利115％； 项目B ，从第三年初需要投资，到第五年末能回收本利125％，但规定最大投资额不超过4万元；
2003高教社杯全国大学生数学建模竞赛题目 （请先阅读“对论文格式的统一要求”） A题 SARS的传播 SARS（Severe Acute Respiratory Syndrome，严重急性呼吸道综合症, 俗称：非典型肺炎）是21世纪第一个在世界范围内传播的传染病。SARS的爆发和蔓延给我国的经济发展和人民生活带来了很大影响，我们从中得到了许多重要的经验和教训，认识到定量地研究传染病的传播规律、为预测和控制传染病蔓延创造条件的重要性。请你们对SARS 的传播建立数学模型，具体要求如下： （1）对附件1所提供的一个早期的模型，评价其合理性和实用性。 （2）建立你们自己的模型，说明为什么优于附件1中的模型；特别要说明怎样才能建立一个真正能够预测以及能为预防和控制提供可靠、足够的信息的模型，这样做的困难在哪里？对于卫生部门所采取的措施做出评论，如：提前或延后5天采取严格的隔离措施，对疫情传播所造成的影响做出估计。附件2提供的数据供参考。
（3）收集SARS对经济某个方面影响的数据，建立相应的数学模型并进行预测。附件3提供的数据供参考。 （4）给当地报刊写一篇通俗短文，说明建立传染病数学模型的重要性。 附件1： SARS疫情分析及对北京疫情走势的预测 2003年5月8日 在病例数比较多的地区，用数理模型作分析有一定意义。前几天，XXX老师用解析公式分析了北京SARS疫情前期的走势。在此基础上，我们加入了每个病人可以传染他人的期限（由于被严格隔离、治愈、死亡等），并考虑在不同阶段社会条件下传染概率的变化，然后先分析香港和广东的情况以获得比较合理的参数，最后初步预测北京的疫情走势。希望这种分析能对认识疫情，安排后续的工作生活有帮助。 1 模型与参数 假定初始时刻的病例数为N0，平均每病人每天可传染K个人（K
华南农业大学期末考试试卷（A卷） 2012-2013学年第二学期考试科目：数学建模 考试类型：（闭卷）考试考试时间：120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起；羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1.2.3.4.当i在此岸时记x i = 1.否则为0；此岸的状态下用s = （x1.x2.x3.x4）表示。该问题中决策为乘船方案.记为d = (u1, u2, u3, u4).当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. 计划生育政策调整对人口数量的影响 人口的数量和结构是影响我国经济和社会发展的重要因素。从20世纪70年代以来，我国鼓励晚婚晚育，提倡一对夫妻生育一个孩子。经过30多年的努力，我国有效地控制了人口的增长，对经济发展和人民生活的改善做出了积极的贡献。 针对我国老龄化比例不断提高等情况，2013年12月，第十二届全国人大常委会第六次会议表决通过了《关于调整完善生育政策的决议》，开放单独二胎政策。2015年10月，十八届五中全会决定，全面放开二胎政策。至此，实施了30多年的独生子女政策正式宣布终结。只要是合法的夫妻就享有生育二胎的权利，不再受“单独二孩”政策或“双独二孩”政策的限制。 收集数据，建立模型，根据已经出台的具体政策、独生子女人数、婚姻情况、生育意愿等分析和预测计划生育政策调整后对我国或某一个省、市、自治区人口数量变化的影响。 课题2. 学生下课时间调整对就餐压力的影响 科技大学现有在校生4万余人，目前能供学生就餐的餐厅只有三个：学者餐厅、学海餐厅、学苑餐厅，想必大家都有过在餐厅排队就餐以及找座难的经历，就餐人员流动情况决定着餐厅的总接纳量。同学们在下课后大都会第一时间奔向餐厅，这就使得本就人满为患的餐厅更加超负荷运转。如果同学们的下课时间不同，就餐时间自然不同，必然加快餐厅的人员流动，进而大大缓解餐厅的运转压力。 下面请你建立数学模型解决以下问题： 1.选择合理的指标，构建评价体系，衡量目前我校餐厅的运转压力。 2.以缓解餐厅运转压力为目标，合理设置不同教学楼的下课时间。 3.试分析在你设置的各教学楼下课时间情况下，我校餐厅运转压力将发生
的变化。（模型所需数据可自行调查也可进行程序仿真） 课题3. 麻疹模型的分析 本世纪初期，在伦敦曾观察到这种现象：大约每两年爆发一次麻疹传染病。生物学家H. E. Soper 试图解释这种现象，他认为易受传染病的人数因人口中增添的新的成员而不断补充，因此，他假设： ???????+-=+-=)()()()((t)I(t))(t I t S t I dt t dI S dt t dS αβμα 其中α、β和μ都是正的常数。 1. 找出方程的平衡解； 2. 证明方程的初始值足够接近这个平衡解的每一个解(t)S 、I(t)，当t 趋于 无穷大时，都趋近于平衡解； 3. 当t 趋于无穷大时，方程的每一个解(t)S 、I(t)都趋于平衡解。所以，得 到结论：方程组不能解释是重复发生麻疹传染病这种现象。相反，它表明。这种疾病最终将趋于稳定状态； 4. 试改进该模型说明该周期现象。找一组相关的数据进行模拟，拟合方程的 参数使疾病爆发的周期与现实一致； 5. 对于麻疹考虑一些控制措施，对于每种控制措施给出相应的数学描述，研 究该系统的基本的动力学性质，最后比较各个措施的优缺点。 课题4. Fibonacci 数列的推广 Fibonacci 数列是一个很早的生态学模型，它的背景是兔子数量的增长。在描述兔子数量变化时有以下假设： ? 第一个月有一对刚出生的兔子； ? 兔子从第三个月后就可以生育；
2012-2013第一学期 《数学建模》试题卷 班级：2010级统计 姓名：石光顺 学号：20101004025 成绩：
一、用Matlab 求解以下优化问题（10分） 用Matlab 求解下列线性规划问题： 解：首先化Matlab 标准型，即 123min 3w x x x =-++ 123121114123x x x ?? -??????≤??????---???? ???? ， [][]1 2 32011T x 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工序，它们以A1, A2表示；有三种规格的设备能完成B工序，它们以B1, B2, B3表示。产品I可在A, B任何一种规格设备上加工。产品II可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品III 只能在A2与B2设备上加工。已知在各种机床设备的单件工时，原材料费，产品销售价格，各种设备有效台时以及满负荷操作时机床设备的费用如表1，求安排最优的生产计划，使该厂利润最大。 表1 解：（1）根据题意列出所有可能生产产品I、II、III的工序组合形式，并作如下假设： x ; 按(A1，B1)组合生产产品I，设其产量为 1 x; 按(A1，B2)组合生产产品I，设其产量为 2 x; 按(A1，B3)组合生产产品I，设其产量为 3 x; 按(A2，B1)组合生产产品I，设其产量为 4 x; 按(A2，B2)组合生产产品I，设其产量为 5
数学建模模拟试题及答案 一、填空题（每题5分，共20分） 1. 若,, x z z y ∝∝则y 与x 的函数关系是. 2. 在超级市场的收银台有两条队伍可选择，队1有1m 个顾客，每人都买了1n 件商品，队2有2m 个顾客，每人都买了2n 件商品，假设每个人付款需p 秒，而扫描每件商品需t 秒，则加入较快队1的条件是 . 3. 马尔萨斯与罗捷斯蒂克两个人口增长模型的主要区别是假设了 4. 在研究猪的身长与体重关系时，我们通过与已知其相关性质的的弹性梁作 的方法建立了模型. 二、分析判断题（每小题15分，满分30分） 1. 要为一所大学编制全校性选修课程表，有哪些因素应予以考虑？试至少列出5种. 2. 一起交通事故发生3个小时后，警方测得司机血液中酒精的含量是 ),m l /m g (100/56 又过两个小时，含量降为),m l /m g (100/40试判断，当事故发生时，司 机是否违反了酒精含量的规定（不超过80/100)m l /m g (. （提示：不妨设开始时刻为)(,0t C t =表示t 时刻血液中酒精的浓度，则依平衡原理，在时间间隔],[t t t ?+内酒精浓度的改变量为 t t kC t C t t C ??=??+)()()( 其中0>k 为比例常数，负号则表示了浓度随时间的推移是递减的.） 三、计算题（每题25分，满分50分） 1. 一个毛纺厂使用羊毛、兔毛和某种纤维生产甲、乙两种混纺毛料，生产一个单位产品甲需要的三种原料依次为3、2、8个单位，产值为580元；生产一个单位产品乙需要的三种原料依次为2、3、5个单位，产值为680元，三种原料在计划期内的供给量依次为90、30和80单位.试建立线性规划模型以求一个生产方案，使得总产值达到最大，并由此回答： （1） 最优生产方案是否具有可选择余地？若有请至少给出两个，否则说明理由. （2） 原材料的利用情况.
《数学建模》公选课复习题 一、判断题：（对的打√,错的打×） (1) MATLAB 中变量的第一个字母必须是英文字母.-------- --( ) (2) ones( 3 )命令可以生成一个3阶全零矩阵. ----------------( ) (3) 命令[1,2,3]^2的执行结果是[1,4,9].-------------------------( ) (4) 一元线性回归既可以使用regress 也可以使用polyfit. ------( ) (5) LINGO 集合语言集合段以“set:”开始“endset ”结尾. ---( ) (6) MATLAB 中变量名不区分大小写.----------------------------( ) (7) 多元线性回归既可以使用regress 也可以使用nlinfit. -----------( ) (8) 命令linspace(0,1,100)共产生100个点. ----------------------( ) (9)用LINGO 程序中@Gin(x)表示x 取整数. -----------( ) (10) LINGO 集合语言数据段以“data:”开始“enddata”结尾------( ) 二、用MATLAB 命令完成如下矩阵操作： (1)创建矩阵A=??? ? ????--252013132; (2)求A 的所有元素的最大值, 赋给x (3)取出A 的第2行所有元素和第3列所有元素,分别赋给B 和C; (4)求A 的逆矩阵, 赋给D. (5)创建一个矩阵B 为3阶全1矩阵; (6)修改B 的第2行第3列元素为2; (7)删除B 的第1列所有元素; (8)求B 的行列式,赋值给x. 三、（1）使用for 循环结构,设计MATLAB 程序,求∑=100 32n n .
数学建模试题（带答案） 第一章 4.在1.3节“椅子能在不平的地面上放稳吗”的假设条件中，将四脚的连线呈正方形改为长方形，其余不变。试构造模型并求解。 答：相邻两椅脚与地面距离之和分别定义为)()(a g a f 和。f 和g 都是连续函数。椅子在任何位置至少有三只脚着地，所以对于任意的a ，)()(a g a f 和中至少有一个不为零。不妨设0)0(,0)0(g >=f 。当椅子旋转90°后，对角线互换， 0π/2)(,0)π/2(>=g f 。这样，改变椅子的位置使四只脚同时着地。就归结为证 明如下的数学命题： 已知a a g a f 是和)()(的连续函数，对任意0)π/2()0(,0)()(,===?f g a g a f a 且， 0)π/2(,0)0(>>g f 。证明存在0a ，使0)()(00==a g a f 证：令0)π/2(0)0(),()()(<>-=h h a g a f a h 和则， 由g f 和的连续性知h 也是连续函数。 根据连续函数的基本性质， 必存在0a （0＜0a ＜π/2）使0)(0=a h ，即0)()(00==a g a f 因为0)()(00=?a g a f ，所以0)()(00==a g a f
8
第二章 7. 10.用已知尺寸的矩形板材加工半径一定的圆盘，给出几种简便有效的排列方法，使加工出尽可能多的圆盘。
第三章 5.根据最优定价模型 考虑成本随着销售量的增加而减少，则设 kx q x q -=0)( (1)k 是产量增加一个单位时成本的降低 ， 销售量x 与价格p 呈线性关系0,,>-=b a bp a x (2) 收入等于销售量乘以价格p :px x f =)( (3) 利润)()()(x q x f x r -= (4) 将（1）（2）（3）代入（4）求出 ka q kbp pa bp x r --++-=02)( 当k q b a ,,,0给定后容易求出使利润达到最大的定价*p 为 b a kb ka q p 2220*+--= 6.根据最优定价模型 px x f =)( x 是销售量 p 是价格，成本q 随着时间增长，ββ,0t q q +=为增长率，0q 为边际成本（单位成本）。销售量与价格二者呈线性关系0,,>-=b a bp a x . 利润)()()(x q x f x u -=.假设前一半销售量的销售价格为1p ，后一半销售量的销售价格为2p 。 前期利润 dt bp a t q p p u T ))](([)(12 /011--=? 后期利润 dt bp a t q p p u T T ))](([)(22/22--=? 总利润 )()(21p u p u U += 由 0,02 1=??=??p U p U 可得到最优价格: )]4([2101T q b a b p β++= )]4 3([2102T q b a b P β++=
1.“商人怎样安全过河”模型中状态随决策变化的规律是 k k k k d s s )1(1-+=+。(允许决策模型) 1、2、“公平的席位分配”模型中的Q 值法计算公式是 )1(2+= i i i i n n p Q 。 3、“存贮模型”的平均每天的存贮费用计算公式为 =)(T C 221rT c T c + ，当= T r c c 21 2时， )(T C 最小。 4、LINGO 中，表示决策变量x 是0-1变量的语句是 @gin(x) 。 5、一阶自治微分方程 ()x f x =&的平衡点是指满足 ()0f x = 的点，若 '()0f x < 成立，则其平衡点是稳定的。 6、市场经济中的蛛网模型中，只有当 f K < g K 时，平衡点 0P 才是稳定的。 7、“传染病模型”中SIS 模型是指被传染者康复以后，还有可能再次感染该传染病。 8、传送系统的效率模型中，独立地考虑每个钩子被触到的概率为p ，则共有n 个钩子的系统中，一周期内被触到k 个 钩子的概率为 (1)k k n k n C p p -- 。 9、我们所建立的“人口指数增长”模型是根据微分方程rt e x t x 0)(= 建立的。我们所建立的“人口阻滞增长”模型是 根据微分方程 )1(m x x rx dt dx -= 建立的。 10、“商人怎样安全过河”模型中，从初始状态到终止状态中的每一步决策都是集合D 中的元素 。 11、建立起的“录像机计数器的用途”模型bn an t +=2中的参数a 和b 可用 数值积分 方法求得。 12、“双层玻璃的功效”模型中，建筑规范一般要求双层玻璃的间隙约为玻璃厚度的1/2 。“双层玻璃的功效”模型中，按建筑规范实施的双层玻璃可节能 97 % 。 13、“传染病模型”中所未涉及的模型是SIS 模型. 14、下列正则链和吸收链的说法中，错误的是 吸收链存在唯一极限状态概率。 15、“人口阻滞增长”模型是在“指数增长模型”的前提下， 假设人口增长率是人口数量的减函数 。 16、“人口阻滞增长”模型中，当人口数 =)(t x 2/m x 时，人口增长率最大；当人口数=)(t x m x 时，人口增长率为0。 17、“录像带计数器的读数”多种方法建立的模型都是n v rk n v wk t ππ222 + = 。“录像机计数器的用途”模型中，计数 器的读数 的增长速度越来越慢 。 18、“双层玻璃的功效”模型中，所依据的基本物理公式是 = Q d T k ?。 19、“经济增长模型”中，衡量经济增长的指标有 总产值的增长 、 单位劳动力产值的增长 。 “经济增长模型”中，要保持总产值 )(t Q 增长，即要求。 0>dt dQ 20、“传染病模型”中SIR 模型是指被传染者康复以后具有免疫性, 不再感染该传染病。 21. 存贮模型的优化目标是 平均每天费用最小。
数学模型复习题 1、)(t x 为连续函数，初值条件0)0(x x =，假设其增长率为常数r ，显然有 t t rx t x t t x ?=-?+)()()(，则其满足微分方程 ；微分方程满足 初值条件的解为 ；这个模型称为 。 2、叙述数学建模的一般步骤 模型准备、模型假设、模型构成、模型求解、模型分析、模型检验、模型应用 3、简述数学模型按以下方面的分类： 按应用领域可分为：人口、交通、能源、环境、经济、规划等等； 按建立模型的数学方法可分为：初等数学模型、几何模型、微分方程模型、统计回归模型、数学规划模型等等； 按模型的表现特征可以分为：确定性和随机性、线性和非线性、静态和动态、连续与离散等等 4、在超市购物时你可能注意到大包装商品比小包装商品便宜，比如中华牙膏65g 每支2.5元，120g 每支3.8元，二者单位重量的价格比约为1.21：1。 （1）分析商品单位重量价格C 与商品重量w 的关系。价格由生产成本、包装成本和其他成本所决定，这些成本中有的与体积成正比、有的与表面积成正比、有的与体积（重量w ）无关。 （2）给出单位重量价格C 与w 的关系，画出它们的简图。说明w 越大C 越小，但是随着w 的增加C 减小的速度变慢，解释其意义是什么？ 5、2005级新生入学后，统计与应用数学学院共有在校学生1050人，其中统计学专业600人，信息与计算科学专业400人，数学与应用数学专业50人。要在全院推选23名学生组成学生代表团，试用下面的方法分配各专业的学生代表：
（1）按比例分配取整的方法，剩下的名额按惯例分配给小数部分较大者； （2）用Q 值方法进行分配 6、工厂定期订购原料，存入仓库供生产之用。设在一个生产周期T 内，原料每天的需求量为常数r ，每次的定货费用为1c ，每天每单位原料的存储费为 2c ，订货后可立即到货，每次订货量为Q 。 （1）建立一周期的总费用函数（包括订货费与库存费，购货费是常数可不予考虑）； （2）为使每天的平均费用最小，求最佳订货批量Q 、订货周期T 和最小成本C 。 7、一饲养场每天投入4元资金用于饲料、设备、人力，估计可使一头80公斤重的生猪每天体重增加2公斤。目前生猪的出售价格为每公斤8元，但是预测价格每天降低0.1元。 （1）问该饲养场应该在什么时候出售这样的生猪最划算？ （2）在最佳出售时机的价格之下，作体重增加关于时间的弹性分析，并对弹性分析作出相应的解释； （3）在最佳出售时机的价格之下，作价格的降低关于时间的弹性分析，并对弹性分析作出相应的解释； 8、利润)(p U 是销售收入)(p I 与生产支出)(p C 之差，p 为每单位商品的售价，即)()()(p C p I p U -=。 dp dI 称为 ；dp dC 称为 ；dp dU 称为 ；利润最大化的条件是 。 给定px p I =)(，qx p C =)(，需求函数bp a p x -=)(，0,,>q b a 已知 （1）建立利润函数的表达式； （2）利用上述条件求利润最大化时的价格。 9、消费者对甲、乙两种商品的效用曲线（无差异曲线）),(21q q U ，问他如何利用手中的钱s 购买两种单价分别为1p 和2p 的商品以达到效用最大。
1、放射性废料的处理问题 美国原子能委员会以往处理浓缩的放射性废料的方法，一直是把它们装入密封的圆桶里，然后扔到水深为90多米的海底。生态学家和科学家们表示担心，怕圆桶下沉到海底时与海底碰撞而发生破裂，从而造成核污染。原子能委员会分辨说这是不可能的。为此工程师们进行了碰撞实验。发现当圆桶下沉速度超过12.2 m 与海底相撞时，圆桶就可能发生碰裂。这样为避免圆桶碰裂，需要计算一下圆桶沉到海底时速度是多少? 这时已知圆桶重量为239.46 ，体积为0.2058m3，海水密度为1035.713，如果圆桶速度小于12.2 m就说明这种方法是安全可靠的，否则就要禁止使用这种方法来处理放射性废料。假设水的阻力与速度大小成正比例，其正比例常数0.6。现要求建立合理的数学模型，解决如下实际问题： 1. 判断这种处理废料的方法是否合理? 2. 一般情况下，v大，k也大；v小，k也小。当v很大时，常用来代替k，那么这时速度与时间关系如何? 并求出当速度不超过12.2 m，圆桶的运动时间和位移应不超过多少? (的值仍设为0.6) 鱼雷攻击问题 在一场战争中，甲方一潜艇在乙方领海进行秘密侦察活动。当甲方潜艇位于乙方一潜艇的正西100千米处，两方潜艇士兵同时发现对方。甲方潜艇开始向正北60千米处的营地逃跑，在甲方潜艇开始逃跑的同时，乙方潜艇发射了鱼雷进行追踪攻击。假设甲方潜艇与乙方鱼雷是在同一平面上进行运动。已知甲方潜艇和乙方鱼雷的速度均匀且鱼雷的速度是甲方潜艇速度的两倍。 试建立合理的数学模型解决以下问题: 1) 求鱼雷在追踪攻击过程中的运动轨迹； 2) 确定甲方潜艇能否安全的回到营地而不会被乙方鱼雷击中 3、贷款买房问题
数学建模部分课后习题解答 中国地质大学 能源学院 华文静 1、在稳定的椅子问题中,如设椅子的四脚连线呈长方形,结论如何？ 解: 模型假设 （1） 椅子四条腿一样长,椅脚与地面接触处视为一点,四脚的连线呈长方形 （2） 地面高度就是连续变化的,沿任何方向都不会出现间断(没有像台阶那样的情 况),即从数学角度来瞧,地面就是连续曲面。这个假设相当于给出了椅子能放稳的必要条件 （3） 椅子在任何位置至少有三只脚同时着地。为了保证这一点,要求对于椅脚的间距 与椅腿的长度而言,地面就是相对平坦的。因为在地面上椅脚间距与椅腿长度的尺寸大小相当的范围内,如果出现深沟或凸峰(即使就是连续变化的),此时三只脚就是无法同时着地的。 模型建立 在上述假设下,解决问题的关键在于选择合适的变量,把椅子四只脚同时着地表示出来。首先,引入合适的变量来表示椅子位置的挪动。生活经验告诉我们,要把椅子通过挪动放稳,通常有拖动或转动椅子两种办法,也就就是数学上所说的平移与旋转变换。然而,平移椅子后问题的条件没有发生本质变化,所以用平移的办法就是不能解决问题的。于就是可尝试将椅子就地旋转,并试图在旋转过程中找到一种椅子能放稳的情形。 注意到椅脚连线呈长方形,长方形就是中心对称图形,绕它的对称中心旋转180度后,椅子仍在原地。把长方形绕它的对称中心旋转,这可以表示椅子位置的改变。于就是,旋转角度θ这一变量就表示了椅子的位置。为此,在平面上建立直角坐标系来解决问题。 设椅脚连线为长方形ABCD,以对角线AC 所在的直线为x 轴,对称中心O 为原点,建立平面直角坐标系。椅子绕O 点沿逆时针方向旋转角度θ后,长方形ABCD 转至A1B1C1D1的位置,这样就可以用旋转角）0（πθθ≤≤表示出椅子绕点O 旋转θ后的位置。 其次,把椅脚就是否着地用数学形式表示出来。当椅脚与地面的竖直距离为零时,椅脚就着地了,而当这个距离大于零时,椅脚不着地。由于椅子在不同的位置就是θ的函数,因此,椅脚与地面的竖直距离也就是θ的函数。 由于椅子有四只脚,因而椅脚与地面的竖直距离有四个,它们都就是θ的函数,而由假设(3)可知,椅子在任何位置至少有三只脚同时着地,即这四个函数对于任意的θ,其函数值至少有三个同时为0。因此,只需引入两个距离函数即可。考虑到长方形ABCD 就是对称中心图形,绕其对称中心O 沿逆时针方向旋转180度后,长方形位置不变,但A,C 与B,D 对换了。因此,记A,B 两脚与地面竖直距离之与为)(θf ,C,D 两脚之与为)(θg ,其中[] πθ，0∈,使得)()(00θθg f =成立。 模型求解 如果0)0()0(== g f ,那么结论成立。 如果)0(与) 0(g f 不同时为零,不妨设.0)0(,0)0(=>g f 这时,将长方形ABCD 绕点O
2010年上学期2008级数学与应用数学，信息与计算科学专业 《数学建模》课程考试供选试题 第1题 4万亿投资与劳动力就业： 2008以来，世界性的金融危机席卷全球，给我国的经济发展带来很大的困难。沿海地区许多中小企业纷纷裁员，造成大量的人员失业。据有关资料估计，从2008年底，相继有2000万人被裁员，其中有1000万人是民工。部分民工返乡虽然能够从一定程度上缓解就业压力，但2009年的600多万毕业大学生给我国就业市场带来巨大压力。但可喜的是，我国有庞大的外汇储备，民间资本实力雄厚，居民储蓄充足。中国还是发展中国家，许多方面的建设还处于落后水平，建设投资的潜力巨大。为保持我国经济快速发展，特别是解决就业问题带来希望，实行政府投资理所当然。在2009年两代会上，我国正式通过了4万亿的投资计划，目的就是保GDP增长，保就业，促和谐。但是有几个问题一直困扰着我们，请你运用数学建模知识加以解决。问题如下： 1、GDP增长8%，到底能够安排多少人就业？如果要实现充分就业，2009年的GDP到底要增长多少？ 2、要实现GDP增长8%，4万亿的投资够不够？如果不够，还需要投资多少？ 3、不同的产业(或行业)吸纳的劳动力就业能力不同，因此投资的流向会有所不同。请你决策，要实现劳动力就业最大化，4万亿的投资应该如何分配到不同的产业(或行业)里？ 4、请你给出相关的政策与建议。 第2题 深洞的估算：假如你站在洞口且身上仅带着一只具有跑秒功能的计算器，你出于好奇心想用扔下一块石头听回声的方法来估计洞的深度，假定你捡到一块质量是1KG的石头，并准确的测定出听到回声的时间T=5S，就下面给定情况，分析这一问题，给出相应的数学模型，并估计洞深。 1、不计空气阻力； 2、受空气阻力，并假定空气阻力与石块下落速度成正比，比例系数k1=0.05； 3、受空气阻力，并假定空气阻力与石块下落速度的平方成正比，比例系数k2=0.0025； 4、在上述三种情况下，如果再考虑回声传回来所需要的时间。 第3题 优秀论文评选：在某数学建模比赛的评审过程中，组委会需要在一道题目的150 篇参赛论文中选择4 篇论文作为特等奖论文。评审小组由10 名评委组成，包括一名小组组长(出题人)，4 名专业评委(专门从事与题目相关问题研究的评委)，5 名普通评委(从事数学建模的教学和组织工作，参与过数学建模论文的评审)。组委会原先制定的评审步骤如下： step1:首先由普通评委阅读所有150 篇论文，筛选出20 篇作为候选论文。 Step2:然后由小组内的所有评委阅读这些候选论文，每人选择4 篇作为推荐的论文。 Step3:接着进入讨论阶段，在讨论阶段中每个评委对自己选择的 4 篇论文给出理由，大家进行讨论，每个评委对论文的认识都会受到其他评委观点的影响。 Step4:在充分讨论后，大家对这些推荐的论文进行投票，每个评委可以投出4票，获得至少6 票的论文可以直接入选，如果入选的论文不足，对剩余的论文(从20篇候选论文中除去已经入选的论文)重复step2至step4 步的评审工作。如果三轮讨论后入选的论文仍然不够，则由评选小组组长确定剩下名额的归属。 如果有超过4 篇的论文获得了至少6票，则由评选小组组长确定最终的名额归属。问题:
实用标准文案 华南农业大学期末考试试卷（A卷）2012-2013学年第二学期考试科目：数学建模 考试类型：（闭卷）考试考试时间：120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼，一只羊，一篮白菜从河岸一边带到河岸对面，由于船的限制，一次只能带一样东西过河，绝不能在无人看守的情况下将狼和羊放在一起；羊和白菜放在一起，怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1，2，3，4，当i在此岸时记x i = 1，否则为0；此岸的状态下用s =（x1，x2，x3，x4）表示。该问题中决策为乘船方案，记为d = (u1, u2, u3, u4)，当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 ∝ h2 再体重正比于身高的三次方，则w ∝ h3 （6分）（2）a, 则一个最粗略的模型为 ( 12分) 三、(满分14分) 某学校规定，运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。这些课程的编号、名称、学分、所属类别和先修课要求如下表所示。那么，毕业时学生最少可以学习这些课程中哪些课程?
数学建模习题答案
数学建模部分课后习题解答 中国地质大学能源学院华文静 1.在稳定的椅子问题中，如设椅子的四脚连 线呈长方形，结论如何？ 解： 模型假设 （1）椅子四条腿一样长，椅脚与地面接触处视为一点，四脚的连线呈长方形（2）地面高度是连续变化的，沿任何方向都不会出现间断（没有像台阶那样的情况），即从数学角度来看，地面是连续曲面。这个假设相当于给出了椅子能放稳的必要条件 （3）椅子在任何位置至少有三只脚同时着地。为了保证这一点，要求对于椅脚的间距和椅腿的长度而言，地面是相对平坦的。因为在地面上椅脚间距和椅腿长度的尺寸大小相当的范围内，如果出现深沟或凸峰（即使是连续变化的），此时三只脚是无法同时着地的。 模型建立 在上述假设下，解决问题的关键在于选
择合适的变量，把椅子四只脚同时着地表示出来。首先，引入合适的变量来表示椅子位置的挪动。生活经验告诉我们，要把椅子通过挪动放稳，通常有拖动或转动椅子两种办法，也就是数学上所说的平移与旋转变换。然而，平移椅子后问题的条件没有发生本质变化，所以用平移的办法是不能解决问题的。于是可尝试将椅子就地旋转，并试图在旋转过程中找到一种椅子能放稳的情形。 注意到椅脚连线呈长方形，长方形是中心对称图形，绕它的对称中心旋转180度后，椅子仍在原地。把长方形绕它的对称中心旋转，这可以表示椅子位置的改变。于是，旋转角度θ这一变量就表示了椅子的位置。为此，在平面上建立直角坐标系来解决问题。 设椅脚连线为长方形ABCD,以对角线AC 所在的直线为x 轴，对称中心O 为原点，建立平面直角坐标系。椅子绕O 点沿逆时针方向旋转角度θ后，长方形ABCD 转至A1B1C1D1的位置，这样就可以用旋转角） 0（πθθ≤≤表示出椅子绕点O 旋转θ后的位