第1章 运筹学基础及应用-第六版.ppt

*;*;例2(教材第9页)生产计划问题;*;*;;;解：设xj为第j种食品每天的购入量，则配餐问题的线性规划模型为：;*;防灾科技学院;防灾科技学院;*;线性规划的数学模型由三个要素构成;*;线性规划模型的简写形式(求和符号);一般线性规划(LP)问题模型向量形式;一般线性规划(LP)问题模型矩阵形式;*;*;*;*;*;*;*;*;线性规划问题及数学模型 线性规划（Linear Programming)创始人： 1947年美国人G.B.丹齐克（Dantzig） ;线性规划（Linear Programming)创始人： 1947年美国人G.B.丹齐克（Dantzig） 1951年提出单纯形算法（Simplex）;线性规划（Linear Programming)创始人： 1947年美国人G.B.丹齐克（Dantzig） 1951年提出单纯形算法（Simplex） 1963年Dantzig写成“Linear Programming and Extension”;线性规划（Linear Programming)创始人： 1947年美国人G.B.丹齐克（Dantzig） 1951年提出单纯形算法（Simplex） 1963年Dantzig写成“Linear Programming and Extension” 1979年苏联的Khachian提出“椭球法”;线性规划（Linear Programming)创始人： 1947年美国人G.B.丹齐克（Dantzig） 1951年提出单纯形算法（Simplex） 1963年Dantzig写成“Linear Programming and Extension” 1979年苏联的Khachian提出“椭球法” 1984年印度的Karmarkar提出“投影梯度法”,又称多项式时间算法 ;线性规划（Linear Programming)创始人： 1947年美国人G.B.丹齐克（Dantzing） 1951年提出单纯形算法（Simplex） 1963年Dantzing写成“Linear Programming and Extension” 1979年苏联的Khachian提出“椭球法” 1984年印度的Karmarkar提出“投影梯度法” 线性规划是研究线性不等式组的理论，或者说是研究（高维空间中）凸多面体的理论，是线性代数的应用和发展。;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;;12;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;第一章 线性规划及单纯形法;单纯形法的求解思路;⑥ 以alk为主元素进行迭代，利用初等行变换将xk所在列化 为单位向量，即alk化为1，其它元素化为0，得到改进的 可行基，转入第③步。;单纯形表;基变 量的 系数;由单纯形表判别解的类别;由单纯形表判别解的类别;;无穷多最优解 ;;;;;1;练习题：求a～g的值，并判断表中解是否最优解;*;防灾科技学院;防灾科技学院;所有可能的裁截方案;建模分析;防灾科技学院;防灾科技学院;两阶段法求解结果;*;*;*;*;*;*;*;*;*;防灾科技学院;单纯性法小结: