线性规划课程形成性考核册

第1章 线性规划问题的数学模型

1.1 引言

1.2 线性规划问题的应用

1.3 线性规划问题的数学模型

1.4 用计算机软件（Excel）解决简单线性规划问题

第2章 线性规划问题解的性质

2.1 线性规划的图解法

2.2 线性规划问题解的基本概念

2.3 线性规划问题解的几何意义

第3章 单纯形法

3.1 单纯形法的基本思路

3.2 表格单纯形法

3.3 初始基本可行解的求法

3.4 改进单纯形法

3.5 退化情形处理

3.6 用数学软件LINDO解决实际问题

第4章 对偶线性规划问题

4.1 对偶线性规划问题

4.2 对偶定理

4.3 对偶问题的经济意义（影子价格）

4.4 对偶单纯形法

第5章 参数线性规划问题与灵敏度分析

5.1 参数线性规划问题

5.2 灵敏度分析

5.3 用数学软件解决实际问题

第6章 运输问题

6.1 运输问题的数学模型

6.2 运输问题的表上作业法

6.3 产销不平衡的运输问题

6.4 指派问题

6.5 用软件解决数学问题

第7章 有界变量线性规划

7.1 基本解的特征

7.2 有界变量单纯形法

第8章 整数线性规划

8.1 整数线性规划问题及其数学模型

8.2 Gomory割平面法

8.3 分支定界法

8.4 隐枚举法

8.5 用数学软件解决实际问题

附录 练习与思考题答案

参考文献

《中央广播电视大学教材：线性规划》系统地介绍了线性规划的知 识，主要包括线性规划问题的数学模型、解的基本性质、单纯形方法、对偶 理论、参数规划与灵敏度分析、运输问题、有界变量线性规划、整数线性规 划，共8章。本书重点介绍了线性规划方法的应用。由于计算机的普及，一 些软件也具备了求解线性规划问题的能力，本书第l、3、5、6、8章的最后 一节针对典型问题分别介绍了用Excel、LINDO、LINGO软件求解的完整过程，旨在开阔学生视野，提高学生运用软件解决数学及实际应用问题的能力。本书中所有习题都有详细解答过程，便于学生自检自测。本书中所有重点内 容均制作成教学录像，以光盘的形式随书发行，便于学生自学。《中央广播电视大学教材：线性规划》适于作为高等院校经济、管理、数学等专业或高中起点高 职高专经济、管理等专业线性规划课程的教材或参考书，也可作为成人教育 或自学考试的学习参考书。

《中央广播电视大学教材：线性规划》系统地介绍了线性规划知识，包括线性规划的数学模型、解的基本性质、单纯形方法、对偶理论、参数规划与灵敏度分析、运输问题、有界变量线性规划以及整数线性规划等。本书适于作为高等院校经济、管理、数学等专业或高中起点高职高专经济、管理等专业线性规划课程的教材或参考书。