【系统分析师】应用数学部分

计算题文章

1、图论应用

1.1 最小生成树

典型:
1、村庄之间修建公路:只要能把所有的节点串起来就行
2、小区修建燃气管道:把楼能串起来就可以
3、传输油

在这里插入图片描述在这里插入图片描述

1.2 最短路径

典型:一般要涉及到代价
1、运输问题:走哪条路,花费最少(目的是花费最少,不是走遍所有地点)

在这里插入图片描述

1.3 网络与最大流量

典型:管道流量有限,限制“通行量”,瓶颈

在这里插入图片描述

2、运筹方法

2.1 关键路径法

在这里插入图片描述

在这里插入图片描述


限制人数、最早完成问题
在这里插入图片描述
占用人数多且不着急的,往后排
在这里插入图片描述

2.2 线性规划

也可以不画图,把所有的交点都求出来,带进来算即可
高中数学计算题啦~~~

在这里插入图片描述

2.3 动态规划

暴力求解即可

在这里插入图片描述

2.4 预测与决策

2.4.1 囚徒困境

在这里插入图片描述

2.4.2 实例:商业竞争

在这里插入图片描述

2.5 状态转移矩阵

在这里插入图片描述

2.6 排队论

在这里插入图片描述

2.7 决策

2.7.1 决策

在这里插入图片描述

2.7.2不确定型决策

在这里插入图片描述在这里插入图片描述乐观:大中取大
悲观:小中取大
折中:乐观系数最大的数+悲观系数最小的数
等可能:加起来取平均
后悔值:“大大小”----每列以最大值为标准算,然后每行留下最大的,最大的中再取最小的。

2.7.3 决策树

在这里插入图片描述

2.7.4 决策表

在这里插入图片描述

3、数学建模

在这里插入图片描述在这里插入图片描述

4、一些例题

例题1 (答案:26小时)

在这里插入图片描述在这里插入图片描述

例题2

在这里插入图片描述


AD芯片分辨率

在这里插入图片描述

前趋图记录

在这里插入图片描述

银行家算法

先算出还剩多少,然后看进程需求,把能满足的先满足了,然后就可以释放了
在这里插入图片描述

DPI分辨率

在这里插入图片描述

子网掩码

在这里插入图片描述

盈亏临界点销售额

在这里插入图片描述

  1. 找固定成本
  2. 找变动成本
  3. 销售收入

净现值分析

在这里插入图片描述

  1. 折现系数
  2. 投资记录为负数,收益记为正数,计算折现值
  3. 投资回收期:投资成本刚好收回的时间点 整数+小数
    静态投资回收期:不考虑折现系数,直接算
    动态投资回收期:考虑折现系数去算

指派问题

四个人做四件事!
在这里插入图片描述
五个人,选择四个人做四件事!
在这里插入图片描述

交通运输问题

伏格尔算法:

例题1:
在这里插入图片描述

IP地址求网络地址

在这里插入图片描述

PV操作

在这里插入图片描述

软件可用性

在这里插入图片描述

内存页面淘汰

在这里插入图片描述

CRC

在这里插入图片描述

  • 5
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值