第2章 单纯形法
|
|
|
- 衩亿 仰
- 5 years ago
- Views:
Transcription
1 第二章单纯形法 单纯形法的一般原理 表格单纯形法 借助人工变量求初始的基本可行解 单纯形表与线性规划问题的讨论 改进单纯形法
2 单纯形法的一般原理 考虑到如下线性规划问题 maxz=cx AX=b X 其中 A 一个 m n 矩阵, 且秩为 m,b 总可以被调整为一个 m 维非负列向量,C 为 n 维行向量,X 为 n 维列向量 根据线性规划基本定理 : 如果可行域 D={ X R n / AX=b,X } 非空有界, 则 D 上的最优目标函数值 Z=CX 一定可以在 D 的一个顶点上达到 这个重要的定理启发了 Dantzig 的单纯形法, 即将寻优的目标集中在 D 的各个顶点上
3 Dantzig 的单纯形法把寻优的目标集中在所有基本可行解 ( 即可行域顶点 ) 中 其基本思路是从一个初始的基本可行解出发, 寻找一条达到最优基本可行解的最佳途径 单纯形法的一般步骤如下 : () 寻找一个初始的基本可行解 () 检查现行的基本可行解是否最优, 如果为最优, 则停止迭代, 已找到最优解, 否则转一步 () 移至目标函数值有所改善的另一个基本可行解, 然后转会到步骤 ()
4 确定初始的基本可行解 确定初始的基本可行解等价于确定初始的可行基, 一旦初始的可行基确定了, 那么对应的初始基本可行解也就唯一确定为了讨论方便, 不妨假设在标准型线性规划中, 系数矩阵 A 中前 m 个系数列向量恰好构成一个可行基, 即 A=(BN), 其中 B=(P, P, P m ) 为基变量 x, x, x m 的系数列向量构成的可行基, N=(P m+, P m+, P n ) 为非基变量 x m+, x m+, x n 的 系数列向量构成的矩阵 4
5 所以约束方程 AX=b 就可以表示为 X B AX=(BN) =BX B+NX N=b XN 用可行基 B 的逆阵 B 左乘等式两端, 再通过移项可推得 : X B=B b-b NXN 若令所有非基变量 X N =, 则基变量 X B=B b 由此可得初始的基本可行解 X= B b 5
6 AX=b BX +NX =b X =B b-b NX X =,X =B b B N B N N B 问题 : 要判断 m 个系数列向量是否恰好构成一个基并不是一件容易的事 基由系数矩阵 A 中 m 个线性无关的系数列向量构成 但是要判断 m 个系数列向量是否线性无关并非易事 即使系数矩阵 A 中找到了一个基 B, 也不能保证该基恰好是可行基 因为不能保证基变量 X B =B b B b 为了求得基本可行解 X=, 必须求基 B 的逆阵 B 但是求逆阵 B 也是一件麻烦的事 结论 : 在线性规划标准化过程中设法得到一个 m 阶单位矩阵 I 作为初始 可行基 B, 6
7 为了设法得到一个 m 阶单位矩阵 I 作为初始可行基 B, 可在性规 划标准化过程中作如下处理 : 若在化标准形式前,m 个约束方程都是 的形式, 那么在化标准形时只需在一个约束不等式左端都加上一个松弛变量 x n+i (i= m) 若在化标准形式前, 约束方程中有 不等式, 那么在化标准形时除了在方程式左端减去剩余变量使不等式变成等式以外, 还必须在左端再加上一个非负新变量, 称为人工变量. 若在化标准形式前, 约束方程中有等式方程, 那么可以直接在 等式左端添加人工变量 7
8 判断现行的基本可行解是否最优 假如已求得一个基本可行解 X= B b 将这一基本可行解代入目标函数, 可求得相应的目标函数值 Z=CX=(C C ) B b B N =CBB b 其中 C B=(c,c, c m), C N=(c m+,c m+, c n) 分别表示基变量和 非基变量所对应的价值系数子向量 8
9 要判定 B X B=B b-b NXN 表示, 即 : Z=C B b X B Z=CX=(CBC N) X N 是否已经达到最大值, 只需将 代入目标函数, 使目标函数用非基变量 =CBX B+CNX N=C B(B b-b NX N)+CNX N x =CBB b+(cn -CBB N)X N x CBB b+σnxn CBB b+(σm+, σm+, σ n ) x 其中 =C -C B N=(,, ) N N B m+ m+ n m+ m+ n 称为非基变量 X N 的检验向量, 它的各个分量称为检验数 若 σ N 的每一个检验数均小于等于, 即 σ N, 那么现在的基本可行解就是最优解 9
10 定理 : 最优解判别定理 对于线性规划问题 若某个基本可行解所对应的检验向量 =C -C B N, 则这个基本可行解就是最优解 定理 : 无穷多最优解判别定理 若 X= B b N=CN -CBB N 是一个基本可行解, 所对应的检验向量, 其中存在一个检验数 σ m+k =, n maxz=cx, D= XR /AX=b,X N N B x x Z CBB b+(σm+, σm+, σ n ) x m+ m+ n 则线性规划问题有无穷多最优解
11 基本可行解的改进 如果现行的基本可行解 X 不是最优解, 即在检验向量 N=CN -CBB N 中存在正的检验数, 则需在原基本可行解 X 的基 础上寻找一个新的基本可行解, 并使目标函数值有所改善 具体 做法是 : 先从检验数为正的非基变量中确定一个换入变量, 使它从非基变量变成基变量 ( 将它的值从零增至正值 ), 再从原来的基变量中确定一个换出变量, 使它从基变量变成非 基变量 ( 将它的值从正值减至零 ) 由此可得一个新的基本可行解, 由 可知, 这样的变换一定能使目标函数值有所增加 x x Z CBB b+(σm+, σm+, σ n ) x m+ m+ n
12 换入变量和换出变量的确定 : 换入变量的确定 最大增加原则 假设检验向量 =C -C B N=(,, ), 若其中有两个以上的检验数为正, 那么为了使目标函数值增加得快 些, 通常要用 最大增加原则, 即选取最大正检验数所对应的非基 变量为换入变量, 即若 则选取对应的为换入变量, 由于且为最大, 因此当由零增至正值, 可使目标函数值 最大限度的增加 N N B m+ m+ n max σ /σ >,m+ j n =σ m+k x m+k x m+k j j m+k x x Z CBB b+(σm+, σm+, σ n ) x m+ m+ n
13 换出变量的确定 最小比值原则 x m+k 为换入变量, 方程 B N B m+k m+k 如果确定 X =B b-b NX X =B b-b P x P 其中为 A 中与对应的系数列向量 m+k 现在需在 x X =(x,x, m+k x ) T B m 中确定一个基变量为换出变量 当由零慢慢增加到某个值时, 的非负性可能被打破 为保持解的可行性, 可以按最小比值原则确定换出变量 : 若 x m+k X B (B b) i (B b) l min /(B P m+k ) i >, i m = (B P m+k ) i (B P m+k ) l 则选取对应的基变量 x l 为换出变量
14 定理 : 无最优解判别定理 B b 若 X= 是一个基本可行解, 有一个检验数 m+k, 但是 B P, 则该线性规划问题无最优解 m+k 证 : 令 x,( ) m+k, 则得新的可行解 将上式代入 X =B b-b P x B b-b P B m+k m+k m+k xm+ Z=C B b+(σ, σ, σ ) C B b+σ x n B m+ m+k n B m+k m+k 因为, 故当 λ + 时,Z + 4
15 用初等变换求改进了的基本可行解 假设 B 是线性规划 X XN B AX=b (BN) b 令非基变量 X =, 则基变量 X =B b X= B b 可得基本可行解 用逆阵 B maxz=cx,ax=b,x 的可行基, 则 X (I,B N) X B N =B b 左乘约束方程组的两端, 等价于对方程组施以一系列 的初等 行变换 变换的结果是将系数矩阵 A 中的可行基 B 变换 成单位矩阵 I, 把非基变量系数列向量构成的矩阵 N 变换成, 把资源向量 b 变换成 N B b B B N 5
16 由于行初等变换后的方程组 XB (I,B N) =B b XN XB 与原约束方程组 AX=b 或 (B,N) =b 同解 XN 且改进了的基本可行解 X只是在 X 的基变量的基础上用一个换 入变量替代其中一个换出变量, 其它的基变量仍然保持不变 这些 基变量的系数列向量是单位矩阵 I 中的单位向量 为了求得改进的基 本可行解 ' X, 只需对增广矩阵 施行初等行变换, 将换入变量的系数列向量变换成换出变量所对 应的单位向量即可 ' (I,B N,B b) 6
17 例 解 : maxz=5x x x x x 4 5 x x x x x 4x x x 7 x,x,x,x 4,x5 () 确定初始的基本可行解 C=(5,,,,) A= 4 B=(P4P 5)=, 基变量 x, 非基变量 4,x5 x,x, x x x4 C B=(,) 8 X B=,X N = x,b=,n=,,b= x 5 4 C N=(5,,) 7 x X N= X B=B b= 7 8 X=(,,,8,7) T 8 Z=CBB b=(,) 7 8 b 7 7
18 x x4 C B=(,) 8 X B=,X N = x,b=,n=,,b= x 5 4 C N=(5,,) 7 x () 检验 X=(,,,8,7) T 是否最优 检验向量 σ N =CN -CBB N=(5,,)-(,) 4 =(5,,)-(,,)=(,, 4) 因为 σ =,σ =4 均大于零, σ σ σ 所以 X=(,,,8,7) T 不是最优解 8
19 x x4 C B=(,) 8 X B=,X N = x,b=,n=,,b= x 5 4 C N=(5,,) 7 x N=(,, ) (,,4) () 基本可行解 X=(,,,8,7) T 的改进 选取换入变量因为 max{,4}=4, 取 x 为换入变量 选取换出变量 8 7 B b=,b P 选取 x 4 为换出变量 min, 且, x4 8 =B b-b P x = - x x 5 7 9
20 x x4 C B=(,) 8 X B=,X N = x,b=,n=,,b= x 5 4 C N=(5,,) 7 x (4) 求改进了的基本可行解 ' X 对约束方程组的增广矩阵施以初等行变换, 使换入变量 x 所对应的 系数列向量 变换成换出变量 x 4 所对应的单位向量 P=, P4 注意保持基变量 x 5 的系数列向量 P= 为单位向量不变 5 8 第一行除以 第二行减去第一行 4 5
21 C=(5,,,,) 可得改进的基本可行解 B=(PP 5)=, 基变量 x, 非基变量 x5 x,x, x4 x x C B=(,) 4 X B=,X N = x,b=,n=,,b= x 5 5 C N=(5,,) x 4 X N= X B=B b= 4 C=(5,,,,) 基本可行解 目标函数值 4 Z=CBB b=(,) 5 易见目标函数值比原来的 Z= 增加了, 再转向步骤 () X=(,,4,,) T
22 x x C B=(,) 4 X B=,X N = x,b=,n=,,b= x 5 5 C N=(5,,) x 4 () 检验是否最优 检验向量 X=(,,4,,) T σ N=CN -CBB N=(5,,)-(,) =(5,,)-(4,6,)=(, -4, -) 因为, σ σ σ 4 5 所以 X=(,,4,,) T 仍不是最优解
23 x x C B=(,) 4 X B=,X N = x,b=,n=,,b= x 5 5 C N=(5,,) x 4 () 基本可行解的改进 选取换入变量 X=(,,4,,) T x 因为, 取为换入变量 选取换出变量 4 4 B b=,b P 且 min,, 5 / 5/ 5/ 选取 x 5 为换出变量. x 4 / =B b-b P x = - x x 5 5/
24 x x C B=(,) 4 X B=,X N = x,b=,n=,,b= x 5 5 C N=(5,,) x 4 (4) 求改进了的基本可行解 X '' 对约束方程组的增广矩阵施以初等行变换, 使换入变量 的系数列向量 P= 变换成换出变量所对应的单位向量 x P, 5 5 x 所对应 4 4 第二行乘以 / 第一行减以第二行的 / 倍
25 C=(5,,,,) C=(5,,,,) 可得改进的基本可行解 B=(PP )=, 基变量 x,x, 非基变量 x,x 4, x5 7 x x C B=(,5) 5 X B=,X N = x 4,B=,N=,,b= x 6 C N =(,,) 6 x X 基本可行解 N= X B=B b= X=(,,,,) T 目标函数值 Z=CBB b=(,5) 比 Z=5 增加了, 再转向步 6 5 骤 () 5 5
26 7 x x C B=(,5) 5 X B=,X N = x 4,B=,N=,,b= x 6 C N =(,,) 6 x () 检验 T 是否最优 检验向量 '' 6 7 X =(,,,,) 5 5 σ N=CN -CBB N=(,,)-(,5) =(,,)-(,, )=(,, ) 因为所有检验数均小于零, σ σ σ 4 5 所以是最优解, * '' 6 7 T * 8 X =X =(,,,,) Z=
27 表格单纯形法 通过例 我们发现, 在单纯形法的求解过程中, 有下列重要指标 : 每一个基本可行解的检验向量根据检验向量可以确定所求得的基本可行解是否为最优解 如果不 σ N=CN -CBB N 是最优又可以通过检验向量确定合适的换入变量 每一个基本可行解所对应的目标函数值 通过目标函数值可以观察单纯形法的每次迭代是否能使目标函数值 Z=C B b 有效地增加, 直至求得最优目标函数为止 B 在单纯形法求解过程中, 每一个基本可行解 X 都以某个经过初等行 变换的约束方程组中的单位矩阵 Ι 为可行基 当 B=I 时,B =I, 易知 : σ N=CN -CBN Z=CBb 7
28 可将这些重要结论的计算设计成如下一个简单的表格, 即单纯形表来完成 : C C B C N C B X B b X X X m X m+ X m+ X n θ C X b θ C.. X. b.. I N θ.. C m X m b m Z C B b C N - C B N θ m 8
29 例 试利用单纯形表求例 中的最优解解 : maxz=5x x x x4 x5 C=(5,,,,) x x x x4 8 x 4x x x5 7 x,x,x,x 4,x5 得初始的单纯形表 : (Ab)= C B C X B b 5 x x x x 4 x 5 Θ Z x 4 x 5 Z=CBb σ N=CN -CBN X=(,,,8,7) T 初始基本可行解,Z=, 9
30 C B C X B b 5 x x x x 4 x 5 Θ Z x 4 x 5 x x 换入变量, 换出变量, 为主元进行旋转变换 8/ 7/ C B C X B b 5 x x x x 4 x 5 Θ x 4 / / x 5 5/ / Z 基本可行解 X=(,,4,,),Z= T 5,
31 C B Z C X B x x 5 b x x x x 4 x 5 / / 5/ / -4 - x 换入变量, x5 换出变量,5/ 为主元进行旋转变换 Θ 4// / 5/ C B C X B b 5 x x x x 4 x 5 Θ x 7/5 /5 /5 /5 5 x 6/5 6/5 /5 /5 Z 8/5-6/5-9/5 -/5 σ N=CN -CBN 6 7 最优解 X,,,, 最优值 5 5 T Z 8 5
32 例 用单纯形方法求解线性规划问题 解 : 本题的目标函数是求极小化的线性函数, 可以令 minz=-x -x x x 4 4 x x x x x 8 5 x j, j,,,4,5 Z ' = -Z = x +x 则 minz=-x -x max Z x +x ' 这两个线性规划问题具有相同的可行域和最优解, 只是目标函数相差一个符号而已
33 C B Z Z Z 最优解 X B x x4 x 5 x x x 5 x x x X C b ,,,, T x x x x 4 x 最优值 Θ _ / 8/ 4/ - / / / ' maxz =8 or minz=-8 -
34 因为非基变量 x 4 的检验数 σ 4 =, 由无穷多最优解判别定理, 本例 的线性规划问题存在无穷多最优解 事实上若以 x 4 为换入变量, 以 x 为 换出变量, 再进行一次迭代, 可得一下单纯形表 : C C B X B b x x x x 4 x 5 x 4 / / x / / x 4 Θ Z 8 最优解 X 4,,,, T 最优值 ' maxz =8 or minz=-8 最优解的一般表示式 X T (,,,,) ( ) 4,,,,,. T 4
35 对于极小化的线性规划问题的处理 : 先化为标准型, 即将极小化问题变换为极大化问题, 然后利用单 纯形方法求解. 直接利用单纯形方法求解, 但是检验是否最优的准则有所不同, 即 : 若某个基本可行解的所有非基变量对应的检验数 σ N=CN -CBN 则基本可行解为最优解. ( 而不是 ), 否则采用最大减少原则 ( 而非最大增加原则 ) 来确定换入变量, 即 : 若 min σ j/σ j<,m+ j n =σm+k 则选取对应的非基变量 x m+k 为换入变量. 确定了换入变量以后, 换出变量仍采用最小比值原则来确定 5
36 借助人工变量求初始的基本可行解 若约束方程组含有 不等式, 那么在化标准形时除了在方程式左端减去剩余变量, 还必须在左端加上一个非负的人工变量 因为人工变量是在约束方程已为等式的基础上, 人为的加上去的一个新变量, 因此加入人工变量后的约束方程组与原约束方程组是不等价的 加上人工变量以后, 线性规划的基本可行解不一定是原线性规划的问题的基本可行解 只有当基本可行解中所有人工变量都为取零值的非基变量时, 该基本可行解对原线性规划才有意义 因为此时只需去掉基本可行解中的人工变量部分, 剩余部分即为原线性规划的一个基本可行解. 而这正是我们引入人工变量的主要目的 6
37 考虑线性规划问题 : maxz= n j= c x j j n j= x j a x =b,i=,,...,m i j j i,j=,,...,n 为了在约束方程组的系数矩阵中得到一个 m 阶单位矩阵作为 初始可行基, 在每个约束方程组的左端加上一个人工变量 x n+i (i=,, m) maxz= 可得到 : n j= c x j j n j= x j a x +x =b,i=,,...,m i j j n+i i,j=,,...,n+m 7
38 n j= x j,j=,,...,n x j,j=,,...,n+m 添加了 m 个人工变量以后, 在系数矩阵中得到一个 m 阶单位矩阵, 以该单位矩阵对应的人工变量为基变量, 即可得到一个初始的基本可行解 () X =(,,,,b,b, b m) T 这样的基本可行解对原线性规划没有意义的 但是我们可以从 X () 出发进行迭代, 一旦所有的人工变量都从基变 量迭代出来, 变成只能取零值的非基变量, 那么我们实际上已经求得 了原线性规划问题的一个初始的基本可行解 此时可以把所有人工变量剔除, 开始正式进入求原线性规划最优 解的过程 a x =b,i=,,...,m i j j i x (i=,, m) n+i n j= a x +x =b,i=,,...,m i j j n+i i 8
39 大 M 法 大 M 法首先将线性规划问题化为标准型 如果约束方程组中包含有一个单位矩阵 I, 那么已经得到了一个初始可行基 否则在约束方程组的左边加上若干个非负的人工变量, 使人工变量对应的系数列向量与其它变量的系数列向量共同构成一个单位矩阵 以单位矩阵为初始基, 即可求得一个初始的基本可行解 为了求得原问题的初始基本可行解, 必须尽快通过迭代过程把人工变量从基变量中替换出来成为非基变量 为此可以在目标函数中赋予人工变量一个绝对值很大的负系数 -M 这样只要基变量中还存在人工变量, 目标函数就不可能实现极大化 以后的计算与单纯形表解法相同,M 只需认定是一个很大的正数即可 假如在单纯形最优表的基变量中还包含人工变量, 则说明原问题无可行解 否则最优解中剔除人工变量的剩余部分即为原问题的初始基本可行解 9
40 例 4 用大 M 法求解下面的线性规划问题 : 解 : 首先将原问题化为标准型 x x -x 4 -x x -x x x5 x j,j,,,4,5 x,x maxz=-x +x 添加人工变量, 并在目标函数中分别赋予 -M 6 7 maxz= -x +x -Mx -Mx 6 7 x x -x x x x -x x x x 5 x j,j,,,4,5,6,7 x x -x x x x,x 4
41 C B C X B b -M -M X x x x 4 x 5 x 6 x 7 θ -M X6 / -M X7 / Z X 5 -M +M -M -M / -M X6 / X - X 5 / Z -M +M -M +M --M X / / / / / X / / / / / - X 5 / / / / / Z 5/ / / /-M -/-M 4
42 C B C X B b -M -M X x x x 4 x 5 x 6 x 7 θ X / / / / / /// X / / / / / - X 5 / / / / / / // Z 5/ / / /-M -/-M X 4 X X 5 Z M -M X 4 X X Z 6 - -M -M 最优解 X,,,, T 最优值 Z 6 4
43 两阶段法 两阶段法引入人工变量的目的和原则与大 M 法相同, 所不同的是处理人工变量的方法 两阶段法的步骤 : 求解一个辅助线性规划 目标函数取所有人工变量之和, 并取极小化 ; 约束条件为原问题中引入人工变量后包含一个单位矩阵的标准型的约束条件 如果辅助线性规划存在一个基本可行解, 使目标函数的最小值等于零, 则所有人工变量都已经 离基 表明原问题已经得了一个初始的基本可行解, 可转入第二阶段继续计算 ; 否则说明原问题没有可行解, 可停止计算 求原问题的最优解 在第一阶段已求得原问题的一个初始基本可 行解的基础上, 继续用单纯形法求原问题的最优解 4
44 例 5 用两阶段法求解例 4 中的线性规划问题 解 : 首先将问题化为标准型 x x -x 4 -x x -x x x5 x j, j,,,4,5 添加人工变量 x 6,x 7, 并建立辅助线性规划如下 : maxz=-x +x xx -xx x x,x minz=x +x 6 7 x x -x x x x -x x x x 5 x j, j,,,4,5,6,7 由于辅助线性规划的目标函数 是极小化, 因此最优解的判别 准则应为 : σ N=CN -CBN 44
45 C B C X B b x x x x 4 x 5 x 6 x 7 θ X 6 / X 7 / X 5 / W - X 6 / X - X 5 / W - X / / / / / X / / / / / X 5 / / / / / W 辅助规划所有检验数 : σ =C -C N N N B minw= 原问题已得一个初始基本可行解, X=(,,,, ) 45
46 由上表可知, 通过若干次旋转变换, 原问题的约束方程组已 变换成包含一个单位矩阵的约束方程组 x x -x 4 -x x -x x x5 x j, j,,,4,5 x - x x 4 x - x - x 4 x x4 x5 x j, j,,,4,5 该约束方程组可作为第二阶段初始约束方程组, 将目标函数 则还原成原问题的目标函数, 可继续利用单纯形表求解 46
47 C B C X B b x x x x 4 x 5 θ X X X 5 / / / / / / / / / / / / - / / / Z 5/ / / X 4 X X 5 Z 4 - X 4 X X Z 6 - X 可得最优解, 目标函数值 maxz=6, 与用大 M 法的结果完全相同,,,, T 47
48 单纯形表与线性规划问题的讨论 无可行解 通过大 M 法或两阶段法求初始的基本可行解 但是如果在大 M 法的最优单纯形表的基变量中仍含有人工变量, 或者两阶段法的辅助线性规划的目标函数的极小值大于零, 那么该线性规划就不存在可行解 人工变量的值不能取零, 说明了原线性规划的数学模型的约束条件出现了相互矛盾的约束方程 此时线性规划问题的可行域为空集 48
49 例 6 求解下列线性规划问题解 : 首先将问题化为标准型 令 Z ' = -Z, 则 maxz ' = -x -x -x x +x +x +x 4 =6 x -x -x 5 =4 x -x -x 6 = xj, j=,, 6. 故引入人工变量, 并利用大 M 法求解 x,x 7 8 minz=x +x +x x x x 6 x -x 4 x -x x,x,x ' maxz = -x-x-x-mx 7-Mx8 x +x +x +x 4 =6 x -x -x 5 +x 7 =4 x -x -x 6 +x 8= xj, j=,, 8. 49
50 C - - -M -M C B X B b x x x x 4 x 5 x 6 x 7 x 8 x 4 6 -M x 7 4 -M x 8 θ 6/ - / Z -7M -+M -+M -M -M -M -M - x 4 x 7 x 4 / 4/ - - -M - Z Z x x 7 x -6-4M 5-M -+M --M -M - -M - -M -M -M -M 在以上最优单纯形表中, 所有非基变量检验数都小于零, 但在该表中人工变量 x 7 = 为基变量, 所以原线性规划不存在可行解 5
51 无最优解 无最优解与无可行解时两个不同的概念 无可行解是指原规划不存在可行解, 从几何的角度解释是指线性规划问题的可行域为空集 ; 无最优解则是指线性规划问题存在可行解, 但是可行解的目标函数达不到最优值, 即目标函数在可行域内可以趋于无穷大 ( 或者无穷小 ) 无最优解也称为有限最优解, 或无界解 判别方法 : 无最优解判别定理 在求解极大化的线性规划问题过程中, 若某单纯形表的检验 行存在某个大于零的检验数, 但是该检验数所对应的非基变量 的系数列向量的全部系数都为负数或零, 则该线性规划问题 无最优解, m+k B Pm+k X =B b-b P x x B m+k m+k m+k Z=C B b+σ x B m+k m+k 可以 Z 可以 5
52 例 7 试用单纯形法求解下列线性规划问题 : 解 : 引入松弛变量 x,x 4 化为标准型 maxz=x +x -x x x - x x +x 4 x j,j,,,4 C θ C X B B x x x x 4 X X 4 / Z maxz=x +x x - x - x x x,x 因 但 = > P = - 所以原问题无最优解 5
53 退化解 当线性规划问题的基本可行解中有一个或多个基变量取零值时, 称此基本可行解为退化解 产生的原因 : 在单纯形法计算中用最小比值原则确定换出变量时, 有时存在两个或两个以上相同的最小比值 θ, 那么在下次迭代中就会出现一个甚至多个基变量等于零 遇到的问题 : 当某个基变量为零, 且下次迭代以该基变量作为换出变量时, 目标函数并不能因此得到任何改变 ( 由旋转变换性质可知, 任何一个换入变量只能仍取零值, 其它基变量的取值保持不变 ) 通过基变换以后的前后两个退化的基本可行解的坐标形式完全相同 从几何角度来解释, 这两个退化的基本可行解对应线性规划可行域的同一个顶点, 解决的办法 : 最小比值原则计算时存在两个及其以上相同的最小比值时, 选取下标最大的基变量为换出变量, 按此方法进行迭代一 定能避免循环现象的产生 ( 摄动法原理 ) 5
54 例 8 求解下述线性规划问题 : maxz=x -8x +x -4x 解 : 引入松弛变量 x 5,x 6,x7 化标准型 4 x -x -4x 6x 4 4 x -4x - x 6x x x j,j,,,4 maxz=x -8x +x -4x 4 x-x -4x 6x 4 x 5 x-4x - x 6x 4 x 6 x x 7 x j,j,,,4,5,6,7 54
55 第一次迭代中使用了摄动法原理, 选择下标为 6 的基变量 x 6 离基 C B 可得最优解 Z -8-4 Z C -8-4 X B x 5 x 6 x 7 x 5 x x 7 x 5 x x b x x x x 4 x 5 x 6 x Z X,,,, T, 目标函数值 maxz=5, θ 55
56 无穷多最优解 无穷多最优解判别原理 : 若线性规划问题某个基本可行解所有的非基变量检验数都小于等于零, 但其中存在一个检验数等于零, 那么该线性规划问题有无穷多最优解 例 : 最优表 : C 非基变量检验 C B X B b x x x x 4 x 5 数, 所以有无穷多 = x 4 x 最优解 x - Z 8 最优解集为可行域两个顶点的凸组合 : θ / / - X T (,,,,) ( ) 4,,,,,. T 56
57 改进单纯形法的特点 利用单纯形表求解线性规划时, 每一次迭代都把整个单纯形表计算一遍, 事实上我们关心的只是以下一些数据 : 基本可行解 X =B b, 其相应的目标函数值, 非基变量检验数, 及其换入变量, 设 改进单纯形法 B N=CN -CBB N max σ / σ >, j =σ 为非基变量下标 j j k x l Z=CBB b 主元列元素 BP k, 及其换出变量, 设 (B b) i (B b) l min /(B P k) i>, i 为基变量下标 (B P k ) i (B P k ) 利用它们可得到一组新的基变量以及新的可行基 B x k l 57
58 X B=B b Z=CBB b N=CN -CBB N BP k 对任一基本可行解 X, 只要知道 B, 上述关键数据都可以从 线性规划问题的初始数据直接计算出来 因此如何计算基本可行解 X 对应的可行基 B 的逆阵成为改进单纯形法的关键. 改进单纯形法推导出从可行基 B 变换到 B 时, 到 的变换公式 当初始可行基为单位矩阵 Ι 时, 变换公式将更具有优 越性, 因为这样可以避免矩阵求逆的麻烦 B B B B B 以下推导从到的变换公式 : 58
59 B (P,P,,P,P,P, P ) 假设当前基, 基变换中用非基变量 可得新基 前后二个基相比仅相差一列, 且 B B (B P,B P,,B P,B P,B P, B P ) l l l m 比较以上二式, 可得 l l l m x k 取代基变量 x l B (P,P,,P,P,P, P ) l k l m.... m m B B (B P,B P,,B P,B P,B P, B P ) l k l m ( e, e,, e,b P, e, e ) l k l m 其中表示第个元素为, 其它元素均为零的单位列向量, BP k e i i 为主元列元素 59
60 B B ( e, e,, e,b P, e, e ) l k l m a' k a' k 假设 B P, K = a' lk 主元素 a' mk 则 E (B- B )- lk 第 l 列 ( 换出变量对应列 ) a' a' k - a' - a' a' lk k lk lk a' a' mk - lk x l 第 l 行 所以由 E lk (B B ) B B B El kb 6
61 改进单纯形法的步骤 () 根据给出的线性规划问题的标准型, 确定初始基变量和初始可行基 B 求初始可行基 B 的逆阵 B, 得初始基本可行解 X B=B b,xn () 计算单纯形乘子 π=c B, 得目标函数当前值 () 计算非基变量检验数 =C -C B N=C -πn, 若 σ N, 则当前解已是最优解, 停止计算 ; 否则转下一步 (4) 根据 max σ /σ > =σ, 确定非基变量为换入变量, 计算 k, 若 BP k, 则问题没有有限最优解, 停止计算, 否则转下一步 BP B j j k N N B N x k Z=CBB b=πb 6
62 (5) 根据 (B b) i (B b) l min /(B P, 确定基变量 k) i> = (B P k ) i (B P k ) l x l 为换出变量 (6) 用替代得新基 B, 由变换公式 计算新基的逆阵 B, 求出新的基本可行解 其中为变换矩阵, 构造方法是 : 从一个单位矩阵出发, 把换出变量 在基 B 中的对应列的单位 向量, 替换成换入变量对应的系数列向量 BP k, 并做如下变形, 主元素 ' a lk P k E lk ' a lk P l 并取相反数 x k ( 应在主对角线上 ) 取倒数, 其它元素除以主元素 重复 ()~(6) 直至求得最优解 x l B E B l k 6
63 π=c B B 初始基 B=I X B=B b,xn maxz=cx AX=b X B E B l k 新基 B 6 Z=πb 换出 x l 5 max σ j/σ j> =σk N =CN-πN 换入 x k BP k 4 (B b) min /(B P ) > = (B P ) (B P ) i (B b) l k i k i k l 最优解 无界解 6
64 例 9 试用改进单纯形法求解 解 : C=(,,,) A= 4 b= 6 maxz=x +x x +x +x =4 x +x +x 4 =6 x,x,x,x4 () 观察法确定 B =(P P 4)= x,x, 为基变量为非基变量 4 x,x 4 4 B, X B=B b= =, X (,,4,6) 6 6 T 64
65 C=(,,,) A= b= 4 6 () 计算单纯行乘子目标函数当前值 () 非基变量检验数 π =CBB (c,c 4)B (,) (,) 4 Z = πb = (,) 6 σ N =CN -π N=(c,c )-π (P P )=(,)-(,) = (, ) max σ /σ > =, = (4) 选择换入变量 故 x j j 为换入变量 计算 BP 65
66 C=(,,,) A= b= X B =B b= 6 BP (5) 确定换出变量 B b B b min,, B P B P 4 确定 x 4 为换出变量, 主元素 = (6) 用代替得新可行基为基变量, 重复以上步骤, 进入第二循环 P P4 B = E4B = = B =(P,P )= x,x x,x 4 为非基变量, 66
67 C=(,,,) A= b= 4 6 B =(P,P )= B = () () () 4 X B=B b= T, X (,,,) 6 π =CBB (c,c )B (,) (, ) 4 Z = πb = (, ) 9 6 σ N =CN -πn=(c,c 4)-π (P P 4)=(,)-(, ) =(, - ) 4 67
68 C=(,,,) A= b= 4 6 B =(P,P )= X B=Bb= (4) 选择 x 换入变量 BP B b B b (5) min,, B P B P / / / 选择 x 换出变量, 主元素 = (B P ) (6) 用 P 代替 P 得新可行基 B =(P,P )= x,x 为基变量, 为非基变量, x,x4 B = EB = = 进入第三循环. 68
69 C=(,,,) A= b= 4 6 B =(P,P )= B = () () () 4 X B=B b=, X (,,,) 6 π =CBB (c,c )B (,) (, ) 4 Z = πb = (,) 6 σ N =CN -πn=(c,c 4)-π (P P 4)=(,)-(,) =(, ) 非基变量对应的检验数全部非正, * 故当前解 X =X =(,,,) T 即为最优解, maxz 相应的目标函数最优值 4 T 69
最优化方法
最优化方法 II Hongin Zhng 5-4-4 签到. 请关注微信公众号 :RG-Goup. 在该公众号中回复 :smth 3. 在该公众号中回复 : 姓名 _ 学号 4. 三次不同时间输入 : 本教室位置 内容 线性规划 非线性优化 主要参考书 : 线性规划 张建中 许绍吉 科学出版社 最优化理论与方法 袁亚湘 孙文瑜 科学出版社 数学规划 黄红选 韩继业 清华大学出版社 一 线性规划 在人们的生产实践中
试卷
竞赛试卷 ( 数学专业 参考答案 一 (5 分 在仿射坐标系中 求过点 M ( 与平面 :3x y + z 平行 且与 x y 3 z 直线 l : 相交的直线 l 的方程 4 解法一 : 先求 l 的一个方向向量 X Y Z 因为 l 过点 M 且 l 与 l 相交 所以有 4 X 3 - Y ( Z..4 分 即 X + Y Z...3 分 又因为 l 与 平行 所以有 联立上述两个方程解得 :
运筹学 勘误表 2014 年 12 月 7 日版 整理人 : 庄东
运筹学 勘误表 2014 年 12 月 7 日版 整理人 : 庄东 dzhuang@scut.edu.cn 勘误 目 录 索引...................................................................... 11 I 运筹学 华南理工大学工商管理学院本科精品课程教材 II 勘误 1. P21 中部及底部 min Z = x 1 + 1.2y
6.3 正定二次型
6.3 正定二次型 一个实二次型, 既可以通过正交变换化为标准形, 也可以通过拉格朗日配方法化为标准形, 显然, 其标准形一般来说是不惟一的, 但标准形中所含有的项数是确定的, 项数等于二次型的秩 当变换为实变换时, 标准形中正系数和负系数的个数均是不变的 定理 ( 惯性定理 ) 设有二次型 f =x T Ax, 它的秩为 r, 如果有两个实的可逆变换 x=c y 及 x=c z 分别使 f =k
PowerPoint 演示文稿
实验十 线性函数极值求解 1 实验目的 本实验通过具体问题介绍线性规划的一些基本概念和性质 ; 掌握线性规划问题的图解法 软件解法以及当线性规划问题规模较小, 并且存在最优解时的理论解法 2 实验内容 本实验主要介绍线性函数的极值求解方法, 即线性规划问题 它是运筹学的一个重要分支, 在科学实践中有着广泛的应用, 不仅许多实际课题属于线性规划问题, 而且运筹学其它分支中的一些问题也可转化为线性规划问题来计算,
1989－2004数学三、四考研试题（线性代数部分3）
989- 数学三 四考研试题 线性代数部分 ) 三 计算证明题. 已知 XXB 其中 求矩阵 X. B - 5 989 年数学三 四 ). 设 ) ) t) ) 问当 t 何值时 向量组 线性无关? ) 问当 t 何值时 向量组 线性相关? ) 当向量组 线性相关时 将 表示为 的线性组合. 设 ) 试求矩阵 的特征值 - - 989 年数学三 ) ) 利用 ) 小题的结果 求矩阵 E 的特征值 其中
2006ÄêÈ«¹ú˶ʿÑо¿ÉúÈëѧͳһ¿¼ÊÔÊýѧ¶þÊÔÌâ
考研资料下载中心 hp://download.kaoan.com 6 年全国硕士研究生入学考试数学 ( 二 ) 一 填空题 + 4sin () 曲线 = 的水平渐近线方程为. 5 cos sin d,, () 设函数 f ( ) = 在 = 处连续, 则 a =. a, = + d () 广义积分 =. ( + ) ( ) (4) 微分方程 = 的通解是. d (5) 设函数 = ( ) 由方程 =
第一章三角函数 1.3 三角函数的诱导公式 A 组 ( ) 一 选择题 : 共 6 小题 1 ( 易诱导公式 ) 若 A B C 分别为 ABC 的内角, 则下列关系中正确的是 A. sin( A B) sin C C. tan( A B) tan C 2 ( 中诱导公式 ) ( ) B. cos(
第一章三角函数 1. 三角函数的诱导公式 A 组 一 选择题 : 共 6 小题 1 ( 易诱导公式 ) 若 A B C 分别为 ABC 的内角 则下列关系中正确的是 A. sin( A B) sin C C. tan( A B) tan C ( 中诱导公式 ) B. cos( B C) cos A D. sin( B C) sin A sin60 cos( ) sin( 0 )cos( 70 ) 的值等于
要 及 时 为 入 党 积 极 分 子 确 定 两 名 培 养 联 系 人, 进 行 联 络 帮 助 要 定 期 ( 每 季 度 至 少 一 次 ) 听 取 培 养 联 系 人 的 思 想 和 工 作 情 况 汇 报, 及 时 完 成 入 党 积 极 分 子 登 记 表 ( 见 附 件 2) 的 填
中 共 兰 州 资 源 环 境 职 业 技 术 学 院 委 员 会 文 件 兰 资 环 院 党 发 2016 40 号 关 于 进 一 步 规 范 党 员 发 展 工 作 和 从 严 管 理 党 员 的 通 知 各 系 党 总 支 支 部 : 为 进 一 步 规 范 和 加 强 发 展 党 员 工 作, 从 严 管 理 党 员, 确 保 发 展 党 员 质 量, 提 高 各 基 层 党 组 织 的
幻灯片 1
第一类换元法 ( 凑微分法 ) 学习指导 复习 : 凑微分 部分常用的凑微分 : () n d d( (4) d d( ); (5) d d(ln ); n n (6) e d d( e ); () d d( b); ); () d d( ); (7) sin d d (cos ) 常见凑微分公式 ); ( ) ( ) ( b d b f d b f ); ( ) ( ) ( n n n n d f
粤社保函〔2013〕80号
맣 뚫 쪡 짧 믡 놣 쿕 믹 뷰 맜 샭 뻖 粤 社 保 函 2016 120 号 맘폚뾪햹2016쓪뛈쪡횱웳튵횰릤믹놾퇸샏뷰 쇬좡룱죏횤폐맘쫂쿮뗄춨횪 参 加 省 直 企 业 职 工 社 会 保 险 各 单 位 和 离 退 休 人 员, 社 会 申 办 退 休 人 员 : 根 据 国 家 和 省 的 有 关 规 定, 省 社 保 局 从 2016 年 4 月 1 日 起, 开 展 2016 年
,,, :,,,,,,,,,,,, 20 1 ,, 56,,,,, :,,,,,,, :,,,,,,,,,,,,,,,,,, 2 ,,,,,,,,, 2005 11 3 ( 1 ) ( 57 ) (116 ) (168 ) (223 ) (284 ) 1 : :,,,,,,,,,, 1 [ [,, [, [ [ :,,,, [ [, :,! [ :,, 2 [ [ :,, [ [ [ [ ( ),
Microsoft Word - ch02 - 线性规划.docx
第 章线性规划 第 章的主要内容 线性规划问题 可行区域与基本可行解 单纯形算法 初始可行解和两阶段法 对偶理论和对偶单纯形法 灵敏度分析 计算软件 案例分析 . 线性规划问题 4 本节内容. 线性规划实例. 生产计划问题. 运输问题. 线性规划模型. 一般形式. 规范形式. 标准形式 5 4. 形式转换 5. 概念 生产计划问题 某工厂用三种原料生产三种产品, 给定三种原料的 可用量, 试制订总利润最大的生产计划
Ps22Pdf
( ) 158 10, :,,,, ( MBA),,, ( CIP) /. :, 1999 ISBN 7302037884.... 022 CIP ( 1999) 63321 : (, 100084) ht tp: / / w ww. tup. tsinghua. edu. cn : : : 7871092 1/ 16: 18. 5: 456 : 2000 1 1 2000 1 1 : ISBN 7302037884/
2003年
00 年数学考研试卷 - 线性代数部分试卷一 一 填空题 ( 每小题 4 分 ) () 曲面 z x y 与平面 x 4y z 0 平行的切平面的方程是 解 : x 4y z 5 设 ( x0, y0, z 0) 为与平面 x 4y z 0 平行的切平面的切点坐标, 则过 ( x0, y0, z 0) 的法向量为 { x0, y0, } 于是过 ( x0, y0, z 0) 的切平面方程为 x0 (
csmath-05-linear_programming
Optmzton: Lner progrmmng Hongn Zhng 28-4-3 前 3 次作业的回顾 曲线拟合 PCA MOG EM 算法 WnPython Content Lner progrmmng ( 线性规划 ) on-ner optmzton ( 非线性优化 ) Tet oos 线性规划 张建中 许绍吉 科学出版社 最优化理论与方法 袁亚湘 孙文瑜 科学出版社 数学规划 黄红选 韩继业
<4D F736F F D20B5DACAAED5C220CBABCFDFD0D4BAAFCAFDA3A8BDB2D2E5A3A92E646F63>
高等代数第十章双线性函数 第十章双线性函数 10.1 线性函数 1. 设 V 是数域 F 上的一个线性空间, f 是 V 到 F 的一个映射, 若 f 满足 : (1) f( α + β) = f( α) + f( β); (2) f( kα) = kf( α), 式中 α, β 是 V 中任意元素, k 是 F 中任意数, 则称 f 为 V 上的一个线性函数. 2. 简单性质 : 设 f 是 V
广东省社会保险基金管理局办公室文件
广 东 省 社 会 保 险 基 金 管 理 局 办 公 室 文 件 粤 社 保 办 2014 171 号 关 于 更 新 2014 年 度 全 省 基 本 养 老 金 资 格 协 助 认 证 网 点 名 址 的 通 知 各 地 级 以 上 社 会 保 险 基 金 管 理 局, 顺 德 社 会 保 险 基 金 管 理 局 : 根 据 关 于 核 对 2014 年 度 基 本 养 老 金 领 取 资 格
发展党员材料填写参考（上网）.doc
华 中 科 技 大 学 党 员 发 展 材 料 填 写 参 考 中 共 华 中 科 技 大 学 委 员 会 组 织 部 2010 年 3 月 31 日 目 录 1 党 员 发 展 材 料 一 览 表... 1 2 入 党 志 愿 书 填 写 参 考... 2 3 申 请 入 党 积 极 分 子 培 养 考 察 登 记 表 填 写 参 考... 13 4 华 中 科 技 大 学 发 展 党 员 综 合
( ) Wuhan University
Email: huangzh@whueducn, 47 Wuhan Univesity i L A TEX,, : http://affwhueducn/huangzh/ 8 4 49 7 ii : : 4 ; 8 a b c ; a b c 4 4 8 a b c b c a ; c a b x y x + y y x + y x x + y x y 4 + + 8 8 4 4 + 8 + 6 4
80000 400 200 X i X1 + X 2 + X 3 + + X n i= 1 x = n n x n x 17 + 15 + 18 + 16 + 17 + 16 + 14 + 17 + 16 + 15 + 18 + 16 = 12 195 = = 1625. ( ) 12 X X n i = = 1 n i= 1 X f i f Xf = f n i= 1 X f ( Xf). i i
1.加入党组织主要经过哪些程序？
内 部 资 料 注 意 保 存 厦 门 大 学 发 展 党 员 工 作 常 用 文 书 中 共 厦 门 大 学 委 员 会 组 织 部 编 印 2014 年 10 月 4 发 展 党 员 工 作 流 程 图 一 申 请 入 党 二 入 党 积 极 分 子 的 三 发 展 对 象 的 确 定 四 预 备 党 员 的 接 收 五 预 备 党 员 的 教 育 确 定 和 培 养 教 育 和 考 察 考 察
条 件 的 限 制, 可 在 广 西 参 加 普 通 高 考, 特 指 不 受 学 籍 户 籍 迁 入 的 年 限 限 制, 但 在 高 考 报 名 时 考 生 的 学 籍 户 籍 必 须 已 迁 入 广 西 二 外 来 人 员 需 要 提 供 的 审 查 材 料 ( 一 ) 按 照 自 治 区 招
广 西 壮 族 自 治 区 南 宁 市 招 生 考 试 院 南 招 考 院 2015 25 号 关 于 做 好 外 来 务 工 人 员 随 迁 子 女 和 外 省 户 籍 学 籍 迁 入 人 员 在 南 宁 市 参 加 2016 年 普 通 高 考 全 国 统 考 报 名 资 格 审 查 工 作 的 通 知 各 县 招 生 办, 市 区 各 普 通 高 中 中 职 学 校 : 按 照 自 治 区 招
2 3.1 3.2 3.3 3.4 3.5 4.1 4.2 4.3 4.4 4.5 5.1 5.2 5.3 1957 2 7.1 7.2 7.3
1 1.1 1.2 2.1 2.2 2 3.1 3.2 3.3 3.4 3.5 4.1 4.2 4.3 4.4 4.5 5.1 5.2 5.3 1957 2 7.1 7.2 7.3 3 6 9.1 9.2 9.3 10.1 10.2 10.3 10.4 11.1 11.2 11.3 11.4 12.1 12.2 12.3 12.4 4 13.1 13.2 13.3 14.1 14.2 1962 14.3
Microsoft Word - 会协(2016)16号.doc
中 国 注 册 会 计 师 协 会 文 件 会 协 2016 16 号 中 国 注 册 会 计 师 协 会 关 于 开 展 2016 年 会 计 师 事 务 所 执 业 质 量 检 查 工 作 的 通 知 各 省 自 治 区 直 辖 市 注 册 会 计 师 协 会 : 根 据 中 注 协 会 计 师 事 务 所 执 业 质 量 检 查 制 度 ( 会 协 2011 39 号 ) 要 求, 在 总 结
第一章 线性代数基础
第一章线性代数方法矩阵是人们用数学方法解决实际问题的重要工具, 也是线性代数中一个基本概念 矩阵常用大写英文字母表示 一个 n 阶矩阵 A 是如下 行 n 列的数表 n n n A 在计算机程序设计中, 矩阵被称为二维数组, 向量被称为一维数组 矩阵的每一行元素组成一个行向量, 所以矩阵是有限个同维行向量的排列 本章结合数学软件 MATAB 的计算机操作, 介绍线性代数中的矩阵行变换 线性方程组解结构
2019 考研数学三考试真题及答案详解 来源 : 文都教育 一 选择题 :1~8 小题, 每小题 4 分, 共 32 分, 下列每题给出的四个选项中, 只有一个选项是符合题目要 求的. k 1. 当 x 0 时, 若 x - tan x 与 x 是同阶无穷小, 则 k = A. 1. B. 2. C
9 考研数学三考试真题及答案详解 来源 : 文都教育 一 选择题 :~8 小题 每小题 4 分 共 分 下列每题给出的四个选项中 只有一个选项是符合题目要 求的. k. 当 时 若 - ta 与 是同阶无穷小 则 k = A.. B.. C.. D. 4. k - ta - 若要 - ta 与 是同阶无穷小 \ k = \ 选 C 5. 已知方程 - 5 + k = 有 个不同的实根 则 k 的取值范围为
最优化方法
最优化方法 张宏鑫 华炜 9-6- 浙江大学计算机学院 内容 线性规划 非线性优化 主要参考书 : 线性规划 张建中 许绍吉 科学出版社 最优化理论与方法 袁亚湘 孙文瑜 科学出版社 一 线性规划 在人们的生产实践中 经常会遇到如何利用现有资源来安排生产 以取得最大经济效益的问题 运筹学 数学规划 $ 利益驱动 $ 线性规划 (Lne PogmmngLP) 947 年 G.. Dntzg 求解线性规划的单纯形方法
最优化方法
最优化方法 (I) 张宏鑫 华炜 -5-6 浙江大学计算机学院 内容 线性规划 非线性优化 主要参考书 : 线性规划 张建中 许绍吉 科学出版社 最优化理论与方法 袁亚湘 孙文瑜 科学出版社 数学规划 黄红选 韩继业 清华大学出版社 一 线性规划 在人们的生产实践中 经常会遇到如何利用现有资源来安排生产 以取得最大经济效益的问题 运筹学 数学规划 $ 利益驱动 $ 线性规划 (Lner ProgrmmngLP)
《分析化学辞典》_数据处理条目_1.DOC
3 4 5 6 7 χ χ m.303 B = f log f log C = m f = = m = f m C = + 3( m ) f = f f = m = f f = n n m B χ α χ α,( m ) H µ σ H 0 µ = µ H σ = 0 σ H µ µ H σ σ α H0 H α 0 H0 H0 H H 0 H 0 8 = σ σ σ = ( n ) σ n σ /
Microsoft PowerPoint - Eng-math-lecture14.ppt [Compatibility Mode]
![Microsoft PowerPoint - Eng-math-lecture14.ppt [Compatibility Mode]](/thumbs/78/77299504.jpg "Microsoft PowerPoint - Eng-math-lecture14.ppt [Compatibility Mode]")
-- 第 讲 一 特征值与特征向量的概念定义 设 是 阶矩阵 如果数 和 维非零列向量 x 使关系式 x x 成立 那末 这样的数 称为方阵 的特征值 非零向量 x称为 的对应于特征值 的特征向量 说明 特征向量 x 特征值问题是对方阵而言的 阶方阵 的特征值 就是使齐次线性方程组 ( E x 有非零解的 值 即满足方程 E 的 都是矩阵 的特征值 // // E a a a a a a a a a
Ps22Pdf
/ : : : / : ISBN 7-81055 - 930-7 / F 313 : 5. 00 : 2006 4 1 CIP ( 2006) 045879 ;, ;, ( ), :,, :, ;, ; 1 , ; :,, :,,,??,? ;,?,??,? 2 ? ;,,,! ;, ;,, ;,,, : ;,, 3 ?,,,,,,, ;,, 4 , ;, ;!, ;,, 5 , :, :, - :?
* 1992.10 43 (91.49%) 4 9.51% 26 60.46% 13 4 30.2% 9.31 % 21 6 16 13 45 6 X1=8.16X=40.6 X2 X1 p 0.01 n =43 n =64 51 13 25 18 X1=6.635 X2=18.6 18.6 6.635 P 0.01 n =64 n =43
标准化党支部建设
后 勤 集 团 党 总 支 标 准 化 党 支 部 建 设 工 作 手 册 后 勤 集 团 党 总 支 办 公 室 编 二 〇 一 五 年 四 月 2 前 言 党 支 部 是 党 的 组 织 中 最 基 层 的 组 织 形 式, 是 党 的 全 部 工 作 和 战 斗 力 的 基 础 为 使 党 的 基 层 组 织 工 作 进 一 步 规 范 化 制 度 化 标 准 化, 不 断 增 强 党 支 部
PowerPoint Presentation
. 高斯消元法. 矩阵的秩. 线性方程组解的判定 第二章 线性方程组 线性方程组的解取决于 n n nn n n n n n n b b b L LLLLLLLLLLLL L L ( ),,,,, n j i ij L 系数 ( ),n,, i b i L 常数项回顾 : 根据克拉默法则 线性方程组的一般形式 L nn b L nn b LLLLLLLLLLLL m m L mnn bm,, L,
中華民國第 54 屆中小學科學展覽會
中 華 民 國 第 54 屆 中 小 學 科 學 展 覽 會 作 品 說 明 書 科 別 : 化 學 科 組 別 : 高 中 組 作 品 名 稱 : 吸 金 大 法 膠 體 溶 液 對 重 金 屬 離 子 的 探 討 關 鍵 詞 : 膠 體 溶 液 重 金 屬 離 子 編 號 : 摘 要 本 實 驗 的 目 標 : 比 較 不 同 種 類 及 不 同 的 膠 體 溶 液 與 重 金 屬 離 子 混
投 身 基 层 建 功 立 业 政 治 部 主 任 李 继 耐 上 将 的 批 示 ( 照 片 ) 国 防 生, 梦 想 之 翼 能 飞 多 远? 对 清 华 大 学 国 防 生 走 基 层 之 路 的 追 踪 与 思 考 清 华 学 子 国 防 生 岱 天 荣 摄 - 1 -
目 录 总 政 治 部 主 任 李 继 耐 上 将 的 批 示... - 0 - 国 防 生, 梦 想 之 翼 能 飞 多 远? 对 清 华 大 学 国 防 生 走 基 层 之 路 的 追 踪 与 思 考. - 1 - 军 旅 人 生 从 清 华 启 航... - 13 - 厚 德 值 军 营 自 强 续 辉 煌... - 20 - 扎 根 基 层 建 功 立 业... - 23 - 扎 根 基 层
<4D6963726F736F667420576F7264202D203135343030AB4FA5C0A448ADFBA4FEAFC5C0B3C0CBB8EAAEC6B2C4A447B3A1A5F73938303230362E646F63>
保 母 人 員 單 一 級 技 術 士 技 能 檢 定 術 科 測 試 應 檢 參 考 資 料 試 題 編 號 :15400-960401~8 審 定 日 期 :96 年 11 月 30 日 修 訂 日 期 :97 年 1 月 31 日 98 年 0 月 06 日 保 母 人 員 單 一 級 技 術 士 技 能 檢 定 術 科 測 試 應 檢 參 考 資 料 第 二 部 份 壹 保 母 人 員 技
幻灯片 1
向量组的线性相关性 线性关系若干性质问题思考 授课教师 : 刘三阳 向量是数学中的一个重要概念, 也是线性代数中常用的一个基本概念. 向量的线性关系, 也就是向量组的线性相关和线性无关性, 是建立向量空间结构和线性方程组理论的重要基础. 这一节课我们要温故知新, 回顾 总结 学新知. 第 2 页 1 所谓向量, 就是一个有序数组, 其中各个数被称作向量的 分量, 分量的个数被称为向量的维数. 一个
08-01.indd
1 02 04 08 14 20 27 31 35 40 43 51 57 60 07 26 30 39 50 56 65 65 67 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 ω ρ ε 23 λ ω < 1 ω < 1 ω > 0 24 25 26 27 28 29 30 31 ρ 1 ρ σ b a x x i +3 x i
1 线性空间 基 维数和坐标 3 子空间 4 线性空间的同构 5 线性映射 6 线性映射的像与核 7 线性变换 8 不变子空间 厦门大学数学科学学院网址 :gdjpkc.xmu.edu.c; IP://
线性空间与线性映射 知识回顾 1 线性空间 基 维数和坐标 3 子空间 4 线性空间的同构 5 线性映射 6 线性映射的像与核 7 线性变换 8 不变子空间 厦门大学数学科学学院网址 :gdjpkc.xmu.edu.c; IP://11.19.180.133 1 线性空间 厦门大学数学科学学院网址 :gdjpkc.xmu.edu.c; IP://11.19.180.133 定义称 V 是数域 F 上的线性空间,
M ( ) K F ( ) A M ( ) 1815 (probable error) F W ( ) J ( ) n! M ( ) T ( ) L ( ) T (171
1 [ ]H L E B ( ) statistics state G (150l--1576) G (1564 1642) 16 17 ( ) C B (1623 1662) P (1601--16S5) O W (1646 1716) (1654 1705) (1667--1748) (1687--H59) (1700 1782) J (1620 1674) W (1623 1687) E (1656
标题
第 35 卷第 期西南大学学报 ( 自然科学版 ) 3 年 月 Vol.35 No. JouralofSouthwestUiversity (NaturalScieceEditio) Feb. 3 文章编号 :673 9868(3) 69 4 一类积分型 Meyer-KiḡZeler-Bzier 算子的点态逼近 赵晓娣, 孙渭滨 宁夏大学数学计算机学院, 银川 75 摘要 : 应用一阶 DitziaṉTotik
数理逻辑 I Mathematical Logic I
前情提要 前情提要 我们定义了两种 可定义 概念结构内的可定义性 : 给定结构关于该结构论域上的 k 元关系的性质由一个公式定义定义结构类 : 给定语言关于该语言的结构类的由一则闭语句定义 ( 初等类 ); 由一集闭语句定义 ( 广义初等类 ) 前情提要 我们定义了两种 可定义 概念结构内的可定义性 : 给定结构关于该结构论域上的 k 元关系的性质由一个公式定义定义结构类 : 给定语言关于该语言的结构类的由一则闭语句定义
36 2013 6 29 2012 10 24 2012 12 1 93 1998 10 25 94 95 2001 12 12 96 2007 4 15 97 (1) 200.0 50.0 100.0 500.0 98 49% 5% 20% 25% 25% 25% 25% H 598,100,000 H 59,810,000 657,910,000 H 25.0% 10 2010 9 19 5%
Ps22Pdf
f e L/ b I I P AD c b b P 131 132 133 b 134 W b b W 135 e d b AB b F F f f E E E E E G G G G G G E G E A B C D ABCD A B A B C D AB AB ABC D A BD C A B C D D D D E E E D b ED ED b ED b G E b b b b b
csmath-05-linear_programming
Optmzton: Lner progrmmng Hongn Zhng 27328 前 3 次作业的回顾 曲线拟合 PCA MOG EM 算法 WnPython Content Lner progrmmng ( 线性规划 ) onner optmzton ( 非线性优化 ) Tet oos 线性规划 张建中 许绍吉 科学出版社 最优化理论与方法 袁亚湘 孙文瑜 科学出版社 数学规划 黄红选 韩继业
,,,,,,,,,,,,, :,, ;,,,,, ( ),,,, : ( ) ; ( ) ; ( ) ( ) ; ( ) ( A ) ; ( ) ( ),,,,,,, 80
1996 2 ( ), :,, = = : A BX A B X, A B A B,, : a A B A B ; b A B :, : a, b, A BX= A B X X,,, :,,,,,,, 79 ,,,,,,,,,,,,, :,, ;,,,,, ( ),,,, : ( ) ; ( ) ; ( ) ( ) ; ( ) ( A ) ; ( ) ( ),,,,,,, 80 ,,,, (,, )
! # % & # % & ( ) % % %# # %+ %% % & + %, ( % % &, & #!.,/, % &, ) ) ( % %/ ) %# / + & + (! ) &, & % & ( ) % % (% 2 & % ( & 3 % /, 4 ) %+ %( %!
! # # % & ( ) ! # % & # % & ( ) % % %# # %+ %% % & + %, ( % % &, & #!.,/, % &, ) ) ( % %/ ) 0 + 1 %# / + & + (! ) &, & % & ( ) % % (% 2 & % ( & 3 % /, 4 ) %+ %( %! # ( & & 5)6 %+ % ( % %/ ) ( % & + %/
矩阵函数
矩阵函数 矩阵分析 - 研究生课程 矩阵的多项式表示与矩阵的极小多项式 定义 1: 已知 和关于变量 的多项 式 那么我们称 为 的矩阵多项式 n x n 1 n 1 1 0 f( x) a x + a x + L + a x+ a n n n 1 n 1 1 0 f( ) a + a + L + a + a I n n n C 设为一个阶矩阵, 为其 Jordan 标准形, 则 n J 于是有 1
标题
第 38 卷第 5 期西南大学学报 ( 自然科学版 ) 2016 年 5 月 Vol.38 No.5 JournalofSouthwestUniversity (NaturalScienceEdition) Maẏ 2016 DOI:10.13718/j.cnki.xdzk.2016.05.019 1 求解一类广义均衡问题的交替方向法 徐洁, 张俊容, 刘佳 西南大学数学与统计学院, 重庆 400715
Solve LP problem in lpsolve.doc
使用 lpsolve 解决线性规划问题 Solve LP problem in lpsolve 一 引言 Introduction 通过一个简单例子来介绍 lpsolve 求解线性规划问题的方法 假若农民有 75 亩地, 他打算种上两种农作物 : 小麦和大麦 为了种植这些农作物, 农民在种子和化肥等的开销分别为 : 小麦每亩需要 $120, 大麦每亩为 $210 这个农民可支出的钱有 $15000
实验 6 无约束规划与非线性规划模型的求解 姓名 : 徐美君 学号 : 班级 : 数统 (3) 班 一 实验要求 (1) 了解 matlab 中常用优化命令 ( 无约束规划 : fminunc, fminsearch; 约束规 划 :fminbnd, fmincon, fmi
实验 6 无约束规划与非线性规划模型的求解 姓名 : 徐美君 学号 :201505060451 班级 : 数统 (3) 班 一 实验要求 (1) 了解 matlab 中常用优化命令 ( 无约束规划 : fminunc, fminsearch; 约束规 划 :fminbnd, fmincon, fminimax) 的用法 (2) 掌握 lingo 软件进行非线性规划问题的求解方法 实验方法 : 先重复实验内容中各例子的操作,
材 料 目 录 1. 党 员 发 展 及 转 正 流 程 图 2. 申 请 入 党 人 员 基 本 信 息 及 培 养 记 录 表 3. 思 想 汇 报 传 阅 及 意 见 反 馈 表 4. 入 党 积 极 分 子 培 养 考 察 表 5. 政 治 审 查 函 调 信 模 板 6. 政 治 审 查
发 展 党 员 工 作 的 流 程 及 工 作 模 板 为 了 贯 彻 落 实 学 校 关 于 发 展 党 员 工 作 的 若 干 规 定, 进 一 步 规 范 发 展 党 员 中 的 工 作 环 节, 细 化 工 作 要 求, 方 便 二 级 党 组 织 及 党 支 部 具 体 工 作 中 执 行 有 关 规 定, 学 校 党 委 组 织 部 参 照 市 委 教 育 工 委 北 京 高 校 发 展
3978 30866 4 3 43 [] 3 30 4. [] . . 98 .3 ( ) 06 99 85 84 94 06 3 0 3 9 3 0 4 9 4 88 4 05 5 09 5 8 5 96 6 9 6 97 6 05 7 7 03 7 07 8 07 8 06 8 8 9 9 95 9 0 05 0 06 30 0 .5 80 90 3 90 00 7 00 0 3
工 序 的 是 ( ) A. 卷 筒 切 筒 装 药 造 粒 B. 搬 运 造 粒 切 引 装 药 C. 造 粒 切 引 包 装 检 验 D. 切 引 包 装 检 验 运 输 7. 甲 公 司 将 其 实 施 工 项 目 发 包 给 乙 公 司, 乙 公 司 将 其 中 部 分 业 务 分 包 给
2013 年 安 全 工 程 师 法 律 知 识 答 案 解 析 一 单 选 择 题 1. 某 省 人 大 常 务 委 员 会 公 布 实 施 了 某 省 安 全 生 产 条 例, 随 后 省 政 府 公 布 实 施 了 某 省 生 产 经 营 单 位 安 全 生 产 主 体 责 任 规 定, 下 列 关 于 两 者 法 律 地 位 和 效 力 的 说 法, 正 确 的 是 ( ) A. 某 省 安
业务经办2016.1.18（定）.ppt [兼容模式]
![业务经办2016.1.18（定）.ppt [兼容模式]](/thumbs/42/23102814.jpg "业务经办2016.1.18（定）.ppt [兼容模式]")
说 明 本 课 件 是 依 据 苏 州 工 业 园 区 社 会 保 险 ( 公 积 金 ) 管 理 暂 行 办 法 和 苏 州 工 业 园 区 住 房 公 积 金 管 理 办 法 的 政 策 内 容 编 制 而 成, 仅 用 于 业 务 经 办 培 训 第 1 页 目 录 第 一 部 分 : 参 保 登 记 和 申 报 缴 费 单 位 参 保 登 记 (P8-P23) 新 单 位 参 保 登 记 单
!! # % & ( )!!! # + %!!! &!!, # ( + #. ) % )/ # & /.
! # !! # % & ( )!!! # + %!!! &!!, # ( + #. ) % )/ # & /. #! % & & ( ) # (!! /! / + ) & %,/ #! )!! / & # 0 %#,,. /! &! /!! ) 0+(,, # & % ) 1 # & /. / & %! # # #! & & # # #. ).! & #. #,!! 2 34 56 7 86 9
2019 考研数学一考试真题及答案详解来源 : 文都教育一 选择题 :1~8 小题, 每小题 4 分, 共 32 分 下列每题给出的四个选项中, 只有一个选项是符合题目要求的. k 1. 当 x 0 时, 若 x tan x 与 x 是同阶无穷小, 则 k = A.1. B.2. C.3. D.4.
9 考研数学一考试真题及答案详解来源 : 文都教育一 选择题 :~8 小题, 每小题 4 分, 共 分 下列每题给出的四个选项中, 只有一个选项是符合题目要求的 k 当 时, 若 ta 与 是同阶无穷小, 则 k = A B C D4 k - ta -, 若要 - ta 与 是同阶无穷小, \ k = \ 选 C,, 设函数 f ( ) 则 = 是 f() 的 l,, A 可导点, 极值点 B 不可导点,
Born to win 2019 年全国硕士研究生入学统一考试数学一试题解析 一 选择题 :1~8 小题, 每小题 4 分, 共 32 分, 下列每小题给出的四个选项中, 只有一项 符合题目要求的, 请将所选项前的字母填在答题纸... 指定位置上. k (1) 当 x 0 时, 若 x tan x与
9 年全国硕士研究生入学统一考试数学一试题解析 一 选择题 :~8 小题, 每小题 4 分, 共 分, 下列每小题给出的四个选项中, 只有一项 符合题目要求的, 请将所选项前的字母填在答题纸... 指定位置上. () 当 时, 若 t 与 是同阶无穷小, 则 (A). (C). (B). (D)4. 答案 C 解析 t ( o( )) ~, 故.,, () 设函数 f ( ) l,, 则 是 f (
<4D6963726F736F667420576F7264202D20C8EDBCFEB9A4B3CCCFEEC4BFD0E8C7F3B5F7D1D0B1A8B8E6B7B6B1BE>
机 遇 创 造 发 展 科 技 造 就 成 功 软 件 工 程 项 目 需 求 调 研 报 告 ( 范 本 ) ( 调 研 时 间 :0000-00-00 至 0000-00-00) 深 圳 市 易 讯 诚 信 息 技 术 有 限 公 司 调 研 报 告 简 要 说 明 XXX 公 司 软 件 工 程 项 目 需 求 调 研 报 告 是 根 据 XXX 公 司 现 有 管 理 体 系 整 理 而 成,
4.C ( 详细解析见视频课程 绝对值 01 约 21 分 15 秒处 ) 5.E ( 详细解析见视频课程 绝对值 01 约 32 分 05 秒处 ) 6.D ( 详细解析见视频课程 绝对值 02 约 4 分 28 秒处 ) 7.C ( 详细解析见视频课程 绝对值 02 约 14 分 05 秒处 )
[ 说明 ] 1. 以下所指教材是指朱杰老师的 管理类联考综合能力数学套路化攻略 2. 该文档中所标答案和参见的教材答案, 与视频有冲突的, 以视频答案为准! 基础篇 第 1 章 数 1.2.1 整数例题答案 : 1. A ( 详细解析见教材 P7 例 2) 2. D ( 详细解析见视频课程 数的性质 约 10 分 53 秒处 ) 3. C ( 详细解析见教材 P7 例 3) 4.E ( 详细解析见视频课程
*33*!!! "!! #$! %#! "& "! #! %! # ( ) * # +, # -, # +., $ /# ( ) 0 $ +# ( ) 0 $.# ( ) 0 $ # $! % "" " % 1 % & ( * ) * % " " %.! % 2!!"+# ( "&! " ( "#
588!"! #$$%& &&#! ()! *(+ "! *(, "! (-.! *(/ "! (.! ().! (01! /0! *(. # 2(.! *2. $ *20 3 $! *( % ) % *+ " % * 4 5 6 % - % 0. % 7. *33*!!! "!! #$! %#! "& "! #! %! # ( ) * # +, # -, # +., $ /# ( ) 0 $ +#
合 并 业 务 范 围 相 近 的 企 业 资 质, 合 理 设 置 资 质 标 准 条 件, 注 重 对 企 业 人 员 信 用 状 况 质 量 安 全 等 指 标 的 考 核, 强 化 资 质 审 批 后 的 动 态 监 管 ; 简 政 放 权, 推 进 审 批 权 限 下 放, 健 全 完 善
住 房 城 乡 建 设 部 关 于 推 进 建 筑 业 发 展 和 改 革 的 若 干 意 见 发 文 单 位 : 住 房 和 城 乡 建 设 部 文 号 : 建 市 [2014]92 号 发 布 日 期 :2014-7-1 执 行 日 期 :2014-7-1 各 省 自 治 区 住 房 城 乡 建 设 厅, 直 辖 市 建 委 ( 建 设 交 通 委 ), 新 疆 生 产 建 设 兵 团 建 设
Book1
經 辦 網 點 名 稱 網 點 位 址 第 一 支 行 營 業 室 廣 東 省 廣 州 市 越 秀 區 沿 江 中 路 193 號 第 二 支 行 營 業 室 廣 東 省 廣 州 市 沿 江 西 路 145 號 吉 祥 支 行 廣 東 省 廣 州 市 東 風 中 路 313 號 荔 灣 支 行 營 業 室 廣 東 省 廣 州 市 荔 灣 區 南 岸 路 63 號 三 樓 北 京 路 支 行 營 業
Ζ # % & ( ) % + & ) / 0 0 1 0 2 3 ( ( # 4 & 5 & 4 2 2 ( 1 ) ). / 6 # ( 2 78 9 % + : ; ( ; < = % > ) / 4 % 1 & % 1 ) 8 (? Α >? Β? Χ Β Δ Ε ;> Φ Β >? = Β Χ? Α Γ Η 0 Γ > 0 0 Γ 0 Β Β Χ 5 Ι ϑ 0 Γ 1 ) & Ε 0 Α
土 木 与 交 通 学 院 发 展 学 生 党 员 的 选 拨 条 件 与 推 荐 细 则 为 进 一 步 规 范 我 院 学 生 党 建 工 作, 加 强 和 完 善 我 院 对 学 生 党 员 各 个 阶 段 人 员 的 选 拔 和 培 养 工 作, 提 高 我 院 发 展 学 生 党 员 质
土 木 与 交 通 学 院 发 展 学 生 党 员 工 作 时 间 表 45 上 半 年 下 半 年 时 间 党 建 工 作 委 员 会 党 支 部 团 支 部 3 月 收 齐 上 交 : 新 递 交 的 入 党 申 请 书 ; 入 党 导 出 数 据 库 入 党 积 极 分 子 发 展 对 象 预 备 党 员 名 单 反 培 养 人 填 写 培 养 意 见, 整 理 上 报 入 党 积 极 分 子
56,,,,, :,, 1953,, 1953,1953,,1953,,,,,,,,, () ,30118, 34, ;,4912 %,5614 %, 1,1953, 1119, ,, , , 1111 (
2003 1 1812 ( 200433) :,,,,,, :1812 19 :, ;,,20, 1887 ;,1822 1887,,,1812 ( ) 9 :, ;,,;,,,,9,,,,,, :,1991,232 301 ::, :,1988 92 56,,,,, :,, 1953,, 1953,1953,,1953,,,,,,,,, () 1953 1 9518,30118, 34, 13313
Microsoft Word - 10 baogao_112_128.doc
報 告 ( 一 ) 作 用 報 告 是 一 種 帶 有 敘 述 說 明 性 質 的 文 書, 可 以 是 下 級 用 來 向 上 級 敘 述 或 匯 報 某 些 事 情 或 工 作 進 展 的 文 件, 也 可 以 是 某 些 機 關 團 體 對 其 成 員 會 眾, 或 受 委 托 者 對 委 托 者 就 特 定 事 情 的 報 告 ; 可 以 用 來 介 紹 狀 況 分 析 現 象 說 明 原
可交换债
关 注 基 础 资 产 中 有 一 笔 租 赁 合 同 于 2015 年 11 月 20 日 发 生 全 额 早 偿, 早 偿 金 额 ( 含 罚 息 ) 共 计 6,698.52 万 元, 该 早 偿 款 当 期 未 全 额 归 集 进 入 专 项 计 划 账 户 根 据 中 民 国 际 租 赁 提 供 的 数 据 及 监 管 账 户 流 水 显 示, 截 至 2016 年 6 月 17 日, 全
#$%&% () % ()*% +,-. /01 % + (/) " " " 2- %** -340 $%&% 5!$%&% () % ()*% +,-. /01 % + (/) " " " 2- %** -340 /64 7%,(8(, *--9( ()6 /-,%/,65 :$%&
! " "!! " "!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! " #$$% & ()*+,-.(*/!0%1 23)4-(4 5).67*(*8. #$$%!9 #$$% #!$1#$!1 #9 19 :9 %; :< #$$% = 0!$ ; = : : : = 1 % #!9 #$%&% () % ()*% +,-. /01 % + (/) " " " 2- %**
untitled
5 55-% 8-8 8-5% - 7 7 U- lim lim u k k k u k k k k ` k u k k lim.7. 8 e e. e www.tighuatutor.com 5 79 755 [ e ] e e [ e ] e e e. --7 - u z dz d d dz u du d 8d d d d dz d d d d. 5-5 A E B BA B E B B BA
2013年考研数学一试题答案.doc
年全国硕士研究生入学统一考试数学一试题 一 选择题 :-8 小题, 每小题 分, 共 分. 下列每题给出的四个选项中, 只有一个选项符合题目 要求的, 请将所选项前的字母填在答题纸... 指定位置上. -arcta () 已知 lm = c, 其中 k, c 为常数, 且 c, 则 ( ) Æ k - (A) k=, c= (B) 答案 D 解析 因为 c k=, c = (C) - k=, c=
重 庆 市 万 州 区 人 民 政 府 公 报 卷 首 语 开 启 加 快 建 设 重 庆 第 二 大 城 市 新 征 程 1 万 州 区 委 区 政 府 文 件 传 达 政 令 宣 传 政 策 指 导 工 作 服 务 全 区 中 共 重 庆 市 万 州 区 委 重 庆 市 万 州 区 人 民 政
卷 首 语 开 启 加 快 建 设 重 庆 第 二 大 城 市 新 征 程 市 委 四 届 三 次 全 会 再 次 明 确 提 出 把 万 州 建 成 重 庆 第 二 大 城 市, 鼓 舞 人 心, 催 人 奋 进 全 区 人 民 要 进 一 步 增 强 紧 迫 感 和 责 任 感, 奋 发 有 为, 快 马 扬 鞭, 开 启 加 快 建 设 重 庆 第 二 大 城 市 的 新 征 程 把 万 州
Ps22Pdf
A B C D A B C D A B C D a a b c x x x x x x x x x x x x x x x x x a b c x a x x x x x x x x x x a b a b a b x x x x x x x x x x x x A B C A B C A B A B A x B C x D A B C a b c a b x x x x x x x A B A
第三章自考线性代数精讲
第一节 n 维向量 l n 维向量的概念 l n 维向量的表示方法 l l 小结 思考题 6// 一 n 维向量的概念 定义 n 个有次序的数 n 所组成的数组称为 n维向量 这 n个数称为该向量的 n个分量 第 i个数 i 称为第 i个分量 分量全为实数的向量称为实向量 分量全为复数的向量称为复向量 6// 例如 n n 维实向量 i i n n i n 维复向量 第 个分量 第 个分量 第 n
why
01,, : 78 72 30 30 60 72 78 72 180 71 60 why 97 91 66 97 74 86.5 72 34 99 100 89.3 92.5 2001 01 A A4 B C D SB F XXX XX XX G H NB J K L 5 1 1 N P Q S E T hard to say + +8 = + W X 30% 30% 30% 10% 100 Y
<4D6963726F736F667420576F7264202D20D0A3C6F3BACFD7F7A1B0B6A9B5A5B0E0A1B1B9DCC0EDB9E6B6A8A3A8CAD4D0D0A3A92E646F63>
广 东 机 电 职 业 技 术 学 院 院 校 企 办 通 2014 2 号 校 长 办 公 室 关 于 印 发 广 东 机 电 职 业 技 术 学 院 校 企 合 作 订 单 班 管 理 规 定 ( 试 行 ) 的 通 知 各 二 级 单 位 : 广 东 机 电 职 业 技 术 学 院 校 企 合 作 订 单 班 管 理 规 定 ( 试 行 ) 已 经 校 长 办 公 会 通 过, 现 予 印 发,
! /. /. /> /. / Ε Χ /. 2 5 /. /. / /. 5 / Φ0 5 7 Γ Η Ε 9 5 /
! # %& ( %) & +, + % ) # % % ). / 0 /. /10 2 /3. /!. 4 5 /6. /. 7!8! 9 / 5 : 6 8 : 7 ; < 5 7 9 1. 5 /3 5 7 9 7! 4 5 5 /! 7 = /6 5 / 0 5 /. 7 : 6 8 : 9 5 / >? 0 /.? 0 /1> 30 /!0 7 3 Α 9 / 5 7 9 /. 7 Β Χ9
第四章 １０２ 图 ４唱１６ 基于图像渲染的理论基础 三张拍摄图像以及它们投影到球面上生成的球面图像 拼图的圆心是相同的 而拼图是由球面图像上的弧线图像组成的 因此我 们称之为同心球拼图 如图 ４唱１８ 所示 这些拼图中半径最大的是圆 Ｃｋ 最小的是圆 Ｃ０ 设圆 Ｃｋ 的半径为 ｒ 虚拟相机水平视域为 θ 有 ｒ Ｒ ｓｉｎ θ ２ ４畅１１ 由此可见 构造同心球拼图的过程实际上就是对投影图像中的弧线图像
《晚年周恩来》目录
...1...4...4...6...9...13...22...35...38 " "...47...47...50...54 " "...57...65...76...76 " "...83 " "...85...91 " "...97 " "...103... 110... 110 " "...123...127...138...139...146...146...155...157...164...173
保母人員丙級應檢資料第二部份 doc
15400903018 9 09 15 95 01 10 95 11 16 ...-3...4-9... 10...11-1...13-16...17-54... 55...56-64 1 5 3 154-90301154-9030 1 1 3 1 4 60 1 180 L 5 1 6 1 7 1 8 1 9 90 70 1 10 1 11 1 1 1 13 1 14 1 15 1 16 1 17
目录 2. 高斯消去法 2.. 顺序消去法 2..2 列主元消去法 2..3 全主元消去法 2..4 选主元消去法的应用 三角形方程组和三角分解 2.2. 三角方程组的解法 Gauss 变换 Doolittle 分解 选主元三角分解 平方根
线性方程组的直接解法 目录 2. 高斯消去法 2.. 顺序消去法 2..2 列主元消去法 2..3 全主元消去法 2..4 选主元消去法的应用 2 2.2 三角形方程组和三角分解 2.2. 三角方程组的解法 2.2.2 Gauss 变换 2.2.3 Doolittle 分解 3 2.3 选主元三角分解 4 2.4 平方根法及改进的平方根法 2.4. 平方根法 2.4.2 改进的平方根法 5 2.5
<4D6963726F736F667420576F7264202D20A1BE3230313630373237A1BF32303136C4EABDADCBD5D7CFBDF0C5A9B4E5C9CCD2B5D2F8D0D0B9C9B7DDD3D0CFDEB9ABCBBEB8FAD7D9C6C0BCB6B1A8B8E6A3A8B8FAD7D93230313630373237A3A9>
优 化 组 织 架 构, 提 升 管 控 效 率 ; 总 行 参 与 贷 款 调 查, 控 制 信 贷 风 险 2015 年 底, 紫 金 农 商 银 行 为 适 应 经 营 发 展 需 要, 对 组 织 架 构 和 内 设 机 构 进 行 了 部 分 调 整, 新 设 立 了 金 融 同 业 部 和 七 个 部 门 内 设 中 心, 分 别 为 : 个 人 存 款 管 理 中 心 和 零 售 业
"!"#$%& ( )*#+,%-. )*#+,%-. %& )*#+,%-. %& %(% )*#+,%-. %& %#( )*#+,%-. %& $"( )*#+,%-. %& %#( /$01-% )2*,%"3 )2*,%"3 %&) )2*,%"3 %&) * ( 4#&2-5 $67,"
!"#$% & #() 2 &(*$+,-. /%)0# 1! % % % %!!"#$% & #() &(*$+,-. /%)0# 1!""# $ "! "!"#$%& ( )*#+,%-. )*#+,%-. %& )*#+,%-. %& %(% )*#+,%-. %& %#( )*#+,%-. %& $"( )*#+,%-. %& %#( /$01-% )2*,%"3 )2*,%"3 %&) )2*,%"3
教 案 ( 首 页 ) 课 课 编 号 410105 结 构 力 学 总 计 :80 学 时 名 称 学 分 5 其 中 : 类 别 必 修 课 ( ) 选 修 课 ( ) 理 论 课 ( ) 实 验 课 ( 讲 课 :80 学 时 ) 实 验 : 学 时 任 课 教 师 曹 志 翔 职 称 副 教
结 构 力 学 教 案 主 讲 教 师 : 曹 志 翔 2010 年 8 月 教 案 ( 首 页 ) 课 课 编 号 410105 结 构 力 学 总 计 :80 学 时 名 称 学 分 5 其 中 : 类 别 必 修 课 ( ) 选 修 课 ( ) 理 论 课 ( ) 实 验 课 ( 讲 课 :80 学 时 ) 实 验 : 学 时 任 课 教 师 曹 志 翔 职 称 副 教 授 对 象 专 业 班
* ) )4566 -!"#$$%"# * : ;* < => => 27;* ;* ;* )7:5)(54? *4566 7**4
- - 411421 & 5"6788 )8 #9)89,& 4 :;*9%768 - - - & #6788 67 "7,8)9, 8"6788 &!);!?#6788 67 #!@8)+88"6788 7,;),776),; 8"6788 & - - #6788 67 *+")9, G 67*+")9, G B)(+C7D & & E6)
!# $#!#!%%& $# &% %!# (# )#! "
! " "!! " "!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! " #$$%! # & % ( #$$%! #$$% ) #$$% # #!!# %!!!! ( ) #!!& # &#$$%!* #$$ $+ %%$+ ( # # # # #!+ !# $#!#!%%& $# &% %!# (# )#! " ! " " S1.+(/8.-1.,3(413 516*+/,
1... . 48 30 14 1000c.c 7.5 60 5 (7.5 ) (22 15 6 ). () 90 11 ~91 3 --- 1 2 3 4 () 91 4 ~91 5 --- 1 1 60 5 2 1 3 18 11 350ml ( ) 2 1 350ml 2 2 1-a 91 4 ~91 5 3 1-b 91 4 ~91 5 4 1-c 91 4 ~91 5 5 1 -- ab
! # % & ( & # ) +& & # ). / 0 ) + 1 0 2 & 4 56 7 8 5 0 9 7 # & : 6/ # ; 4 6 # # ; < 8 / # 7 & & = # < > 6 +? # Α # + + Β # Χ Χ Χ > Δ / < Ε + & 6 ; > > 6 & > < > # < & 6 & + : & = & < > 6+?. = & & ) & >&
new_born_with_EB
大 疱 性 表 皮 松 解 症 新 生 儿 1. 导 言 一 个 患 有 或 疑 似 EB 的 新 生 儿 来 到 这 个 世 界 上, 就 像 其 他 婴 儿 一 样, 需 要 特 别 的 活 动 空 间 安 全 食 物 亲 密 关 系 和 有 新 鲜 刺 激 的 环 境 由 于 他 们 皮 肤 脆 弱, 宝 宝 也 需 要 专 业 的 医 疗 和 护 理 宝 宝 的 头 几 天 总 是 令 人
1 重 要 提 示 基 金 管 理 人 的 董 事 会 及 董 事 保 证 本 报 告 所 载 资 料 不 存 在 虚 假 记 载 误 导 性 陈 述 或 重 大 遗 漏, 并 对 其 内 容 的 真 实 性 准 确 性 和 完 整 性 承 担 个 别 及 连 带 责 任 基 金 托 管 人 中 国
易 方 达 安 心 回 报 债 券 型 证 券 投 资 基 金 2016 年 第 1 季 度 报 告 2016 年 3 月 31 日 基 金 管 理 人 : 易 方 达 基 金 管 理 有 限 公 司 基 金 托 管 人 : 中 国 工 商 银 行 股 份 有 限 公 司 报 告 送 出 日 期 : 二 〇 一 六 年 四 月 二 十 一 日 第 1 页 共 14 页 1 重 要 提 示 基 金 管
( CIP).:,3.7 ISBN TB CIP (3) ( ) ISBN O78 : 3.
( CIP).:,3.7 ISBN 7 568 383 3.......... TB CIP (3) 334 3 37 ( ) 64536 www.hdlgpress.com.c 7879 6 9.75 479 3 7 3 7 45 ISBN 7 568 383 3O78 : 3. 995,.,.,.,. :,,,,.. :,,,,,,.,,,,.,,. ,,.,,,.,,,.,,,,.,.,,,
Microsoft Word - 三方协议书与接收函的相关说明学生版.doc
三 方 协 议 书 与 接 收 函 的 相 关 说 明 各 位 同 学, 毕 业 生 就 业 签 约 已 进 入 较 繁 忙 阶 段, 由 于 不 少 同 学 签 订 三 方 协 议 书 时 对 落 户 档 案 派 遣 等 常 规 手 续 都 不 甚 了 解, 漏 办 各 类 手 续 不 仅 影 响 自 身 工 作 效 率, 也 可 能 对 毕 业 派 遣 造 成 问 题 有 鉴 于 此, 大 学
Microsoft Word - 送報伕2.doc
送 報 伕 楊 逵 胡 風 譯 呵, 這 可 好 了! 我 想 我 感 到 了 像 背 著 很 重 很 重 的 東 西, 快 要 被 壓 扁 了 的 時 候, 終 於 卸 了 下 來 似 的 那 種 輕 快 因 為, 我 來 到 東 京 以 後, 一 混 就 快 一 個 月 了, 在 這 將 近 一 個 月 的 中 間, 我 每 天 由 絕 早 到 深 夜, 到 東 京 市 底 一 個 一 個 職
申 请 律 师 执 业 许 可 初 审 服 务 指 南 目 录 一 办 理 要 素 ( 一 ) 事 项 名 称 和 编 码 4 ( 二 ) 实 施 机 构 4 ( 三 ) 申 请 主 体 4 ( 四 ) 受 理 地 点 4 ( 五 ) 办 理 依 据 4 ( 六 ) 办 理 条 件 5 ( 七 )
行 政 许 可 3716000101503 申 请 律 师 执 业 许 可 初 审 服 务 指 南 滨 州 市 司 法 局 发 布 2015-09-01 1 申 请 律 师 执 业 许 可 初 审 服 务 指 南 目 录 一 办 理 要 素 ( 一 ) 事 项 名 称 和 编 码 4 ( 二 ) 实 施 机 构 4 ( 三 ) 申 请 主 体 4 ( 四 ) 受 理 地 点 4 ( 五 ) 办 理
图 文 聚 焦 国 培 计 划 (2013) 甘 肃 省 农 村 小 学 音 乐 骨 干 教 师 短 期 集 中 培 训 9 月 4 日 开 班 了, 学 员 老 师 们 从 甘 肃 省 各 个 县 市 州 汇 聚 湖 南 一 师, 开 始 了 为 期 14 天 的 培 训 学 习 : 鲜 明 的
. 国 培 简 报 国 培 计 划 (2013) 中 西 部 项 目 甘 肃 省 小 学 音 乐 短 期 集 中 培 训 班 二 〇 一 三 年 第 一 期 总 第 三 十 期 本 期 内 容 图 文 聚 焦 (1) 学 员 发 言 音 乐 学 员 代 表 在 国 培 开 班 典 礼 上 的 讲 话 (1) 课 堂 掠 影 (3) 教 师 心 语 (5) 国 培 掠 影 (12) 教 学 交 流 (14)