数学建模之贷款问题
房屋贷款中的数学建模问题

房屋贷款中的数学建模问题随着房屋价格的不断上涨,越来越多的人为了能够拥有一套自己的房子,选择了贷款这个方法。
在贷款的过程中,相信大家都会发现,有很多的数据需要我们去计算,比如贷款额度、还款期限、月供等等。
这些都涉及到数学建模,今天,我们就来聊一聊房屋贷款中的数学建模问题。
一、贷款额度计算在贷款的过程中,首先需要算出来的就是贷款额度。
贷款额度与房屋价格、首付比例、利率、还款期限等多个因素有关。
如果我们已经知道了房屋价格、首付比例和还款期限,那么我们就可以通过如下的公式来计算贷款额度:贷款额度 = 房屋价格 × (1 - 首付比例)举个例子,如果房屋价格是100万,首付比例是30%,还款期限是25年,利率是4.9%。
那么贷款额度就可以这样计算:贷款额度 = 100万 × (1 - 30%) = 70万二、等额本息还款计算在贷款的过程中,最常见的还款方式就是等额本息还款。
所谓等额本息还款,就是指每月还款金额相同,还款期限相同,并且每月还款分为两部分,一部分是本金,一部分是利息。
那么我们该如何计算每月需要还多少钱呢?首先,我们需要通过利率、还款期限和贷款额度来计算出每月需要还的利息。
而每月需要还的利息,可以通过如下的公式来计算:月利率 = 年利率 ÷ 12每月利息 = 贷款余额 ×月利率贷款余额 = 贷款额度 ÷还款期限 × (期限 - 已还月份)接着,我们就可以通过如下的公式来计算出每月需要还的本金:每月本金 = 贷款额度 ÷还款期限最后,我们就可以通过如下的公式来计算出每月需要还的总额:每月还款额 = 每月本金 + 每月利息如果你觉得这样计算太麻烦了,也可以通过相关的贷款计算器来计算出每月需要还多少钱。
三、提前还款计算在贷款过程中,如果有一天我们有一笔钱,想要提前还清贷款,那么我们该如何计算提前还款所需要的费用呢?这个问题其实也可以通过数学建模来解决。
高中数学建模教学的探索——以《银行贷款问题》为例

高中数学建模教学的探索——以《银行贷款问题》为例上海市徐汇中学(200030)马云豪[摘要]数学建模素养是2017年版《普通高中数学课程标准》提出的六大数学核心素养之一.数学建模作为数学联系实际的重要桥梁,作为数学应用的重要表现形式,在数学教学中越来越受到重视.探索数学建模教学能有效提升学生的数学素养.[关键词]数学建模;银行贷款;核心素养[中图分类号]G 633.6[文献标识码]A[文章编号]1674-6058(2021)05-0009-02一、数学建模于数学教育的意义2017年版《普通高中数学课程标准》中,首次提出了数学学科的六大核心素养,数学建模在列.数学建模是对现实问题进行数学抽象,用数学语言表达问题、用数学方法构建模型解决问题的素养.数学建模构建了“提出问题→建立模型→解决问题”的程序链.课程标准将数学建模的过程进行了细化解释:在实际情境中从数学的视角发现问题、提出问题,分析问题、建立模型,确定参数、计算求解,检验结果、改进模型,最终解决实际问题.数学建模作为数学与实际生活的桥梁,及数学应用的主要形式,正日益受到重视.二、数学建模教学案例基于以上认识,笔者选择沪教版高一年级数列教学中的《银行贷款问题》做了初步尝试.案例教学——银行中的数学.表1项目城乡居民及单位存款(一)活期(二)活期1.整存整取三个月半年一年二年三年五年年利率%0.31.351.551.752.252.752.75问题1:某银行利率如表1,现马老师向他人借了100万元,打算整存整取存入银行,(1)按一年期定期储蓄,到期后共可获得多少钱?1000000×(1+1.75%)=1017500(元).(2)按三年期定期储蓄,到期后共可获得多少钱?1000000×(1+2.75%)=1027500(元).(3)按半年期定期储蓄,到期后共可获得多少钱?1000000×()1+1.75%12×6=1008750(元).设计问题1,以此来帮助学生复习存款问题,同时理解期数的概念,进而引入借贷问题.问题2:马老师最近打算购置新房,打算向他人借取100万元,分期15年,逐月归还,请你帮他计算一下,每个月需要还多少钱?1000000÷180=500009(元).问题2的设计是希望学生能够联系实际,发现问题,意识到在借贷问题中还需要考虑利息因素,从而引出银行贷款中的利率问题.问题3:马老师计划向银行申请公积金贷款100万元,分期15年,共计180期归还,公积金贷款年化利率为3.25%.银行为马老师提供了一种等额本金的还款方式,既在还款期内把贷款数总额等分,每月偿还同等数额的本金和剩余贷款在该月所产生的利息.每月还款金额=贷款本金期数+(本金-已归还本金累计额)×每期利率.(1)马老师第一期需还款多少钱?(2)马老师第三期需还款多少钱?(3)马老师第n 期需还款多少钱?设数列{}a n 表示每期所还利息,数列{}b n 表示每期还款金额,数列{}c n 表示每期还款后所欠本金.表2125555.555555.551000000×3.25%12=2708.33994444.44×3.25%12=2693.288263.888248.841000000-5555.55=994444.441000000-5555.55×2=988888.88期数每期所还本金每期所还利息每期还款金额还后所欠本金数学·教学研究3…n-1n5555.555555.555555.55988888.88×3.25%12=2678.24a n=c n-1×3.25%128233.79b n=a n+5555.551000000-5555.55×3=983333.33c n-1=1000000-5555.55×(n-1)c n=1000000-5555.55n续表期数每期所还本金每期所还利息每期还款金额还后所欠本金教师首先给出等额本金还款方式的模型,学生需要根据题目提供的信息理解模型.其中理解的难点有:①每期利率;②已归还本金累计额.教学时可以通过表格的方式,引导学生对三个数列做不完全归纳,从而得出第n期还款额的通项公式:an=1000000180+(1000000-1000000180×(n-1))×3.25%12.问题4:马老师每月工资为8000元,无法承担等额本金前期的还款金额,已知公积金贷款最高贷款额为100万元,最长贷款年数为30年,贷款利率为3.25%,马老师依然计划申请公积金贷款,请你帮他设计一个贷款方案,每期需还款多少钱?该问题的设计主要是希望学生体会到建模过程中如何确定和调整参数.方案一:降低贷款总额,当贷款总额降低到96万元,首期还款为7933.33元,之后逐期减少,马老师可以承担.方案二:延长贷款年限,当贷款年限为30年时,首期还款为5486.11元,之后逐期减少,马老师可以承担.问题5:马老师依然觉得无法接受等额本金前期的还款金额,于是银行提出另一种还款方式,既等额本息还款方式:在还款期内,每期偿还同等数额的贷款(包括本金和利息),贷款的利息按复利计算.马老师依然计划申请公积金贷款100万元,分360期归还,公积金贷款利率为3.25%,则每期需还款多少钱?360期后总共还款多少钱?问题5设计了生活中常用的等额本息的还款方式,是希望学生能从实际问题出发,分析问题,建立模型,从而解决实际问题.在教学过程中,教师使用递推法来帮助学生理解问题5.对问题5部分参数进行改变,进而探求一般化情况.设第n期还款后欠银行的本金为数列{}a n,初始值a0元(即贷款金额),每期利率为β,总期数为m,每期需还款A元,则数列{}a n满足递推公式:an=a n-1(1+β)-A,1≤n≤m.从而构造出一阶线性递推:an-Aβ=(1+β)()an-1-Aβ;即a n-Aβ=()a0-Aβ(1+β)n;从而a n=a0(1+β)n+A[]1-(1+β)nβ.又∵a m=0,∴a m=a0(1+β)m+A(1-(1+β)m)β=0.从而可计算出每月还款金额为A=a0β(1+β)m(1+β)m-1.三、对数学建模教学的反思1.数学建模教学需要充分的铺垫.本课时原计划在一节课的时间内对等额本金和等额本息两种还款方式都让学生进行体验和探索.而学生对相关知识的很多背景材料都很陌生,需要教师进行解释,同时学生还需要对两种还款方式进行计算求解,能有充足的时间参与到数学建模活动中.因此,在实际教学中,可将本课时的内容拆分成两课时进行教学.因此,在数学建模教学过程中,对建模材料的铺垫必须要充分,教师需要对时间有足够的估计.2.问题设计要与数学建模的环节有清晰的对应.教学设计中对问题的设计能对应到数学建模的某个环节,对数学建模活动进行分解,能针对某个环节进行训练.如本课时中,进行了如下设计.3.参数调整能够有效地提升学生对建模的理解.如本课时问题4的设计,学生通过调整贷款总额和贷款年限进一步理解数学建模活动.实际上,数学建模是非常复杂的过程,数学建模教学需要区分与现有教学的区别.如果仅仅是面面俱到的教学,效果可能未必好.因此,建模教学可以仿照函数教学,对建模活动的每个环节进行分割,分步教学.[参考文献][1]中华人民共和国教育部.普通高中数学课程标准(2017年版)[S].北京:人民教育出版社,2018.[2]朱江红.等比累进还款法与等额累进还款法的数学模型[J].沧州师范学院学报,2017(2):6-9.(责任编辑黄桂坚)数学·教学研究。
数学建模论文 (贷款问题)

