《运筹学》教案（本教案适用于20课时的班级）
《运筹学》教案 （本教案适用于 20 课时的班级）
第一章线性规划与单纯形法1、教学计划
第一章 线性规划与单纯形法 1、教学计划
第1次课2学时绪论；第一章第1节、第2节、第3节授课章节授课方式口理论课口讨论课口实验课口习题课口其他了解线性规划模型的背景、掌握建模方法以及线性规划的标准形式。课堂教学掌握两个决策变量线性规划问题可行域（凸集）、最优解的位置；了目的及要求解无解（无界解、无可行解）、有解（唯一解、无穷多个解）的几何意义。重点：线性规划的数学模型及其标准形。在数学模型中，要求熟悉矩阵形式：在标准形中，要求学生掌握非标准形式的几种具体情形及其相应的标准化方法；如何用几何的方法求两个决策变量的线性课堂教学规划问题的最优解。重点及难点难点：线性规划的基本概念，例如基、基变量、基解、基可行解和可行基：多个最优解如何表示，教学过程教学方法及手段引言多媒体讲解运筹学模型，运筹学发展历史与现状，研究方法；考核方法与教学大纲等。实例讲解1.1线性规划问题及其数学模型线性规划的数学模型：变量的确定、约束条件与目标函数。1.2线性规划问题的标准形式线性规划的标准形式及非标准形式的标准化处理。1.3线性规划问题的解教学过程基、基变量、基解、基可行解和可行基。1.4单纯形法单纯形数表的构造，要注意代数形式和表格形式的一一对应性。单纯形法选代过程：（1）换入基变量的确定；（2）换出基变量的确定；（3）判定当前解已经最优。1.5单纯形法的进一步讨论及小结人工变量法的思想，大M法和两阶段法的求解思路和步骤。单纯形法小结
第 1 次课 2 学时 授课章节 绪论；第一章第 1 节、第 2 节、第 3 节 授课方式 □√理论课 □讨论课 □实验课 □习题课 □其他 课堂教学 目的及要求 了解线性规划模型的背景、掌握建模方法以及线性规划的标准形式。 掌握两个决策变量线性规划问题可行域（凸集）、最优解的位置；了 解无解（无界解、无可行解）、有解（唯一解、无穷多个解）的几何 意义。 课堂教学 重点及难点 重点：线性规划的数学模型及其标准形。在数学模型中，要求熟悉 矩阵形式；在标准形中，要求学生掌握非标准形式的几种具体情形 及其相应的标准化方法；如何用几何的方法求两个决策变量的线性 规划问题的最优解。 难点：线性规划的基本概念，例如基、基变量、基解、基可行解和 可行基；多个最优解如何表示。 教学过程 教学过程 教学方法及手段 引 言 运筹学模型，运筹学发展历史与现状，研究 方法；考核方法与教学大纲等。 1.1 线性规划问题及其数学模型 线性规划的数学模型： 变量的确定、约束条件与目标函数。 1.2 线性规划问题的标准形式 线性规划的标准形式及非标准形式的标准 化处理。 1.3 线性规划问题的解 基、基变量、基解、基可行解和可行基。 1.4 单纯形法 单纯形数表的构造，要注意代数形式和表格 形式的一一对应性。 单纯形法迭代过程：（1）换入基变量的确定； （2）换出基变量的确定；（3）判定当前解已经 最优。 1.5 单纯形法的进一步讨论及小结 人工变量法的思想，大 M 法和两阶段法的求 解思路和步骤。 单纯形法小结 多媒体讲解 实例讲解
2、教案1.1线性规划问题及其数学模型线性规划模型的建立就是将现实问题用数学的语言表达出来。例1：某工厂要安排生产丨、Ⅱ两种产品，每单位产品生产所需的设备、材料消耗及其利润如下表所示。问应如何安排生产计划使工厂获利最多？II112设备8台时40原材料A16kg04原材料B12kg23单位产品的利润（元）解：设生产产品1、ⅡI的数量分别为x和x2。首先，我们的目标是要获得最大利润，即max z = 2x, +3x2其次，该生产计划受到一系列现实条件的约束，设备台时约束：生产所用的设备台时不得超过所拥有的设备台时，即X, +2x2≤8原材料约束：生产所用的两种原材料A、B不得超过所用有的原材料总数即4x, ≤164xz ≤12非负约束：生产的产品数必然为非负的，即Xi,x, ≥0由此可得该问题的数学规划模型：max z= 2x, +3x2x+2x,≤84x, ≤164x,≤12( xi,x2 ≥0总结：
2、教案 1.1 线性规划问题及其数学模型 线性规划模型的建立就是将现实问题用数学的语言表达出来。 例 1：某工厂要安排生产Ⅰ、Ⅱ两种产品，每单位产品生产所需的设备、材 料消耗及其利润如下表所示。问应如何安排生产计划使工厂获利最多？ Ⅰ Ⅱ 设备 1 2 8 台时 原材料 A 4 0 16kg 原材料 B 0 4 12kg 单位产品的利润（元） 2 3 解：设生产产品Ⅰ、Ⅱ的数量分别为 1 x 和 2 x 。 首先，我们的目标是要获得最大利润，即 max 2 1 3 2 z = x + x 其次，该生产计划受到一系列现实条件的约束， 设备台时约束：生产所用的设备台时不得超过所拥有的设备台时，即 x1 + 2x2 8 原材料约束：生产所用的两种原材料 A、B 不得超过所用有的原材料总数， 即 4x1 16 4x2 12 非负约束：生产的产品数必然为非负的，即 x1 , x2 0 由此可得该问题的数学规划模型： + = + , 0 4 12 4 16 2 8 max 2 3 1 2 2 1 1 2 1 2 x x x x x x z x x 总结：
线性规划的一般建模步骤如下：（1）确定决策变量确定决策变量就是将问题中的未知量用变量来表示，如例1中的x,和x2。确定决策变量是建立数学规划模型的关键所在。（2）确定目标函数确定目标函数就是将问题所追求的目标用决策变量的函数表示出来。（3）确定约束条件将现实的约束用数学公式表示出来。线性规划数学模型的特点（1）有一个追求的目标，该目标可表示为一组变量的线性函数，根据问题的不同，追求的目标可以是最大化，也可以是最小化。（2）问题中的约束条件表示现实的限制，可以用线性等式或不等式表示。（3）问题用一组决策变量表示一种方案，一般说来，问题有多种不同的备选方案，线性规划模型正式要在这众多的方案中找到最优的决策方案（使目标函数最大或最小），从选择方案的角度看，这是规划问题，从目标函数最大或最小的角度看，这是最优化问题。1.2线性规划问题的标准形式根据问题的性质，线性规划有多种形式，目标函数有要求最大化的，也有要求最小化的；约束条件可以是“≤”或“≥”的不等式，也可以是“二”；虽然决策变量一般是非负的，但也可是无约束的，即，可以在一00,+0)取值。为了分析问题的简化，一般规定如下的标准形式：max z= Cx, +C,X2 +.,+c,xnaux,+ai2x,+.+ainx,=ba21x,+a22x2+.,+a2nx,=b2*+*amx,+am2X2+...,+ammX,=bmX,X2...X,≥0非标准形式转化为标准形式：（1）若目标函数要求实现最小化minz，则可令2=-z，可将原问题的目标函数转化为maxz即可。（2）若约束方程为“≤”，则可在“≤”的左边加上非负的松弛变量；若约束方程为“≥”，则可在“≥”的左边减去非负的剩余变量
线性规划的一般建模步骤如下： （1）确定决策变量 确定决策变量就是将问题中的未知量用变量来表示，如例 1 中的 1 x 和 2 x 。 确定决策变量是建立数学规划模型的关键所在。 （2）确定目标函数 确定目标函数就是将问题所追求的目标用决策变量的函数表示出来。 （3）确定约束条件 将现实的约束用数学公式表示出来。 线性规划数学模型的特点 （1）有一个追求的目标，该目标可表示为一组变量的线性函数，根据问题 的不同，追求的目标可以是最大化，也可以是最小化。 （2）问题中的约束条件表示现实的限制，可以用线性等式或不等式表示。 （3）问题用一组决策变量表示一种方案，一般说来，问题有多种不同的备 选方案，线性规划模型正式要在这众多的方案中找到最优的决策方案（使目标函 数最大或最小），从选择方案的角度看，这是规划问题，从目标函数最大或最小 的角度看，这是最优化问题。 1.2 线性规划问题的标准形式 根据问题的性质，线性规划有多种形式，目标函数有要求最大化的，也有要 求最小化的；约束条件可以是“ ”或“ ”的不等式，也可以是“=”；虽然决 策变量一般是非负的，但也可是无约束的，即，可以在 (−,+ ) 取值。为了分析 问题的简化，一般规定如下的标准形式： + + + = + + + = + + + = = + + + , ,., 0 ., . ., ., max ., 1 2 1 1 2 2 21 1 22 2 2 2 11 1 12 2 1 1 1 1 2 2 n m m mn n m n n n n n n x x x a x a x a x b a x a x a x b a x a x a x b z c x c x c x 非标准形式转化为标准形式： （1）若目标函数要求实现最小化 min z ，则可令 z' = −z ，可将原问题的目标 函数转化为 max z' 即可。 （2）若约束方程为“ ”，则可在“ ”的左边加上非负的松弛变量；若约 束方程为“ ”，则可在“ ”的左边减去非负的剩余变量