数据模型与决策一运筹学(PPT 58页)

一、运筹学的起源与发展
二、运筹学的定义和主要研究分支
三、运筹学的特点及研究对象
四、运筹学解决问题的方法步骤
五、运筹学与其他学科的关系
绪论
第一章线性规划
一、例1、多产品生产问题（Max,）
二、例2、配料问题（min,)
三、线性规划数学模型的特征和定义
四、线性规划数学模型的背景模型和思考
1.1.2线性规划数学模型的一般表示方式
1、和式
2、向量式
3、矩阵式
1.1.3线性规划的图解法
线性规划问题的几个特点：
三、线性规划问题的标准形
四、变换的方法
五、变换举例：
1.3.2线性规划问题的解和基础定理
一、线性方程组的解
二、标准型线性规划解的若干基础概念
三、线性规划标准型问题解的关系
四、线性规划解的判定
五、线性规划解的判定举例
六、线性规划问题解的一些基本定理
1.3.3单纯型法的基础原理
单纯型法的基础步骤
二、单纯性法基本原理
（二）选择初始基础可行解
（三）最优检验
2、确定换出变量
3、求另一个更好的基础可行解
（六）求另一个更好的基础可行解
三、求初始基础可行解（背景模型，MAX,≤)
四、最优检验
五、求另一个更好的基础可行解
1.3.4单纯形法表及单纯形法
例试列出下面线性规划问题的初始单纯型表
单纯形法步骤
..............................