教案四线性规划的单纯形法及有关方案资料.docVIP

教案四 线性规划的单纯形法 教学内容 第三节 单纯形法 1．单纯形法 2．单纯形法的基本原理 3．单纯形解法 4．大法 教学学时 9学时 教学目标 1．理解单纯形法的解题思想 2．掌握单纯形法的基本原理 3．掌握单纯形解法和大法 重点难点 重点单纯形法的基本原理、单纯形解法和大法，难点单纯形法的基本原理 教学方法及手段 教师讲解 使用多媒体课件 教学过程 一、复习巩固 1．线性规划图解法的步骤（见课件） 2．线性规划数学模型解的几种情况（见课件） 二、讲授新课 1．单纯形法基本概念（见课件） 典型方程组 一般线性规划问题标准形式的约束条件如下式（2-1），是一个有n个未知数、m个方程的线性方程组．如果这m个方程是独立的（即其中任一方程均不能由其它方程代替），则通过初等变换，必能使式（2-1）化成式（2-2）形式的同解方程组： （2-1） + + （2-2） ………………………………………………………… + 式中是重新排序后的变量．式（2-2）被称为典型方程组．即如果在一个线性方程组中的每一个方程中都有系数为1，并且不再出现在其它方程的一个未知量，则此方程