培训线性规划.pptVIP

优化问题与规划模型 优化问题：与最大、最小、最长、最短等等有关的问题。 解决最优化问题的数学方法： 运筹学 运筹学主要分支： 线性规划、非线性规划、动态规划、 图与网络分析、存贮论、排队伦、 对策论、决策论。 规划问题：在约束条件下求目标函数的最优值点。 规划问题包含3个组成要素: 决策变量、目标函数、约束条件。 当目标函数和约束条件 都是决策变量的线性函数时， 称为线性规划问题, 否则称为非线性规划问题。 2. 线性规划问题求解方法 称满足约束条件的向量为可行解, 称可行解的集合为可行域 , 称使目标函数达最优值的可行解为最优解. 图解 法：(解两个变量的线性规划问题) 在平面上画出可行域（凸多边形）， 计算目标函数在各极点(多边形顶点)处的值 比较后，取最值点为最优解。 命题 1 线性规划问题的可行解集是凸集 可行解集：线性不等式组的解 命题2 线性规划问题的目标函数(关于不同的目标值是一族平行直线, 命题3 线性规划问题的最优解一定在可行解集的某个极点上达到 (穿过可行域的目标直线组中最远离(或接近)原点的直线所穿过的凸多边形的顶点). 单纯形法 : 通过确定约束方程组的基本解, 并计算相应目标函数值, 在可行解集的极点中搜寻最优解. 模型的标准化 正则模型: