第二章_初等分析优化模型
第二章 优化模型及其求解
Huanggang Normal University
数学建模
Mathematical modeling
Zhibing Liu
College of Mathematics and Information Science Huanggang Normal University Hubei 438000, China lzb8401552@
中舱 16 8700
后舱 8 5300 利润(元/吨) 3100 3800 3500 2850
空间(立方米/吨) 480 650 580 390
供装载的四种货物的总重量约束, x11+x12+x13 ≤18 x21+x22+x23≤15 x31+x32+x33 ≤ 23 x41+x42+x43 ≤ 12
lzb8401552@
Operational Research
第二章
优化模型及其求解
简单的优化模型往往是一元或者多元,无约束或者等式 约束的最优化问题。而在很多实际问题中,所能够提供的决 策变量取值受到很多因素的制约,这样就产生了一般的优化 模型,统称为数学规划模型。按照数学规划模型的具体特 征,可以将数学规划分为 线性规划模型(目标函数和约束 可以将数学规划分为: 可以将数学规划分为 条件都是线性函数的优化问题);非线性规划模型(目标函 数或者约束条件是非线性的函数);整数规划(决策变量是 整数值得规划问题);多目标规划(具有多个目标函数的规 划问题);目标规划(具有不同优先级的目标和偏差的规划 问题);动态规划(求解多阶段决策问题的最优化方法)
lzb8401552@
Operational Research
数学模型 姜启源
r是x的减函数
假设 r(x)rsx (r,s0) r~固有增长率(x很小时)
xm~人口容量(资源、环境能容纳的最大数量)
r(xm) 0
s r xm
r(x) r(1 x ) xm
《数学模型》 姜启源 主编
第一章 建立数学模型
阻滞增长模型(Logistic模型)
dx rx dt
dx/dt
dxr(x)xrx(1 x)
《数学模型》 姜启源 主编
第一章 建立数学模型
从现实对象到数学模型
我们常见的模型
玩具、照片、飞机、火箭模型… … ~ 实物模型
水箱中的舰艇、风洞中的飞机… … ~ 物理模型
地图、电路图、分子结构图… … ~ 符号模型
模型是为了一定目的,对客观事物的一部分 进行简缩、抽象、提炼出来的原型的替代物
模型集中反映了原型中人们需要的那一部分特征
•测试分析 将对象看作“黑箱”,通过对量测数据的 统计分析,找出与数据拟合最好的模型
•二者结合 用机理分析建立模型结构, 用测试分析确定模型参数
机理分析没有统一的方法,主要通过实例研究 (Case Studies)来学习。以下建模主要指机理分析。
《数学模型》 姜启源 主编
第一章 建立数学模型
数学建模的一般步骤
《数学模型》 姜启源 主编
周次
节次
1 五 5-6
2 五 5-6
3 五 5-6 4 五 5-6 5 五 5-6 6 五 5-6
7 五 5-6 8 五 5-6
数学模型
教学进度
教学内容
1.1-1.5数学模型的介绍 1.6数学模型的基本方法步骤、特点
和分类
2.1公平的席位分配(讨论课) 2.2录像机计数器的用途 2.3双层玻璃的功效
《数学建模》课程教学大纲
《数学建模(公选)》课程教学大纲一、课程基本信息课程代码:12130541课程英文名称: Mathematical Modelling课程面向专业:理工类专业课程类型:选修课先修课程:高等数学、线性代数、概率论与数理统计学分:2.5总学时:48 (其中理论学时:48 ;实验学时:0)二、课程性质与目的本课程主要介绍用数学知识解决实际问题的手段——建立数学模型。
通过教学,使学生掌握数学模型的基本知识;培养学生认识问题,用数学模型和计算机分析解决实际问题的初步能力;增强学生学习数学的兴趣和自学的能力,了解数学的一些应用分支的理论,会建立相应的简单模型,并能对模型进行分析。
三、课程教学内容与要求第一章建立数学模型1、教学内容与要求主要内容:学习数学建模课程的意义;数学模型的定义及分类;建立数学模型的方法及步骤;数学建模示例。
基本要求:了解数学模型的意义及分类,理解建立数学模型的方法及步骤。
2、教学重点:数学建模的基本方法和步骤。
3、教学难点:数学建模初步能力的培养。
第二章初等模型1、教学内容与要求主要内容:比例方法建模;类比方法建模;定性分析方法建模;量纲分析方法建模;初等模型举例。
基本要求:掌握比例方法,类比方法,定性分析方法及量纲分析方法建模的基本特点。
能运用所学知识建立数学模型,并对模型进行综合分析。
2、教学重点:比例方法建模,类比方法建模。
3、教学难点:量纲分析法建模第三章简单的优化模型1、教学内容与要求主要内容:存贮模型;生猪的出售时机;森林救火;冰山运输;量纲分析法基本要求:理解优化模型的一般意义,能运用高等数学的知识解决简单的优化模型。
掌握较简单的优化模型的建立和解法。
2、教学重点:比例方法建模,类比方法建模3、教学难点:量纲分析法建模第四章数学规划模型1、教学内容与要求主要内容:奶制品的生产与销售;自来水输送与货机装运;汽车生产与原油采购;接力队的选拔与选课策略;饮料厂的生产与检修;钢管和易拉罐下料基本要求:理解线性规划、整数规划模型和非线性规划模型的基本特点,能熟练利用数学软件进行数学规划模型的求解与灵敏度分析。
数学模型课程教学大纲
收集精品文档============================= =========================================================================================================专业收集精品文档《数学模型》课程教学大纲Mathematics Modeling课程编号: 课程性质:专业基础理论课/ 选修 适用专业:信息安全、统计 开课学期:4 学时数:56 学分数:3.5编写年月:2006年6月 修订年月:2007年1月执笔者:陈学松一、课程的性质、目的及任务随着科学技术和计算机的迅速发展,数学向各个领域的广泛渗透已日趋明显,数学不仅在传统的物理学、电子学和工程技术领域继续发挥着重要的作用,而且在经济、人文、体育等社会科学领域也成为必不可少的解决问题工具。
“数学建模”课是培养学生在实际问题中的数学应用意识、训练学生把科技、社会等领域中的实际问题按照既定的目标归结为数学形式,以便于用数学方法求解得出更深刻的规律和属性,提高学生数学建模素质的一门数学应用类课程。
因此,设立数学建模课程的意义在于:提高学生的数学素质和应用数学知识解决实际问题的能力,大力培养应用型人才。
本课程是沟通实际问题与数学工具之间联系的必不可少的桥梁。
是一门充分应用其它各数学分支的应用类课程,其主要任务不是“学数学”,而是学着“用数学”,是为培养善于运用数学知识建立实际问题的数学模型,从而善于解决实际问题的应用型数学人材服务的。
通过本课程的学习,使学生较为系统的获得利用数学工具建立数学模型的基本知识、基本技能与常用技巧,培养学生的抽象概括问题的能力,用数学方法和思想进行综合应用与分析问题的能力,并着力导引实践—理论—实践的认识过程,培养学生辩证唯物主义收集精品文档============================================================== ==========================================的世界观。
《数学建模(一)》课程教学大纲-公选课
《数学建模(一)》课程教学大纲【课程基本情况】一、课程代码:000373二、课程类别及性质:公共选修课三、课程学时学分:54学时(教学:24 实践:30)2学分四、教学对象:12、13级学生五、课程教材:《数学模型》、姜启源谢金星叶俊等、高等教育出版社六、开设系(部):信科系七、先修课:高等数学、线性代数【教学目的】通过本课程的学习,使学生能够较好地理解数学模型、数学建模的含义,了解数学建模的重要性。
通过示例的学习使同学们基本掌握建立数学模型的方法和步骤,并能通过数学方法、数学软件求解模型,而且能够对模型的精准性进行分析。
通过学习,培养了同学们的把实际问题表述成数学问题的能力,从而提高了他们的抽象思维能力。
并且通过MATLAB、LINGO 数学软件的应用,提高了他们的计算机应用水平。
【教学内容、基本要求及学时分配】第一章建立数学模型教学时数:2学时第一节从现实对象到数学模型基本要求:掌握数学模型、数学建模的含义。
第二节数学建模的重要意义基本要求:了解数学建模的重要性。
第三节数学建模的示例(不讲授)基本要求:掌握三个示例的建模过程;重点:模型的建立、模型的求解。
第四节数学建模的基本方法和步骤基本要求:掌握数学建模的基本方法和步骤;重点:建模的基本方法和步骤。
第五节数学模型的特点和分类基本要求:了解数学模型的特点和分类。
第六节数学建模能力的培养(不讲授)基本要求:了解建立数学模型所需要的能力。
第二章初等模型教学时数:4学时第一节公平的席位分配基本要求:掌握公平席位的建模方法;重点:建立数量指标。
第二节录像机计数器的用途基本要求:掌握录像机计数器的建模方法;重点:模型的假设及模型的构成。
难点:建立模型的过程。
第三节双层玻璃的功效基本要求:掌握双层玻璃的功效的建模方法及模型应用;重点:模型的构成。
第四节汽车刹车距离基本要求:掌握t秒准则的建立方法;重点:模型建立的过程。
第五节划艇比赛的成绩(不讲授)第六节动物的身长和体重(不讲授)第七节实物交换(不讲授)第八节核军备竞赛(不讲授)第九节扬帆远航(不讲授)第十节量纲分析与无量纲化(不讲授)第三章简单的优化模型教学时数:4学时第一节存贮模型基本要求:掌握存贮模型在两种情况下的建模方法;重点:模型假设。
第2章 优化问题的数学模型及几何解释
x k 1 x k 1
(x
i 1
n
k 1 i
x ) 2
k i 2
f ( x k 1 ) f ( x k ) 4 k (2)函数值下降量准则(落差) max f ( x ) ,1
f ( x k 1 ) f ( x k ) 3
f ( x k 1 ) f ( x k ) 4 k f (x )
hv x 0(v n )
五、建模步骤
1)根据设计要求,应用专业范围内的现行理论和经验等, 对优化对象进行分析。必要时,需要对传统设计中的公式
进行改进,并尽可以反映该专业范围内的现代技术进步的
成果。对结构诸参数进行分析, 2)确定设计变量。确定原始参数、设计常数等。
3)根据设计要求,确定并构造目标函数和相应的约束条件,
第2章 优化问题的数学模型 及几何解释
2.1 优化问题的数学模型 2.1.1 一般形式 2.1.2 设计变量的选取原则 2.1.3 优化问题的分类 2.2 优化问题的几何解释 2.3 优化问题的基本解法
§2.1 优化设计问题的数学模型
优化设计的数学模型是描述实际优化问题的设 计内容、变量关系、有关设计条件和意图的数学 表达式,它反映了物理现象各主要因素的内在联 系,是进行优化设计的基础。
一、设计变量
一个设计方案可以用一组基本参数的数值来表 示,这些基本参数可以是构件尺寸等几何量,也 可以是质量等物理量,还可以是应力、变形等表 示工作性能的导出量。 在设计过程中可以调整并最终必须确定 的独立参数,称作设计变量,又叫做优化参数。
如何选定设计变量
(1)抓主要,舍次要。
数学建模第二章初等模型
市场稳定问题
在市场经济下,当商品“供不应求”时,价格逐渐长升高,经营者会 觉得有利可图而加大生产量。然而,一旦生产量达到使市场“供过于求”, 价格立即会下跌,生产者会立即减产以避免损失,这样又极有可能造成又 一轮新的供不应求。我们关心的问题是:如此循环,市场上的商品的数量 与价格是否会趋于稳定? 所谓“需求”,指在一定条件下,消费者愿意购买并且有支付能力购 买的商品量。设p表示商品价格,q表示商品量,假设商品量q主要取决于 商品价格p,则称函数 q=f(p) 为需求函数。 需求函数q=f(p)一般是单调减少函数。因q=f(p)为单调减少函数,所 以存在反函数p=f-1(q),我们也称它为需求函数,见下图。
a, b 模型求解:我们来求步长
(1) 由图
为何值,使式 (4) 最小。
所表示,重心离开 B 点上升到最高点所需时间为
t
b 2v
(5)
1 2 gb2 h gt 2 2 8v
由
(1),(2),(3)
及
(5)
式,
(4)
式化成
2 (a b)bmg 1 W m, v2 2 2 8v
又完成一个大步所需时间为
跑步时如何节省能量
• 问题的提出:我们每个人都有跑步的经历, 有人会因此而疲惫不堪,但是有谁会想:怎 样跑步能使我们消耗的能量最少? • 模型假设:为解决上述问题,我们做下述假 设:
(1 )跑步所花费的时间分成两部分:第一部分为两 条腿同时离地的时间;在第二部分时间内一条腿 或两条腿同时落地。这样,人体重心的运动轨迹 如图(1)。
a b v
,因此单位时间内消耗的能量为
2 W bmg m, v3 P a b 8v 2(a b) v
(6)
《初等分析优化模型》PPT课件
n年末残值 15000
解:该型轿车在不同使用期限的年等额总成本如下表所示:
资产恢复 使用期 成本 限n K0-Ln ① 1 2 3 4 5* 6 7 ② 15000 22500 26250 28125 29000 29000 29000 年等额资产 恢复成本 (K0-Ln)/n ③ 15000 11250 8750 7031 5800 4833 4143 年度运 营成本 Cj ④ 5000 6000 7000 9000 11500 14000 17000 使用期限 内营运成 本累计 C
•
• • • • •
n——设备使用期限,在设备经济寿命计算中,n是一个自变量;
j——设备使用年度,j的取值范围为1到n; ACn——n年内设备的年平均总成本; K0——购置成本; Cj ——在n年使用期间的第j年度设备的运营成本; Ln ——设备在第n年的净残值。
• 如果设备的经济寿命为m年,则m应满足 如下不等式:
设备更新应遵循的原则
•
• • • •
(1)设备更新应当结合企业的经济条件,有计划、有重点、有 步骤地进行。 (2)要做好调查摸底工作,根据企业的实际需要和可能,安排 设备的更新工作。注意克服生产薄弱环节,提高企业的综合生产 能力。 (3)有利于提高生产的安全程度,有利于减轻工人劳动强度, 防止环境污染。 (4)更新设备要同加强原有设备的维修和改造结合起来,如改 造后能达到生产要求的,可暂不更新。 (5)讲求经济效益,做好设备更新的技术经济分析工作。主要 包括确定设备的最佳更新周期、计算设备投资回收期等。
运筹与优化模型
第二章 初等分析优化模型
2013年3月
第二章 初等分析优化模型
• 设备更新问题的数学模型 • 确定性存储问题数学模型 • 随机性存储问题数学模型
数学建模-初等优化模型简介
优化模型二 货机装运问题
某架货机有三个货舱:前 舱、中舱、后舱。三个货舱 所能装载的最大重量和体积 都有限制。为了保持飞机的 平衡,三个货舱中实际装载 货物的重量与其最大容许重 量成比例。现有四类货物供 该货机本次飞行装运,其有 关信息如右表。应如何安排 装运,使该货机本次飞行获 利最大? 前舱 中舱 后舱
优化模型四 选课问题
某学校规定,运筹学专业的学生毕业时至少要学 习过两门数学课、三门运筹学课和两门计算机。这 些课程的编号、名称、学分、所属类别和先修课程 由下表给出,那么毕业时学生最少可以学习这些课 程中的哪些课程。 如果某个学生既希望选修的课程数量少,又希望 所获的学分多,他可以选修哪些课程。
求量300千吨,此时水库供水量不能全部卖出,因 而不能将获利最多问题转化成引水管理费用为最少 的问题。 为此,我们首先计算A、B、C三个水库向各居 民区供应每千吨水的净利润,即从收入900元中减 去其它管理费用450元,再减去引水管理费用,得
净利润元/千吨 A B C 甲 290 310 260 乙 320 320 250 丙 230 260 220 丁 280 300 ---
利用数学建模方法来处理一个优化问题 第一步:需要确定优化的目标; 第二步:确定需要做出的决策; 第三步:写出决策需要受哪些条件的限制。 在建模的过程中,需要对实际问题作若干合理的 简化假设。 然后用相应的数学方法去求解。 最后对结果作一些定性、定量的分析和必要的检 验
优化模型一
生产安排问题
某工厂有三种原料 B1,B2,B3,其储量 分别170kg,100kg和 原料 150kg;现用来生产A1, 产品 A2两种产品;每单位 A1 产品的原料消耗量及各 产品的单位利润由右表 A2 给出,问工厂在现有资 资源限额 源的条件下,应如何安 排生产,可使工厂获利 最多?
优化模型及求解.ppt
线性规划
线性规划
运筹学中应用最广泛的方法之一
运筹学的最基本的方法之一,网络规划, 整数规划,目标规划和多目标规划都是 以线性规划为基础的
解决稀缺资源最优分配的有效方法,使 付出的费用最小或获得的收益最大
研究对象
有一定的人力、财力、资源条件下,如 何合理安排使用,效益最高
某项任务确定后,如何安排人、财、物, 使之最省
例1、生产问题
A 煤1 劳动日 3 仓库 0 利润 40
B 备用资源
2
30
2
60
2
24
50
A, B各生产多少, 可获最大利润?
解:设产品A, B产量分别为变量x1 , x2 x1 + 2x2 30 3x1 + 2x2 60 2x2 24 x1,x2 0
线性规划的一般式
max(min)Z=C1X1+ C2X2+…+CnXn
a11X1+ a12X2+…+ a1nXn (=, )b1 a21X1+ a22X2+…+ a2nXn (=, )b2
……… am1X1+ am2X2+…+ amnXn (=, )bm Xj 0(j=1,…,n)
隐含的假设
比例性:决策变量变化引起目标的改变量 与决策变量改变量成正比
可加性:每个决策变量对目标和约束的影 响独立于其它变量
连续性:每个决策变量取连续值
确定性:线性规划中的参数aij , bi , ci为
确定值
线性规划的求解软件
LINDO LINGO () Matlab Excel
2(初等模型)
~状态转移律
dk D, S k S 按照以上规 使状态 问题: 求决策 ,0 ) 律由初始状态 S1 ( 3,3)经过有限步到达状态 S n 1 ( 0 .
当然n 越小越好.
(3,2) (0,1) (3,1) (0,2) • 穷举法 S1 (3,3) d1 (1,0) S 2 ( 2,3) ( 2,2) (1,1) (1,3) ( 2,0) (3,3)循环 (0,1) (0,2) (3,4) S2 (3,2) d 2 (1,0) S 3 ( 4,2) ( 4,3) (1,1) ( 2,0) (5,2)
室 内 T1
Ta T b d l d
室 外 T2
Q1
墙
k2~空气的热传导系数
T1 Ta Ta Tb Tb T2 Q1 k1 k2 k1 d l d
T1 T2 k1 l Q1 k1 , sh , h d ( s 2) k2 d
建模 记单层玻璃窗传导的热量Q2
T1 T2 T1 T2 Q1 k1 Q2 k1 d ( s 2) 2d
2 2 3
4
结论 动物的体重与躯干长度的4次方成正 比.当然,比例系数与动物的种类有关.
评注 (1)类比法是建模中常用的一种方法.在 这个模型中将动物躯干类比作弹性梁实属一个大 胆的假设,其可信程度自然应该用实际数据仔细 检验. 但是这种充分发挥想象力,把动物躯干长度 与体重的关系这样一个看来无从下手的问题,转 化为已经有确切研究成果的弹性梁在自重下挠曲 问题的作法,是值得借鉴的. (2)使用该模型时,要注意其条件.在建立此 模型时,我们是把四足动物的躯干视为圆柱体 的,也就是说,对于躯干太不近似圆柱体的四 足动物,该模型就不适用了,比如乌龟.
工程数学第二章 最优化模型
敏感性分析 (“LINGO|Range” )
Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 72.00000 24.00000 8.000000 X2 64.00000 8.000000 16.00000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease MILK 50.00000 10.00000 6.666667 TIME 480.0000 53.33333 80.00000 CPCT 100.0000 INFINITY 40.00000
T
2c1 rc2
2c1r Q rT c2
不允许缺货的存贮模型 • 问:为什么不考虑生产费用?在什么条件下才不考虑?
模型拓展
• • • • 允许缺货 现实条件:生产需要时间; 市场需求不确定 新形势:电子商务物流管理(异地配货)
习题
1. 一鞋店大约每天卖出鞋30双,批发一次货的花费为 300元,每双鞋每天的存储费用为0.1元。 问鞋店多 少天批发一次货,进货量为多少? 2. 建立不允许缺货的生产销售存贮模型。设生产速率 为常数k,销售速率为常数r,k>r。在每个生产周期 T内,开始的一段时间一边生产一边销售,后来的一 段时间只销售不生产。设每次生产准备费为c1,单位 时间每件产品的贮存费为c2,以总费用最小为目标确 定最有生产周期。讨论k>>r和kr的情况。
多元函数 条件极值
简单的优化模型
血管,分叉点附近两条血管共面;
2.物理上假设
体在刚性管道中的运动; 根据粘性流体在管道中流
动时所受的阻力定律知,血液流动时所受阻力与流程
成正比,与半径的4次方成反比。即血液流动时所受 L 阻力 R k 4 ,这里L为血管长度,r为血管半径,R r 为阻力,k为比例常数。
模型建立(机理建模法)
设主动脉与辅助动脉夹角为θ, PQ a , QR b 当血液沿着通路 PSR 流动时 所受阻力大小为
例 生猪出售的时机问题 一饲养场每天投入4元资金用于饲料、设备、人力。 估计可使一头80公斤重的生猪每天增加2公斤,目前生 猪出售的市场价格为每公斤8元,但是预测每天会降低 0.1元,问该场应该什么时候出售这样的生猪。 问题分析 投入资金可使生猪体重随时间增长,但 售价随时间减少,应该存在一个最佳出售时机,使获 得利润最大,这是一个优化问题。
设计变量(决策变量) 目标函数 可行域
下的最大值或最小值,其中
x f (x ) x
min(or max) u f ( x) x
s. t. hi ( x ) 0, i 1,2,..., m.
gi ( x ) 0( gi ( x ) 0), i 1,2,..., p.
MB M
为最小。其中
水陆联运问题 有一工厂A距运河为a公里, 运河线上的B城与运河上离A厂最近的点D为b 公里,今欲修一公路AC到运河边,将A厂的产 品经由公路运到C,再水运到B城,设每吨货物 每公里的水、陆运费分别 A 为α与β元(α>β), D C B 问C的位臵应在何处才 b 能使运费最省(如图)
A M
Ⅰ
B Ⅱ
对于所有的值,f (x)的一、二阶导数都存在,并且 f ( x ) 0 ,于是 f ( x ) 在 ( , ) 上单调增加,所 以最多有一次等于零,但是 c c f ( 0 ) 0 f ( c ) 0 2 2 2 2 v2 b c v1 a c 所以方程 f ( x ) 0 在0与c之间唯一的根 x 0 ,又因 f ( x0 ) 0 因此,此根对应函数值 f ( x0 )为极小值, 也是最小值。但要从 f ( x ) 0 中求 x 0比较繁复,为 此,引入两角(物理学中分别叫入射角和折射角)
M02_初等模型数学建模
以上距离,车速在每小时 100公里以下时,可适当缩
短与同车道前车车距,但应 保持50米以上距离。
2. 核军备竞赛
核军备竞赛
背 景
• 冷战时期美苏声称为了保卫自己的安全,实行“核威 慑战略”,核军备竞赛不断升级。
• 随着前苏联的解体和冷战的结束,双方通过了一系列
的核裁军协议。
问
❖ 在什么情况下双方的核军备竞赛不会无限扩张,而存 在暂时的平衡状态。
全部核导弹攻击己方的核导弹基地; ➢ 乙方在经受第一次核打击后,应保存足够的核
导弹,给对方工业、交通等目标以毁灭性的打击。
• 在任一方实施第一次核打击时,假定一枚核导弹只能 攻击对方的一个核导弹基地。
• 摧毁这个基地的可能性是常数,它由一方的攻击精度 和另一方的防御能力决定。
图 y=f(x) ~ 甲方有x枚导弹,乙方所需的最少导弹数 的 x=g(y) ~ 乙方有y枚导弹,甲方所需的最少导弹数
预报A
正确率
实测 预报
有雨
无雨
有雨 6
10
17/30=0.57 无雨 3
11
实测 预报
有雨
无雨
有雨 0 0
无雨 9 22
预报B ×
正确率
22/31=0.71
预报C
实测 预报
有雨
无雨
正确率 有雨 22/27=0.81 无雨
53 2 17
预报实测 有雨 无雨 有雨 6 0 无雨 2 21
√ 预报D
正确率
s(2 s) 2 s
x=2y, y=y0/s2
y0
0
y=f(x)
当 x=ay 时, 猜测有:
y
y0 sa
y0 sx/ y
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
•
• • • • •
n——设备使用期限,在设备经济寿命计算中,n是一个自变量;
j——设备使用年度,j的取值范围为1到n; ACn——n年内设备的年平均总成本; K0——购置成本; Cj ——在n年使用期间的第j年度设备的运营成本; Ln ——设备在第n年的净残值。
• 如果设的经济寿命为m年,则m应满足 如下不等式:
设备的寿命
• • • • 1、设备的自然寿命 设备的自然寿命,又称物质寿命。它是指设备从投人使用开 始,直到因物质磨损而不能继续使用、报废为止所经历的时间。 它主要是由设备的有形磨损所决定的。 2、设备的技术寿命 设备的技术寿命,又称有效寿命。它是指从设备开始使用到 因技术落后而被淘汰所延续的时间,也即是指设备在市场上维持 其价值的时期。技术寿命主要是由设备的无形磨损所决定的,它 一般比自然寿命要短。科学技术进步越快,技术寿命越短。 3、设备的经济寿命 设备的经济寿命,是从经济的角度来看设备最合理的使用期 限,具体言之,是指设备从投入使用开始,到团继续使用经济上 不合理而被更新所经历的时间。它是由维护费用的提高和使用价 值的降低决定的。设备的经济寿命就是从经济观点(即成本观点 或收益观点)确定的设备更新的最佳时刻。
实际上,若假定设备经过使用之后残值为零,则每年费用 为k0 / T。随着T的增长,这种平均费用不断减少。但是随着 T的增长,设备的磨损加剧,其维持费用又不断上升,这就叫 做机械设备低劣化。若这种低劣化每年以的数值增加,则第T 年的低劣化数为λT,T年中的平均低劣化值为λT / 2,据此, y T / 2 k 0 / T 平均年费用效益损失 为求其最小值,令
C( T ) C( T 1) C( T )
令
C ( T ) 0,可近似地求出稳定点
T E ( T 1) E ( r ) k0 0
r 1
T
T *,这样,得
从这个方程中近似地解出 T*,即为对应最小平均成本 的经济使用年限。 应指出,求 min C(T ) ,相当于近似地求出。即
C( T )
k0 E ( r )
r 1
T
T
•四、效益分析法
当设备费用很大时,利率对设备更新所产生的影响是应当考虑的。为此,将 上面的最大总收益法加以改进,成为下面的效益分析法。考虑
B(T ) [ R(t ) P(t )]e dt S (T )e
it 0
T
iT
K0
• 六、MAPI 法更新模型
该法是求经济寿命的简化算法。 设 k0 为设备的原值,g 为操作劣化性指标,r 为利率,n 为使 用年限,则有: 年平均操作劣化性=[g+2g+…+(n-1)g] / n=(n-1)g / 2 年均折旧=k0 / n 利息平均负担额=r k0 / n 因此可用下式表示该设备的将来年平均费用 Q=(n-1)g / 2+k0 / n+r k0 / n 求 Q 的最小值点 n*,这个 n* 就是MAPI法确定的最佳经济使 用年限。
y( t )
y( t ) y1 ( t ) y2 ( t ) k0
式中:
设备t年内的总收益函数; 设备t年内的总收入函数; y2 ( t ) 设备t年内的总维持费用函数; k0 设备原值;
y1 ( t )
对y(t)求最大值,可令 dy / dT 0 解得的T 就是最佳经济使用年限。其几何意义如 图所示
• •
港作拖轮最佳经济寿命研究
设备更新问题的数学模型
• 一、劣化数值法模型 • 设备在使用过程中,由于磨损使其性能不断下降,费用消耗上 升,完全是一个低劣化的过程。因此采用低劣化数值法来确定 设备的经济使用寿命,基本上包含了影响其经济使用寿命的主 要因素,其公式为
T 2k 0 /
• 其中T为经济使用寿命;k0 为设备原值;为各种影响因素的费 用低劣化增长强度。 • 此模型来源于运筹学中存贮论的经济订购批量(Economic ordering quantity)公式,简称EOQ 公式或平方根公式。
库存控制的任务
• 1. 保障生产供应 • 2. 控制生产系统的工作状态 • 3. 降低生产成本
库存的分类
• • 按库存物资存在状态分类 按库存用途分类
按库存物资存在状态分类
• • • • • (1) 原材料库存 (2) 成品库存 (3) 零部件库存 (4) 备件库存 (5) 在制品库存
按库存用途分类
dy 0 dT
,即得前述平方根公式。
二、 最小平均成本法更新模型
最小平均成本法,是求这样的设备使用年限 T, T 使平均成本 C (T ) 达到最小
C( T ) k0 E ( r )
r 1
T
其中 k 为设备原值,E(r) 为第 r 年维持费用,T 为使用年限。求 min c(T ) 。 T 由于 T 是离散的,不能求微分,可用差分逼近,记
式中: T — 设备使用年限; B(T)— T年内设备的总效益; R(t )— 第t年的收入函数; P(t )— 第t年的费用支出函数; S(t )— 第t年时的设备残值; i — 年利率; K0 — 设备原值
该函数可称为效益函数, 求其最大值点就 是最佳更新期。令 dB( T ) 0
dT
得 R( T ) P( T ) iS ( T ) S ( T ) 解该方程即可得最佳更新期T。
T
min{| T E (T 1)
T
E (r) k |}
0 r 1
T
在实际应用中,一般是采用这种求解算法来实 现模型的求解。
考虑设备残值的计算方法
• 设备年平均总成本等于设备的年平均资产恢复成本与年度运营成本之和。 它的计算公式如下:
K 0 Ln 1 n ACn C j n n j 1
设备更新的两种形式
• 一种是设备的原型更新(叫简单更新)。 • 是指用同类型的新设备代替旧设备。它适 用于设备的技术寿命尚可但物质寿命已尽,或 设备制造厂受技术水平限制不能提供新的机型 • 二是设备的技术更新。 • 是指用技术上更加先进、效率更高的先进 设备来代替技术寿命已尽、经济上不宜继续使 用的陈旧设备。
Vn
因为|V| < 1,所以据无穷递缩等比数列求和公式,应 有 n 2n n V V V 1+ + +… = 1 / (1- ) n 从而 t 1 n
y(n) ( k 0
y V
t t 1
) / (1 V )
当 y(n) y(n-1) 和 y(n) < y(n+1) 同时成立时,说明每隔 n 年更新一次所需要的总费用 比每隔 n-1 年或 n+1 年更新一次所需要的总费用都 小,即总费用的最小值为 y(n),记为 min y(n)。 称用这种计算经济使用年限的方法为费用方程法。
• • • (1) 经常性库存 (2) 安全库存 (3) 季节性库存
n j 1 j
年等额 营运成 本 n
1 C j n j 1
年等额总 成本 ⑦=③+⑥ ⑦ 20000 16750 14750 13781 13500* 13583 14072
⑤ 5000 11000 18000 27000 38500 52500 69500
⑥ 5000 5500 6000 6750 7700 8750 9929
运筹与优化模型
第二章 初等分析优化模型
2013年3月
第二章 初等分析优化模型
• 设备更新问题的数学模型 • 确定性存储问题数学模型 • 随机性存储问题数学模型
第1节 设备更新问题的优化模型
• 设备更新 是指对在技术上或经济上不宜 继续使用的设备,用新的设备更换或用 先进的技术对原有设备进行局部改造。 或者说是以结构先进、技术完善、效率 高、耗能少的新设备,来代替物质上无 法继续使用,或经济上不宜继续使用的 陈旧设备。
n年末残值 15000
解:该型轿车在不同使用期限的年等额总成本如下表所示:
年等额资产 资产恢复 恢复成本 使用期 成本 (K0-Ln)/n 限n K0-Ln ① 1 2 3 4 5* 6 7 ② 15000 22500 26250 28125 29000 29000 29000 ③ 15000 11250 8750 7031 5800 4833 4143 年度运 营成本 Cj ④ 5000 6000 7000 9000 11500 14000 17000 使用期限 内营运成 本累计 C
• ACm+1≥ACm
;ACm-1≥ACm
例1:某型号轿车购置费为3万元,在使用中有如下 表的统计资料,如果不考虑资金的时间价值,试 计算其经济寿命。
使用年度j j年度运营 成本 1 5000 2 6000 7500 3 7000 3750 4 9000 1875 5 6 7
11500 14000 17000 1000 1000 1000
•五、费用方程法更新模型
对设备来说,应考虑设备的长远使用费用。为此,需要建 立设备的费用方程。 设其装卸设备的原值为 k0,第 t 年度的维持费用为 yt , 年 利率为 r%,第二年的费用换算成第一年时,费用的换算系数 1 ( 1 r ) 为V=1 / (1+r) = 即第二年的维持费用换算成第一年时应为y2V,类似地,第n年 的维持费用换算成第一年时,其值为ynV n 1 。折算后的总费用为 y(n)=k0+y1+y2V+y3V 2+…+yn V n 1 +[(k0+y1)V n+y2 V n 1 +y3 V n 2 +…+yn V 2 n 1] +… n =[k0+y1+y2V+…+ynV n 1](1+V n +V 2 + …)
港作拖轮最佳经济寿命研究
下面,我们介绍一个应用上述6 种模型的实例: 经过对上海、大连、秦皇岛、青岛这四个港口的17艘2352kw港 作拖轮的若干历史数据进行分析整理,得到上述更新模型所需 要的基本数据、基本函数和基本参数如下: 原值 k0 = 2785520 年利率 r = 0.036 第t年维持费用 y(t) = 65690.27+28209.65t 第t年收入函数 R(t) = 1679482.5-66660.429t139422.519cost -151084.121sint-22989.5987cos2t -26570.1215sin2t+4209.80274cos3t -17577.622sin3t = 0.85398