运筹学教案设计.pdfVIP

筹学》教

《运案

（2级

本教案适用于0课时的班）

第一章线性规划与单纯形法

1、教学划

第_J一次课2学时

绪论；第一章第1节、第2节、第3节

授课章节

授课方式口J理论课□讨论课口实验课口习题课□其他

了解线性规划模型的背景、掌握建模方法以及线性规划的标准形式。

课堂教学掌握两个决策变量线性规划问题可行域（凸集）、最优解的位置：了

目的及要求解无解（无界解、无可行解）、有解（唯一解、无穷多个解）的几何

意义。

重点：线性规划的数学模型及其标准形。在数学模型中，要求熟悉

矩阵形式；在标准形中，要求学生掌握非标准形式的几种具体情形

课堂教学及其相应的标准化方法；如何用几何的方法求两个决策变量的线性

规划问题的最优解。

重点及难点

难点：线性规划的基本概念，例如基、基变量、基解、基可行解和

可行基；多个最优解如何表示。

教学过程教学方法及手段

引言多媒体讲解

运筹学模型，运筹学发展历史与现状，研究

方法；考核方法与教学大纲等。

实例讲解

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

线性规划的数学模型：

变量的确定、约束条件与目标函数。

1.2线性规划问题的标准形式

线性规划的标准形式及非标准形式的标准

化处理。

教学过程1.3线性规划问题的解

基、基变量、基解、基可行解和可行基。

1.4单纯形法

单纯形数表的构造，要注意代数形式和表格

形式的对应性。

单纯形法迭代过程：（1）换入基变量的确定；

2（）换出基变量的确定；3（）判定当前解已经

最优。

1.5单纯形法的进一步讨论及小结

人工变量法的思想，大M法和两阶段法的求

解思路和步骤。

单纯形法小结

2、教案

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

线性规划模型的建立就是将现实问题用数学的语言表达出来。

例1：某工厂要安排生产I、II两种产品，每单位产品生产所需的设备、材

料消耗及其利润如下表所示。问应如何安排生产划使工厂获利最多？

III

设备12