数学建模论文银行贷款问题模型姓名 1:学号:姓名 2:学号:姓名 3:学号:班级:指导教师:2014年 5 月 24 日目录摘要----------------------------------------- 2一、问题叙述------------------------------------- 2二、问题分析------------------------------------- 2三、基本假定--------------------------------------5四、模型的建立及求解1、等额本金还款法2、等额本息还款法五、模型的进一步分析六、模型的评价及推广七、参考文献附:等额本息还款法和等额本金还款法的比较--------------------------------------5摘要随着社会的不断发展,人们日益增长的物质需求也不断升高,可是对于大部分人来说,要想完成一些经济活动,需要向银行贷款,目前商业银行已经加大了个人贷款的力度,“门槛”也一降再降,申请个人贷款已经不是件难事。
对于贷款,大多数银行主要采用两种还贷方式:等额本息还款法和等额本金还款法。
若我们根据已知年利率,针对每月还款额和个月限满后的最后一月付款后本利和为零,推导出等额本金还款法和等额本息还款法的还款总额、利息负担总和、月供的公式。
合理假设的前提下,运用等差数列求和设计等额本金还款法偿还贷款本息和每月还款额的模型,运用迭代和等比数列求和两种不同方法从不同角度推导等额本息还款法偿还贷款本息和每月还款额的模型,通过计算讨论比较偿还贷款本息的多少。
关键词:贷款利率还款总额等额本金还款等额本息还款一、问题叙述某家庭贷款30万元购买一套房子,贷款(年)利率为7%,用15年的时间还清贷款。
不同的贷款方案将会产生不同的效益,根据问题的要求,建立相应的数学模型解答出不同情况下每月还款额以及利息、还款的时间。
对不同方法进行比较,并选出最优方案。
购房贷款数学建模 兰州交通大学

数学建模提出问题:某人购房,需要贷款,等额本息还款法,等额本金还款法,某人贷款40万,还款期为10年,贷款利率为6%。
1、月供金额2、总的支付利息比较两种贷款法,给出你的方案。
一、分析问题解决此问题需要建立数学模型,找出偿还贷款的金额最少时的最优解,这是一个优化问题,这就是说在不同的约束条件下,只要建模合理,答案可以是多种。
建立优化问题的模型最主要的是用数学符号和式子表述决策变量、构造目标函数和确定约束条件。
对于等额本息还款方式和等额本金还款方式,分别建立了与之对应的模型,然后根据题中所给的数据,分别求解出两种方式的还款额,并得到最优解,最后根据自己的实际情况合理选择还款方式。
二、模型假设1、假设贷款人在还款期间有能力支付银行要求的还款费用。
2、还款期间还款人没有任何意外事件。
3、贷款利率在还清前一直为6%。
三、参数说明设贷款总额为A,银行年利率为a,月利率为β,总期数为m(个月),月还款额为X,总支付利息为Y,还款总额为B。
四、模型的建立与求解1、等额本息还款模型的建立与求解。
等额本息还款,也称定期付息,即借款人每月按相等的金额偿还贷款本息,其中每月贷款利息按月初剩余贷款本金计算并逐月结清。
把按揭贷款的本金总额与利息总额相加,然后平均分摊到还款期限的每个月中。
作为还款人,每个月还给银行固定金额,但每月还款额中的本金比重逐月递增、利息比重逐月递减。
假设这批贷款是一次性到帐的,为使模型便于运算,也假设这批贷款是某一年的第一天就到帐的,利息也是从那一天开始产生。
等额本息还款公式的推导如下,个个月所欠银行的贷款为:第一个月:A(1+β)-X第二个月:[A(1+β)-X](1+β)-X=A(1+β)^2 -X[1+(1+β)]第三个月:{[A(1+β)-X](1+β)-X}(1+β)-X= {[A(1+β)-X](1+β)-X}(1+β)-X由此可得第n月后的所欠银行数额为:A(1+β)^n-X[1+(1+β)+(1+β)^2+…+(1+β)^(n-1)] =A(1+β)^n-X[(1+β)^n-1]/β由于还款总期数为m,也即第m月刚好还完银行所有贷款,因此有:A(1+β)^m-X[(1+β)^m-1]/β = 0 由此求得:X = Aβ(1+β)^m/[(1+β)^m-1]带入数值得:X=4417总支付利息为:总利息=月还款额×贷款月数-本金,带入数值得:Y=4417×120-400000=130040还款总额为:B=400000+130040=530040元讨论:如果按等额本息还款法,还款人的月供金额为4417元人民币,这种还款方法所要求金额较大,对于一般收入者来说可无力承受,按一般城市的消费来说,还款人的月收入应在6000元以上就可承受等额本息还款法。
贷款问题数学建模

目录一.摘要 (2)二.问题的重述2.1背景 (2)2.2问题 (2)三.问题的分析 (3)四.建模过程4.1基本假设 (4)4.2定义符号说明 (4)4.3模型建立与求解 (4)4.4模型检验与分析 (6)五.模型的评价与改进 (10)六.参考文献 (11)助学贷款问题一.摘要国家助学贷款是由政府主导、财政贴息、财政和高校共同给予银行一定风险补偿金,银行、教育行政部门与高校共同操作的专门帮助高校贫困家庭学生的银行贷款。
本文就D题给出的在小杨应当采用哪种还款方式偿还贷款的金额最少问题进行研究,展开讨论、分析和建立数学模型,利用数学软件进行求解。
对于两种还款方式选择,实际上他还有两种时间选择,一:小杨经过宽限期再开始还款;二:小杨一毕业第二年就开始还款。
因此本文将对两种还款方式分别进行两种讨论,建立出对应的模型,偿还贷款的金额最少时即为最优解,最后进行编程和求解。
关键词:助学贷款还款方式还贷金额最优解二.问题的重述2.1背景国家助学贷款是党中央、国务院在社会主义市场经济条件下,利用金融手段完善我国普通高校资助政策体系,加大对普通高校贫困家庭学生资助力度所采取的一项重大措施。
国家助学贷款是由政府主导、财政贴息、财政和高校共同给予银行一定风险补偿金,银行、教育行政部门与高校共同操作的专门帮助高校贫困家庭学生的银行贷款。
借款学生不需要办理贷款担保或抵押,但需要承诺按期还款,并承担相关法律责任。
借款学生通过学校向银行申请贷款,用于弥补在校学习期间学费、住宿费和生活费的不足,毕业后分期偿还。
2.2问题小杨是南华大学的一名2011级大一的新生,因为家境的原因决定申请助学贷款,大学期间需要借贷20000元。
已知助学贷款的申请是一年之中最少申请1000元,最高不能超过6000元,借款期限最低为6年,最长为14年,可以在大学期间接连申请,在大学就读期间贷款所产生的利息由国家(或地区)支付,每年的12月20日为还款期,从毕业时的6月20号到次年的12月20日为宽限期,宽限期内只需自付利息,不需偿还本金。
数学建模之贷款问题

