离散数学及其应用(徐凤生版)数学习题解答

数学建模1例题解析

1.贷款问题 小王夫妇计划贷款20万元购买一套房子，他们打算用20年的时间还清贷款。目前，银行的利率是%/月。他们采用等额还款的方式(即每月的还款额相同)偿还贷款。 (1)在上述条件下，小王夫妇每月的还款额是多少共计付了多少利息 (2)在贷款满5年后，他们认为他们有经济能力还完余下的款额，打算提前还贷，那么他们在第6年初，应一次付给银行多少钱，才能将余下全部的贷款还清 (3)如果在第6年初，银行的贷款利率由%/月调到%/月，他们仍然采用等额还款的方式，在余下的15年内将贷款还清，那么在第6年后，每月的还款额应是多少 (4)某借贷公司的广告称，对于贷款期在20年以上的客户，他们帮你提前三年还清贷款。但条件是： (i)每半个月付款一次，但付款额不增加，即一次付款额是原付给银行还款额的1/2； (ii)因为增加必要的档案、文书等管理工作，因此要预付给借贷公司贷款总额10%的佣金。 试分析，小王夫妇是否要请这家借贷公司帮助还款。 解答： (1)贷款总月数为N=20*12=240，第240个月的欠款额为0，即。 利用式子 (元)，即每个月还款元，共还款(元)，共计付利息元。 (2)贷款5年(即5*12=60个月)后的欠款额为， 利用公式：， 所以，

(元) (3)元，即第六年初，贷款利率，所以余下的15年，每个月还款额为：(元) (4)按照借贷公司的条件(i)每半个月付款一次，但付款额不增加，即一次付款额是原付给银行还款额的，付款的时间缩短，但是前17年的付款总额不变。帮忙提前三年还清需要资金数： 。 对于条件(ii)佣金数： 分析：因为预付佣金20000元，按照银行存款利率/月，17年的存款本息为 即在第17年需要给付借贷公司的钱少于给付银行的钱。所以建议请这家借贷公司帮助还款。 2.冷却定律与破案 按照Newton冷却定律，温度为T的物体在温度为的环境中冷却的速度与温差成正比。用此定律建立相应的微分方程模型。 凌晨某地发生一起凶杀案，警方于晨6时到达案发现场，测得尸温26℃，室温10℃，晨8时又测得尸温18℃。若近似认为室温不变，估计凶杀案的发生时间。 解答： 根据Newton冷却定律，可知温度T的微分方程为：

离散数学及其应用 重要名词中英对应以及重要概念解释与举例

离散数学及其应用重要名词中英对应以及重要概念解释与举例 1 The Foundations: Logic and Proofs（逻辑与证明） 1.1 Propositional Logic（命题逻辑） Propositions（命题）——declarative sentence that is either true or false, but not both.判断性语句，正确性唯一。 Truth Table（真值表） Conjunction（合取，“与”，and），Disjunction（析取，or，“相容或”），Exclusive（异或），Negation（非，not），Biconditional（双条件，双向，if and only if） Translating English Sentences 1.2 Propositional Equivalences（命题等价） Tautology（永真式、重言式），Contradiction（永假式、矛盾式），Contingency（偶然式） Logical Equivalences（逻辑等价）——Compound propositions that have the same truth values in all possible cases are called logical equivalent.（真值表相同的式子，p<->q是重言式） Logical Equivalences——Page24 Disjunctive normal form(DNF，析取范式) Conjunctive normal form(CNF，合取范式) 见Page27～29 1.3 Predicates and Quantifiers（谓词和量词） Predicates——谓词，说明关系、特征的修饰词 Quantifiers——量词 ? Universal Quantifier(全称量词) "

数学建模典型例题

一、人体重变化 某人的食量是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

(完整版)离散数学及其应用(课后习题)

