第二章优化方法数学基础
02-优化的设计数学基础

22
2.7 最优解与最优解条件
1.无约束优化设计问题的最优解条件
无约束优化问题的最优解的实质是求目 标函数的最 min f (X ) f (X *) X En
小值:
对一维问题
数x*等为于极零值的点ff ''的'((xx**)必)00要极条大件点 f’(x)=0。一阶导
点为驻点,极f '值'(x*点) 是0 极驻小点点 ,但驻点不一定
1
2
x1
x1(k ) ,
x2
x2(k ) ,,
xn
x(k) n
2 f (X (k x12
2 f (X (k x2x1
) )
) )
, ,
2 f (X (k x1x2 2 f (X (k
x22
) )
) )
,, ,,
2 f (X (k x1xn 2 f (X (k x2xn
) )
) )
x1 x2
x(k) 1
x(k) 2
.
2 f (X (k))
xnx1
,
2 f (X (k)) xnx2
,,
2
f (X xn2
(
k
)
)
xn
xn(k )
f ( X (k) ) f ( X (k) )T ( X X (k) ) 1 ( X X (k) )T 2 f ( X (k) )(X X (k) ) 2
2 f (X (k x2x1
)
)
,
2
f (X x22
(k
)
)
,,
2 f (X (k x2xn
)
)
,,
2 f (X (k)
2022版优化方案高一数学人教版必修三习题 第二章 统计 2.1.1训练案

[A.基础达标]1.用随机数表法从100名同学(男生25人)中抽选20人进行评教,某男同学被抽到的机率是( ) A.1100 B.125 C.15D.14解析:选C.简洁随机抽样是等可能性抽样,每个个体被抽到的机率都是20100=15.故选C.2.(2021·昌乐二中检测)用随机数法进行抽样有以下几个步骤:①将总体中的个体编号;②猎取样本号码;③选定开头的数字;④选定读数的方向. 这些步骤的先后挨次应为( ) A .①②③④ B .①③④② C .③②①④ D .④③①② 解析:选B.先编号,再选数.3.下列抽样试验中,适合用抽签法的是( )A .从某厂生产的3 000件产品中抽取600件进行质量检验B .从某厂生产的两箱(每箱15件)产品中抽取6件进行质量检验C .从甲、乙两厂生产的两箱(每箱15件)产品中抽取6件进行质量检验D .从某厂生产的3 000件产品中抽取10件进行质量检验解析:选B.A 、D 中个体总数较大,不适合用抽签法;C 中甲、乙两厂生产的两箱产品性质可能差别较大,因此未达到搅拌均匀的条件,也不适于用抽签法;B 中个体数和样本容量均较小,且同厂生产的两箱产品,性质差别不大,可以看成是搅拌均匀了.4.某工厂的质检人员对生产的100件产品接受随机数表法抽取10件检查,对100件产品接受下面的编号方法:①01,02,03,…,100;②001,002,003,…,100;③00,01,02,…,99.其中正确的序号是 ( ) A .①② B .①③ C .②③ D .③解析:选C.依据随机数表法的要求,只有编号数字位数相同,才能达到随机等可能抽样. 5.(2021·青岛检测)对于简洁随机抽样,下列说法中正确的为( )①它要求总体的个数有限,以便对其中各个个体被抽取的概率进行分析;②它是从总体中逐个地进行抽取;③它是一种不放回抽样;④它是一种等概率抽样,不仅每次从总体中抽取一个个体时,各个个体被抽取的概率相等,而且在整个抽样过程中,各个个体被抽取的概率也相等,从而保证了这种抽样方法的公正性.A .①②③B .①②④C .①③④D .①②③④解析:选D.这四点全是简洁随机抽样的特点. 6.下列调查的样本合理的是________.①在校内发出一千张印有全校各班级的选票,要求被调查同学在其中一个班级旁画“√”,以了解最受欢迎的老师是谁;②从一万多名工人中,经过选举,确定100名代表,然后投票表决,了解工人们对厂长的信任状况;③到老年公寓进行调查,了解全市老年人的健康状况;④为了了解全班同学每天的睡眠时间,在每个小组中各选取3名同学进行调查.解析:①中样本不具有代表性、有效性,在班级前画“√”与了解最受欢迎的老师没有关系;③中样本缺乏代表性;而②④是合理的样本.答案:②④7.某中学高一班级有400人,高二班级有320人,高三班级有280人,以每人被抽取的可能性均为0.2,从该中学抽取一个容量为n 的样本,则n =________.解析:∵n400+320+280=0.2,∴n =200.答案:2008.一个总体数为60的个体编号为00,01,02,…,59,现需从中抽取一个容量为7的样本,请从随机数表的倒数第5行(下表为随机数表的最终5行)第11~12列的18开头,依次向下,到最终一行后向右,直到取足样本,则抽取样本的号码是________.95 33 95 22 00 18 74 72 00 18 46 40 62 98 80 54 97 20 56 95 38 79 58 69 32 81 76 80 26 92 15 74 80 08 32 16 46 70 50 80 82 80 84 25 39 90 84 60 79 80 67 72 16 42 79 71 59 73 05 50 24 36 59 87 38 82 07 53 89 35 08 22 23 71 77 91 01 93 20 49 96 35 23 79 18 05 98 90 07 35 82 96 59 26 94 66 39 67 98 60解析:先选取18,向下81、90、82不符合要求,下面选取05,向右读数,07、35、59、26、39,因此抽取的样本的号码为:18、05、07、35、59、26、39.答案:18、05、07、35、59、26、399.某车间工人加工一种轴100件,为了了解这种轴的直径,要从中抽取10件轴在同一条件下测量,如何接受简洁随机抽样的方法抽取样本?解:法一:(抽签法)将100件轴编号为1,2,…,100,并做好大小、外形相同的号签,分别写上这100个数,将这些号签放在一起,进行均匀搅拌,接着逐个不放回地抽取10个号签,然后测量这10个号签对应的轴的直径.法二:(随机数表法)将100件轴编号为00,01,…,99,在随机数表中选定一个起始位置,如取第21行第1个数开头(见教材P 103附表),向右选取10个为68,34,30,13,70,55,74,77,40,44,这10个号码对应的轴即为所要抽取的对象.10.要从某汽车厂生产的30辆汽车中随机抽取3辆进行测试,请选择合适的抽样方法,并写出抽样过程.解:应使用抽签法,步骤如下:①将30辆汽车进行编号,号码是1,2,3,…,30; ②将1~30这30个编号写到大小、外形都相同的号签上; ③将写好的号签放入一个不透亮 的容器中,并搅拌均匀;④从容器中每次抽取一个号签,连续抽取3次,并记录下上面的编号;⑤所得号码对应的3辆汽车就是要抽取的对象.[B.力量提升]1.接受简洁随机抽样从含有6个个体的总体中抽取一个容量为3的样本,某个个体前两次未被抽到,则第三次被抽到的机会是( )A.12B.13C.16D.15解析:选A.从含有6个个体的总体中,抽取容量为3的样本,则每个个体在每次被抽到的机会都是12,这与第几次抽取无关.2.为了了解全校240名高一同学的体重状况,从中抽取40名同学进行测量.下列说法正确的是( ) A .总体是240 B .个体是每一名同学 C .样本是40名同学D .样本容量是40解析:选D.本题中的争辩对象是同学的体重,而不是同学自身.总体是240名同学的体重,个体是每一名同学的体重,样本是抽取的40名同学的体重,总体容量是240,样本容量是40.3.齐鲁风彩“七乐彩”的中奖号码是从1~30个号码中选出7个号码来按规章确定中奖状况,这种从30个号码中选7个号码的抽样方法是________.解析:当总体的个数不多时,宜接受抽签法.由于它简便易行,可用不同的方式制签,抽签也便利. 答案:抽签法4.2022年10月10日,袁隆平“超级稻”亩产创1 026.7公斤新纪录.要考察某种品牌的850颗种子的发芽率,从中抽取50颗种子进行试验,利用随机数表法抽取种子,先将850颗种子按001,002, (850)行编号,假如从随机数表第3行第6列的数开头向右读,请依次写出最先检验的4颗种子的编号:________.(随机数表见教材P 103附表)解析:从随机数表第3行第6列的数2开头向右读第一个小于850的数字是227,其次个数字是665,第三个数字是650,第四个数字是267,符合题意.答案:227,665,650,2675.某电视台进行颁奖典礼,邀请20名港台、内地艺人演出,其中从30名内地艺人中随机选择10人,从18名香港艺人中随机选择6人,从10名台湾艺人中随机选择4人.试用抽签法确定选中的艺人,并确定他们的表演挨次.解:第一步:先确定艺人:(1)将30名内地艺人从01到30编号,然后用相同的纸条做成30个号签,在每个号签上写上这些编号,然后放入一个不透亮 小筒中摇匀,从中抽出10个号签,则相应编号的艺人参与演出;(2)运用相同的方法分别从18名香港艺人中抽取6人,从10名台湾艺人中抽取4人.其次步:确定演出挨次:确定了演出人员后,再用相同的纸条做成20个号签,上面写上1到20这20个数字,代表演出的挨次,让每个演员抽一张,每人抽到的号签上的数字就是这位演员的演出挨次,再汇总即可.6.(选做题)(2021·洛阳高一检测)现在有一种够级玩耍,其用具为四副扑克,包括大小鬼(又称为花)在内共216张牌,参与人数为6人,并围成一圈.够级开头时,从这6人中随机指定一人从已经洗好的扑克牌中随机抽取一张牌(这叫开牌),然后按逆时针方向,依据这张牌上的数字来确定抓牌的先后,这6人依次从216张牌中抓取36张牌,问这种抓牌的方法是否是简洁随机抽样?解:简洁随机抽样的实质是逐个地从总体中随机抽取样本,而这里只是随机确定了起始的牌,其他各张牌虽然是逐张抓牌,但是各张在谁手里已被确定,只有抽取的第一张扑克牌是随机抽取的,其他215张牌已经确定,即这215张扑克牌被抽取的可能性与第一张扑克牌被抽取的可能性不相同,所以不是简洁随机抽样.。
高中数学第二章解析几何初步优化总结北师大版必修2

[解] 原方程可化为(x-2)2+y2=3,表示以点(2,0)为圆心,
3为半径的圆.
(1)设xy=k,即 y=kx,当直线 y=kx 与圆相切时,斜率 k 取得
最大值和最小值,
此时有 |2k-0| = k2+1
3,解得 k=± 3,
故xy的最大值是 3,最小值是- 3.
(2)设 y-x=b,即 y=x+b,当直线 y=x+b 与圆相切时 b 取
得最大值和最小值,此时|2-0+b|= 3, 2
解得 b=-2± 6,
故 y-x 的最大值为-2+ 6,最小值为-2- 6.
(3)x2+y2 表示圆上的点与原点距离的平方,由平面几何的知 识知,其在原点和圆心的连线与圆的两个交点处分别取得最 大值和最小值,又知圆心到原点的距离为 2,故 x2+y2 的最大 值为(2+ 3)2=7+4 3,最小值为(2- 3)2=7-4 3.
2.求过圆外一点的圆的切线过程 求过圆外一点的圆的切线方程,一般设为点斜式,运用待定
系数法或判别式法求出斜率k,但用点斜式表示直线方程的前
提是斜率必须存在.过圆外一点可以作圆的两条切线,如果 只有一解,那么一定有一条切线斜率不存在,这时可用数形 结合的方法把“丢掉”的切线方程找回来. 3.已知斜率求圆的切线
如图所示,在平面直角坐标系 xOy 中,已知圆 C1:(x +3)2+(y-1)2=4 和圆 C2:(x-4)2+(y-5)2=4. (1)若直线 l 过点 A(4,0), 且被圆 C1 截得的弦长为 2 3,求直线 l 的方程;
(2)设 P 为平面上的点,满足:存在过点 P 的无穷多对互相垂直
的直线 l1 和 l2,它们分别与圆 C1 和圆 C2 相交,且直线 l1 被圆 C1 截得的弦长与直线 l2 被圆 C2 截得的弦长相等,试求所有满 足条件的点 P 的坐标.
优化设计的数学基础

a11 a12 a11 0, a11 a12 a21 a22 0, , a21 a22 an1 an 2
a1n a2 n ann 0
即矩阵A的各阶主子式均大于零。当矩阵A为正定时,其对应的二次型 为正定二次型。 如果实二次型 XTAX 中的矩阵A的各阶主子式负、正相间(即所 有奇数阶主子式小于零,而所有偶数阶主子式大于零),即
■ 函数的泰勒近似展开式和黑塞矩阵 ■ 无约束优化问题的极值条件 ■ 凸函数与凸规划 ■
约束优化问题的极值条件
2.1 二次型与正定矩阵
在介绍优化方法时,常常是将二次型函数作为对象。其原因除了 二次型函数在工程优化问题中有较多的应用且比较简单之外,还因为 任何一个复杂的多元函数都可采用泰勒二次展开式做局部逼近,使复 杂函数简化为二次函数。因此,需要讨论有关二次型函数的问题。
A 称为二次型矩阵,因为 aij = aji ,所以 A =AT,称为对称矩阵,
因此二次型矩阵都是对称矩阵。
2. 正定矩阵
在采用泰勒二次近似展开式讨论函数的极值时,常要分析二次型 函数是否正定或负定。二次型的正定与负定的定义简述如下: 如果对于任意的非零向量 X = [x1, x2, …,xn]T,即x1,x2,…,xn 不全为零,若有 XTAX > 0,则称此二次型 f (X)=XTAX 是正定二次 型, 其对应的矩阵A 称为正定矩阵; 若有 XTAX ≥0,则称此二次型 f (X) = XTAX 为半正定二次型,并称 其相应的矩阵A为半正定矩阵; 若有XTAX < 0,则称此二次型 f (X)=XTAX 为负定二次型,其对应 的矩阵A为负定矩阵。 矩阵A的正定与负定的判别,可用矩阵A的各阶顺序主子式的正负 来判别。矩阵A的正定条件是:
a1n a2 n ann
第2章 优化方法的数学基础

X ∈ D 对满足 ,
F ( X ) ( X X * ) ≥ 0
*
T
注意: 注意:
不论是无约束或有约束的优化问题,在实际应用中, 不论是无约束或有约束的优化问题,在实际应用中,要证明一个 优化问题是否为凸规划,一般比较困难, 优化问题是否为凸规划,一般比较困难,有时甚至比求解优化问题本 身还要麻烦.尤其对一些工程问题,由于其数学模型的性态都比较复 身还要麻烦.尤其对一些工程问题, 杂,更难实现.因此,在优化设计的求解中,就不必花精力进行求证, 更难实现.因此,在优化设计的求解中,就不必花精力进行求证, 而通常是从几个初始点出发,找出几个局部最优解, 而通常是从几个初始点出发,找出几个局部最优解,从中选择目标函 数值最好的解. 数值最好的解.
2 2
设: 则有
cos θ1 s≡ 为单位向量. 为单位向量. cos θ 2 F = F ( x0 )T s = F ( x0 ) cos(F , s ) x s 0
梯度方向是函数值变化最快的方向,而梯度的模 梯度方向是函数值变化最快的方向, 就是函数变化率的最大值 .
x2 x0
-f(x0) 最速下降方向 下降方向 变化率为零的方向 上升方向 f(x 0) 最速上升方向
凸规划的一些性质: 凸规划的一些性质: 1)可行域 D = X g j ( X ) ≤ 0
{
j = 1, 2, , m
}
为凸集; 为凸集;
2)凸规划问题中的任何局部最优解都是全局最优解; 凸规划问题中的任何局部最优解都是全局最优解; 为凸规划问题 最优解的充分必要条件 规划问题的 可微, 3 ) 若 F ( X ) 可微 , 则 X* 为凸规划问题的 最优解的充分必要条件 为: 对任意
0
《控制工程基础》电子教案