数学建模之贷款问题姓名1:张昌会学号:201105514 姓名2:郭娟丽学号:201105534 姓名3:武申金学号:201105547 专业:统计学班级:统计学1101班2013年11 月25 日数学建模题目:贷款问题组员1:姓名张昌会学号201105514班级统计1101班组员2:姓名郭娟丽学号201105534班级统计1101班组员3:姓名武申金学号201105547班级统计1101班摘要随着我国改革开放的发展和人民生活水平的提高,人们越来越不满足于只是吃饱、穿暖,而是向更高的目标迈进,房子、车子,自然成了人们渴求的目标。
俗话说:“安居才能乐业”,摆在人们面前的问题也就浮于水面。
同时,从某种意义上来说,人类文明的进程就是建筑和城市化的过程,人类对居所的投资,直接为社会劳动生产力的延续与发展创造了物质载体。
特别是国家的宏观调控激活了房地产市场和汽车消费市场,扩大了内需。
社会传统的房屋卖买方式受到较大冲击而日趋缩萎,取而代之的银行按揭贷款买房买车成为新的购房趋势,并日渐盛行。
本文根据银行住房贷款和我们的日常常识,首先对题目中的条件进行合理的分析,比较并分析等额本息和等额本金两种贷款方式,一是等额本息贷款, 计算原则是银行从每月月供款中,先收剩余本金利息,后收本金;二是等额本金贷款, 计算原则是每月归还的本金额始终不变,利息随剩余本金的减少而减少。
推导出月均还款及累计利息总额的公式,建立数学模型。
其次根据给出的银行利率,利用vc++软件和已求出的公式,计算出月均还款额和所花费的利息总额,制成图表并借以分析贷款的期限与月还款之间的关系。
最后对按揭贷款买房提出了一些我们的建议。
这些天来我们对贷款买房的研究,使我们对这个很现实的问题有了较深的了解,相信这些实用知识对我们的使我们对这个很现实的问题有了较深的了解,未来发展一定有很大的帮助。
关键词:贷款,利率,月均还款额,累计利息总额,等额本息,等额本金一、问题的提出随着国家住房商品化及家用轿车商业化政策的推行,于是银行提供了购房贷款项目及轿车贷款项目,帮助很多人解决了购房款和购车款的问题。
数学建模例题及解析