习题1.1 2. 指出下列命题是原子命题还是复合命题。 （3）大雁北回，春天来了。 （4）不是东风压倒西风，就是西风压倒东风。 （5）张三和李四在吵架。 解：（3）和（4）是复合命题，（5）是原子命题。 习题1.2 1. 指出下列命题的真值： （1）若224+>，则太阳从西方升起。 解：该命题真值为T （因为命题的前件为假）。 （3）胎生动物当且仅当是哺乳动物。 解：该命题真值为F （如鸭嘴兽虽是哺乳动物，但不是胎生动物）。 2. 令P ：天气好。Q ：我去公园。请将下列命题符号化。 （2）只要天气好，我就去公园。 （3）只有天气好，我才去公园。 （6）天气好，我去公园。 解：（2）P Q →。 （3）Q P →。 （6）P Q ?。 习题1.3 2. 将下列命题符号化（句中括号内提示的是相应的原子命题的符号表示）： （1）我去新华书店（P ），仅当我有时间（Q ）。 （3）只要努力学习（P ），成绩就会好的（Q ）。 （6）我今天进城（P ），除非下雨（Q ）。 （10）人不犯我（P ），我不犯人（Q ）；人若犯我，我必犯人。 解：（1）P Q →。 （3）P Q →。 （6）Q P ?→。 （10）()()P Q P Q ?→?∧→。 习题1.4 1. 写出下列公式的真值表： （2）()P Q R ∨→。

解：该公式的真值表如下表： 2. 证明下列等价公式： （2）()()()P Q P Q P Q ∨∧?∧???。 证明： ()(()()) ()()) ()() ()() P Q P Q P Q P Q P Q P Q P Q P Q P Q ????∧∨?∧???∧∧??∧???∧∧∨?∨∧?∧ （4）()()()P Q P R P Q R →∧→?→∧。 证明： ()()()() () () P Q P R P Q P R P Q R P Q R →∧→??∨∧?∨??∨∧?→∧ 3. 甲、乙、丙、丁4人参加考试后，有人问他们谁的成绩最好，甲说，不是我。乙说：是丁。丙说：是乙。丁说：不是我。已知4个人的回答只有一个人符合实际，问成绩最好的是谁？ 解：设A ：甲成绩最好。B ：乙成绩最好。C ：丙成绩最好。D ：丁成绩最好。 四个人所说的命题分别用P Q R S 、、、表示，则 P A ??；Q A B C D ??∧?∧?∧；R A B C D ??∧∧?∧?；S D ??。 则只有一人符合实际的命题K 符号化为 ()()()() K P Q R S P Q R S P Q R S P Q R S ?∧?∧?∧?∨?∧∧?∧?∨?∧?∧∧?∨?∧?∧?∧

数学建模题目及答案

09级数模试题 1. 把四只脚的连线呈长方形的椅子往不平的地面上一放，通常只有三只脚着地，放不稳，然后稍微挪动几次，就可以使四只脚同时着地，放稳了。试作合理的假设并建立数学模型说明这个现象。（15分） 解：对于此题，如果不用任何假设很难证明，结果很 可能是否定的。 因此对这个问题我们假设： （1）地面为连续曲面 （2）长方形桌的四条腿长度相同 （3）相对于地面的弯曲程度而言，方桌的腿是足够长的 （4）方桌的腿只要有一点接触地面就算着地。 那么，总可以让桌子的三条腿是同时接触到地面。 现在，我们来证明：如果上述假设 条件成立，那么答案是肯定的。以长方 桌的中心为坐标原点作直角坐标系如图 所示，方桌的四条腿分别在A、B、C、D 处，A、、D的初始位置在与x轴平行，再 假设有一条在x轴上的线,则也与A、B，C、D平行。当方桌绕中心0旋转时，对角线与x轴的夹角记为θ。 容易看出，当四条腿尚未全部着地时，腿到地面的距离是不确定的。为消除这一不确定性，令() fθ为A、B离地距离之和，

()g θ为C 、D 离地距离之和，它们的值由θ唯一确定。由假设（1）， ()f θ,()g θ均为θ的连续函数。又由假设（3） ，三条腿总能同时着地， 故()f θ()g θ=0必成立（?θ）。不妨设(0)0f =(0)0g >（若(0)g 也为0，则初始时刻已四条腿着地，不必再旋转），于是问题归结为： 已知()f θ,()g θ均为θ的连续函数，(0)0f =,(0)0g >且对任意θ有00()()0f g θθ=，求证存在某一0θ，使00()()0f g θθ=。 证明：当θ=π时，与互换位置，故()0f π>，()0g π=。作()()()h f g θθθ=-，显然，()h θ也是θ的连续函数，(0)(0)(0)0h f g =-<而()()()0h f g πππ=->，由连续函数的取零值定理，存在0θ，00θπ<<，使得0()0h θ=，即00()()f g θθ=。又由于00()()0f g θθ=，故必有00()()0f g θθ==，证毕。 2.学校共1000名学生，235人住在A 宿舍，333人住在B 宿舍，432人住在C 宿舍。学生 们要组织一个10人的委员会，试用合理的方法分配各宿舍的委员数。（15分） 解：按各宿舍人数占总人数的比列分配各宿舍的委员数。设：A 宿舍的委员数为x 人，B 宿舍的委员数为y 人，C 宿舍的委员数为z 人。计算出人数小数点后面的小数部分最大的整数进1，其余取整数部分。 则 10； 10=235/1000；

数学建模例题及解析

。 例１差分方程—-资金的时间价值 问题1：抵押贷款买房——从一则广告谈起 每家人家都希望有一套(甚至一栋)属于自己的住房，但又没有足够的资金一次买下，这就产生了贷款买房的问题。先看一下下面的广告（这是1991年1月1日某大城市晚报上登的一则广告）,任何人看了这则广告都会产生许多疑问,且不谈广告中没有谈住房面积、设施等等,人们关心的是：如果一次付款买这栋房要多少钱呢?银行贷款的利息是多少呢？为什么每个月要付12０0元呢？是怎样算出来的?因为人们都知道,若知道了房价(一次付款买房的价格），如果自己只能支付一部分款,那就要把其余的款项通过借贷方式来解决,只要知道利息，就应该可以算出五年还清每月要付多少钱才能按时还清贷款了,从而也就可以对是否要去买该广告中所说的房子作出决策了。现在我们来进行数学建模。由于本问题比较简单无需太多的抽象和简化。 a。明确变量、参数，显然下面的量是要考虑的： 需要借多少钱，用记; 月利率(贷款通常按复利计）用R记； 每月还多少钱用x记; 借期记为N个月。 b.建立变量之间的明确的数学关系。若用记第k个月时尚欠的款数,则一个月后（加上利息后)欠款 , 不过我们又还了x元所以总的欠款为 ｋ=0，1，２，３， 而一开始的借款为.所以我们的数学模型可表述如下 (1) c. （1)的求解。由

（2）这就是之间的显式关系。 d.针对广告中的情形我们来看（１）和（2）中哪些量是已知的。Ｎ=5年=60个月，已知;每月还款x＝１20０元，已知Ａ.即一次性付款购买价减去７０000元后剩下的要另外去借的款，并没有告诉你，此外银行贷款利率Ｒ也没告诉你,这造成了我们决策的困难.然而,由（2）可知6０个月后还清,即,从而得 (3） A和x之间的关系式，如果我们已经知道银（３)表示Ｎ=6０,x=1２00给定时0 A。例如，若Ｒ=0．01,则由(3)可算得行的贷款利息R，就可以算出0 5３94６元。如果该房地产公司说一次性付款的房价大于70０0０十53946＝12３946元的话，你就应自己去银行借款。事实上，利用图形计算器或Maｔheｍａtiｃa这样的 数学软件可把（3）的图形画出来,从而可以进行估算决策。以下我们进一步考虑下面两个问题。 注1问题1标题中“抵押贷款”的意思无非是银行伯你借了钱不还，因而要你用某种不动产（包括房子的产权）作抵押，即万一你还不出钱了，就没收你的不动产。 例题１某高校一对年青夫妇为买房要用银行贷款６000０元，月利率0.01，贷款期25年=300月，这对夫妇希望知道每月要还多少钱，25年就可还清。假设这对

数学建模试题

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

离散数学及应用课后习题答案

