运筹学末复习提纲.pptVIP

1线性规划 ●线性规划问题及其数学模型 ●图解法 ●单纯形法原理 ●单纯形法计算步骤 ●单纯形法的进一步讨论  线性规划的概念 ●目标能表成求MAX或MIN ●达到目标有多种方案 ●实现目标有一定条件 ●目标和条件都能用线性函数表示  例如,对于线性规划问题 mxx=-x1+2x2-3x3+6 2x1+x2-x3+3x4=6 ≥0 其系数矩阵为 则下面两个矩阵都是该线性规划问题的基。 和 还能找出其 基吗?  基解:令非基变量等于0的解 基可行解:基解+可行解 例如,对于上面的线性规划问题,如果取x1,x,为基变量, 则令非基变量x3,x4为零,约束方程组为 解之得x1=15/7,x2=12/7。故我们得到基解 x1=15/7,x2=12 注意到这个基解还是一个可行解。 是否所有的基解都是基可行 解?(选x1,x3作为基变量)  解的概念 maxz=3+5 马x1 18  解 否 可 yyn 12 18 600 nyyy 12  线性规划要注意的几点 图解法 对只包含两个决策变量的线性规划问题,可以用图解法来求 解。图解法顾名思义就是通过作图来求解的方法,它简单直 观、并有助于说明一般线性规划问题求解的基本原理  线性规划的标准形式 maX又=C1x1+C2X2+…