优化问题与规划模型教材_课件.pptVIP

优化问题与规划模型;;;;;;;§3.6 优化问题与规划模型;6.1 线性规划 1939年苏联数学家康托洛维奇发表《生产组织与计划中的数学问题》 1947年美国数学家乔治.丹契克、冯.诺伊曼提出线性规划的一般模型及理论.;;2. 线性规划问题求解方法 称满足约束条件的向量为可行解, 称可行解的集合为可行域 , 称使目标函数达最优值的可行解为最优解. 图解 法:(解两个变量的线性规划问题) 在平面上画出可行域(凸多边形), 计算目标函数在各极点(多边形顶点)处的值 比较后,取最值点为最优解。;;命题2 线性规划问题的目标函数(关于不同的目标值是一族平行直线,;;;;;; 定义: 若代数方程AX=B的解向量有n-m个分量为零, 其余m个分量对应A的m个线性无关列, 则称该解向量为方程组的一个基本解. 在一个线性规划问题中, 如果一个可行解也是约束方程组的基本解, 则称之为基本可行解 命题 4 一个向量 x 是线性规划问题可行解集的一个极点, 当且仅当它是约束方程的一个基本可行解. ;一般线性规划的数学模型及解法: min f=cTx s.t. Ax ? b A1x=b1 LB ? x ? UB Matlab求解程序 [x,f]=linprog(c,A,b,A1,b1,LB,UB)