离散数学及应用课后习题答案 【篇一：离散数学及其应用图论部分课后习题答案】 p165:习题九 1、给定下面4个图（前两个为无向图，后两个为有向图）的集合 表示，画出它们的图形表 示。 （1）g1??v1,e1?，v1?{v1,v2,v3,v4,v5}， e1?{(v1,v2),(v2,v3),(v3,v4),(v3,v3),(v4,v5)} （2）g2??v2,e2?， v2?v1，e1?{(v1,v2),(v2,v3),(v3,v4),(v4,v5),(v5,v1)} （3） d1??v3,e3?,v3?v1,e3?{?v1,v2?,?v2,v3?,?v3,v2?,?v4,v5?,?v5,v 1?} （4） d2??v4,e4?,v4?v1,e3?{?v1,v2?,?v2,v5?,?v5,v2?,?v3,v4?,?v4,v 3?} 解答：（1） （2） 10、是否存在具有下列顶点度数的5阶图？若有，则画出一个这样 的图。 （1）5，5，3，2，2；（2）3，3，3，3，2；（3）1，2，3，4，5；（4）4，4，4，4，4 解答：（1）（3）不存在，因为有奇数个 奇度顶点 。 14、设g是n(n?2)阶无向简单图，g是它的补图，已 知?(g)?k1,?(g)?k2，求?(g)， ?(g)。 解答：?(g)?n?1?k2；?(g)?n?1?k1。 15、图9.19中各对图是否同构？若同构，则给出它们顶点之间的双 射函数。 解答： （c）不是同构，从点度既可以看出，一个点度序列为4，3，3，3，3而另外一个为4，4，3，3，1 （d）同构，同构函数为 ?1?2??f(x)??3 ?4???5 解答： （1）三条边一共提供6度；所以点度序列可能是

数学建模习题及问题详解

第一部分课后习题 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的圆形管道，要求布条不重叠，问布条与管道轴线的夹角 应 多大（如图）。若知道管道长度，需用多长布条（可考虑两端的影响）。如果管道是其他形状呢。

数学建模考试题(开卷)及答案

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票，则由评选小组组长确定最终的名额归属。问题:

数学建模例题及解析

。 例1差分方程——资金的时间价值 问题1:抵押贷款买房——从一则广告谈起 每家人家都希望有一套(甚至一栋)属于自己的住房，但又没有足够的资金一次买下，这就产生了贷款买房的问题。先看一下下面的广告(这是1991年1月1日某大城市晚报上登的一则广告)，任何人看了这则广告都会产生许多疑问，且不谈广告中没有谈住房面积、设施等等，人们关心的是：如果一次付款买这栋房要多少钱呢?银行贷款的利息是多少呢?为什么每个月要付1200元呢?是怎样算出来的?因为人们都知道，若知道了房价(一次付款买房的价格)，如果自己只能支付一部分款，那就要把其余的款项通过借贷方式来解决，只要知道利息，就应该可以算出五年还清每月要付多少钱才能按时还清贷款了，从而也就可以对是否要去买该广告中所说的房子作出决策了。现在我们来进行数学建模。由于本问题比较简单无需太多的抽象和简化。 a.明确变量、参数，显然下面的量是要考虑的： 需要借多少钱，用记； 月利率(贷款通常按复利计)用R记； 每月还多少钱用x记； 借期记为N个月。 b．建立变量之间的明确的数学关系。若用记第k个月时尚欠的款数，则一个月后(加上利息后)欠款，不过我们又还了x元所以总的欠款为 k=0，1，2，3， 而一开始的借款为。所以我们的数学模型可表述如下 (1) c. (1)的求解。由

(2) 这就是之间的显式关系。 d．针对广告中的情形我们来看(1)和(2)中哪些量是已知的。N=5年＝60个月，已知；每月还款x＝1200元，已知A。即一次性付款购买价减去70000元后剩下的要另外去借的款，并没有告诉你，此外银行贷款利率R也没告诉你，这造成了我们决策的困难。然而，由(2)可知60个月后还清，即，从而得 (3) A和x之间的关系式，如果我们已经知道银行(3)表示N＝60，x＝1200给定时0 A。例如，若R ＝0．01，则由(3)可算得的贷款利息R，就可以算出0 53946元。如果该房地产公司说一次性付款的房价大于70000十53946＝123946元的话，你就应自己去银行借款。事实上，利用图形计算器或Mathematica这样的 数学软件可把(3)的图形画出来，从而可以进行估算决策。以下我们进一步考虑下面两个问题。 注1问题1标题中“抵押贷款”的意思无非是银行伯你借了钱不还，因而要你用某种不动产(包括房子的产权)作抵押，即万一你还不出钱了，就没收你的不动产。例题1某高校一对年青夫妇为买房要用银行贷款60000元，月利率0．01，贷款期25年＝300月，这对夫妇希望知道每月要还多少钱，25年就可还清。假设这对夫妇每月可有节余900元，是否可以去买房呢?

数学建模习题集

数学建模 习 题

