运筹学教程胡云权 第版 运筹学线性的规划3excel 线性的规划及的应用.pptVIP

第一章 线性规划  主要内容 ◆线性规划问题及其数学模型 ◆线性规划解的概念、图解法 单纯形法原理及步骤 ◆Exce求解和线性规划应用  线性规划标准型解的概念 线性规划数学模型标准型矩阵式 max Z= cX(1.1) AX=b (1.2) X≥0 (1.3) 可行解:满足约束条件()和非负条件(13)的解称为可行解。 可行域:可行解的集合。 最优解:满足条件(1.1)的可行解。  线性规划标准型解的概念 基矩阵(基):设A是mn阶系数矩陣(n),秩A=m,则A中 一定存在m个线性无关的列向量,称由m个线性无关的列 向量枃成的可逆矩阵B=(μP…P)为冋题L的一个基,L 最多有C个基。系数矩阵A中的m阶可逆子阵,记为B 其余为非基矩阵,记为N。 基向量:基矩阵B中的列,其余为非基向量。 基变量:与基矩阵B中列向量所对应的变量为基变量,记为 Xn=(x…x,…xm),其余变量为非基变量,记为X、。  线性规划标准型解的概念 基解:当A中的基B取定后,不妨设B表示A中的前m列,则可 记A=(BN,相应地X=(XX),约束条件AⅩ=b可表示为 AX=(BN6/,即x2=Bb-BA,当取X=0时,则X2=Bb 十、Bb为线性规划问题LP的基解。P20 基解的非零分量个数m,当m时,则此基解是退化解,这种现象不多。 个基解是