《控制工程基础》电子教案第一章:绪论1.1 课程介绍解释控制工程的定义、目的和重要性概述控制工程的应用领域和学科范围1.2 控制系统的基本概念介绍控制系统的定义和组成解释输入、输出、反馈和控制器的概念1.3 控制工程的历史和发展回顾控制工程的发展历程和重要里程碑讨论现代控制工程的挑战和发展趋势第二章:数学基础2.1 线性代数介绍矩阵、向量的基本运算和性质讲解线性方程组的求解方法2.2 微积分复习微积分的基本概念和公式讲解导数和积分的应用2.3 离散时间信号介绍离散时间信号的定义和特点讲解离散时间信号的运算和处理方法第三章:连续控制系统3.1 连续控制系统的概述介绍连续控制系统的定义和特点解释连续控制系统的应用领域3.2 传递函数讲解传递函数的定义和性质介绍传递函数的绘制和分析方法3.3 控制器设计讲解PID控制器和模糊控制器的原理和方法讨论控制器设计的考虑因素和优化方法第四章:离散控制系统4.1 离散控制系统的概述介绍离散控制系统的定义和特点解释离散控制系统的应用领域4.2 差分方程和离散传递函数讲解差分方程的定义和求解方法介绍离散传递函数的定义和性质4.3 控制器设计讲解离散PID控制器和模糊控制器的原理和方法讨论控制器设计的考虑因素和优化方法第五章:状态空间方法5.1 状态空间模型的概述介绍状态空间模型的定义和特点解释状态空间模型的应用领域5.2 状态空间方程讲解状态空间方程的定义和求解方法介绍状态空间方程的稳定性分析5.3 状态控制器设计讲解状态控制器的原理和方法讨论状态控制器设计的考虑因素和优化方法第六章:频域分析6.1 频率响应介绍频率响应的定义和作用讲解频率响应的实验测量方法6.2 频率特性分析系统频率特性的性质和图形讨论频率特性对系统性能的影响6.3 滤波器设计讲解滤波器的基本类型和设计方法分析不同滤波器设计指标的选择和计算第七章:数字控制系统7.1 数字控制系统的概述介绍数字控制系统的定义和特点解释数字控制系统的应用领域7.2 数字控制器设计讲解Z变换和反变换的基本原理介绍数字PID控制器和模糊控制器的设计方法7.3 数字控制系统的仿真与实现讲解数字控制系统的仿真方法和技术讨论数字控制系统的实现和优化第八章:非线性控制系统8.1 非线性系统的概述介绍非线性系统的定义和特点解释非线性系统的应用领域8.2 非线性模型和分析方法讲解非线性系统的建模方法和分析技术分析非线性系统的稳定性和可控性8.3 非线性控制策略讲解非线性PID控制器和模糊控制器的原理和方法讨论非线性控制策略的设计和优化第九章:鲁棒控制9.1 鲁棒控制的概述介绍鲁棒控制的定义和目的解释鲁棒控制在控制工程中的应用领域9.2 鲁棒控制设计方法讲解鲁棒控制的基本设计和评估方法分析不同鲁棒控制策略的性能和特点9.3 鲁棒控制在实际系统中的应用讲解鲁棒控制在工业和航空航天等领域的应用案例讨论鲁棒控制在实际系统中的挑战和限制第十章:控制系统的设计与实践10.1 控制系统的设计流程讲解控制系统设计的基本流程和方法分析控制系统设计中的关键环节和技术选择10.2 控制系统实践案例分析不同控制系统实践案例的设计和实现过程讲解控制系统实践中的注意事项和优化方法10.3 控制系统的发展趋势讨论控制系统未来的发展方向和挑战分析新兴控制技术和方法在控制系统中的应用前景重点和难点解析重点环节1:控制系统的基本概念和组成控制系统定义和组成的理解输入、输出、反馈和控制器的相互作用重点环节2:传递函数和控制器设计传递函数的定义和性质PID控制器和模糊控制器的设计方法和应用重点环节3:差分方程和离散传递函数差分方程的求解方法离散传递函数的定义和性质重点环节4:状态空间模型的建立和分析状态空间方程的定义和求解状态空间模型的稳定性和可控性分析重点环节5:频率响应和滤波器设计频率响应的实验测量和分析滤波器设计方法和应用重点环节6:数字控制系统和控制器设计Z变换和反变换的应用数字PID控制器和模糊控制器的设计方法重点环节7:非线性系统的建模和控制策略非线性系统的建模方法非线性控制策略的设计和优化重点环节8:鲁棒控制的设计和评估鲁棒控制的基本设计和评估方法鲁棒控制策略的性能和特点重点环节9:控制系统的设计流程和实践案例控制系统设计的基本流程和方法控制系统实践案例的设计和实现过程重点环节10:控制系统的发展趋势和新兴技术控制系统未来的发展方向新兴控制技术和方法在控制系统中的应用前景本教案涵盖了控制工程基础的十个重点环节,包括控制系统的基本概念和组成、传递函数和控制器设计、差分方程和离散传递函数、状态空间模型的建立和分析、频率响应和滤波器设计、数字控制系统和控制器设计、非线性系统的建模和控制策略、鲁棒控制的设计和评估、控制系统的设计流程和实践案例以及控制系统的发展趋势和新兴技术。
机械优化设计方法