.例1差分方程——资金(de)时间价值问题1:抵押贷款买房——从一则广告谈起每家人家都希望有一套(甚至一栋)属于自己(de)住房,但又没有足够(de)资金一次买下,这就产生了贷款买房(de)问题.先看一下下面(de)广告(这是1991年1月1日某大城市晚报上登(de)一则广告),任何人看了这则广告都会产生许多疑问,且不谈广告中没有谈住房面积、设施等等,人们关心(de)是:如果一次付款买这栋房要多少钱呢银行贷款(de)利息是多少呢为什么每个月要付1200元呢是怎样算出来(de)因为人们都知道,若知道了房价(一次付款买房(de)价格),如果自己只能支付一部分款,那就要把其余(de)款项通过借贷方式来解决,只要知道利息,就应该可以算出五年还清每月要付多少钱才能按时还清贷款了,从而也就可以对是否要去买该广告中所说(de)房子作出决策了.现在我们来进行数学建模.由于本问题比较简单无需太多(de)抽象和简化.a.明确变量、参数,显然下面(de)量是要考虑(de):需要借多少钱,用记;月利率(贷款通常按复利计)用R记;每月还多少钱用x记;借期记为N个月.b.建立变量之间(de)明确(de)数学关系.若用记第k个月时尚欠(de) 款数,则一个月后(加上利息后)欠款 , 不过我们又还了x元所以总(de)欠款为k=0,1,2,3,而一开始(de)借款为.所以我们(de)数学模型可表述如下(1)c. (1)(de)求解.由(2)这就是之间(de)显式关系.d.针对广告中(de)情形我们来看(1)和(2)中哪些量是已知(de).N=5年=60个月,已知;每月还款x=1200元,已知 A.即一次性付款购买价减去70000元后剩下(de)要另外去借(de)款,并没有告诉你,此外银行贷款利率R也没告诉你,这造成了我们决策(de)困难.然而,由(2)可知60个月后还清,即,从而得(3)A和x之间(de)关系式,如果我们已经知(3)表示N=60,x=1200给定时0A.例如,若R =0.01,则由(3)可算得道银行(de)贷款利息R,就可以算出053946元.如果该房地产公司说一次性付款(de)房价大于70000十53946=123946元(de)话,你就应自己去银行借款.事实上,利用图形计算器或Mathematica这样(de)数学软件可把(3)(de)图形画出来,从而可以进行估算决策.以下我们进一步考虑下面两个问题.注1问题1标题中“抵押贷款”(de)意思无非是银行伯你借了钱不还,因而要你用某种不动产(包括房子(de)产权)作抵押,即万一你还不出钱了,就没收你(de)不动产.例题1某高校一对年青夫妇为买房要用银行贷款60000元,月利率0.01,贷款期25年=300月,这对夫妇希望知道每月要还多少钱,25年就可还清.假设这对夫妇每月可有节余900元,是否可以去买房呢解:现在(de)问题就是要求使 (de)x,由(2)式知现=60000,R=0.01,k=300,算得x=632元,这说明这对夫妇有能力买房.例题2 恰在此时这对夫妇看到某借贷公司(de)一则广告:“若借款60000元,22年还清,只要;(i)每半个月还316元;(ii)由于文书工作多了(de)关系要你预付三个月(de)款,即316×6=1896元.这对夫妇想:提前三年还清当然是好事,每半个月还316元,那一个月不正好是还632元,只不过多跑一趟去交款罢了;要预付18%元,当然使人不高兴,但提前三年还清省下来(de)钱可是22752元哟,是1896元(de)十几倍哪这家公司是慈善机构呢还是仍然要赚我们(de)钱呢这对夫妇请教你给他们一个满意(de)回答.具体解法略.问题2:养老基金今后,当年青人参加工作后就要从其每月工资中扣除一部分作为个人 (de)养老基金,所在单位(若经济效益好(de)话)每月再投入一定数量(de)钱,再存入某种利息较高而又安全(de)“银行”(也可称为货币市场)到60岁退休时可以动用.也就是说,若退休金不足以维持一定(de)生活水平时,就可以动用自己(de)养老基金,每月取出一定(de)款项来补贴不足部分.假设月利率及=0.01不变,还允许在建立养老基金时自己可以一次性地存入A(不论多少),每月存入y元(个人和单位投入(de)总和);通常从一笔钱0三十一岁开始到六十岁就可以动用.这当然是一种简化(de)假设,但作为估算仍可作为一种考虑(de)出发点.本问题实际上有两个阶段,即退休前和退休后,其数学模型为其中x为每月要从养老基金中提出(de)款项.习题1 某大学年青教师小李从31岁开始建立自己(de)养老基金,他把已有(de)积蓄1万元也一次性地存入,已知月利率为0.01 (以复利计),每月存入300元,试问当小李60岁退休时,他(de)退休基金有多少又若,他退休后每月要从银行提取l000元,试问多少年后他(de)退休基金将用完你能否根据你了解(de)实际情况建立一个较好(de)养老基金(de)数学模型及相应(de)算法和程取软件).习题2 渔业(林业)管理问题设某养鱼池(或某海域)一开始有某种鱼条,鱼(de)平均年净繁殖率为R,每年捕捞x条,记第N年有鱼条,则池内鱼数按年(de)变化规律为注意,在实际渔业经营中并不按条数计算而是以吨记数(de).若对某海域(de)渔业作业中=100000吨,R=0.02,x=1000吨,试问会不会使得若干年后就没有鱼可捕捞了(资源枯竭了)例2比例分析法——席位分配问题:某学校有三个系联合成立学生会,(1)试确定学生会席位分配方案.(2)若甲系有100名,乙系60名,丙系40名.学生会设20个席位,分配方案如何(3)若丙系有3名学生转入甲系,3名学生转入乙系,分配方案有何变化(4)因为有20个席位(de)代表会议在表决提案时有可能出现10: 10(de)平局,会议决定下一届增加1席,若在第(3)问中将学生会席位增加一席呢(5)试确定一数量指标衡量席位分配(de)公平性,并以此检查(1)—(4).公平而又简单(de)席位分配办法是按人数(de)比例分配,若甲系有100名,乙系60名,丙系40名.学生会设20个席位,三个系分别应有10,6,4个席位.如果丙系有6名学生转入其他两系学习,各系人数如表所示系别学生人数所占比例(%)按比例分配(de)席位按惯例分配(de)席位甲10310乙636第二列所示,按比例分配席位时,出现了小数(见表中第四列).在将取得整数(de)19席分配完毕后,剩下(de)1席按照惯例分给余数最大(de)丙系,于是三个系仍分别占有10、6、4个席位.因为有20个席位(de)代表会议在表决提案时有可能出现10:10(de)平局,会议决定下一届增加1席,于是他们按照上述惯例重新分配席位,计算(de)结果令人吃惊:总席位增加1席,丙系反而减少1席,见下表.看来,要解决这个矛盾,必须重新研究所谓惯例分配方法,提出更加“公平”(de)办法.下面就介绍这样一个席位分配模型.设A、B两方人数分别是p1 和p2,分别占有n1 和n2 个席位,则两方每个席位所代表(de)人数分别是p1 /n12和p2/n2.很明显,仅当这两个数值相等时,席位(de)分配才是公平(de).但是,通常它们不会相等,这时席位分配得不公平.不公平(de)程度可以用数值来表示,它衡量(de)是“绝对不公平”.从下表所举(de)例子来看,A、B之间(de)“绝对不公平”与C、D之间是一样(de).但是从常识(de)角度看,A、B之间显然比C、D之间存在着更加严重(de)不公平.所以“绝对不公平”不是一个好(de)衡量标准.p n p/n p1/n1-p2/n2 A120101212-10=2B1001010C102010102102-100=2D100010100为了改进绝对标准,我们自然想到用相对标准.因为p/n越大,每个席位代表(de)人数越多,或者说,总人数一定时分配(de)席位越少.所以,如果p1/n13>p2/n2,则A方是吃亏(de),或者说,对A是不公平(de),由此,我们这样定义“相对不公平”:若p1/n1>p2/n2,则称为对A(de)相对不公平值,记做若p1/n1<p2/n2,则称为对B(de)相对不公平值,记做假设A、B两方已分别占有n1和n2个席位,我们利用相对不公平(de)城念来讨论,当总席位再增加1席时,应该给且A方还是B方不失一般性,可设p1/n1>p2/n2,即此时对A方不公平, ,有定义.当再分配1个席位时,关于p/n(de)不等式有以下三种可能:1)p1/(n1十1)>p2/n2,这说明即使A方增加1席,仍然对A不公平,所以这1席当然应给A方;2)p1/(n1十1)<p2/n2,说明当A方增加1席位,将对B不公平,此时应参照式,计算对B(de)相对不公平值3)说明当B方增加1席时,将对A方不公平,此时计算得对A (de)相对不公平值是(注意:在p1/n1p2/n2(de)假设下,不可能出现p1/n1<p2/(n2+1)(de)情况因为公平(de)席位分配方法应该使得相对不公平(de)数值尽量地小,所以如果则这1席应给A方;反之应给B方.根据(3)、(4)两式,(5)式等价于并且不难证明1从上述第1)种情况(de)p1/(n1十1)>p2/p2也可推出. 于是我们(de)结论是:当(6)式成立时,增加(de)1席应分配A方;反之,应分配给B方.若记,则增加(de)1席位应分配给Q值较大(de)一方.将上述方法可以推广到有m方分配席位(de)情况.下面用这个方法,重新讨论本节开始时提出(de),三个系分配21个席位(de)问题.首先每系分配1席,然后计算:甲系n1=1,乙系, n2=1,丙系,n3=1,因为最大,所以第4席应分配给甲系,继续计算:甲系n1=2,将与上面(de)相比,最大,第5席应分给乙系,继续计算.如此继续,直到第21席分配给某个系为止(详见列表).n甲系乙系丙系1(4)(5)578(9)2(6)(8)(15)3(7)(12)(21)4(10)(14)5(11)(18)6(13)7(16)8(17)9(19)10(20)11可以看出,用Q值法,丙系保住了它险些丧失(de)1席.你觉得这个方法公平吗习题:学校共1000名学生,235入住在A宿合,333人住在B宿合,432人住在C宿合.学生们要组织一个10人(de)委员会,试用下列办法分配各宿舍(de)委员数.1)惯例(de)方法,印按比例分配完整数名额后,剩下名额给余数最大者. 2)Q值方法.如果委员会从10人增至15人,分配名额将发生什么变化 ,例3 状态转移问题——常染色体遗传模型随着人类(de)进化,人们为了揭示生命(de)奥秘,越来越注重遗传学(de)研究,特别是遗传特征(de)逐代传播,引起人们(de)注意.无论是人,还是动植物都会将本身(de)特征遗传给下一代,这主要是因为后代继承了双亲(de)基因,形成自己(de)基因对,基因对将确定后代所表现(de)特征.下面,我们来研究两种类型(de)遗传:常染色体遗传和x—链遗传.根据亲体基因遗传给后代(de)方式,建立模型,利用这些模型可以逐代研究一个总体基因型(de)分布.在常染色体遗传中,后代从每个亲体(de)基因对中各继承一个基因,形成自己(de)基因对,基因对也称基因型.如果我们所考虑(de)遗传特征是有两个基因A和控制(de),那么就有三种基因对,记为AA,A,.例如,金草鱼由两个遗传基因决定花(de)颜色,基因型是AA(de)金鱼草开红花,型(de)开粉红色花,而型(de)开白花.又如人类(de)眼睛(de)颜色也是提高通过常染色体遗传控制(de).基因型是(de)人,眼睛是棕色,基因型是(de)人,眼睛是兰色.这里因为都表示了同一外部特征,我们认为基因A 支配基因,也可以认为基因对于A 来说是隐性(de)农场(de)植物园中某种植物(de)基因型为AA,A 和.农场计划采用AA 型(de)植物与每种基因型植物相结合(de)方案培育植物后代.那么经过若干年后,这种植物(de)任一代(de)三种基因型分布如何 第一步:假设:令 ,2,1,0=n .(1) 设n n b a ,和n c 分别表示第n 代植物中,基因型为AA,Aa 和aa(de)植物占植物总数(de)百分率.令)(n x 为第n 代植物(de)基因型分布:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=n n n n c b a x )(当n=0时⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=000)0(c b a x表示植物基因型(de)初始分布(即培育开始时(de)分布),显然有1000=++c b a(2) 第n 代(de)分布与第n-1代(de)分布之间(de)关系是通过上表确定(de).第二步:建模根据假设(2),先考虑第n 代中(de)AA 型.由于第n-1代(de)AA 型与AA 型结合,后代全部是AA 型;第n-1代(de)Aa 型与AA 型结合,后代是AA 型(de)可能性为1/2,第n-1代(de)aa 型与AA 型结合,后代不可能是AA 型.因此,当 ,2,1,0=n 时11102/1---•++•=n n n n c b a a即2/11--+=n n n b a a 类似可推出2/11--+=n n n b c a 0=n c将式相加,得111---++=++n n n n n n c b a c b a根据假设(1),有1000=++=++c b a c b a n n n对于式、式和式,我们采用矩阵形式简记为,2,1,)1()(==-n Mx x n n其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=00012/1002/11M ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=n n n n c b a x )(式递推,得)0()2(2)1()(x M x M Mx x n n n n ====--式给出第代基因型(de)分布与初始分布(de)关系.为了计算出n M ,我们将M 对角化,即求出可逆矩阵P 和对角阵D,使1-=PDP M因而有,2,1,1==-n P PD M n n其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=n n nnn D 321321000000000λλλλλλ这里321,,λλλ是矩阵M(de)三个特征值.对于式中(de)M,易求得它(de)特征值和特征向量:0,2/1,1321===λλλ因此⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=00002/10001D ,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=0011 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=0112 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1213 所以[]⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--==100210111321P通过计算1-=P P ,因此有)0(1)0()(x P PD x M x n n n -==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=0001002101110000)21(0010100210111c b a n 即⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=--00011)(000)2/1()2/1(0)2/1(1)2/1(11c b a c b a x n n n n n n n n ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡+--++=--0)2/1()2/1()2/1()2/1(010010000c b c b c b a n n n n所以有⎪⎩⎪⎨⎧=+=--=--0)2/1()2/1()2/1()2/1(1010010n n n n n n n c c b b c b a当∞→n 时0)2/1(→n,所以从式得到0,1→→n n b a 和n c =0即在极限(de)情况下,培育(de)植物都是AA 型. 第三步:模型讨论若在上述问题中,不选用基因AA 型(de)植物与每一植物结合,而是将具有相同基因型植物相结合,那么后代具有三代基因型(de)概率如下表:并且)0()(x M xn n =,其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=14/1002/1004/11M M(de)特征值为2/1,1,1321===λλλ通过计算,可以解出与21,λλ相对应(de)两个线性无关(de)特征向量1 和2 ,及与3λ相对应(de)特征向量3 :⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1011 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=1002 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1213 因此[]⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--==111200101321P⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=-02/1011102/111P)0(1)0()(x P PD x M x n n n -==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=00002/1011102/11)2/1(0001001111200101c b a n n所以有⎪⎩⎪⎨⎧-+==++=++010000100)2/1()2/1()2/1()2/1()2/1(bb c c b b b b a a n nn n n n当∞→n 时0)2/1(→n,所以从式得到0,)2/1(00→+→n n b b a a 和00)2/1(b c c n +→因此,如果用基因型相同(de)植物培育后代,在极限情况下,后代仅具有基因AA 和aa. 例4 合作对策模型在经济或社会活动中,几个社会实体(个人、公司、党派、国家)相互合作或结成联盟,常能获得比他们单独行动更多(de)经济或社会效益.这样合理地分配这些效益是合作对策要研究(de)问题.请看下面(de)例子.问题一:经商问题甲、乙、丙三人经商,若单干,每人仅能获利1元;甲乙合作可获利7元;甲丙合作可获利5元;乙丙合作可获利4元;三人合作可获利10元,问三人合作时如何分配10元(de)收入.甲(de)收入应按照甲对各种形式(de)合作(de)贡献来确定.对于某一合作(de)贡献定义为:有甲参加时这个合作(de)收入与无甲参加时这个合作(de)收入之差.例如甲对甲乙二人合作(de)贡献是7—1=6 (因为甲乙合作获利7元,而乙单干仅获利1元).甲可以参加(de),合作有四个:甲自己(单干视为合作(de)特例)、甲乙、甲丙、甲乙丙.甲对这些合作(de)贡献分别是甲:1一0=1元;甲乙:7—1=6元;甲内:5—1=4元;甲乙丙:10—4=6元,甲应分得(de)收入是这四个贡献(de)加权平均值,加权因子将由下面(de)一般模型给出.这个问题叫做3人合作对策,是对策论(de)一部分,这里介绍它(de)一种解法.一般(de)n人合作对策模型可以叙述如下:记n人集合为I=,如果对于I中 (de)任一子集,都对应一个实值函数v(s),满足则称为定义在I上(de)特征函数.所谓合作对策是指定义了特征函数(de)I中n个人(de)合作结果,用向量值函数来表示.在实际问题中.常可把I中各种组合(de)合作获得(de)利益定义为特征函数,上式表示合作规模扩大时,获利不会减少.不难看出,如将三人经商问题中合作(de)获利定义为特征函数v,v是满足(1)、(2)(de).为了确定,Shapley在1953年首先制定了一组应该满足(de)公理,然后证明了满足这组公理(de)(de)唯一解是其中是I中包含{i}(de)所有子集,是集合s中(de)人数,是加权因子,由确定.(3)式中可看作成员{i}对合作s(de)贡献;表示对所有包含{i}(de)集合求和.称为由v定义(de)合作(de)Shapley值.我们用(3)、(4)计算三人经商问题中各个人应得到(de)收入.甲、乙、丙分别记作{1},{2},{3},包含{1}(de)集合有{1}、{1,2}、{1,3}、{1,2,3},计算结果列入下表.S{1}{1,2}{1,3}{1,2,3}V(s)17510V(s-{1})0114V(s)- V(s-{1})1 6 4 612 23 W()1/31/61/61/3W()[V(s)-V(s-{1})]1/31 2/3 2.同样可以算出乙、丙应得收入为=3.5元,=元.问题二:三城镇(de)污水处理方案沿河有三城镇1、2和3,地理位置如图4;6所示.污水需处理后才能排入河中.三城镇或者单独建立污水处理厂,或者联合建厂,用管道将污水集中处理(污水应于河流(de)上游城镇向下游城镇输送).以Q 表示污水量(吨/秒),工表示管道长度(公里).按照经验公式,建立处理厂(de)费用为712.0173Q P =,铺设管道(de)费用为LQ P 51.0266.0=.今已知三城镇(de)污水量分别为5,3,5321===Q Q Q .L(de)数值38,202312==L L .试从节约总投资(de)角度为三城镇制定污水处理方案;包括是单独还是联合建厂;如果联合,如何分担投资额等.三城镇或单干或不同形式(de)联合,共有五种方案.下面一一计算所需(de)投资.方案一 三城镇都单干.投资分别为总投资:方案二城1、2合作.这时城1、2将从节约投资(de)角度对联合还是分别建厂作出决策,所以城1、2(de)投资为:=3500C(3)=2300总投资:方案三城2、3合作.C(1)=2300总投资:方案四城1、3合作.C(2)=1600总投资:方案五三城镇合作=5560总投资:比较五个方案可知,应该选择三城合作,联合建厂(de)方案. 下面(de)问题是如何分担总额为5560(de)费用.城3(de)负责人提出,联合建厂(de)费用按三城(de)污水量之比5:3:5分担,铺设管道费应由城1、2担负.城2(de)负责人同意,并提出从城2到城3(de)管道费由城1、2按污水量之比5:3分担;从城1到城2(de)管道费理应由城1自己担负.城1(de)负责人觉得他们(de)提议似乎是合理(de),但因事关重大,他没有马上表示同意;而是先算了一笔账.联合建厂(de)费用是4530)535(73712.0=++,城2到城3(de)管道费是730,城1到城2(de)管道费是300,按上述办法分配时,城3负担(de)费用为1740,城2(de)费用为1320,域1(de)费用为2500.结果出乎意料之外,城3和城2(de)费用都比单独建厂时少,而城1(de)费用却比单独建厂时(de)C(1)还要多.城1(de)负责人当然不能同意这个方法,但是一时他又找不出公平合理(de)解决办法.为了促成联合(de)实现,你能为他们提供一个满意(de)分担费用(de)方案吗首先,应当指出,城3和城2负责人提出(de)办法是不合理(de):从前面(de)计算我们知道,三城联合,才能使总投资节约了640(de)效益应该分配给三城,使三城分配(de)费用都比他们单干时要少,这是为促成联合所必须制定(de)一条原则.至于如何分配,则是下面要进一步研究(de)问题. 把分担费用转化为分配效益,就不会出现城1联合建厂分担(de)费用反比单独建厂费用高(de)情况.将三城镇记为I={1,2,3},联合建厂比单独建厂节约(de)投资定义为特征函数.于是有v(φ)=0,v({1})=v({2})=v({3})=0,v({1,2})=c(1)+c(2)-c(1,2)=2300+1600-3500=400,v({2,3})=c(2)+c(3)-c(2,3)=1600+2300-3650=250,v({1,3})=0,v(I)=c(1)+c(2)+c(3)-c(1,2,3)=640.S {1} {1,2} {1,3} {1,2,3} V(s) 0 400 0 640 V(s-{1}) 0 0 0 250 V(s)- V(s-{1})0 400 0 39012 23 W()1/31/61/61/3W()[V(s)-V(s-{1})] 0 67 0 130即197)(1=v ϕ同理得321)(2=v ϕ,122)(3=v ϕ那么, 城1分担(de)费用为2300-197=2103, 城2分担(de)费用为1600-321=1279, 城3分担(de)费用为2300-122=2178,合计5560. 习题:某甲(农民)有一块土地.如果从事农业生产可年收入100元;如果将土地租给某企业家用于工业生产,可年收入200元;如果租给某旅店老板开发旅游业,可年收入300元;当旅店老板请企业家参与经营时,年收入可达400元.为实现最高收入,试问如何分配各人(de)所得才能达成协议例5动态规划模型有不少动态过程可抽象成状态转移问题,特别是多阶段决策过程(de)最优化如最短路径问题,最优分配,设备更新问题,排序、生产计划和存储等问题.动态规划是一种将复杂问题转化为一种比较简单问题(de)最优化方法,它(de)基本特征是包含多个阶段(de)决策.1951年,美国数学家贝尔曼(R.Bellman)等人,提出了解决多阶段决策问题(de)“最优化原理”,并研究了许多实际问题,从而创建了动态规划·动态规划方法(de)基本思想是:将一个复杂问题分解成若干个阶段,每一个阶段作为一个小问题进行处理,从而决定整个过程(de)决策,阶段往往可以用时间划分这就具有“动态”(de)含义,然而,一些与时间无关(de)静态规划中(de)最优化问题,也可人为地把问题分成若干阶段,作为一个多阶段决策问题来处理,计算过程单一化,便于应用计算机.求解过程分为两大步骤,①先按整体最优化思想递序地求出各个可能状态(de)最优化决策;②再顺序地求出整个题(de)最优策略和最优路线.下面,结合一个求最短路径(de)例子,来说明动态规划(de)一些基本概念.最短路径问题如图所示(de)交通网络,节点连接线路上(de)数字表示两地距离,计算从A 到E(de)最短路径及长度.1.阶段.把所要处理(de)问题,合理地划分成若干个相互联系(de)阶段,通常用k 表示阶段变量.如例中,可将问题分为4个阶段,k=1,2,3,4. 2.状态和状态变量.每一个阶段(de)起点,称为该阶段(de)状态,描述过程状态(de)变量,称为状态变量,它可以用一个数、一组数或一个向量来描述,常用k x 来表示第k 阶段(de)某一状态.如果状态为非数量表示,则可以给各个阶段(de)可能状态编号,i x i k =)(()(i k x 表示第k 个阶段(de)第i 状态).第k 阶段状态(de)集合为},,,,,{)()()2()1(T k i k k k k x x x x X =如例6中,第3阶段集合可记为}3,2,1{},,{},,{321)3(3)2(3)1(33===C C C x x x X3.决策和决策变量.决策就是在某一阶段给定初始状态(de)情况下,从该状态演变到下一阶段某状态(de)选择.即确定系统过程发展(de)方案.用一个变量来描述决策,称这个变量为决策变量.设)(k k x u 表示第k 个阶段初始状态为k x (de)决策变量.)(k k x D 表示初始状态为k x (de)允许决 策集合,有)(k k x u ∈)(k k x D ={k u }如例6中},,{)(3211B B B A D =,若先取2B ,则21)(B A u =. 4.策略和子策略.由每段(de)决策)(k k x u 组成(de)整个过程(de)决策变量序列称为策略,记为n P ,1,即n P ,1=)}(,),(),({2211n n x u x u x u从阶段k 到阶段n 依次进行(de)阶段决策构成(de)决策序列称为k 子策略,记为n k P ,即)(1,x P n k =)}(,),(),({11n n k k k k x u x u x u ++显然,k=1时(de)k 子策略就是策略.如例6,选取路径E D C B A →→→→221就是一个子策略.从允许策略集中选出(de)具有最佳效果(de)策略称为最优策略. 5.状态转移方程.系统在阶段k 处于状态k x ,执行决策)(k k x u (de)结果是系统状态(de)转移,即由阶段K(de)状态k x 转移到阶段K 十1(de)状态1+k x 适用于动态规划方法求解(de)是一类具有无后效性(de)多阶段决策过程.无后效性又称马尔科夫性,指系统从某个阶段往后(de)发展,完全由本阶段所处(de)状态以及其往后(de)决策决定,与系统以前(de)状态及决策无关,对于具有无后效性(de)多阶段过程,系统由阶段k 向阶段k+1(de)状态转移方程为))(,(1k k k k k x u x T x =+意即1+k x 只与k x ,)(k k x u 有关,而与前面状态无关.))(,(k k k k x u x T 称为变换函数或算子.分确定型和随机型,由此形成确定型动态规划和随机型动态规划. 6.指标函数和最优指标函数.在多阶段决策中,可用一个数量指标来衡量每一个阶段决策(de)效果,这个数量指标就是指标函数,为该阶段状态变量及其以后各阶段(de)决策变量(de)函数,设为n k V ,即n k x x u x V V n k k k n k n k ,,2,1),,,,(1,, ==+指标(de)含义在不同(de)问题中各不相同,可以是距离、成本、产品产 量、资源消耗等.例6中,指标(de)含义就是距离,指标函数为A 到E(de)距离,为各阶段路程(de)和.最常见(de)指标函数取各阶段效果之和(de)形式,即∑==nk j j j j n k u x V V ),(,指标函数nk V ,(de)最优值,称为相应(de)最优指标函数,记为)(k k x fnk k k optV x f ,)(=式中opt 是最优化之意,根据问题要求取max 或min . 7.动态规划最优化原理.贝尔曼指出“作为整个过程(de)最优策略具有这样(de)性质:即无论过去(de)状态和决策如何,对前面(de)决策所形成(de)状态而言,余下(de)诸决策必须构成最优策略”基于这个原理,可有如下定理:定理 若策略*,1n P 是最优策略,则对于任意(de)k(1<k<n),它(de)子策略*,n k P 对于以),(*1*11*---=k k k k u x T x 为起点(de)k 到n 子过程来说,必是最优策略. 实质上,动态规划(de)方法是从终点逐段向始点方向寻找最短路径(de)一种方法.8.动态规划(de)数学模型.利用最优化原理,可以得到动态规划(de)数学模型)}(),({)(11+++=k k k k k k k x f u x V opt x f ))(1,,1,(k k k x D u n n k ∈-=0)(11=++n n x f这是一个由后向前(de)递推方程.下面以例6(de)最短路径问题说明这种递序解法.指标函数为两点之间(de)距离,记为),(k k u x d ,例中共分4个阶段. (倒推) 第4阶段2)(),()(5114=+=E f E D d D f 3)(),()(5224=+=E f E D d D f 5)(),()(5334=+=E f E D d D f 0)(5=E f第3阶段6835)(),(624)(),(min )(2421141113=⎭⎬⎫⎩⎨⎧=+=+=+=+=D f D C d D f D C d C f},,{11*4,3E D C P =4431)(),(826)(),(min )(2422141223=⎭⎬⎫⎩⎨⎧=+=+=+=+=D f D C d D f D C d C f},,{22*4,3E D C P =6651)(),(1239)(),(min )(3433243333=⎭⎬⎫⎩⎨⎧=+=+=+=+=D f D C d D f D C d C f},,{33*4,3E D C P =第2阶段7734)(),(1367)(),(min )(2321131112=⎭⎬⎫⎩⎨⎧=+=+=+=+=C f C B d C f C B d B f},,,{221*4,2E D C B P =7734)(),(826)(),(min )(2322131222=⎭⎬⎫⎩⎨⎧=+=+=+=+=C f C B d C f C B d B f},,,{222*4,2E D C B P =91468)(),(945)(),(min )(3333232332=⎭⎬⎫⎩⎨⎧=+=+=+=+=C f C B d C f C B d B f},,,{223*4,2E D C B P =第1阶段10111192)(),(74)(),(1073)(),(min )(323221211=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧=+=+=+=+=+=+=B f B A d B f B A d B f B A d A f},,,,{221*4,1E D C B A P =故最短路径为E D C B A →→→→221,从A 到E(de)最短距离为10. 上述步骤可归纳为下述递推公式)}(),(m in{)(11+++=k k k k k k x f u x d x f 1,2,3,4(=k )0)(55=x f此递推关系叫做动态方程,即最短路径问题(de)动态规划模型,应用动态规划方法解决问题(de)关键是根据所给问题建立具体(de)动态规划模型,建立动态规划模型时(de)主要困难在于:如何将所遇到(de)最优化解释为合适(de)多段决策过程问题.从例6看出,划分I 阶段、定义状态、确定指标函数,是动态规划模型化时(de)主要工作,其合适性决定应用动态规划(de)成败.建模时,除将实际问题根据时间和空间恰当地划分若干阶段外,还须明确下列几点: (1)正确选择状态变量,使它既能描述过程(de)状态,又。
数学建模论文-贷款还款问题

摘要等额本金还款方式:是将本金每月等额偿还,然后根据剩余本金计算利息,所以初期由于本金较多,将支付较多的利息,从而使还款额在初期较多,而在随后的时间每月递减;等额本息还款方式:是在还款期内,每月偿还同等数额的贷款(包括本金和利息)。
先将两种还贷方式的计算公式推导出来,用数据列表来表示两种还贷法的优劣,再可以变化条件,比如变化贷款期限、提前还贷等,说明各种情况下贷款者的有利与不利的地方。
对于问题一,根据新利率和公式计算出20年期的还款额和利息负担分别为541000.00元、241000.00元;对于问题二,容易计算出1年期贷款30万的一次性支付还款总额和利息负担总和分别313158.34元和13158.34元。
再根据推算公式可计算出20年期限下的月均还款额为 2509.32元;还款总额为602236.85元;利息负担总和为302236.85元。
关键词:贷款;利率;还款负担问题的提出贷款30万,银行利率8%(要求年利率),还款年限20年,求1.每月月供额;2.累计支付利息.比较等额本金与等额本息两种还款法.一假设1.还款时期内的年利率8%不变.2.消费者的每月的消费十分理智.二参数1.等额本金还款法设贷款额为a,月利率为i,年利率为l,还款月数为n2. 按等额本息还款法:设贷款额为a,月利率为i,年利率为l,还款月数为n,每月还款额为b,还款利息总和为Y三分析1.按等额本金还款法:第n个月贷款剩余本金a1=a,a2=a-a/n,a3=a-2*a/n...以次类推每月应还本金:a/n每月应还利息:an*i每期还款a/n +an*i支付利息Y=(n+1)*a*i/2还款总额=(n+1)*a*i/2+a2.按等额本息还款法:(1) I=12×i(2) Y=n×b-a(3) 第一月还款利息为:a×i第二月还款利息为:〔a-(b-a×i)〕×i=(a×i-b)×(1+i)^1+b第三月还款利息为:{a-(b-a×i)-〔b-(a×i-b)×(1+i)^1-b〕}×i=(a×i -b)×(1+i)^2+b第四月还款利息为:=(a×i-b)×(1+i)^3+b.....第n月还款利息为:=(a×i-b)×(1+i)^(n-1)+b求以上和为:Y=(a×i-b)×〔(1+i)^n-1〕÷i+n×b(4) 以上两项Y值相等求得月均还款:b=a×i×(1+i)^n÷〔(1+i)^n-1〕支付利息:Y=n×a×i×(1+i)^n÷〔(1+i)^n-1〕-a还款总额:n×a×i×(1+i)^n÷〔(1+i)^n-1〕注:a^b表示a的b次方。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数学建模之贷款问题姓名1:张昌会学号:********* 姓名2:郭娟丽学号:********* 姓名3:武申金学号:********* 专业:统计学班级:统计学1101班2013年11 月25 日数学建模题目:贷款问题组员1:姓名张昌会学号*********班级统计1101班组员2:姓名郭娟丽学号*********班级统计1101班组员3:姓名武申金学号*********班级统计1101班摘要随着我国改革开放的发展和人民生活水平的提高,人们越来越不满足于只是吃饱、穿暖,而是向更高的目标迈进,房子、车子,自然成了人们渴求的目标。
俗话说:“安居才能乐业”,摆在人们面前的问题也就浮于水面。
同时,从某种意义上来说,人类文明的进程就是建筑和城市化的过程,人类对居所的投资,直接为社会劳动生产力的延续与发展创造了物质载体。
特别是国家的宏观调控激活了房地产市场和汽车消费市场,扩大了内需。
社会传统的房屋卖买方式受到较大冲击而日趋缩萎,取而代之的银行按揭贷款买房买车成为新的购房趋势,并日渐盛行。
本文根据银行住房贷款和我们的日常常识,首先对题目中的条件进行合理的分析,比较并分析等额本息和等额本金两种贷款方式,一是等额本息贷款, 计算原则是银行从每月月供款中,先收剩余本金利息,后收本金;二是等额本金贷款, 计算原则是每月归还的本金额始终不变,利息随剩余本金的减少而减少。
推导出月均还款及累计利息总额的公式,建立数学模型。
其次根据给出的银行利率,利用vc++软件和已求出的公式,计算出月均还款额和所花费的利息总额,制成图表并借以分析贷款的期限与月还款之间的关系。
最后对按揭贷款买房提出了一些我们的建议。
这些天来我们对贷款买房的研究,使我们对这个很现实的问题有了较深的了解,相信这些实用知识对我们的使我们对这个很现实的问题有了较深的了解,未来发展一定有很大的帮助。
关键词:贷款,利率,月均还款额,累计利息总额,等额本息,等额本金一、问题的提出随着国家住房商品化及家用轿车商业化政策的推行,于是银行提供了购房贷款项目及轿车贷款项目,帮助很多人解决了购房款和购车款的问题。
人民群众住房条件改善的同时也带来了不小的问题,极少数居民有能力一次性付清房款,我国现行主流的两种购房贷款还款方式:等额本息和等额本金。
现通过数学模型完成以下任务:1、分别给出等额本金还款法和等额本息还款法的月供金额的计算方法。
2、通过具体的数据计算每种贷款方法月供金额和月支付利息。
3、分别计算两种方法在贷款期限内的总还款额和总支付利息。
4、由计算数据分析两种方法的还款特点及规律,并分析适用的人群。
二、模型的假设1、银行在贷款期利率不变2、在这段期间内不考虑经济波动的影响3、银行利息按复利计算4、客户在还款期内还款能力不变三、模型的参数及说明1、A:表示贷款总额(本金);2、B i:表示第i个月还款本金;3、ᵝ:表示月利率;4、m:表示总期数(还款月数);5、X i:表示第i个月的还款额;6、X:表示等额本息还款法的月供金额7、Q i:表示第i个月还款前所剩贷款额;8、L:表示总还款金额;9、S:表示总支付利息;10、s i:表示第i个月支付的利息;11、R:表示年利率;四、模型的分析银行贷款还款的利息方式计算方法有等额本息还款法和等额本金还款法。
在本例中,贷款总额A 为300000 元,年利率R 为6%,即0.06,则月利率r=年利率/12=0.5%,即0.005,贷款期数m 为120 个月,即10年。
(一)等额本金还款方式等额本金,即每个月偿还的本金是固定的。
等额本金还款方式,即借款人除了每个月偿还的固定本金之外,每个月还要支付月初剩余本金在本月的利息。
每月还款额 = (贷款本金 / 还款月数)+(本金 — 已归还本金累计额)×每月利率第i 个月月支付利息=第i 个月后所剩余的贷款额×月利率 用数学公式直观的表示如下:第i 月还款时需还款的本金为:mAB i = i=1,2,3……,m第1个月应还利息:βA第2个月应还利息:βββm A A m A A -=⎪⎭⎫ ⎝⎛-第3βββmA A m A A 22-=⎪⎭⎫ ⎝⎛-第i 个月应还利息:βββm A i A m A i A )1()1(--=⎪⎭⎫ ⎝⎛--第m 个月应还利息:βmA 所以,第i 个月的月款金额X i =+m A ββmA i A )1(-- 由上面的推导知,这m 个月的利息逐月递减,呈等差数列。
附:因为首相为a 1,公差为d 的等差数列,前n 项和为2/)1(1d n n n a S n -+= 则首项为βA ,公差为-βmA,这m 个月的总支付利息 S=2/))(1(*ββmAm m A m --+ =)2/)1((--m m A β =2/)1(+m A β(二)等额本息还款方式等额,即每个月的月供金额是固定的,本息=本金总额+利息总额。
等额本息还款方式,即把贷款的本金总额和利息总额加起来,然后均分到每个月。
每月的还款金额=(本金总额+利息总额)/m各个月所欠银行的贷款:第1个月: X A X A A -+=-+)1(ββ第2个月:X X A X A --++-+βββ])1([])1([=X X A -+-+)1]()1([ββ =)]1(1[2)1(ββ++-+∧X A第3个月:X X A X A -++-+++-++∧∧βββββ)]}1(1[2{)]}1(1[2{)1()1( =X X A -+++-+∧)1)]}(1(1[2{)1(βββ =]2)1(1[3)1()1(βββ++∧∧+++-X A[a 1,公比为q ,则前n 项和为 qq a S nn--=1)1(1]第m 个月:)]1(....2)1(1[)1()1()1(-+++++-+++∧∧∧m X m A ββββ=])1(1)1(*1[)1()1(βββ+---++∧∧m X m A =]/)1[()1()1(βββ--++∧∧m X m A 因为第m 个月欠款已全部换完,即为0。
则 ]/)1[()1()1(βββ--++∧∧m X m A =0 所以每个月的月供金额为 X=1)1()1(-++∧∧m mA βββ累计利息,即m 个月的总支付利息为 S=(X-mA)*m 第i 个月所还本金为:X m i B i )1()1(--=+∧β 第i 个月所还利息为:X m i S i ))1(1()1(---=+∧β五、 模型的建立及解我们建立了一个关于等额本金与等额本息的贷款问题模型如下: 模型一:在满足模型假设的情况下,贷款金额为300000 元,年利率R 为0.06,月利率ᵝ为0.005,贷款期数m 为120 个月。
(一)等额本金还款法第i 月还款时需还款的本金为:mAB i =i=1,2,3……,m 第i 个月应还利息:βββm A i A m A i A )1()1(--=⎪⎭⎫ ⎝⎛-- 第i 个月的月款金额X i =+m A ββmA i A )1(-- 总支付利息S=2/)1(+m A β计算得到如下表格:第i 个月所还本金B i (元) 所还利息si(元) 月供金额X i (元) 1 25001500 4000 2 2500 1487.5 3987.5 3 2500 1475 3975 4 2500 1462.5 2962.5118 2500 37.5 2537.5 119 2500 25 2525 120 2500 12.5 2512.5 求和 300000 90750 390750由上表画出的多线线图如下:由上述统计数据表及统计图可得到等额本金还款法有以下特点:等额本金还款,月供金额逐月递减。
月支付利息也是逐月递减的,因此,等……………………额本金还款法在贷款初期月还款额大,此后逐月递减。
(二)等额本息还款法第i 个月所还本金为:X m i B i )1()1(--=+∧β 第i 个月所还利息为:X m i S i ))1(1()1(---=+∧β 每个月的月供金额为 X=1)1()1(-++∧∧m mA βββ总支付利息为 S=(X-mA)*m 计算得到如下表格:第i 个月 所还本金B i(元)所还利息s i(元)月供金额X i(元) 1 1830.61 1500.00 3330.61 2 1839.77 1490.84 3330.61 3 1848.96 1481.65 3330.61 4 1858.21 1472.40 3330.61118 3281.15 49.46 3330.61 119 3297.55 33.06 3330.61 120 3314.0416.573330.61 求和30000099673.8399673.8由上表画出的多线线图如下:……………………由上述统计数据表及统计图可得到等额本息还款法有以下特点: 等额本息还款,月供金额固定。
月支付利息逐月递减,月支付本金逐月递增,因此,等额本息还款法每月还款额中的本金比重逐月递增,利息比重逐月递减。
比较等额本金还款法和等额本息还款法,得出如下结论:等额本金还款法相对等额本息而言,总的利息支出较低,但是前期支付的本金和利息较多,还款负担逐月递减。
这种方式很适合目前收入较高,但是已经预计到将来收入会减少的人群。
实际上,很多中年以上的人群,经过一断时间事业打拼,有一定的经济基础,考虑到年纪渐长,收入可能随着退休等其他因素减少,就可以选择这种方式进行还款。
等额本息贷款法相对于等额本金还款法的劣势在于支出利息较多,还款初期利息占每月供款的大部分,随本金逐渐返还供款中本金比重增加。
但该方法每月的还款额固定,可以有计划地控制家庭收入的支出,也便于每个家庭根据自己的收入情况,确定还贷能力。
该方法比较适用于现期收入少,预期收入将稳定或增加的借款人,或预算清晰的人士和收入稳定的人士,一般为青年人,特别是刚开始工作的年轻人也适合选用这种方法,以避免初期太大的供款压力。
模型二:由于模型一是建立在一个没有考虑现实生活中可能发生的一些情况,例如在假设还款能力和不考虑经济波动这些方面的理想情况,所以由模型一得出的结果可能会与实际情况有一定出入。
由此我们在考虑还款人在还款期间能够将所剩金额一次还清其他假设均不变的情况下建立了模型二如下: (一)等额本金还款法假设贷款人在第i 个月将所剩金额一次还清,则第i 个月所还金额为:mAi m m A i A m A X i )()1(-+--+=ββ 则全部还完后总的还款金额为:2/))(1(ββm A i i iA A L --++=ββmAi i iA A 2)1(--+=(二)等额本息贷款法:假设贷款人在第i 个月将所剩金额一次还清,则第i 个月应还款金额为:)]1(...2)1(1[]}1/[]{[]1/[][)1()1()1()1()1()1()1(-+++++--+-=+++++++∧∧∧∧∧∧∧i m m A i A m m A Xi ββββββββββ]/)1]}[(1/[]{[]1/[][)1()1()1()1()1()1(βββββββββ---+-=++++++∧∧∧∧∧∧i m m A i A m m A]/)1[()1()1(βββ--+=++∧∧i X i A X则全部还完后总的还款金额为:]/)1[()1()1(βββ--+=++∧∧i X i A iX L提前还款一次性付清的等额本金和等额本息对比曲线如下:由上图可发现,对于可以在未来的某个月一次性付清的人群来说,可以选择等额本金还款法,因为两种还款方式最初性差不大,但是越往后,等额本金的优势就越明显。