正在加载图片...
23单纯形法原理 24单纯形法计算步骤 25单纯形法的进一步讨论 26其他应用例子 知识要求 ①理解线性规划模型的结构。 ②掌握线性规划的图解法及几何意义 ③理解单纯形法基本原理 ④熟练掌握线性规划几种解的性质及判定定理。 能力要求 ①掌握线性规划问题的标准型,能将线性规划的一般形式化为标准型。 ②在适当的条件下,能够建立线性规划问题的数学模型。 ③熟练掌握图解法和单纯形法求解LP模型的基本步骤,会用图解法和单纯形法求解线性 规划问题 ④能运用大M和两阶段法求解线性规划问题。 教学重点 图解法、线性规划的标准形、线性规划解的类型与关系、单纯形法的基本步骤(含大M和两 阶段法) 教学难点 线性规划问题建模的一般步骤、线性代数的基础知识(如克莱姆法则、矩阵的秩、行列式 的计算方法)、线性规划解的概念与关系、单纯形法的基本原理、解的性质及判定定理、实际 问题建模。 第3单元线性规划的对偶理论与灵敏度分析 理论课时10 教学内容: 3.1线性规划的对偶问题 3.2对偶问题的基本性质 3.3影子价格 34对偶单纯形法 3.5灵敏度分析 36参数线性规划 知识要求 ①理解对偶问题的基本性质 ②掌握影子价格的经济意义。 ③掌握灵敏度分析,包括a、b、c和增加约束条件变化 能力要求 ①熟练掌握原问题与其对偶问题的对应关系,能够根据原问题写出其对偶问题。 ②理解单纯形法的矩阵描述,能根据原(对偶)问题的最优解写出对偶(原)问题的最 优解。 ③会应用对偶理论相关性质解决问题 ④能运用对偶单纯形法求解线性规划问题 教学重点: 原问题与对偶问题的对应转化关系、对偶问题的基本性质、影子价格、对偶单纯形法。 教学难点2.3 单纯形法原理 2.4 单纯形法计算步骤 2.5 单纯形法的进一步讨论 2.6 其他应用例子 知识要求: ① 理解线性规划模型的结构。 ② 掌握线性规划的图解法及几何意义。 ③ 理解单纯形法基本原理。 ④ 熟练掌握线性规划几种解的性质及判定定理。 能力要求: ① 掌握线性规划问题的标准型,能将线性规划的一般形式化为标准型。 ② 在适当的条件下,能够建立线性规划问题的数学模型。 ③ 熟练掌握图解法和单纯形法求解LP模型的基本步骤,会用图解法和单纯形法求解线性 规划问题。 ④ 能运用大M和两阶段法求解线性规划问题。 教学重点: 图解法、线性规划的标准形、线性规划解的类型与关系、单纯形法的基本步骤(含大M和两 阶段法)。 教学难点: 线性规划问题建模的一般步骤、线性代数的基础知识(如克莱姆法则、矩阵的秩、行列式 的计算方法)、线性规划解的概念与关系、单纯形法的基本原理、解的性质及判定定理、实际 问题建模。 第 3 单元 线性规划的对偶理论与灵敏度分析 理论课时10 教学内容: 3.1 线性规划的对偶问题 3.2 对偶问题的基本性质 3.3 影子价格 3.4 对偶单纯形法 3.5 灵敏度分析 3.6 参数线性规划 知识要求: ① 理解对偶问题的基本性质。 ② 掌握影子价格的经济意义。 ③ 掌握灵敏度分析,包括a、b、c和增加约束条件变化。 能力要求: ① 熟练掌握原问题与其对偶问题的对应关系,能够根据原问题写出其对偶问题。 ② 理解单纯形法的矩阵描述,能根据原(对偶)问题的最优解写出对偶(原)问题的最 优解。 ③ 会应用对偶理论相关性质解决问题。 ④ 能运用对偶单纯形法求解线性规划问题。 教学重点: 原问题与对偶问题的对应转化关系、对偶问题的基本性质、影子价格、对偶单纯形法。 教学难点:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有