关于优化的摘要演讲笔记微观经济的分析(pdf 43页)

A.最优规划问题………………..………..3
B.梯度向量………………………………3
B.1.无约束极值问题………………..3
B.1.1 向量的内积………………4
B.2.约束极值问题…………………..6
B.2.1 雅克比矩阵………………8
B.2.2 隐函数定理………………8
B.2.3 超平面……………………9
C.等式约束极值的拉格朗日求解法……………………..10
D.非线性规划问题的求解：库恩－塔克条件……………..11
E.二阶条件……………………………..14
E.1 无约束极值问题………………14
E.1.1 泰勒展开………………..14
E.1.2 二次型………………….16
E.2 等式约束极值问题…………….17
E.3 不等式约束问题……………….21
F.凹规划…………………………………22
F.1.1 凸集………………………22
F.1.2 凸函数……………………22
F.1.3.凹函数……………………23
F.2.凹规划…………………………..24
F.3.拟凹函数、拟凸函数…………..25
G.最优化问题的解………………………28
G.1.基本概念………………………..28
G.1.1 紧集………………………28
G.1.2.函数的连续………………28
G.1.3 韦氏定理…………………28
G.2.解的存在性和唯一性…………..29
G.2.1.存在性定理………………29
G.2.2 唯一性定理………………30
G.3 分离…………………………….31
H.比较静态分析…………………………33
H.1.基本思想 ………………………33
H.2.一般方法…………………34
I. 包络定理………………….36
I.1.最大值函数………………………36
I.2.包络定理…………………………37
I.3.拉格朗日乘子的含义……………39
I.4.包络定理的应用…………………40

 

A.最优规划问题：
这样一个规划问题可以用来表达一个在一定资源约束情况下的经济决策问
题，其中f (x) 称为目标函数， x为选择变量， g(x) 为约束函数。如果用集合S
＝{x|g(x)=c}表示约束，则此规划问题可以看作是在集合S（可以看作是欧氏空
间的一个子集，称为可行集）上选择一个点x（或向量），使得目标函数f(x)的
值最大。如下图，在二维情形下，S 表示可行集，f(x)=k 表示目标函数的等值线，
则上述规划问题就变成了在S 中找一点，使得目标函数的等值线达到一个最高
的位置。
从这样的角度看规划问题，我们可以将研究的重点放在目标函数的性质和
可行集的性质两个部分。……

..............................