运筹学第4版清华课后练习题答案.docxVIP

运筹学第4版清华课后练习题答案

知识结构图

学习要求

1.能根据实际问题列出线性规划的数学模型.

2.掌握线性规划的图解法及其几何意义.

3.理解线性规划的标准型和规范型.

4.掌握单纯形法原理.

5.掌握运用单纯形表计算线性规划问题的步骤及解法.

6.能运用两阶段法和大M法求解线性规划问题，以及运用人工变量法求解非规范型的线性规划问题.

7.掌握任何基可行解原表及单纯形表的对应关系.

重点、难点解答

1.有关线性规划解的概念.

凸集，凸组合，可行解，可行域，最优解，最优值，基、基变量，非基变量，基解，基可行解，可行基，最优基；以及注意可行解，基解，基可行解，最优解之间的关系.

2.有关线性