习题一 1.在1.3节“椅子能在不平的地面上放稳吗”的假设条件中，将四脚的连线呈正方形改为呈长方形，其余不变。试构造模型并求解。 2.模仿1.4节商过河问题中的状态转移模型，作下面这个众所周知的智力游戏：人带着猫、鸡、米过河，船除需要人划之外，至多能载猫、鸡、米三者之一，而当人不在场时猫要吃鸡、鸡要吃米。试设计一个安全过河方案，并使渡河次数尽量地少。 3.利用1.5节表1和表3给出的1790-2000年的美国实际人口资料建立下列模型：（1）分段的指数增长模型。将时间分为若干段，分别确定增长率r 。 （2）阻滞增长模型。换一种方法确定固有增长率r 和最大容量m x 。 4.说明1.5节中Logistic 模型(9)可以表为) (01)(t t r m e x t x --+= ,其中0t 是人口增长出现拐点的时刻,并说明0t 与r, m x 的关系. 5.假定人口的增长服从这样的规律:时刻t 的人口为)(t x ,t 到t+?t 时间内人口的增长与m x -)(t x 成正比例(其中m x 为最大容量).试建立模型并求解.作出解的图形并与指数增长模型、阻滞增长模型的结果进行比较。 6.某甲早8：00从山下旅店出发，沿一条路径上山，下午5：00到达山顶并留宿。次日早8：00沿同一条路径下山，下午5：00回旅店。某乙说，甲必在二天中的同一时刻经过路径中的同一地点。为什么？ 7.37支球队进行冠军争夺赛，每轮比赛中出场的每两支球队中的胜

者及轮空者进入下一轮，直至比赛结束。问共需进行多少场比赛，共需进行多少轮比赛。如果是n支球队比赛呢？ 8.甲乙两站之间有电车相通，每隔10分钟甲乙两站相互发一趟车，但发车时刻不一定相同。甲乙之间有一中间站丙，某人每天在随机的时刻到达丙站，并搭乘最先经过丙站的那趟车，结果发现100天中约有90天到达甲站，约有10天到达乙站。问开往甲乙两站的电车经过丙站的时刻表是如何安排的。 9.某人家住T市在他乡工作，每天下班后乘火车于6：00抵达T市车站，他的妻子驾车准时到车站接他回家，一旦他提前下班搭早一班火车于5：30抵T市车站，随即步行回家，他的妻子像往常一样驾车前来，在半路上遇到他，即接他回家，此时发现比往常提前了10分钟。问他步行了多长时间？ 10.一男孩和一女孩分别在离家2公里和1公里且方向相反的两所学校上学，每天同时放学后分别以4公里和2公里每小时的速度步行回家。一小狗以6公里/小时速度由男孩处奔向女孩，又从女孩处奔向男孩，如此往返直至回到家中。问小狗奔波了多少路程？

离散数学及其应用集合论部分课后习题答案

作业答案：集合论部分 P90:习题六 5、确定下列命题是否为真。 （2）?∈? （4）{}?∈? （6）{,}{,,,{,}}a b a b c a b ∈ 解答：（2）假（4）真（6）真 8、求下列集合的幂集。 （5）{{1,2},{2,1,1},{2,1,1,2}} （6）{{,2},{2}}? 解答： （5）集合的元素彼此互不相同，所以{2,1,1,2}{1,2}=，所以该题的结论应该为 {,{{1,2}},{{2,1,1}},{{1,2},{2,1,1}}}? （6）{,{{,2}},{{2}},{{,2},{2}}}??? 9、设{1,2,3,4,5,6}E =，{1,4}A =，{1,2,5}B =,{2,4}C =,求下列集合。 （1）A B （2）()A B 解答： （1）{1,4}{3,4,6}{4}A B == （2）(){1}{2,3,4,5,6}A B == 31、设A,B,C 为任意集合，证明 () ()()()A B B A A B A B --=- 证明： ()() {|}{|()()}{|()()()()} {|()()}{|()()}{|()()} {|()()}{|()(A B B A x x A B x B A x x A x B x B x A x x A x B x B x B x A x A x B x A x x A x B x B x A x x A B x A x B x x A B x A x B x x A B x B x x A B x A --=∈-∨∈-=∈∧?∨∈∧?=∈∨∈∧?∨∈∧∈∨?∧?∨?=∈∨∈∧?∨?=∈∧?∨?=∈∧∈∨∈=∈∧∈=∈∧∈)} B A B A B =-

数学建模例题题

数学建模试题 一、传染病模型 医学科学的发展已经能够有效地预防和控制许多传染病，但是仍然有一些传染病暴发或流行，危害人们的健康和生命。 社会、经济、文化、风俗习惯等因素都会影响传染病的传播，而最直接的因素是：传染者的数量及其在人群中的分布、被传染者的数量、传播形式、传播能力、免疫能力等。 一般把传染病流行范围内的人群分成三类：S类，易感者(Susceptible)，指未得病者，但缺乏免疫能力，与感染者接触后容易受到感染；I类，感病者(Infective)，指染上传染病的人，它可以传播给S类成员；R类，移出者(Removal)，指被隔离或因病愈而具有免疫力的人。 要求：请建立传染病模型，并分析被传染的人数与哪些因素有关？如何预报传染病高潮的到来?为什么同一地区一种传染病每次流行时，被传染的人数大致不变？ 二、线性规划模型—销售计划问题 某商店拟制定某种商品7—12月的进货、售货计划，已知商店仓库最大容量为1500件，6月底已存货300件，年底的库存以不少于300件为宜，以后每月初进货一次，假设各月份该商品买进、售出单价如下表。 要求：若每件每月的库存费用为0.5元，问各月进货、售货各为多少件，才能使净收益最多？建立数学模型，并用软件求解。 【注】线性规划在MATLAB的库函数为：linprog。 语法为：x = linprog(f,A,b) x = linprog(f,A,b,Aeq,beq,lb,ub,x0,options) [x,fval,exitflag,output,lambda] = linprog(...) 例如：线性规划目标函数的系数：f = [-5; -4; -6] 约束方程的系数及右端项： A = [1 -1 1 3 2 4 3 2 0]; b = [20; 42; 30];lb = zeros(3,1); 调用线性规划程序linprog求解，得： [x,fval,exitflag,output,lambda] = linprog(f,A,b,[],[],lb); x= 0.0000 15.0000 3.0000

数学建模习题

数学建模与数学实验课程练习 练习集锦 1简述数学建模的一般过程及建模过程中需要注意的问题。 2 简述数学模型及数学建模的特点。 3 简述数学建模的常用分类方法。 ４求方程 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） 求最优取水口位 置. ７在层次分析法建模中，我们介绍了成对比较矩阵概念，已知矩阵Ｐ是成对比较矩阵 (,0) P x

31/52a b P c d e f ?? ??=?? ???? ， （1）确定矩阵P 的未知元素。 （2)求P 模最大特征值。 (３）分析矩阵P 的一致性是否可以接受（随机一致性指标ＲI 取0.６). ８在层次分析法建模中，我们介绍了成对比较矩阵概念，已知矩阵P 是三阶成对比较矩阵 322P ? ???=?? ???? ,(1）将矩阵Ｐ元素补全. (2）求Ｐ模最大特征值。 （3）分析矩阵P 的一致性是否可以接受（随机一致性指标R Ｉ取０。6）。 9考虑下表数据 （1）用曲改直的思想确定经验公式形式. (2）用最小二乘法确定经验公式系数。

数学建模例题1

2016年数学建模论文 第 1 套 论文题目：人口增长模型的确定组别：54 姓名：俞嘉艺吕游姜飞龙提交日期：2016.7.4

人口增长模型的确定 摘要 本文根据某地区的人口统计，建立模型该地区1980年后每隔十年预测五次人数量。首先，通过直接观察人口的变化规律后，我们假设该地区人口是时间的指数模型，建立一个指数模型，并用最小二乘法进行数据拟合，得到数据的具体参数，从而对人口数量进行预测。然后我们发现从1880年以后人口增长。。。。。。 关键字：人口预测指数函数模型

一、问题重述 1790-1980年间美国每隔10年的人口记录如下表所示。 1.试用以上数据建立马尔萨斯(Malthus)人口二次函数增长模型，并对接下来的每隔十年预测五次人口数量，并查阅实际数据进行比对分析。 2.如果数据不相符，再对以上模型进行改进，寻找更为合适的模型进行预测，并对两次预测结果进行对比分析。 3.查阅资料找出中国人口与表1同时期的人口数量，用以上建立的两个模型进行人口预测与分析。 二、变量说明 X(t) t时刻的人口数量 初始时刻的人口数量 r 人口增长率 环境所能容纳的最大人口数量 三、问题分析 首先，我们运行matlab软件编程（附件一），绘制出1790年到1980年的的人口数据图，如图所示：…… 图1

结论 四、模型建立 模型以：二次函数模型，即： 我们假设该地区t时刻的人口数量X(t)是时间的儿媳函数，我们柑橘最小二乘法，利用已有数据拟合得到具体的参数，即，a/b/c，使得以下函数达到最小值： 表示该地区时间的人口数 五、模型求解 令, , ,可得到关于a/b c的一次方程，用matlab编程得到，即 a=….b=……c=…… 二次函数模型为：。。。。。。 图。。。 六、结果分析 结论。。。。。。。 七、参考文献 [1]刘卫国，陈兆平。MATLAB程序设计与应用M,北京高等教育出版社，2002年。

计算机学科发展中离散数学的作用与运用_1

计算机学科发展中离散数学的作用与运用离散数学是一种数学工具，在计算机发展与学科的研究中起着至关重要的作用，下面是小编搜集整理的一篇相关论文范文，欢迎阅读借鉴。 在数学中适合用于离散对象的部分知识属于离散数学内容，离散主要指的是不同的不连接在一起的元素。离散数学具有独特的特点，比较重视可行性问题的研究，需要通过证明一个问题解的存在性，并找出该问题解的步骤，但是步骤是有限的且有规则的。在计算机学科中，离散数学逐渐成为其基本数学工具，由于计算机属于一个离散结构，其研究对象均为离散形式，因此，需要离散数学知识的支持，以便促进计算机学科的发展。 一、离散数学在计算机学科中的作用 离散数学是一种数学工具，在计算机发展与学科的研究中起着至关重要的作用。可以利用离散数学中的自动机理论来研究形式语言，通过谓词演算内容来对程序正确性问题进行细致的研究，也可以利用袋鼠结构来对编码理论进行研究等。离散数学在计算机学科中发挥出越来越大的作用，通过以离散数学作为计算机学科研究的依据与方法，可以促进计算机学科逐渐趋于完善。在现代化的计算机学科中，如果对离散数学的相关知识不够了解，就会影响到对计算机学科的学习与研究。因此，需要重视离散数学在计算机学科中的作用。 二、计算机学科中离散数学的应用 1.在数据结构中的应用

在计算机科学中，需要利用数据结构知识来解决具体的问题，在问题中所处理的数据，需要从具体问题中抽象出一个适当的数学模型，并对其模型算法进行设计，之后编出程序，进行有效的测试与调整，以便对问题进行解答。其中数学模型属于数据结构研究内容之一，对数学模型实质进行分析，并提取出操作的对象，了解之间的关系，使用数学的语言对其进行描述。在数据结构中，操作对象之间的关系可以分为集合、树形结构、线性结构、图状结构、网状结构等。其研究的主要内容包括数据的逻辑结构、基本运算操作以及物理存储结构等。其中逻辑结构与基本运算操作主要是来源于离散数学中的离散结构与算法思考。在离散数学中的集合论、关系、树以及图论几个章节的知识充分反映出数据结构的结构知识。 2.在数据库中的应用 数据库技术在其他领域中均得到较好应用，关系数据库逐渐成为主流，离散数学中的笛卡尔积是一种纯数学理论，主要是亚久关系数据库的主要途径，具有无可替代的作用，不仅是对理论与方法进行有效的支持，也可以有效的促进数据库技术的发展。集合代数可以为关系数据模型的建立提供基础条件，其数据的逻辑结构需要以行与列组成的二维方式来描述。使用二元关系理论来解决关系操作数据的查询与维护功能、关系分解的无损连接性分析问题等。 3.在编译原理中的应用 在计算机中编译程序是比较复杂的，典型的编译程序包括词法、语法、语义、代码优化、中间代码生成、目标代码生成、错误检查与

离散数学及其应用

离散数学及其应用 第一章命题逻辑 习题： 1.判断下列语句是否是命题，为什么？若是命题，判断是简单命题还是复合命题。 （1）离散数学是计算机专业的一门必修课。 （2）李梅能歌善舞。 （3）这朵花真美丽！ （4）3+2>6. （5）只要我有时间，我就来看你。 （6）x=5. （7）尽管他有病，但他仍坚持工作。 （8）太阳系外有宇宙人。 （9）小王和小张是同桌。 （10）不存在最大的素数。 2.判断下列各式是否是命题公式，为什么？ （1）P→（P∧Q）。 （2）（?P→Q）→（Q→P）））。 （3）（（?P→Q）→（Q→P））。 （4）（Q→R∧S）。

（5）（P∧QR）→S。 （6）（（R→(Q→R)→(P→Q))。 3.将下列命题符号化： （1）我们不能既划船又跑步。 （2）我去新华书店，仅当我有时间。 （3）如果天下雨，我就不去新华书店。 （4）除非天不下雨，我将去新华书店。 （5）张明或王平都可以做这件事。 （6）“2或4是素数，这是不对的”是不对的。 （7）只有休息好，才能工作好。 （8）只要努力学习，成绩就会好的。 （9）大雁北回，春天来了。 （10）小张是山东人或河北人。 4.构造下列命题公式的真值表，并据此说明哪些是其成真赋值，哪些是其成假赋值。 （1）?（P∨?Q）。 （2）P∧（Q∨R）。 （3）?（P∨Q）?（?P∧?Q）。 （4）?P→（Q→P）。 5.分别用真值表法和公式法判断下列命题公式的类型： （1）（P∨Q）→（P∧Q）。 （2）（P∧Q）→（P∨Q）。

（3）（?P∨Q）∧?（Q∨?R）∧?（R∨?P∨?Q）。 （4）（P∧Q→R）→（P∧?R∧Q）。 （5）（Q→P）∧（?P∧Q）。 （6）（?P?Q）?（P?Q）。 （7）（P∧Q）∧?（P∧Q）。 6.分别用真值表法和公式法证明下列各等价式： （1）（P∨Q）→（P∧Q）。 （2）?（P∨Q）∨（?P∧Q）??P。 （3）（P∧Q）∨?P??P∨Q。 （4）P→（Q∧R）?（P→Q）∧（P→R）。 （5）（P→Q）∧（R→Q）?（P∨R）→Q。 （6）（P∧Q∧A→C）∧（A→P∨Q∨C）?（A∧（P?Q））→C。（7）?（P Q）??P ?Q。 （8）?（P Q）??P ?Q。 7.设A，B，C为任意的三个命题公式，式问下面的结论是否正确？（1）若A∨C?B∨C，则A?B。 （2）若A∧C?B∧C，则A?B。 （3）若?A??B，则A?B。 （4）若A→C?B→C，则A?B。 （5）若A?C?B?C，则A?B。 8.试给出下列命题公式的对偶式： （1）（P∧Q）∨R。

2004年数学建模试题及答案

2004数学建模试题及答案 1．设某产品的供给函数)(p ?与需求函数)(p f 皆为线性函数： 9)(, 43)(+-=+=kp p f p p ? 其中p 为商品单价，试推导k 满足什么条件使市场稳定。 解：设Pn 表示t=n 时的市场价格，由供求平衡可知： )()(1n n p f p =-? 9431+-=+-n n kp p 即： k p k p n n 5 31+- =-经递推有： k k p k k k k p k p n n n n n n 5 )3 ()3 (5)53(31 1 02?-+ ?-=++-?-=-=-∑ p 表示初始时的市场价格:∞→ 时当n 若即市场稳定收敛则时,,30,13 n p k 即k <<<-。某植物园的植物基因型为AA 、Aa 、aa ，人们计划用AA 型植物与每种基 因型植物相结合的方案培育后代（遗传方式为常染色体遗传），经过若干代后，这种植物后代的三种基因型分布将出现什么情形？总体趋势如何？ 依题意设未杂交时aa 、Aa 、AA 的分布分别为000,,a c b ，杂交n 代后分别为an bn cn (向为白分手) 由遗传学原理有： ??? ? ? ???? ++?=?++=?+?+?=---------111111111210021000n n n n n n n n n n n n c b a c c b a b c b a a 设向量T n n n n c b a x )..(= 1-?=n n X M x 式中 ???????? ????????=12100211000M 递推可得：0X M X n n ?= 对M 矩阵进行相似对角化后可得： ???? ? ??? ??=Λ100 021 000 其相似对角阵