2 F B 2 h2 得到m(h) y h
第一章 优化设计概述
第一节 人字架的优化设计
解析法:
dm 2 F d B 2 h 2 2 F B2 求导 ( ) (1 2 ) 0 dh y dh h y h 解得h* B 152 cm 76cm 2 2F 代入D表达式D* 6.43cm T y 4 FB
l
θ
第一章 优化设计概述
第三节 优化设计问题的数学模型
优化问题的几何解释: 无约束优化问题:目标函数的极小点就是等值面的中心; 等式约束优化问题:设计变量x的设计点必须在 所表示的面或线上,为起作用约束。 不等式约束优化问题:可行点 g ( x) 0
h( x) 0
优化设计问题的数学模型的三要素:设计变量、目 标函数和约束条件。
第一章 优化设计概述
第三节 优化设计问题的数学模型
设计变量:
在设计过程中进行选择并最终必须确定的各项独立参数, 称为设计变量。
设计变量向量:
x [ x1x2
xn ]T
设计常量:参数中凡是可以根据设计要求事先给定的,称为设计常量 。 设计变量:需要在设计过程中优选的参数,称为设计变量。 连续设计变量:有界连续变化的量。 离散设计变量:表示为离散量。
钢管壁厚T=0.25cm,
钢管材料的弹性模量E=2.1×105Mpa, 材料密度ρ=7.8×103kg/m3,
许用压应力σy= 420MPa。
求在钢管压应力σ不超过许用压应力σy 和失稳临界应力σe的条件下, 人字架的高h和钢管平均直径D,使钢管总质量m为最小。
第一章 优化设计概述
第一节 人字架的优化设计
绪论
2022版优化方案高一数学人教版必修三学案 第二章 统计 2.1.1简单随机抽样

2.1 随机抽样2.1.1 简洁随机抽样1.问题导航(1)什么叫简洁随机抽样?(2)最常用的简洁随机抽样方法有哪两种? (3)抽签法是如何操作的? (4)随机数表法是如何操作的? 2.例题导读通过教材中的“思考”,我们了解抽签法的优、缺点及适用条件.1.简洁随机抽样的定义设一个总体含有N 个个体,从中逐个不放回地抽取n 个个体作为样本(n≤N),假如每次抽取时总体内的各个个体被抽到的机会都相等,就把这种抽样方法叫做简洁随机抽样.2.简洁随机抽样的分类简洁随机抽样⎩⎪⎨⎪⎧抽签法(抓阄法)随机数法3.随机数法的类型随机数法⎩⎪⎨⎪⎧随机数表法随机数骰子法计算机产生的随机数法1.推断下列各题.(对的打“√”,错的打“×”)(1)在简洁随机抽样中,某一个个体被抽到的可能性与第几次抽取有关,第一次抽到的可能性最小;( ) (2)有同学说:“随机数表只有一张,并且读数时只能依据从左向右的挨次读取,否则产生的随机样本就不同了,对总体的估量就不精确 了”.( )解析:(1)在简洁随机抽样中,每个个体被抽到的可能性相等,与第几次抽取无关;(2)随机数表的产生是随机的,读数的挨次也是随机的,不同的样本对总体的估量相差并不大. 答案:(1)× (2)×2.某校期末考试后,为了分析该校高一班级 1 000名同学的学习成果,从中随机抽取了100名同学的成果单,就这个问题来说,下面说法中正确的是( )A .1 000名同学是总体B .每名同学是个体C .每名同学的成果是所抽取的一个样本D .样本的容量是100解析:选D.该问题中,1 000名同学的成果是总体,每个同学的成果是个体,抽取的100名同学的成果是样本,样本的容量是100.3.抽签法的优点、缺点各是什么?解:优点:简洁易行,当总体个数不多的时候搅拌均匀很简洁,每个个体有均等的机会被抽中,从而保证样本的代表性.缺点:当总体个数较多时很难搅拌均匀,产生的样本代表性差的可能性很大.1.简洁随机抽样是一种最简洁、最基本的抽样方法,简洁随机抽样有两种选取个体的方法:放回和不放回,我们在抽样调查中用的是不放回抽样,常用的简洁随机抽样方法有抽签法和随机数法.2.随机数表法的优点与抽签法相同,缺点上当总体容量较大时,仍旧不是很便利,但是比抽签法公正,因此这两种方法只适合总体容量较少的抽样类型.3.简洁随机抽样中每个个体入样的可能性都相等,均为n/N ,但是这里肯定要将每个个体入样的可能性、第n 次每个个体入样的可能性、特定的个体在第n 次被抽到的可能性这三种状况区分开来,避开在解题中消灭错误.简洁随机抽样的概念下面的抽样方法是简洁随机抽样吗?为什么?(1)从很多个个体中抽取20个个体作为样本;(2)从50台冰箱中一次性抽取5台冰箱进行质量检查;(3)一彩民选号,从装有36个大小、外形都相同的号签的盒子中无放回地抽取6个号签.[解](1)不是简洁随机抽样.由于总体的个数是无限的,而不是有限的.(2)不是简洁随机抽样.虽然“一次性”抽取和“逐个”抽取不影响个体被抽到的可能性,但简洁随机抽样的定义要求的是“逐个不放回地抽取”.(3)是简洁随机抽样.由于总体中的个体数是有限的,并且是从总体中逐个进行抽取的,是不放回、等可能地进行抽样.方法归纳推断一个抽样是否为简洁随机抽样的依据是其四个特征1.下列抽样方式是否是简洁随机抽样?(1)在某车间包装一种产品,在自动包装的传送带上每隔30分钟抽一包产品,称其质量是否合格;(2)某班有56名同学,指定个子最高的5名同学参与学校组织的篮球赛.解:由简洁随机抽样的特点可知,(1)(2)均不是简洁随机抽样.抽签法的应用2021年,某师范高校为了支援西部训练事业,现从报名的18名免费师范毕业生中选取6人组成志愿小组,请用抽签法确定志愿小组成员,写出抽样步骤.[解]抽样步骤是:第一步,将18名志愿者编号,号码是1,2, (18)其次步,将号码分别写在同样大小的小纸片上,揉成团,制成号签;第三步,将得到的号签放入一个不透亮的袋子中,并充分搅匀;第四步,从袋子中依次抽取6个号签,并记录上面的编号;第五步,与所得号码对应的志愿者就是志愿小组的成员.方法归纳(1)一个抽样试验能否用抽签法,关键看两点:一是制签是否便利;二是个体之间差异不明显.一般地,当样本容量和总体容量较小时,可用抽签法.(2)应用抽签法时应留意以下几点:①编号时,假如已有编号可不必重新编号;②号签要求大小、外形完全相同;③号签要均匀搅拌;④要逐一不放回地抽样.2.某校高一(1)班有同学48人,为了调查某种状况,打算抽取一个样本容量为10的样本,问若接受抽签法抽样将如何进行?解:首先把该校同学都编上号,号码是1,2,3,4,…,48.并制成48个外形、大小相同的号签,然后将这些号签放在一个不透亮的容器内,搅拌均匀后,逐个无放回地抽取10个号签,这样就可以得到一个容量为10的样本.随机数表法的应用(2021·衡阳模拟)已知某总体由编号为01,02,…,19,20的20个个体组成.利用下面的随机数表选取5个个体,选取方法是从随机数表中第1行的第5列和第6列的数字开头由左到右依次选取两个数字,则选出来的第4个个体的编号为()7816657208026314070243699728019832049234493582003623486969387481 A.08 B.07C.02 D.01[解析]从随机数表第1行的第5列和第6列的数字开头由左到右依次选取两个数字,依次为65,72,08,02,63,14,07,…,其中08,02,14,07,…符合条件,故选B.[答案] B[互动探究]如将本例中的“从随机数表中第1行的第5列和第6列的数字开头由左到右依次选取两个数字”改为“从随机数表中第1行的倒数第2列和第3列的数字开头由右到左依次选取两个数字”,其他条件不变,则选出来的第4个个体的编号为多少?解:从随机数表中第1行的倒数第2列和第3列的数字开头由右到左依次选取两个数字,依次为91,08,27,99,63,42,07,04,13,…,其中08,07,04,13,…符合条件,故选出来的第4个个体的编号为13.方法归纳利用随机数表法抽样时应留意的问题:(1)编号要求位数相同,若不相同,需先调整到全都后再进行抽样,如当总体中有100个个体时,为了操作简便可以选择从00开头编号,那么全部个体的号码都用两位数字表示即可,从00~99号.假如选择从1开头编号,那么全部个体的号码都必需用三位数字表示,从001~100.很明显每次读两个数字要比读三个数字节省读取随机数的时间.(2)第一个数字的抽取是随机的.(3)当随机数选定,开头读数时,读数的方向可左,可右,可上,可下,但应是事先定好的.3.有一批机器编号为1,2,3,…,112,请用随机数表法抽取10台入样,写出抽样过程(随机数表见教材P103附表).解:第一步,将原来的编号调整为001,002, (112)其次步,在随机数表中任选一数作为开头,任选一方向作为读数方向.比如,选第9行第7个数“3”向右读.第三步,从“3”开头向右读,每次取三位,凡不在001~112中的数跳过去不读.前面已经读过的数不读,依次可得到074,100,094,052,080,003,105,107,083,092.第四步,对应原来编号为074,100,094,052,080,003,105,107,083,092的机器便是要抽取的对象.易错警示因基本概念不明致误为了了解参与第27届世界高校生冬运会的2 015名运动员的身高状况,从中抽取100名运动员进行调查,就这个问题,下面说法中正确的是()①2 015名运动员是总体;②每个运动员是个体;③所抽取的100名运动员是一个样本;④样本容量为100;⑤每个运动员被抽到的可能性相等.A.④⑤B.①②③C.①②④⑤D.①②③④⑤[解析]抽样的目的是了解参与冬运会的2 015名运动员的身高状况,故总体应当是2 015名运动员的身高,而不是这2 015名运动员,同理,个体应当是每个运动员的身高,样本应当是所抽取的100名运动员的身高.故①②③都不正确,④⑤正确.[答案] A[错因与防范](1)解决本题易搞错考察的对象,误认为考察对象为运动员,从而误认为①②③也正确.(2)解决此类问题时,关键是明确考察的对象,依据有关的概念可得总体、个体与样本的考察对象是相同的.4.(2022·高考四川卷)在“世界读书日”前夕,为了了解某地5 000名居民某天的阅读时间,从中抽取了200名居民的阅读时间进行统计分析.在这个问题中,5 000名居民的阅读时间的全体是() A.总体B.个体C.样本的容量D.从总体中抽取的一个样本解析:选A.调查的目的是“了解某地5 000名居民某天的阅读时间”,所以“5 000名居民的阅读时间的全体”是调查的总体.1.一个总体共有15个个体,用简洁随机抽样的方法从中抽取一个容量为5的样本,每个个体被抽到的可能性是( )A.13B.15C.110D.115解析:选A.简洁随机抽样具有等可能性,每个个体被抽到的可能性是515=13.2.下面的抽样方法是简洁随机抽样的是( )A .在某年明信片销售活动中,规定每100万张为一个开奖组,通过随机抽取的方式确定号码的后四位为2 709的为三等奖B .从20个零件中一次性抽出3个进行质量检查C .某学校分别从行政人员、老师、后勤人员中抽取2人、14人、4人了解学校机构改革的意见D .用抽签法从10件产品中选取3件进行质量检验解析:选D.依据简洁随机抽样的定义及特点可推断D 为简洁随机抽样.3.在某年的高考中,A 省有20万名考生,为了估量他们的数学平均成果,从中逐个抽取2 015名同学的数学成果作为样本进行统计分析,请回答以下问题:本题中,总体、个体、样本、样本容量各指什么?解:总体是指在该年的高考中,A 省20万名考生的数学成果;个体是指在该年的高考中,A 省20万名考生中每一名考生的数学成果;样本是指被抽取的2 015人的数学成果;样本容量是2 015.[A.基础达标]1.用随机数表法从100名同学(男生25人)中抽选20人进行评教,某男同学被抽到的机率是( ) A.1100 B.125 C.15D.14解析:选C.简洁随机抽样是等可能性抽样,每个个体被抽到的机率都是20100=15.故选C.2.(2021·昌乐二中检测)用随机数法进行抽样有以下几个步骤:①将总体中的个体编号;②猎取样本号码;③选定开头的数字;④选定读数的方向. 这些步骤的先后挨次应为( ) A .①②③④ B .①③④② C .③②①④ D .④③①② 解析:选B.先编号,再选数.3.下列抽样试验中,适合用抽签法的是( )A .从某厂生产的3 000件产品中抽取600件进行质量检验B .从某厂生产的两箱(每箱15件)产品中抽取6件进行质量检验C .从甲、乙两厂生产的两箱(每箱15件)产品中抽取6件进行质量检验D .从某厂生产的3 000件产品中抽取10件进行质量检验解析:选B.A 、D 中个体总数较大,不适合用抽签法;C 中甲、乙两厂生产的两箱产品性质可能差别较大,因此未达到搅拌均匀的条件,也不适于用抽签法;B 中个体数和样本容量均较小,且同厂生产的两箱产品,性质差别不大,可以看成是搅拌均匀了.4.某工厂的质检人员对生产的100件产品接受随机数表法抽取10件检查,对100件产品接受下面的编号方法:①01,02,03,…,100;②001,002,003,…,100;③00,01,02,…,99.其中正确的序号是 ( ) A .①② B .①③ C .②③ D .③解析:选C.依据随机数表法的要求,只有编号数字位数相同,才能达到随机等可能抽样.5.(2021·青岛检测)对于简洁随机抽样,下列说法中正确的为( )①它要求总体的个数有限,以便对其中各个个体被抽取的概率进行分析;②它是从总体中逐个地进行抽取;③它是一种不放回抽样;④它是一种等概率抽样,不仅每次从总体中抽取一个个体时,各个个体被抽取的概率相等,而且在整个抽样过程中,各个个体被抽取的概率也相等,从而保证了这种抽样方法的公正性.A .①②③B .①②④C .①③④D .①②③④解析:选D.这四点全是简洁随机抽样的特点. 6.下列调查的样本合理的是________.①在校内发出一千张印有全校各班级的选票,要求被调查同学在其中一个班级旁画“√”,以了解最受欢迎的老师是谁;②从一万多名工人中,经过选举,确定100名代表,然后投票表决,了解工人们对厂长的信任状况;③到老年公寓进行调查,了解全市老年人的健康状况;④为了了解全班同学每天的睡眠时间,在每个小组中各选取3名同学进行调查.解析:①中样本不具有代表性、有效性,在班级前画“√”与了解最受欢迎的老师没有关系;③中样本缺乏代表性;而②④是合理的样本.答案:②④7.某中学高一班级有400人,高二班级有320人,高三班级有280人,以每人被抽取的可能性均为0.2,从该中学抽取一个容量为n 的样本,则n =________.解析:∵n400+320+280=0.2,∴n =200.答案:2008.一个总体数为60的个体编号为00,01,02,…,59,现需从中抽取一个容量为7的样本,请从随机数表的倒数第5行(下表为随机数表的最终5行)第11~12列的18开头,依次向下,到最终一行后向右,直到取足样本,则抽取样本的号码是________.95 33 95 22 00 18 74 72 00 18 46 40 62 98 80 54 97 20 56 9538 79 58 69 32 81 76 80 26 92 15 74 80 08 32 16 46 70 50 8082 80 84 25 39 90 84 60 79 80 67 72 16 42 79 71 59 73 05 5024 36 59 87 38 82 07 53 89 35 08 22 23 71 77 91 01 93 20 4996 35 23 79 18 05 98 90 07 35 82 96 59 26 94 66 39 67 98 60解析:先选取18,向下81、90、82不符合要求,下面选取05,向右读数,07、35、59、26、39,因此抽取的样本的号码为:18、05、07、35、59、26、39.答案:18、05、07、35、59、26、399.某车间工人加工一种轴100件,为了了解这种轴的直径,要从中抽取10件轴在同一条件下测量,如何接受简洁随机抽样的方法抽取样本?解:法一:(抽签法)将100件轴编号为1,2,…,100,并做好大小、外形相同的号签,分别写上这100个数,将这些号签放在一起,进行均匀搅拌,接着逐个不放回地抽取10个号签,然后测量这10个号签对应的轴的直径.法二:(随机数表法)将100件轴编号为00,01,…,99,在随机数表中选定一个起始位置,如取第21行第1个数开头(见教材P103附表),向右选取10个为68,34,30,13,70,55,74,77,40,44,这10个号码对应的轴即为所要抽取的对象.10.要从某汽车厂生产的30辆汽车中随机抽取3辆进行测试,请选择合适的抽样方法,并写出抽样过程.解:应使用抽签法,步骤如下:①将30辆汽车进行编号,号码是1,2,3, (30)②将1~30这30个编号写到大小、外形都相同的号签上;③将写好的号签放入一个不透亮的容器中,并搅拌均匀;④从容器中每次抽取一个号签,连续抽取3次,并记录下上面的编号;⑤所得号码对应的3辆汽车就是要抽取的对象.[B.力量提升]1.接受简洁随机抽样从含有6个个体的总体中抽取一个容量为3的样本,某个个体前两次未被抽到,则第三次被抽到的机会是()A.12 B.13C.16 D.15解析:选A.从含有6个个体的总体中,抽取容量为3的样本,则每个个体在每次被抽到的机会都是12,这与第几次抽取无关.2.为了了解全校240名高一同学的体重状况,从中抽取40名同学进行测量.下列说法正确的是() A.总体是240B.个体是每一名同学C.样本是40名同学D.样本容量是40解析:选D.本题中的争辩对象是同学的体重,而不是同学自身.总体是240名同学的体重,个体是每一名同学的体重,样本是抽取的40名同学的体重,总体容量是240,样本容量是40.3.齐鲁风彩“七乐彩”的中奖号码是从1~30个号码中选出7个号码来按规章确定中奖状况,这种从30个号码中选7个号码的抽样方法是________.解析:当总体的个数不多时,宜接受抽签法.由于它简便易行,可用不同的方式制签,抽签也便利.答案:抽签法4.2022年10月10日,袁隆平“超级稻”亩产创1 026.7公斤新纪录.要考察某种品牌的850颗种子的发芽率,从中抽取50颗种子进行试验,利用随机数表法抽取种子,先将850颗种子按001,002, (850)行编号,假如从随机数表第3行第6列的数开头向右读,请依次写出最先检验的4颗种子的编号:________.(随机数表见教材P103附表)解析:从随机数表第3行第6列的数2开头向右读第一个小于850的数字是227,其次个数字是665,第三个数字是650,第四个数字是267,符合题意.答案:227,665,650,2675.某电视台进行颁奖典礼,邀请20名港台、内地艺人演出,其中从30名内地艺人中随机选择10人,从18名香港艺人中随机选择6人,从10名台湾艺人中随机选择4人.试用抽签法确定选中的艺人,并确定他们的表演挨次.解:第一步:先确定艺人:(1)将30名内地艺人从01到30编号,然后用相同的纸条做成30个号签,在每个号签上写上这些编号,然后放入一个不透亮小筒中摇匀,从中抽出10个号签,则相应编号的艺人参与演出;(2)运用相同的方法分别从18名香港艺人中抽取6人,从10名台湾艺人中抽取4人.其次步:确定演出挨次:确定了演出人员后,再用相同的纸条做成20个号签,上面写上1到20这20个数字,代表演出的挨次,让每个演员抽一张,每人抽到的号签上的数字就是这位演员的演出挨次,再汇总即可.6.(选做题)(2021·洛阳高一检测)现在有一种够级玩耍,其用具为四副扑克,包括大小鬼(又称为花)在内共216张牌,参与人数为6人,并围成一圈.够级开头时,从这6人中随机指定一人从已经洗好的扑克牌中随机抽取一张牌(这叫开牌),然后按逆时针方向,依据这张牌上的数字来确定抓牌的先后,这6人依次从216张牌中抓取36张牌,问这种抓牌的方法是否是简洁随机抽样?解:简洁随机抽样的实质是逐个地从总体中随机抽取样本,而这里只是随机确定了起始的牌,其他各张牌虽然是逐张抓牌,但是各张在谁手里已被确定,只有抽取的第一张扑克牌是随机抽取的,其他215张牌已经确定,即这215张扑克牌被抽取的可能性与第一张扑克牌被抽取的可能性不相同,所以不是简洁随机抽样.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
x1
x1 0
x1
F (X 0)lim F (x1 0,x2 0 x2)F (x1 0,x2 0)
x2 x2 0
x2
分别是函数在点X0处沿坐标轴方向的变化率.
函数 F(x1,x2) 在点 X 0 处沿某一方向的变化率如图2-1
F (X 0) liF m (x 1 0 x 1 ,x 2 0 x 2)f(x 1 0,x 2 0) S 0
24xx11x22
X0 1,1T
F(X0)
2 4
因此,
F ( S X 1 0 ) F (x X 10 )co 1 F s ( x X 20 )co 2 2 sc4 o 4 s c4 o 1 .s 666
同理:
F(X0)c
os c
os1.465
S2 2 3 4 6
F x1
F cos1
x2
x0
cos2
F
F(
x0
)
x1 F
x2 x0
F x1
T
F
x2
x0
为函数F(x1,x2)在
x0点处的梯度。
设
s
cos1
c
o
s
2
F s
Fx1
Fcos1
x2
cos2
FT s F s cosF,s
梯度方向和s方向重合时,方向导数值最大。
梯度的模:
2
2
函数的凸性表现为单峰性。对于具有凸性特点的函数来说, 其极值点只有一个,因而该点既是局部最优点亦为全域最优点。
为了研究函数的凸性,现引入凸集的概念:
一、凸集
设D为n维欧氏空间中的一个集合,若其中任意两点 X(1)、X(2)之间的联接直线都属于D,则称这种集合D为n维
欧氏空间的一个凸集。图2-6(a)是二维空间的一个凸集, 而图2-6(b)不是凸集。
性质二 梯度方向是函数具有最大变化率的方向。
x2
f(x0)
最速上升方向
x0
-f(x0) 最速下降方向
下降方向
上升方向 变化率为零的方向
O
x1
图2-5 梯度方向与等值面的关系
例2-1 求二元函数F(X)x12x2 4在点 X0 1,1T
沿
S1
12
4 4
和
S2
21
3 6
的方向导数。
解:
F(X)
F(X) Fx(X1 ) x2
F
F
x1
xF2
设: 则有
s
cos1
c
o
s
2
为单位向量。
F sx 0 F (x 0 ) T s F (x 0 )c o s ( F ,s )
梯度方向是函数值变化最快的方向,而梯度 的模就是函数变化率的最大值 。
x2
f(x0)
最速上升方向
x0
-f(x0)
上升方向
最速下降方向 下降方向
图2-6二维空间的凸集与非凸集
X(1)、X(2)两点之间的联接直线,可用数学式表达为:
XX(1)(1)X(2)
式中 为由0到1(0≤ ≤1)间的任意实数。
第二章 优化方法的数学基础
§2-1 方向导数与梯度 §2-2 凸集、凸函数与凸规划 §2-3 无约束优化问题的极值条件 §2-4 有约束优化问题的极值条件
§2-1 方向导数与梯度
一、函数的方向导数
一个二元函数F(x1,x2)在X0点处的偏导数定义为:
F (X 0)lim F (x1 0 x1,x2 0)F (x1 0,x2 0)
(2-1)
(x1)2(x2)2
称它为函数沿此方向的方向导数
和 F ( X 0 ) F ( X 0 )也可看成是函数分别沿坐标轴方向
x1
x2
的方向导数
偏导数是方向导数的特例
推导方向导数与偏导数之间的数量关系:
F(X0) limF(x10 x1,x20 x2)F(x10,x20)
S 0
l 0 F i( x 1 0 m x 1 , x 2 x 0 1 ) F ( x 1 0 ,x 2 0 ) x 1 l 0 F i( x 1 0 m x 1 ,x 2 0 x x 2 2 ) F ( x 1 0 x 1 ,x 2 0 ) x 2
变化率为零的方向
O
x1
图2-4 梯度方向与等值线的关系
多元函数的梯度
F
x1
F
F
(x0)
x
2
F F
x1
x2
F
x n x 0
T
F
xn
x0
F sx 0 i n 1 F x ix 0 c o s i F ( x 0 ) T d F ( x 0 )c o s ( F ,s )
最速下降方向。
解: 由于
fX
fX
x 1 6 x 1 4 x 2 , x 2 4 x 1 2 x 2
则函数在 X0 0,1T处的最速下降方向是
f X
Pf
X0
fxX 1
x2 x10
46xx1124xx22x10 x21
4 2
x21
§2-2 凸集、凸函数与凸规划
当极值点X*能使f(X*)在整个可行域中为最小值时,即在整 个可行域中对任一X都有f(X)≥f(X*)时,则X*就是最优点, 且称为全域最优点或整体最优点。若f(X*)为局部可行域中的 极小值而不是整个可行域中的最小值时,则称X*为局部最优点或 相对最优点。最优化设计的目标是全域最优点。为了判断某一极 值点是否为全域最优点,研究一下函数的凸性很有必要。
例 2-2
求函数 f(x ) x 1 2 x 2 2 4 x 1 4 在点x(1)=[3,2]T
的 梯度。
解:
f
f
(
x)
x1 f
2 x1
2 x2
4
x2
在点x(1)=[3,2]T处的梯度为:
f(x(1))2x21x24x(1) 2 4
例2-3:试求目标函数 fx 1 ,x 2 3 x 1 2 4 x 1 x 2 x 2 2在点X0 0,1T处的
梯度 F(x0) 模:
1
F(x0)
n i1
(F xi )2x0
2
函数的梯度方向与函数等值面相垂直,也就是和等 值面上过x0的一切曲线相垂直。
由于梯度的模因点而异,即函数在不同点处的最大
变化率是不同的。因此,梯度是函数的一种局部性 质。
梯度两个重要性质:
性质一 函数在某点的梯度不为零,则必与过该点 的等值面垂直;
F(xX10)co1sF(xX20)co2s
(2-2)
x2
S
x
x20
s
x0
x2
2
x1
1x0处沿s方向的方向导数
F s x0
F x1 x0cos1 xF2 x0cos2
xFn x0cosn
n
i1
F xi x0cos
i
二、 梯度 二元函数的梯度:
F sx0
F x1x0cos1 xF2 x0cos2