线性规划是用直线解决问题,而非线性规划是曲线甚至更复杂的图像解决问题。线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。非线性规划具有非线性约束条件或目标函数的数学规划,是运筹学的一个重要分支。
一、线性规划的三要素
线性规划问题的形式特征,三个要素组成:
1、变量或决策变量;
2、目标函数;
3、约束条件。
求解线性规划问题的基本方法是单纯形法,已有单纯形法的标准软件,可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题。
二、线性规划的特点
线性规划建立的数学模型具有以下特点:
1、每个模型都有若干个决策变量(x1,x2,x3……,xn),其中n为决策变量个数。决策变量的一组值表示一种方案,同时决策变量一般是非负的。
2、目标函数是决策变量的线性函数,根据具体问题可以是最大化(max)或最小化(min),二者统称为最优化(opt)。
3、约束条件也是决策变量的线性函数。
当我们得到的数学模型的目标函数为线性函数,约束条件为线性等式或不等式时称此数学模型为线性规划模型。
高考数学必考知识点
圆的标准方程(x-a)2+(y-b)2=r2注:(a,b)是圆心坐标
圆的一般方程x2+y2+Dx+Ey+F=0注:D2+E2-4F>0
抛物线标准方程y2=2pxy2=-2pxx2=2pyx2=-2py
直棱柱侧面积S=c*h斜棱柱侧面积S=c&39;*h
正棱锥侧面积S=1/2c*h&39;正棱台侧面积S=1/2(c+c&39;)h&39;
圆台侧面积S=1/2(c+c&39;)l=pi(R+r)l球的表面积S=4pi*r2
某些数列前n项和
1+2+3+4+5+6+7+8+9+…+n=n(n+1)/2 1+3+5+7+9+11+13+15+…+(2n-1)=n2
2+4+6+8+10+12+14+…+(2n)=n(n+1) 12+22+32+42+52+62+72+82+…+n2=n(n+1)(2n+1)/6
13+23+33+43+53+63+…n3=n2(n+1)2/4 1*2+2*3+3*4+4*5+5*6+6*7+…+n(n+1)=n(n+1)(n+2)/3
正弦定理 a/sinA=b/sinB=c/sinC=2R 注: 其中 R 表示三角形的外接圆半径
余弦定理 b2=a2+c2-2accosB 注:角B是边a和边c的夹角
圆的标准方程 (x-a)2+(y-b)2=r2 注:(a,b)是圆心坐标
圆的一般方程 x2+y2+Dx+Ey+F=0 注:D2+E2-4F>0
抛物线标准方程 y2=2px y2=-2px x2=2py x2=-2py
直棱柱侧面积 S=c*h 斜棱柱侧面积 S=c&39;*h
正棱锥侧面积 S=1/2c*h&39; 正棱台侧面积 S=1/2(c+c&39;)h&39;
圆台侧面积 S=1/2(c+c&39;)l=pi(R+r)l 球的表面积 S=4pi*r2
圆柱侧面积 S=c*h=2pi*h 圆锥侧面积 S=1/2*c*l=pi*r*l
弧长公式 l=a*r a是圆心角的弧度数r >0 扇形面积公式 s=1/2*l*r
锥体体积公式 V=1/3*S*H 圆锥体体积公式 V=1/3*pi*r2h
斜棱柱体积 V=S&39;L 注:其中,S&39;是直截面面积, L是侧棱长
柱体体积公式 V=s*h 圆柱体 V=pi*r2hp分页标题e