数学建模
梅菜扣肉林
这个作者很懒,什么都没留下…
展开
-
图与网络模型习题
求解的matlab程序如下clc,cleara=zeros(6);%邻接矩阵初始化a(1,[2:6])=[56 35 21 51 60];a(2,[3:6])=[21 57 78 70];a(3,[4:6])=[36 68 68];a(4,[5:6])=[51 61];a(5,6)=13;%以上是输入邻接矩阵的上三角元素a=a';a=sparse(a);%变换成上三角矩阵,并转化成工具箱所要的稀疏矩阵[ST,pred]=graphminspantree(a,'method','Krus原创 2020-08-11 15:55:03 · 859 阅读 · 0 评论 -
第五章 图与网络模型及方法(树之前的部分)
图与网络模型及方法1.网络优化问题的例子2.图的表示方法2.1邻接矩阵法2.2关联矩阵表示法2.3弧表表示法2.4邻接表表示法2.5星形表示法2.5.1前向星形(forward star)表示法2.5.2后向星形(forward star)表示法2.7轨与连通应用——最短路问题3.1 两个指定顶点之间的短路径例93.2两个指定顶点之间最短路问题的数学表达式1.网络优化问题的例子例 1 短路问题(SPP-shortest path problem)一名货柜车司机奉命在短的时间内将一车货物从甲地运往乙地原创 2020-07-16 15:13:23 · 722 阅读 · 0 评论 -
第四章 动态规划(写了一半)
引言例如短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动 态规划方法比用其它方法求解更为方便。虽然动态规划主要用于求解以时间划分阶段的动态过程的优化问题,但是一些与时 间无关的静态规划(如线性规划、非线性规划),只要人为地引进时间因素,把它视为 多阶段决策过程,也可以用动态规划方法方便地求解。例1 最短路线问题例2 生产计划问题1.2决策过程的分类根据过程的时间变量是离散的还是连续的,分为离散时间决策过程 和连续时间决策过程;根据过程的 演变是确定的还是随机的,分为确定性决策过程原创 2020-07-14 23:49:58 · 441 阅读 · 1 评论 -
数学建模算法与程序(司守奎):第二章 整数规划
第二章整数规划1概论1.1定义1.2整数规划的分类1概论1.1定义1.2整数规划的分类变量全原创 2020-07-13 00:03:20 · 2876 阅读 · 0 评论 -
第一章 线性规划习题解答
c=[3,-1,-1];a=[1 -2 1;4 -1 -2];b=[11,-3];aeq=[-2 0 1];beq=1;[x,y]=linprog(-c,a,b,aeq,beq,zeros(3,1))y=-y原创 2020-07-09 14:49:30 · 1228 阅读 · 0 评论 -
数学建模算法与程序(司守奎):第一章 线性规划
第一章 线性规划1 线性规划1.1 线性规划的实例与定义1.2 线性规划的MATLAB标准形式是1.3线性规划问题解的概念1.4 线性规划的图解法1.5 求解线性规划的MATLAB解法例题2例题31.6 可以转化为线性规划的问题2 运输问题3指派问题3.1指派问题的模型3.2 求解指派问题的匈牙利算法4.对偶理论和灵敏度分析4.1原始问题和对偶问题4.2对偶问题的基本性质4.3灵敏度分析4.4参数线性规划投资的收益和风险问题提出5.2符号规定和基本假设5.2模型的分析与建立5.4模型一的求解5.5结果分析原创 2020-07-08 23:49:04 · 4725 阅读 · 0 评论 -
姜启源《数学模型》第12章:马氏链模型
马氏链模型应用12.1健康与疾病问题简述问题分析情况1情况2应用它是随即转移过程的工具,某些确定性系统也可以用马氏链模型,下个时期只与这个时期的状态和概率有关,这个时期之前的各个时期都和它没有关系。12.1健康与疾病问题简述保险公司要通过大量数据对状态转变的概率作出估计,确定不同年龄、不同健康状况的人的保险金和理赔金数额。问题分析情况1把人分为健康和疾病两个状态,以年为一个时段假设以下内容用随机变量Xn表示第n年的状态,X1=表示健康,X2表示疾病,n=0,1,2,…用ai(n)表示原创 2020-06-30 10:31:41 · 5521 阅读 · 1 评论 -
优化模型:钢管订购及运输优化模型
钢管订购及运输优化模型一、问题重述需要解决的问题二、模型假设三、符号说明四、模型的分析、建立、求解1. 模型的分析与决策变量的设置2.模型的建立1)目标函数(1)铺设总费用(2)成本和运输总费用(3)求单位钢管从钢厂运到运输点的最小费用A~ij~1. 将铁路图转化成费用图2.合并铁路和公路图得以费用为权的交通网络图3.计算S~1~到结点A~i~的最小费用4.计算单位钢管从S~1~到A~i~的订购与运输的最小费用5.从S~i~购买单位钢管运到结点A~i~的最小费用A~ij~3.模型的求解一、问题重述要铺原创 2020-06-24 21:58:17 · 13690 阅读 · 6 评论 -
代数方程与差分方程模型(三):按年龄分组的人口模型
按年龄分组的人口模型考虑的问题假设与建模稳定状态分析的数学知识当k充分大,种群按年龄组的分布考虑的问题不同年龄组的繁殖率和死亡率不同以雌性个体数量为对象假设与建模种群按年龄大小等分为n个年龄组,记i=1,2,…,n时间离散为时段,长度和年龄组区间相等,记k=1,2,…第i个年龄组1雌性个体在1时间段内发繁殖率为bi第i年龄组在1时段内的死亡率为di,存活率为si=1-dixi(k):时间段k第i个年龄组的种群数量x_i(k):时间段k第i个年龄组的种群数量xi(k):时间段k第i原创 2020-06-11 08:33:30 · 2065 阅读 · 0 评论 -
代数方程与差分方程模型(二):原子弹爆炸的能量估计
原子弹爆炸的能量估计基本想法量纲分析法eg.单摆运动基本想法冲击波的爆炸由“蘑菇云”反映出来,“蘑菇云”越大,扩散速度越快,能量越大。假设:爆炸产生的冲击波以爆炸点为中心呈球面向四周传播,爆炸的能量越大,在一定时刻冲击波传播的越远。泰勒测量:时刻t所对应的“蘑菇云” 的半径r泰勒用量纲分析法建立数学模型,辅以小型试验,又利用测量数据对爆炸的能量进行估计。量纲分析法量纲齐次原则动力学中基本量纲导出量纲长度l的量纲L[l]速度v的量纲[v]=LT-1质量m的量纲M[m原创 2020-06-08 22:16:33 · 4787 阅读 · 1 评论 -
代数方程与差分方程模型(一):CT技术与图像重建
CT技术与图像重建CT技术概念传统X射线原理CT技术原理X射线强度衰减与图像重建的数学原理图像重建的代数模型常用算法中心线法面积法中心法的简化形式CT技术概念传统X射线原理使得无法分辨透明度和无法分辨数量CT技术原理CT技术:在不同深度的断面上,从各个角度用探测器接收旋转的X光管发出、穿过人体而使强度衰减的射线**。X射线强度衰减与图像重建的数学原理I:射线强度l:物质在射线方向的厚度I:射线强度 \quad l:物质在射线方向的厚度I:射线强度l:物质在射线方向的厚度I0:入射强度μ:原创 2020-06-05 13:45:17 · 3017 阅读 · 1 评论 -
正规战和游击战
正规战和游击战一般模型假设模型正规战争游击战争模型混合战争模型硫磺岛战役一般模型x(t)表示甲方兵力,y(t)表示乙方兵力假设每方战斗减员率取决于双方的兵力和战斗力,甲乙双方的战斗减员率分别用f(x,y)和g(x,y)表示;每方非战斗减员率与本方兵力成正比;甲乙双方的增援率为u(t),v(t)。模型f和g是不同的战争类型。正规战争甲方战斗减员率只取决于乙方的兵力和战斗力f(x,y)=−ayf(x,y)=-ayf(x,y)=−aya表示乙方每个士兵的杀伤率a=rypy,其中ry原创 2020-06-02 21:44:05 · 3711 阅读 · 1 评论 -
数学模型:传染病模型
传染病模型需要考虑的问题基本方法模型1模型2(SI模型)模型3(SIS模型)模型4(SIR模型)需要考虑的问题描述传染病的传播过程分析受感染人数的变化规律预报传染病高潮到来的时刻预防传染病蔓延的手段基本方法不需要从医学的角度分析各种传染病的特殊机理,而是按照传播过程的一般规律建立数学模型。模型1感染人数i随着时间t的变化率。思考过程:病人越多,接触的人越多,感染的人越多。由此可以得到一个所需因素:病人每天接触到的人数λ。假设:每个病人每天有效接触(足以使人治病)人数为λ建模:i(原创 2020-05-30 13:16:27 · 38163 阅读 · 2 评论 -
模拟退火算法(一):基础篇
模拟退火算法提出问题青铜级别解法(盲目搜索)王者级别解法(启发式搜索)操作方法需要研究的地方如果这个优化问题有约束条件怎么办?这个C~t~怎么设置?t的变化在编程里面怎么实现?什么时候停止搜索?怎么在A附近随机生成一个新解B?题目1:求给定函数的最大值或者最小值问题2:旅行商问题书店买书问题背包问题提出问题(1)求一个给定函数的最值问题eg:求函数y=11sinx+7cos(5x)y=11sinx+7cos(5x)y=11sinx+7cos(5x)在[-3,3]内的最大值第一反应:暴力搜索?啊…这…原创 2020-05-25 21:33:14 · 4326 阅读 · 2 评论 -
(清风)数学建模:不常用的插值算法(高次存在龙格现象)
插值算法一维插值原理拉格朗日插值拉格朗日插值多项式龙格现象分段插值一维插值 值法不唯一原理定理:设有n+1个不相同的结点(xi,yi)(i=0,1,2…n),则存在唯一的多项式:Ln(x)=a0+a1x+a2x2+...+a n xn(1) L_n(x)=a_0+a_1x+a_2x^2+...+a~n~x^n \qquad(1)Ln(x)=a0+a1x+a2x2+...+a n xn(1)使得Ln(xj)=yj(j=0,1,2...n)(2)L_原创 2020-05-21 10:00:46 · 1141 阅读 · 0 评论 -
(清风)数学建模:模糊分析法(二)应用
模糊综合评价评价问题概述一级模糊综合评价模型举例某单位对员工的年终综合评定空气质量评定露天煤矿的边坡设计方案评价问题概述评价问题是要把论域的对象对应评语集中指定的评语或者将方案作为评语集并选择一个最优方案。在模糊综合评价中引入了三个集合因素集(评价指标集):U={u1,u2,…un}评语集(评价的结果):V={v1,v2,…vm}权重集(指标的权重):A={a1,a2,…an}eg:评价一名学生的表现U={专业排名、课外实践、志愿服务、竞赛成绩}V={优、良、差}A={0.5、0原创 2020-07-07 00:31:53 · 9238 阅读 · 0 评论 -
(清风)数学建模:模糊综合评价(一)基本知识
模糊综合评价模型基本知识概述数学归纳法和秃子悖论数学中研究量的划分生活中处处存在随机性(和确定性相对)模糊数学的介绍经典集合和模糊集合的基本概念经典集合和特征函数模糊集合和隶属函数隶属函数的三种确定方法模糊统计法借助已有的客观尺度指派法应用(重点)概述数学归纳法和秃子悖论秃子悖论:link.数学中研究量的划分生活中处处存在随机性(和确定性相对)确定性概念:性别、天气、年龄、身高、体重模糊性概念:帅、高、白、年轻模糊数学的介绍模糊数学:link.经典集合和模糊集合的基本概念经典集合和特原创 2020-07-07 00:32:06 · 3301 阅读 · 1 评论 -
数学模型:优化模型(二)血管分支问题
血管分支问题问题背景模型假设模型建立结果解释有趣的推论问题背景血管形状遵循能量最小原则,指研究血管分支处粗细血管的比例和分叉角度。模型假设分支点处的三个血管在同一平面(若不在同一平面就不符合能量最小原则)[几何上的假设]血液流动受到的阻力看成粘性流体在刚性管道中的流动受到的阻力[物理上的假设]血液对血管壁提供营养的能量随管壁内表面积和管壁内的体积的增加而增加,管壁所占体积取决于管壁厚度,厚度近似与血管半径成正比。[生理上的假设]假设2: 利用流体力学中的Poiseuille定律,血液提供半径原创 2020-05-14 23:32:00 · 5893 阅读 · 4 评论 -
数学模型:优化模型(一)存贮问题
存贮模型不允许缺货的存贮模型问题背景问题分析模型假设模型建立模型求解结果解释敏感性分析允许缺货的存贮模型模型假设模型建立模型求解结果解释不允许缺货的存贮模型问题背景问题:配件厂为装配线生产若干种部件,所需的费用情况有以下几种:轮换生产不同的部件时因更换设备要付生产准备费(与生产数量无关,只要有生产,不管生产几个,都要付的费用)。同一部件的产量大于需求时因积压资金、占用仓库要付贮存费。现有情况:今已知某一部件的日需求量为100****件,生产准备费5000元,贮存费每日每件1元。前提条件:原创 2020-05-13 16:16:49 · 10802 阅读 · 2 评论 -
数学模型:初等模型(二)核威慑问题
核威慑问题模型背景模型假设图的模型分析模型模型背景互相确保毁灭战略:认为对方可能发动第一次核打击,即倾尽全部攻击乙方的核导弹基地。己方在经受一次核打击之后,应保存有足够的核导弹。给对方的工业,交通中心等,以毁灭性的打击。即甲方如果先下手为强,乙方还有余力将对方全部毁灭。模型假设以核导弹的数量描述核军备的大小。假定双方的核威慑战略为认为对方可能先发起核打击,对方会倾其所有对我...原创 2020-05-09 22:20:55 · 2542 阅读 · 2 评论 -
数学模型:初等模型(一)光盘问题
数学模型:初等模型(一)光盘问题问题摘要问题分析光盘的数据容量是怎么确定的模型建立CVL形式的光盘CAL形式的光盘模型求解对于CLV光盘对于CAL光盘附注 信道长度的精确计算问题摘要光盘的信息容量是怎么确定的,在一定条件下怎样使其最大化。问题分析光盘的数据容量是怎么确定的经过编码的数字信息,以一定深度和宽度、不同长度的凹坑的形式,用烧蚀技术存储在光盘的信道上。因此信道的长度越长存储量越...原创 2020-05-03 13:20:52 · 3843 阅读 · 0 评论