引言规划模型的应用极其广泛，其作用已为越来实例一实例二实例三实例四第一章线性规划与单纯形法1.1问题的提出1.1问题的提出1.1问题的提出1.1问题的提出1.1问题的提出1.1问题的提出1.1问题的提出(结论）线性规划问题的一般形式课堂练习题第一章线性规划与单纯形法1.2图解法MaxZ=2X1+3X21.2图解法1.2图解法1.2图解法MaxZ=2X1+3X21.2图解法MaxZ=2X1+3X21.2图解法MaxZ=2X1+3X21.2图解法1.2图解法1.2图解法1.2图解法1.2图解法1.2图解法1.2图解法1.2图解法1.2图解法1.2图解法1.2图解法1.2图解法第一章线性规划与单纯形法线性规划问题的一般形式线性规划问题的标准型式简化形式矩阵描述1矩阵描述21.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式1.3线性规划问题的标准型式第一章线性规划与单纯形法1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念1.4线性规划问题的解的概念第一章线性规划与单纯形法2.1基本概念2.1基本概念2.1基本概念2.1基本概念2.1基本概念第一章线性规划与单纯形法2.2基本定理2.2基本定理2.2基本定理2.2基本定理第一章线性规划与单纯形法3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例3.1举例第一章线性规划与单纯形法3.2初始基本可行解的确定3.2初始基本可行解的确定3.2初始基本可行解的确定3.2初始基本可行解的确定3.2初始基本可行解的确定3.2初始基本可行解的确定3.2初始基本可行解的确定3.2初始基本可行解的确定3.2初始基本可行解的确定3.2初始基本可行解的确定3.2初始基本可行解的确定第一章线性规划与单纯形法3.3最优性检验与解的判别3.3最优性检验与解的判别3.3最优性检验与解的判别3.3最优性检验与解的判别3.3最优性检验与解的判别3.3最优性检验与解的判别3.3最优性检验与解的判别3.3最优性检验与解的判别3.3最优性检验与解的判别3.3最优性检验与解的判别3.3最优性检验与解的判别3.3最优性检验与解的判别第一章线性规划与单纯形法3.4基变换3.4基变换3.4基变换3.4基变换3.4基变换3.4基变换3.4基变换3.4基变换3.4基变换3.4基变换第一章线性规划与单纯形法3.5迭代3.5迭代3.5迭代3.5迭代3.5迭代3.5迭代3.5迭代第一章线性规划与单纯形法4.1单纯形表4.1单纯形表4.1单纯形表4.1单纯形表4.1单纯形表4.1单纯形表4.1单纯形表4.1单纯形表4.1单纯形表第一章线性规划与单纯形法4.2计算步骤4.2计算步骤4.2计算步骤4.2计算步骤4.2计算步骤4.2计算步骤4.2计算步骤4.2计算步骤4.2计算步骤4.2计算步骤1034001034004.2计算步骤第一章线性规划与单纯形法5.2单纯形法小结5.2单纯形法小结5.2单纯形法小结单纯形法的计算步骤第一章线性规划与单纯形法例1合理下料问题应用举例应用举例方案的组合数学模型应用举例数学模型例运输问题应用举例约束条件应用举例