道路交通工程系统分析方法课件 第二章 线性规划.pptxVIP

2

（1）线性规划问题及其数学模型：线性规划问题建模方法、线性规划问题标准形式，非标准线性规划问题向标准线性规划问题的转化。

（2）线性规划问题的图解法及其几何意义：图解法的适用条件与计算过程，通过图解法了解线性规划问题解的几何意义。

（3）线性规划问题基本性质：掌握描述线性规划问题基本性质的4个定理。

（4）单纯形法：掌握单纯形法的计算方法，包括寻找初始基本可行解、最优解的判别、基变换，熟练掌握单纯形表的计算过程。

（5）特殊的线性规划问题：掌握不能直接获得符合要去的初始基本可行解情况下的单纯形法，掌握大M法的计算过程。

（6）线性规划在道路交通工程的应用